摘要
传统的基因表达式编程在解决多分类问题时,人为地把多分类转换成多次两分类。融合了K-最邻近分类和基因表达式编程两种技术,做了下列工作:(1)提出了基于基因表达式编程中的特征抽取,证明了特征抽取区多样性定理;(2)提出了特征的自动聚类策略和特征集的自动选择策略,用特征的聚类辅助对象的分类;(3)提出基于基因表达式编程的最邻近距离分类算法,用抽取出的特征采用最邻近距离分类算法进行多分类;(4)实验表明,采用基于基因表达式编程的最邻近距离分类算法,有效地解决了多分类问题,改善了分类性能,使平均分类正确率提高约4%~10%,用于分类的特征维数减少60%~79%。
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 classi- fy 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 pro- posed 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%
出处
《计算机工程与应用》
CSCD
北大核心
2007年第26期28-33,共6页
Computer Engineering and Applications
基金
国家自然科学基金( the National Natural Science Foundation of China under Grant No60473071)
高等院校博士学科点专项科研基金( the China Specialized Research Fund for the Doctoral Program of Higher Education under Grant No20020610007)
关键词
基因表达式编程
多分类问题
特征抽取
gene expression programming
multi-classification problem
feature extration