一种单一编码多分类boosting优化算法

doi:10.3969/j.issn.1006-2475.2015.08.025

计算机与现代化

• 算法设计与分析 • 上一篇

一种单一编码多分类boosting优化算法

齐齐哈尔医学院现代教育技术中心,黑龙江齐齐哈尔161006

收稿日期:2015-03-20 出版日期:2015-08-08 发布日期:2015-08-19
作者简介:赵春兰(1980-),女,黑龙江拜泉人,齐齐哈尔医学院现代教育技术中心讲师,硕士,研究方向:图像处理。
基金资助:
image classification; simplex coding; LS-SVM; weak classifier; SCOBoost

A Simplex Coding Multi-class Boosting Optimizing Algorithm

Modern Educational Technology Center， Qiqihar Medical University, Qiqihar 161006, China

Received:2015-03-20 Online:2015-08-08 Published:2015-08-19

摘要/Abstract

摘要： 现有图像分类机制一般将多类别分类问题划分成多个二类别分类问题的集合进行解决，类别数的多少直接影响着二值分类器的需求量。由于图像分类问题牵扯的类别数通常较多，从而导致其训练时间过长、计算需求过高以及测试代价过大等。针对上述问题，本文设计一种新型的多分类boosting优化算法，即SCOBoost。首先，以单一编码技术为基础，结合最小二乘支持向量机(LS-SVM)目标函数，提出单一编码的多分类改进目标；其次，选取其数量与类别数无关联的弱分类器集合作为核函数，利用boosting的递归方式进行求解。通过对不同数据集实验，结果表明SCOBoost不仅拥有较高的分类性能，而且具有算法复杂度低、训练时间不受类别数影响、测试速率快等优点。


关键词: 图像分类, 单一编码, 最小二乘SVM, 弱分类器, SCOBoost

Abstract: The multi-classification problem was divided into multiple independent binary problems in existing image classification mechanism, numbers of class directly influenced demand sizes of binary classifier. The number of classes in image classification problem was very large, which led to long training time, high computing demand and high test cost. In order to effectively solve these problems, this paper designed a multi-class boosting optimizing algorithm based on simplex coding(SCOBoost). Firstly, based on simplex coding, combining with the least squares support vector machine (LS-SVM) objective function, this paper proposed multi-classification improvement goal based on simplex coding; secondly, selected the weak classifiers which are not associated with the number of classes as the kernel function, and used iterative methods of boosting to solve. Experiment results on different data sets showed, SCOBoost not only had higher classification performance, but also had lower algorithm complexity, fast test speed and training time which is not affected by the number of classes and so on.


中图分类号:

TP393

赵春兰. 一种单一编码多分类boosting优化算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2015.08.025.

ZHAO Chun-lan. A Simplex Coding Multi-class Boosting Optimizing Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.08.025.

参考文献

［1］ Mroueh Y, Poggio T, Rosasco L, et al. Multiclass learning with simplex coding［C］// Proceedings of Annual Conference on Neural Information Processing Systems, 2012. 2012:2798-2806.
［2］ Li Fei-fei, Fergus R, Perona P. Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categories ［J］. Computer Vision and Image Understanding, 2007,106(1):59-70.
［3］罗磊. 形状分解和基于机器学习的图像检索技术研究［D］. 长沙:国防科学技术大学, 2013.
［4］王宇,林成德. 非局部二值模式人脸表示与识别方法［J］. 厦门大学学报(自然科学版), 2009,48(2):207-211.
［5］ Zhang Jianguo, Marszalek M, Lazebnik S, et al. Local features and kernels for classification of texture and object categories: A comprehensive study［J］. International Journal of Computer Vision, 2007,73(2):213-238.
［6］ Coifman R R, Lafon S. Diffusion maps［J］. Applied and Computational Harmonic Analysis, 2006,21(1):5-30.
［7］邓乃扬,田英杰. 数据挖掘中的新方法:支持向量机［M］. 北京:科学出版社, 2004.
［8］ Zhang Jing, Li Guili, He Seok-wun. Texture-based image retrieval by edge detection matching GLCM［C］// Proceedings of the 10th IEEE Intemational Conference on High Performance Computing and Communications. 2008:782-787.
［9］ Lazebnik S, Schmid C, Ponce J. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories［C］// Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2006:2169-2178.
［10］Frey B, Dueck D. Clustering bypassing messages between data points［J］. Science, 2007,315(5814):972-976.
［11］张磊. 基于机器学习的图像检索若干问题研究［D］. 济南:山东大学, 2011.
［12］Steinwart I. Sparseness of support vector machines［J］. The Journal of Machine Learning Research, 2003,4:1071-1105.
［13］Zhu Feng, Zhang Xian-da, Hu Ya-feng. Gabor filter approach to joint feature extraction and target recgnition［J］. IEEE Transactions on Aerospace and Electronic Systems, 2009,45(1):17-30.
［14］Opelt A, Fussenegger M, Pinz A, et al. Weak hypotheses and boosting for generic object detection and recognition［C］// Lecture Notes in Computer Science 2004. 2004, 3022:71-84.



