摘要
Cai等人用多目标粒子群算法(MOPSO)优化多目标聚类学习和分类学习框架(MSCC)的多目标问题时,种群只能得到少量的非支配解,不利于种群优化.而在此情况下,NSGA-Ⅱ由于采用了Pareto排序的方法,种群中会保留大量优秀的支配解,有利于种群优化,所以本文引进了NSGA-Ⅱ优化MSCC框架的多目标问题.通过对数据集的测试,验证了在NSGA-Ⅱ的优化下,对于大多数测试问题,MSCC框架设计的分类器的最大分类正确率高于MOPSO优化MSCC框架的结果.进而对实验结果做了进一步分析,发现了最大正确率不随多目标优化算法的优化过程而提高的问题.
When Multi-objective Particle Swarm Optimization(MOPSO) optimizes the multi-objective problems of the multiobjective simultaneous learning framework(MSCC),there are only a few nondominated solutions in MOPSO population.In this case,NSGA-II can keep a lot of good dominated solutions in the population,which will help the population optimize,so this paper brought in NSGA-II as the optimization algorithm.The results of experiments show that,under the optimization of NSGA-II,MSCC framework can get better multi-class classifiers.However,dominated solutions can get better classifiers than nondominated solutions.By observing the changing curves of the maximum classification accuracy rate following with the optimization of populations,this paper found that,when dealing with most of the data sets,the maximum accuracy is not improved following the optimization of populations.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第11期2264-2269,共6页
Acta Electronica Sinica
基金
国家自然科学基金(No.61001202
No.61072139
No.61003199)
中国博士后科学基金(No.201104658
No.20090451369
No.20090461283)
陕西省自然科学基础研究计划(No.2010JQ8023
No.2011JQ8010)
国家教育部博士点基金(No.20100203120008
No.20090203120016
No.200807010003)
高等学校学科创新引智计划(No.B07048)
教育部"长江学者和创新团队发展计划"(No.IRT1170)