多目标优化算法在多分类中的应用研究

被引:19
作者
尚荣华
胡朝旭
焦李成
白靖
机构
[1] 西安电子科技大学智能感知与图像理解教育部重点实验室
基金
中国博士后科学基金;
关键词
多分类; 多目标优化; 聚类; MOPSO; NSGA-Ⅱ;
D O I
暂无
中图分类号
TP18 [人工智能理论]; O221.6 [多目标规划];
学科分类号
070105 [运筹学与控制论]; 140502 [人工智能];
摘要
Cai等人用多目标粒子群算法(MOPSO)优化多目标聚类学习和分类学习框架(MSCC)的多目标问题时,种群只能得到少量的非支配解,不利于种群优化.而在此情况下,NSGA-Ⅱ由于采用了Pareto排序的方法,种群中会保留大量优秀的支配解,有利于种群优化,所以本文引进了NSGA-Ⅱ优化MSCC框架的多目标问题.通过对数据集的测试,验证了在NSGA-Ⅱ的优化下,对于大多数测试问题,MSCC框架设计的分类器的最大分类正确率高于MOPSO优化MSCC框架的结果.进而对实验结果做了进一步分析,发现了最大正确率不随多目标优化算法的优化过程而提高的问题.
引用
收藏
页码:2264 / 2269
页数:6
相关论文
共 7 条
[1]
基于流形距离的量子进化聚类算法 [J].
李阳阳 ;
石洪竺 ;
焦李成 ;
马文萍 .
电子学报, 2011, 39 (10) :2343-2347
[2]
一种自整定权值的多分类器融合方法 [J].
米爱中 ;
郝红卫 ;
郑雪峰 ;
涂序彦 .
电子学报, 2009, 37 (11) :2604-2609
[3]
一种基于遗传算法的SVM决策树多分类策略研究 [J].
连可 ;
黄建国 ;
王厚军 ;
龙兵 .
电子学报, 2008, (08) :1502-1507
[4]
模糊多类SVM模型 [J].
李昆仑 ;
黄厚宽 ;
田盛丰 .
电子学报, 2004, (05) :830-832
[5]
自适应支撑矢量机多用户检测 [J].
周伟达 ;
张莉 ;
焦李成 .
电子学报, 2003, (01) :92-97
[6]
Least squares support vector machine classifiers [J].
Suykens, JAK ;
Vandewalle, J .
NEURAL PROCESSING LETTERS, 1999, 9 (03) :293-300
[7]
Induction of decision trees.[J].J. R. Quinlan.Machine Learning.1986, 1