[1]	邱凯星, 冯广. 基于双重特征注意力的多标签图像分类模型[J]. 计算机与现代化, 2023, 0(12): 41-47.
[2]	吴甜, 刘海华, 童顺延. 基于深度反馈的卷积神经网络的图像分类[J]. 计算机与现代化, 2023, 0(09): 82-86.
[3]	马国祥, 杨凌菲, 严传波, 张志豪, 孙彬, 王晓荣. 基于深度DenseNet网络的肝包虫病超声影像诊断方法[J]. 计算机与现代化, 2023, 0(09): 100-104.
[4]	秦竹媛, 吴浩忠, 谭代庆, 韩爱庆, 臧昊, 王选, 唐燕. 基于多尺度ResNet融合注意力机制的麦冬细粒度识别[J]. 计算机与现代化, 2023, 0(07): 105-111.
[5]	朱剑波, 葛明锋, 董文飞. 基于改进EfficientNet的阿尔兹海默症图像分类[J]. 计算机与现代化, 2023, 0(06): 56-61.
[6]	吴志平, 麻尧斌, 汤文超, 胡必伟, 胡毕炜, 刘明嘉. 基于上下文感知和超像素后处理的多光谱图像分类[J]. 计算机与现代化, 2022, 0(12): 67-73.
[7]	黄延辉, 兰海, 魏宪. 基于可分离结构变换的轻量级Vision Transformer[J]. 计算机与现代化, 2022, 0(10): 75-81.
[8]	杨贞, 单孟姣, 殷志坚, 杨凡, 李翠梅. 细粒度图像分类的通道自适应判别性学习方法[J]. 计算机与现代化, 2022, 0(10): 68-74.
[9]	王盼红, 朱昌明. 融合CNN与交互特征的多标签图像分类方法[J]. 计算机与现代化, 2022, 0(09): 85-92.
[10]	张林鹏, 汪西原, 李强. 基于双池化特征加权结构CNN的图像分类[J]. 计算机与现代化, 2021, 0(11): 67-71.
[11]	李晓双, 韩立新, 李景仙, 周经纬. 基于优化残差网络的多模态音乐情感分类[J]. 计算机与现代化, 2020, 0(12): 83-89.
[12]	李西明, 马李晓, 曾晓银, 王璇, 孙坚, 郭玉彬. 一种高精度微孔板浑浊度识别网络[J]. 计算机与现代化, 2020, 0(10): 58-63.
[13]	赵小蕾1,许喜斌2. 双重熵快速提取ROI图像优化分类方法[J]. 计算机与现代化, 2019, 0(02): 31-.
[14]	张小锋，刘红铮. 基于卷积神经网络的花朵图片分类算法[J]. 计算机与现代化, 2018, 0(09): 52-.
[15]	李争名1,2，杨南粤1. 基于类标一致和局部特征约束的字典学习算法[J]. 计算机与现代化, 2017, 0(6): 56-60.

一种单一编码多分类boosting优化算法

A Simplex Coding Multi-class Boosting Optimizing Algorithm

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价