DocumentCode
130878
Title
The Chinese keywords extraction algorithm based on association rule mining
Author
Cui Cheng-yu ; Ran Xiao-min
Author_Institution
Dept. of Inf. Syst. Eng., Inf. Eng. Univ., Zhengzhou, China
fYear
2014
fDate
27-29 June 2014
Firstpage
402
Lastpage
405
Abstract
Classical algorithms of keywords extraction can hardly get low computational complexity and high accuracy. The association rule mining based algorithm is proposed in this paper. This algorithm adopts improved FP-Growth algorithm to extract word co-occurrence information, utilizes the similarity algorithm to eliminate synonyms, and removes noisy words and simplified features of candidates, thus reducing the storage space and the amount of calculation in the condition of high precision and recall rate. The experimental results have shown that the average F value of the corpus reaches 61%, which is higher than classical algorithms, and that support degree is the vital influence factor.
Keywords
computational complexity; data mining; natural language processing; word processing; Chinese keywords extraction algorithm; FP-growth algorithm; association rule mining; computational complexity; word co-occurrence information; Algorithm design and analysis; Association rules; Complex networks; Databases; Feature extraction; Semantics; FP-Growth; association rule mining; keywords extraction; word co-occurrence;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering and Service Science (ICSESS), 2014 5th IEEE International Conference on
Conference_Location
Beijing
ISSN
2327-0586
Print_ISBN
978-1-4799-3278-8
Type
conf
DOI
10.1109/ICSESS.2014.6933592
Filename
6933592
Link To Document