Check out RSS, or use RSS reader to subscribe this item
Confirmation
Authentication email has already been sent, please check your email box: and activate it as soon as possible.
You can login to My Profile and manage your email alerts.
Sponsored by the Center for Science and Technology Development of the Ministry of Education
Supervised by Ministry of Education of the People's Republic of China
Implementing Text Clustering by Compound Evolutionary Algorithm
QIAO Yingying #,SONG Wei *
School of Internet of Things Engineering, Jiangnan University
*Correspondence author
#Submitted by
Subject:
Funding:
Natural Science Foundation of Jiangsu Province (No.SBK201122266), National Natural Science Foundation of China (No.61103129), the Specialized Research Fund for the Doctoral Program of Higher Education (No.20100093120004)
In order to solve the problem of premature convergence and limitations in optimization of single clustering algorithm, this paper proposes a new clustering algorithm combining GA and QPSO for high-dimensional text clustering. Using robust global optimization performance of GA to initialize particles in QPSO, the searching efficiency and clustering performance of QPSO algorithm is improved by giving full play to the advantages of the two algorithms. We conducted the experiments on the 20Newsgroup dataset and the experiments results showed that our method outperforms the sole GA or QPSO method and achieved high text clustering accuracy and effectiveness measured by the precision, recall and F-measure with tolerable time consumption.
Keywords:text clustering; GA clustering; QPSO clustering; PSO clustering