A Feature Subset Evaluation Method Based on Multi-objective Optimization

作者: Mengmeng Li , Zhigang Shang , Caitong Yue

DOI: 10.1007/978-3-319-68759-9_47

关键词:

摘要: To remove the irrelevant and redundant features from high-dimensional data while ensuring classification accuracy, a supervised feature subset evaluation method based on multi-objective optimization has been proposed in this paper. Four aspects, sparsity of space, information loss degree stability, were took into account Multi-objective functions constructed. Then popular NSGA-II algorithm was used for four objectives selection process. Finally selected obtained weight vector according criteria. The tested 4 standard sets using two kinds classifier. experiment results show that can guarantee higher accuracy even though only few numbers than other methods. On hand, degrees are lowest which demonstrates subsets represent original best.

参考文章(17)
Abdullah Mueen, Eamonn J. Keogh, Curse of Dimensionality. Encyclopedia of Machine Learning. pp. 257- 258 ,(2010)
David G. Stork, Richard O. Duda, Peter E. Hart, Pattern Classification (2nd ed.) ,(1999)
Tarek M. Hamdani, Jin-Myung Won, Adel M. Alimi, Fakhri Karray, Multi-objective Feature Selection with NSGA II international conference on adaptive and natural computing algorithms. pp. 240- 247 ,(2007) , 10.1007/978-3-540-71618-1_27
Igor Kononenko, Estimating attributes: analysis and extensions of RELIEF european conference on machine learning. pp. 171- 182 ,(1994) , 10.1007/3-540-57868-4_57
Nusrat Jalbani, Mustafa Soylak, Preconcentration/separation of lead at trace level from water samples by mixed micelle cloud point extraction Journal of Industrial and Engineering Chemistry. ,vol. 29, pp. 48- 51 ,(2015) , 10.1016/J.JIEC.2015.02.025
Vipin Kumar, Sonajharia Minz, Feature Selection: A literature Review The Smart Computing Review. ,vol. 4, pp. 211- 229 ,(2014) , 10.6029/SMARTCR.2014.03.007
Saroj, Jyoti, Multi-objective genetic algorithm approach to feature subset optimization ieee international advance computing conference. pp. 544- 548 ,(2014) , 10.1109/IADCC.2014.6779383
P. Mitra, C.A. Murthy, S.K. Pal, Unsupervised feature selection using feature similarity IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 24, pp. 301- 312 ,(2002) , 10.1109/34.990133
K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation. ,vol. 6, pp. 182- 197 ,(2002) , 10.1109/4235.996017
L. J. Wei, Asymptotic Conservativeness and Efficiency of Kruskal-Wallis Test for K Dependent Samples Journal of the American Statistical Association. ,vol. 76, pp. 1006- 1009 ,(1981) , 10.1080/01621459.1981.10477756