New method for classification:extract features based on gene expression programming
Yue Nan Jiang, Changjie Tang, Wu Jiang, Shangyu Ye, Yu Chen · Computer Engineering and Applications Journal · 2007
Traditional gene expression programming method solves multi-classification by doing two-class classification in multi times.This paper fuses K-nearest neighbor classification algorithm and gene expression programming.The contributions of this paper include:(1)proposes the concepts of feature extraction based on gene expression programming,and proves the theorem of variety of feature extraction areas,(2)proposes automatic feature clustering strategy and automatic feature selection strategy to classify features using assistant object of clustering,(3)proposes K-nearest neighbor classification algorithm based on gene expression programming.It works successfully in multi-classification by applying KNN on features,(4)demonstrates effectiveness of new proposed GEP-KNN algorithm by extensive experiments in multi-classification task.The average classification accuracy is increased by about 4%～10% and the feature dimensions of classification is decreased by 60%～79%.