Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
Computer Technology, Control Technology     
Model combination algorithm based on consensus maximization
DONG Li yan, ZHU Qi, LI Yong li
1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
2. School of Computer Science and Technology, Northeast Normal University, Changchun 130117,China
Download:   PDF(1045KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  
The combinatorial scheme was optimized and model combination algorithm based on the consensus maximization was proposed, aiming at the problem that the original random forest algorithm can not distinguish the classification advantage between each single classifier. The new algorithm integrated the empirical error and generalization error of the classifier into the classifier weight calculation, which makes each single classifier give full play to their personality and advantages. As a result, this method strengthened the advantage of good classifiers and weakened the disadvantage of poor classifiers. Experimental results show that this optimized algorithm can not only improve the performance of combinatorial classifiers, but also improve the classification accuracy and the generalization ability. This improvement is instructive to improve the performance of the same type of multi-model combination algorithm.


Published: 06 March 2017
CLC:  TP 301.6  
Cite this article:

DONG Li yan, ZHU Qi, LI Yong li. Model combination algorithm based on consensus maximization. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(2): 416-421.


基于最大共识的模型组合算法

针对原有的随机森林算法没有区别各个单分类器之间的分类优势,对分类器的组合方案进行优化,提出一种基于最大共识的模型组合算法.该算法将分类器的经验误差和泛化误差融入到分类器的权重计算中,充分发挥了单分类器的个性与优势,强化分类效果好的单分类器的优势,弱化分类效果较差的单分类器的劣势.实验结果表明,基于最大共识模型组合算法能够提升组合分类器的分类性能,在提高分类精度的同时,也具有较强的泛化能力,这一改进对于提升同类型多模型组合算法的性能具有一定指导意义.

[1] GALL J, LEMPITSKY V. Decision forests for computer vision and medical image analysis[M]. London :Springer, 2013: 143-157.
[2] GRAY K R, ALJABAR P, HECKEMANN R A, et al.Random forest-based similarity measures for multi-modal classification of Alzheimer’s disease [J]. NeuroImage, 2013, 65: 167-175.
[3] ZHAI S, XIA T, WANG S. A multi-class boosting method with direct optimization [C]∥Proceedings of the 20th ACM SIGKDD international conference on Knowledge Discovery and Data Mining. New York: ACM, 2014: 273-282.
[4] ZHAI S, XIA T, TAN M, et al. Direct 0-1 loss minimization and margin maximization with boosting[C]∥Advances in Neural Information Processing Systems. Nevada: \[s.n.\] 2013: 872-880.
[5] DONG L, LI X, LANG P. Prediction of rockburst classification using Random Forest [J]. Transactions of Nonferrous Metals Society of China, 2013, 23(2):472-477.
[6] HANSEN L K, SALAMON P. Neural network ensembles [J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 1990, 12(10): 993-1001.
[7] BAUMANN F, CHEN J, VOGT K, et al. Improved threshold selection by using calibrated probabilities for random forest classifiers [C]∥Computer and Robot Vision (CRV), 2015 12th Conference on. Halifax: IEEE,2015: 155-160.
[8] WANG P, JIANG T, FAN G, et al. Prediction of torpedo Initial velocity based on random forests regression[C]∥Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2015 7th International Conference on. Hangzhou: IEEE, 2015: 337-339.
[9] KREMIC E, SUBASI A. Performance of Random Forest and SVM in Face Recognition [J]. The International Arab Journal of Information Technology, 2016, 13(2): 287-293.
[10]MARATEA A, PETROSINO A, MANZO M. Adjusted F-measure and kernel scaling for imbalanced data learning [J]. Information Sciences, 2014, 257(2):331-341.
[1] Jian-sha LU,Wen-qian ZHAI,Jia-feng LI,Wen-chao YI,Hong-tao TANG. Multi-constrained vehicle routing optimization based on improved hybrid shuffled frog leaping algorithm[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(2): 259-270.
[2] Xiao-feng FU,Li NIU,Zhuo-qun HU,Jian-jun LI,Qing WU. Deep micro-expression spotting network training based on concept of transition frame[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2020, 54(11): 2128-2137.
[3] MIAO Feng, XIE An-huan, WANG Fu-an, YU Feng, ZHOU Hua. Method for multi-stage alternative grouping parallel machines scheduling problem[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(5): 866-872.
[4] NI Guang-yi, ZHANG Xiao-can, SU Cheng, YU Wei-bin. Count adaptive clustering algorithm based on multiple-chromosome evolution[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(6): 980-986.
[5] KONG Yong-qi, PAN Zhi-geng. Segmentation algorithm of recessed image based on vector field of suction[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(6): 1024-1033.
[6] LIU Jia-hai, YANG Mao-lin, LEI Hang, LIAO Yong. Multicore real-time task allocation algorithms with shared resource constraints[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(1): 113-117.
[7] ZHAO Shi-kui, FANG Shui-liang, GU Xin-jian. Genetic algorithm with new initialization mechanism for flexible job shop scheduling[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(6): 1022-1030.
[8] ZHANG Jun-chao, YUE Mao-xiong, LIU Hua-feng. Dynamic PET image reconstruction with Geometrical structure
prior constraints
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(6): 961-966.
[9] LIU Yi, LI Ping, GAO Zeng-liang. Quality prediction of hot metal in blast furnace using improved
support vector regression
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(5): 830-836.
[10] FANG Shui-liang, YAO Yan-fei, ZHAO Shi-kui. Improved genetic algorithm for flexible job shop scheduling[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(4): 629-635.
[11] YU Hai-qing, LIU Yi, CHEN Kun, JI Jun1, LI Ping. Robust recursive kernel learning modeling method with
application to blast furnace
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(4): 705-711.
[12] LIU Jia-hai, YANG Mao-lin. Fair scheduling algorithm on multi-core platforms based platforms[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2011, 45(9): 1566-1570.
[13] XU Jing-hua, ZHANG Shu-you, YI Guo-dong, TU Li, GUANG Yao. Object variation oriented kinematics optimization design
for manipulator
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2011, 45(2): 209-216.
[14] NI He, Cheng-Gang, SUN Feng-Rui. Adaptive hybrid evolutionary modeling method and its application[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2010, 44(8): 1490-1495.
[15] DAI Wen-Zhan, XIONG Wei, YANG Ai-Ping. Grey modeling based on cot (xα) transformation
and background value optimization
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2010, 44(7): 1368-1372.