Computer Science ›› 2016, Vol. 43 ›› Issue (1): 64-68.doi: 10.11896/j.issn.1002-137X.2016.01.015

Previous Articles     Next Articles

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

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!