[Objective] This study proposes an algorithm for feature selection aiming to improve the precision and efficiency of text classification. [Methods] First, we selected features based on their characteristics. Then, we constructed the algorithm with extension theory to strengthen its searching ability. Finally, we compared the performance of different methods for text classification. [Results] Compared with IG, MI and QPSO, the proposed algorithm had better accuracy in feature selection. [Limitations] The efficiency of our algorithm needs to be improved. [Conclusions] The modified QPSO Algorithm is an effective way to select features.
李志鹏, 李卫忠. 基于可拓小生境量子粒子群算法的特征选择*[J]. 数据分析与知识发现, 2017, 1(7): 82-89.
Li Zhipeng,Li Weizhong. Feature Selection Based on Modified QPSO Algorithm. Data Analysis and Knowledge Discovery, 2017, 1(7): 82-89.
(He Xiongxiong, Guan Junyi, Ye Xuanzuo.A Density-based and Grid-based Cluster Centers Determination Clustering Algorithm[J]. Control and Decision, 2017, 32(5): 913-919.)
(Ren Junliang, Xing Qinghua, Li Qiang, et al.Resource Scheduling Method of Missile Defense Ear1y Warning System Based on Self-Adaptive Probability Particle Swam Optimization[J]. Journal of Air Force Engineering University: Natural Science Edition, 2014, 15(6): 45-48.)
doi: 10.3969/j.issn.1009-3516.2014.06.010
[3]
Sun J, Feng B, Xu W B.Particle Swarm Optimization with Particle Having Quantum Behavior [C]//Proceedings of Congress on Evolutionary Computation, Portland.USA: IEEE Press, 2004, 1: 325-331.
[4]
Sun J, Xu W B, Feng B.Adaptive Parameter Control for Quantum Behaved Particle Swarm Optimization on Individual Level[C]//Proceedings of IEEE International Conference on Systems, Man and Cybernetics. Piscataway: IEEE Press, 2005: 3049-3054.
(Lu Yonghe, Liang Minghui.Improvement of Text Feature Extraction with Genetic Algorithm[J]. New Technology of Library and Information Service, 2014(4): 48-57.)
(Tuo Shouheng.Research on Text Categorization Based on Support Vector Machine Optimized by Particle Swarm Optimization Algorithm[J]. Computer Development & Applications, 2010, 23(10): 3-5, 8.)
doi: 10.3969/j.issn.1003-5850.2010.10.002
(Sun Yang.The Improvement of PSO Algorithm and Application of Text Classifier[J]. Journal of the Central University for Nationalities: Natural Sciences Edition, 2008, 17(3): 57-62.)
(Tan Dekun.Research of Chinese Text Categorization Based on Chaotic Particle Swarm Optimization[J]. Application Research of Computers, 2010, 27(12): 4464-4466.)
doi: 10.3969/j.issn.1001-3695.2010.12.018
(Gong Dunwei, Hu Ying, Zhang Yong.Feature Selection of Heterogeneous Data Based on Multi-objective Particle Swarm Optimization[J]. Acta Electronica Sinica, 2014, 42(7): 1320-1326.)
doi: 10.3969/j.issn.0372-2112.2014.07.012
(Fu Qiang, Wang Gang, Wang Mingyu, et al.Research of Guidance Radar Error Estimation Based on the Niche Genetic Algorithm[J]. Journal of Air Force Engineering University: Natural Science Edition, 2011, 11(6): 50-53.)
doi: 10.3969/j.issn.1009-3516.2011.06.010
[17]
杨春燕, 蔡文. 可拓学[M]. 北京: 科学出版社, 2014: 18-96.
[17]
(Yang Chunyan, Cai Wen.Extenics[M]. Beijing: Science Press, 2014: 18-96.)
(Zhao Min, Lin Daorong, Qu Bo, et al.A New Genetic Algorithm Based on Niche Simulated Annealing[J]. Journal of Liaoning Technical University: Natural Science, 2013, 32(3): 367-372.)
(Li Zhonghua, Zhang Taishan.Research of Fitness Sharing Niche Genetic Algorithms Based on Extension Clustering[J]. Journal of Harbin Institute of Technology, 2016, 48(5): 178-183.)
doi: 10.11918/j.issn.0367-6234.2016.05.029
[20]
曾维宏. 基于粗糙集理论的数据挖掘算法研究[D]. 郑州: 郑州大学, 2005.
[20]
(Zeng Weihong.Research of Reduction Algorithm Based on Rough Set Theory [D]. Zhengzhou: Zhengzhou University, 2005.)
(Zhang Ke, Huang Yongfeng, Li Xing.A Model for Topology of P2P Network Based on Fitness and Node Clustering[J]. Acta Electronica Sinica, 2010, 38(7): 1634-1640.)