Feature selection based on fractal dimension and multi-objective genetic algorithm

Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (11): 109-113.

Previous Articles Next Articles

Feature selection based on fractal dimension and multi-objective genetic algorithm

WU Man, ZHANG Gongrang, LIU Heng

1.School of?Management, Hefei University of Technology, Hefei 230009, China
2.Key Laboratory of Process Optimization and Intelligent Decision-making, Ministry of Education, Hefei University of Technology, Hefei 230009, China

Online:2015-06-01 Published:2015-06-12

基于分形维数和多目标遗传算法的特征选择

吴曼，张公让，刘恒

1.合肥工业大学管理学院，合肥 230009
2.合肥工业大学过程优化与智能决策教育部重点实验室，合肥 230009

Abstract

Abstract: In text categorization system, the characteristics of the advantages and disadvantages often greatly affect the design of classifier and performance. A feature subset selection algorithm is presented based on fractal dimension and with elitist strategy of fast non-dominated sorting genetic algorithm. In the algorithm, fractal dimension is used as an evaluation mechanism and NSGA-II algorithm will regard feature subset selection problem as a multi-objective optimization problem to deal with. In order to analyze the validity of the results, the SVM algorithm is utilized to test Fudan University Corpus. The experimental results show that this method has good performance, it can effectively remove the invalid character and improve classification accuracy.

Key words: fractal dimension, multi-objective genetic algorithm, feature selection

摘要： 在文本分类系统中，特征的优劣往往极大地影响着分类器的设计和性能。提出一种利用分形维数和带精英策略的非劣支配排序遗传算法进行特征选择的方法。在该方法中分形维数作为特征选择的一个评价机制，利用NSGA-II算法将特征子集选择问题视为多目标优化问题来处理。为了分析结果的有效性，利用SVM分类算法对复旦大学语料库进行测试。实验结果表明该方法具有较好的性能，它可以有效去除无效特征并提高分类准确性。

关键词: 分形维数, 多目标遗传算法, 特征选择

WU Man, ZHANG Gongrang, LIU Heng. Feature selection based on fractal dimension and multi-objective genetic algorithm[J]. Computer Engineering and Applications, 2015, 51(11): 109-113.

吴曼，张公让，刘恒. 基于分形维数和多目标遗传算法的特征选择[J]. 计算机工程与应用, 2015, 51(11): 109-113.

[1]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[2]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[3]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[4]	LI Longzhu, LIN Yaojin, LYU Yan, LU Shun, WANG Chenxi. Online Streaming Feature Selection Algorithm Using Neighborhood Information Interaction [J]. Computer Engineering and Applications, 2021, 57(21): 102-108.
[5]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[6]	WU Weijie, ZHANG Jingxiang. Random Forest Feature Selection Algorithm Based on Categorization Information and Application [J]. Computer Engineering and Applications, 2021, 57(17): 147-156.
[7]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.
[8]	QIU Yunfei, GAO Huacong. Hybrid Filter and Improved Adaptive GA for Feature Selection [J]. Computer Engineering and Applications, 2021, 57(11): 95-102.
[9]	HUO Lin, LU Yinli. Improved Particle Swarm Optimization for Android Malware Detection [J]. Computer Engineering and Applications, 2020, 56(7): 96-101.
[10]	FENG Xuemei, ZHANG Zhiyi, YANG Long. Global Point Cloud Initial Registration Algorithm of Fractal Dimension [J]. Computer Engineering and Applications, 2020, 56(5): 234-241.
[11]	LIAO Wenxiong, ZENG Bi, LIANG Tiankai, XU Yayun, ZHAO Junfeng. Personal Credit Risk Assessment Method for High-Dimensional Data [J]. Computer Engineering and Applications, 2020, 56(4): 219-224.
[12]	PENG Ming, ZHANG Haipeng. Unsupervised Feature Selection via Schatten-p Norm and Feature Self-Representation [J]. Computer Engineering and Applications, 2020, 56(23): 45-52.
[13]	LIU Feng, Godfred Kim Mensah, LI Xinyun, LIU Hongli, LI Yao, GUO Hao. Abnormal Topological Analysis and Classification Research of Uncertain Brain Networks [J]. Computer Engineering and Applications, 2020, 56(2): 127-132.
[14]	YUE Peng, HOU Lingyan, YANG Dali, TONG Qiang. XLC-Stacking Method for Disease Diagnosis Based on XGBoost Feature Selection [J]. Computer Engineering and Applications, 2020, 56(17): 136-141.
[15]	HUANG Xin, MO Haimiao, ZHAO Zhigang, ZENG Min. Research on Discrete Enhanced Fireworks Algorithm and [kNN] in Feature Selection [J]. Computer Engineering and Applications, 2020, 56(16): 112-117.

Feature selection based on fractal dimension and multi-objective genetic algorithm

基于分形维数和多目标遗传算法的特征选择

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics