用于无人机巡线的图像分类模型选择算法研究
Research on Algorithm of Image Classification Model Selection for UAV Patrol
DOI: 10.12677/CSA.2020.109162, PDF,    科研立项经费支持
作者: 金明磊, 李 明:天津航天中为数据系统科技有限公司,天津;赵文璇:国家海洋技术中心,天津
关键词: 集成分类器随机森林误差矩阵Integrated Classifier Random Forest Confusion Matrix
摘要: 随机森林算法作为经典的分类算法,应用广泛,分类的准确度高。但在分类的过程之中,各个决策树的分类性能和两两决策树之间的差异性是影响最终分类效果的两个重要因素,当部分决策树有相似的错误分类情况,在最终利用决策树的结果进行投票时,将降低模型最终的分类效果。针对该问题,本文将误差矩阵引入分类树的相似性度量当中。该方法考虑了不同类别的树的数量、分类正确错误的情况,以便选出相似度弱的决策树,然后,剔除分类能力差的决策树,最终选择出分类能力强的分类器集合。实验结果显示,本文提出的方法在3类数据集中,平均分类正确率高于原算法,且稳定性更高。
Abstract: As a classic classification algorithm, random forest algorithm is widely used and has high classification accuracy. However, in the process of classification, the classification performance of each decision tree and the difference between two decision trees are two important factors that affect the final classification effect. When some decision trees have similar misclassifications, and they are used in the final voting on the results of the decision tree, the final classification effect of the model will be reduced. Aiming at this problem, this paper proposes a method for measuring the similarity of decision trees based on confusion Matrix. This method takes into account the number of different categories of trees and the correct and incorrect classification, in order to select decision trees with weak similarity, and then remove the decision trees with poor classification results, and finally complete the model selection of random forest. Experimental results show that the method pro-posed in this paper has a higher average classification accuracy rate and higher stability in the three types of datasets.
文章引用:金明磊, 李明, 赵文璇. 用于无人机巡线的图像分类模型选择算法研究[J]. 计算机科学与应用, 2020, 10(9): 1541-1548. https://doi.org/10.12677/CSA.2020.109162

参考文献

[1] Babar, B., Luppino, L.T., Boström, T. and Anfinsen, S.N. (2020) Random Forest Regression for Improved Mapping of Solar Irradiance at High Latitudes. Solar Energy, 198, 81-92. [Google Scholar] [CrossRef
[2] Li, J., Tian, Y., Zhu, Y., Zhou, T.S., Li, J., Ding, K.F. and Li, J.S. (2020) A Multicenter Random Forest Model for Effective Prognosis Prediction in Collaborative Clinical Research Network. Artificial Intelligence in Medicine, 103, Article ID: 101814. [Google Scholar] [CrossRef] [PubMed]
[3] Hammou, B.A., Lahcen, A.A. and Mouline, S. (2019) An Effective Distributed Predictive Model with Matrix Factorization and Random Forest for Big Data Recommendation Systems. Expert Systems with Applications, 137, 253-265. [Google Scholar] [CrossRef
[4] Çifçi, M.A., Ertugrul, D.Ç. and Elçi, A. (2016) A Search Service for Food Consumption Mobile Applications via Hadoop and MapReduce Technology. 2016 IEEE 40th Annual Comput-er Software and Applications Conference (COMPSAC), Atlanta, 10-14 June 2016, 77-82. [Google Scholar] [CrossRef
[5] 刘迎春, 陈梅玲. 流式大数据下随机森林方法及应用[J]. 西北工业大学学报, 2015, 33(6): 1055-1061.
[6] Yousfi, S. and Chiadmi, D. (2015) Big Data-as-a-Service Solution for Building Graph Social Networks. 2015 International Conference on Cloud Technologies and Applications (CloudTech), Marrakech, 2-4 June 2015, 1-6. [Google Scholar] [CrossRef
[7] 韩伟, 张学庆, 陈旸. 基于MapReduce的图像分类方法[J]. 计算机应用, 2014, 34(6): 1600-1603.
[8] Rajagopalan, M.R. and Vellaipandiyan, S. (2013) Big Data Framework for National E-Governance Plan. 2013 11th International Conference on ICT and Knowledge Engineering (ICT&KE), Bangkok, 20-22 November 2013, 1-5. [Google Scholar] [CrossRef
[9] 孙悦, 袁健. 基于Spark的改进随机森林算法[J]. 电子科技, 2019, 32(4): 60-63+67.
[10] Gall, J., Yao, A., Razavi, N., Cool, L.V. and Lempitsky, V. (2011) Hough Forests for Ob-ject Detection, Tracking, and Action Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33, 2188-2202. [Google Scholar] [CrossRef
[11] Gall, J. and Lempitsky, V. (2009) Class-Specific Hough Forests for Object Detection. 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Miami, 20-25 June 2009, 1022-1029. [Google Scholar] [CrossRef
[12] Ishwaran, H., Kogalur, U.B., Xi C. and Minn, A.J. (2011) Random Survival Forests for High-Dimensional Data. Statistical Analysis and Data Mining, 4, 115-132. [Google Scholar] [CrossRef
[13] 谢晓龙, 叶笑冬, 董亚明. 梯度提升随机森林模型及其在日前出清电价预测中的应用[J]. 计算机应用与软件, 2018, 35(9): 327-333.
[14] 魏正韬. 基于非平衡数据的随机森林算法研究[D]: [硕士学位论文]. 西安: 西安电子科技大学, 2017.
[15] 王诚, 高蕊. 基于特征约减的随机森林改进算法研究[J/OL]. 计算机技术展, 2020, 30(3): 40-45.
[16] 雍凯. 随机森林的特征选择和模型优化算法研究[D]: [硕士学位论文]. 哈尔滨: 哈尔滨工业大学, 2008.
[17] 毕凯, 王晓丹, 姚旭, 等. 一种基于Bagging和混淆矩阵的自适应选择性集成[J]. 电子学报, 2014(4): 711-716.
[18] Tumer, K. and Ghosh, J. (1996) Error Correlation and Error Reduc-tion in Ensemble Classifiers. Connection Science, 8, 385-340. [Google Scholar] [CrossRef
[19] Faria, F.A., Dos Santos, J.A., Sarkar, S., et al. (2013) Classifier Selection Based on the Correlation of Diversity Measures: When Fewer Is More. 2013 XXVI Conference on Graphics, Patterns and Images, Arequipa, 5-8 August 2013, 16-23. [Google Scholar] [CrossRef
[20] Shi, H.L., Ferguson, D., Beagley, J. and Huyck, M. (2008) Work in Progress—Improving Interrater Agreement Used to Measure Learning Outcomes. 2008 38th Annual Frontiers in Ed-ucation Conference, Saratoga Springs, 22-25 October 2008, F2B-7-F2B-8. [Google Scholar] [CrossRef
[21] Löfström, T., Johansson, U. and Boström, H. (2008) On the Use of Accuracy and Diversity Measures for Evaluating and Selecting Ensembles of Classifiers. 2008 7th International Con-ference on Machine Learning and Applications (ICLMLA), San Diego, 11-13 December 2008, 127-132. [Google Scholar] [CrossRef
[22] 乔少杰, 唐常杰, 陈瑜, 等. 基于树编辑距离的层次聚类算法[J]. 计算机科学与探索, 2007, 1(3): 282-292.
[23] 谢元澄, 杨静宇. 删除最差基学习器来层次修剪Bagging集成[J]. 计算机研究与发展, 2009, 46(2): 261-267.