计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 64-68.doi: 10.11896/j.issn.1002-137X.2016.01.015

• CRSSC-CWI-CGrC2015 • 上一篇    下一篇

基于粒计算的哈夫曼树SVM多分类模型研究

陈丽芳,陈亮,刘保相   

  1. 华北理工大学理学院 唐山063009,唐山职业技术学院机电工程系 唐山063004,华北理工大学理学院 唐山063009
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受河北省自然科学基金面上项目(F2014209086)资助

Research of SVM Multiclass Model Based on Granular Computing & Huffman Tree

CHEN Li-fang, CHEN Liang and LIU Bao-xiang   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对多分类问题,将粒计算与最优二叉树相结合来构建SVM多分类模型。应用粒计算思想粒化多分类问题,计算出每个类别的粒度;以粒度为权值集合,构建哈夫曼树,以解决类内样本分布不均和分类效率低下的问题;对粗粒结点分别设计多个SVM分类器;最后,以低温存储罐材料多分类问题为研究背景,对模型进行了仿真验证。与其他方法的对比分析表明,该模型提高了分类效率,为多分类问题的处理提供了一个新的研究思路。

关键词: 粒计算,哈夫曼树,支持向量机,多分类

Abstract: In view of the multi-classification problems,we built the SVM multiclass model based on granular computing and Huffman-tree.After applying granular computing to grain classification problem,we could calculate the granularity and build the Huffman tree based on granularity weight set,which solves the uneven distribution of samples in the class and lows classification efficiency.We also designed SVM classifier for coarse grain nodes,and selected the low temperature storage tanks material multi-classification problem as the research background to simulate our model.Meanwhile,we compared our model with other methods.The result shows that the new model improves the efficiency of classification.It provides a new idea and a perfect method for multi-classification problem.

Key words: Granular computing,Huffman tree,Support vector machine,Multi-classification

[1] Vapnik V N.The nature of statistical learning theory[M].NY:Springer Verlag,1995:273-297
[2] Hsu C W,Lin C J.A comparison on methods for multi-class support vector machines [J].IEEE Transactions on Neural Networks,2002,3(2):415-425
[3] Miao Duo-qian,Li De-yi,Yao Yi-yu,et al.Uncertainty and granu-lar computing [M].Beijing:Science Press,2011:150-157(in Chinese)苗夺谦,李德毅,姚一豫,等.不确定性与粒计算[M].北京:科学出版社,2011:150-157
[4] Ren Zheng-yun.Composition of the Huffman Tree and its Usage in Digital Compiling [J].Journal of Sha-yang Teachers College,2007(5):31-33(in Chinese)任正云.哈夫曼树的构造及其在信息编码中的应用[J].沙洋师范高等专科学校学报,2007(5):31-33
[5] Tang Y C,In B,Zhang Y Q.Granular Support Vector Machines with Association Rules Mining for Protein Holomogy Prediction [J].Artificial Intelligence in Medicine,2005,5(1-2):121-134
[6] Weaton J,Watkina C.Multi-class Support Vector Machines:CSD-TR-98-04[R].Royal Holloway,University of London,1998
[7] Wang W J,Xu Z B.A Heuristic Training in Support Vector Regression [J].Neurocomputing,2004,1(2):259-275
[8] Duan Dan-qing,Chen Song-qiao,Yang Wei-jun,et al.Deteet Intrusion Using Rough Set and Support Vector Machine[J].Journal of Chinese Computer Systems,2008,29(4):627-630(in Chinese)段丹青,陈松乔,杨卫军,等.使用粗糙集和支持向量机检测入侵[J].小型微型计算机系统,2008,9(4):627-630
[9] Lian Ke,Huang Jian-guo,Wang Hou-jun,et al.Study on a GA-based SVM Decision-tree Multi-Classification Strategy[J].Acta Electronica Sinica ,2008,35(8):1502-1507(in Chinese)连可,黄建国,王厚军,等.一种基于遗传算法的SVM决策树多分类策略研究[J].电子学报,2008,6(8):1502-1507
[10] Wen Gui-hua,Xiang Jun,Ding Yue-hua.Large-scale SVM classification algorithm based on granularity of quotient space theory[J].Application Research of Computer,2008,5(8):2299-2301(in Chinese)文贵华,向君,丁月华.基于商空间粒度理论的大规模SVM分类算法[J].计算机应用研究,2008,5(8):2299-2301
[11] Guo Hu-sheng,Wang wen-jian.Research on SVM learning algorithms based on neural networks[J].Computer Engineering and Applications,2009(2):51-54(in Chinese)郭虎升,王文剑.基于神经网络的支持向量机学习算法[J].计算机工程与应用,2009,5(2):51-54
[12] Yang Rui-cheng,Deng Wen-huai,Feng Hui-xia.Engineering design of material selection and application [M].Beijing:Chemical Industry Press,2004:327-328(in Chinese)杨瑞成,邓文怀,冯辉霞.工程设计中的材料选择与应用[M].北京:化学工业出版社,2004:327-328

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!