Dynamic Granular Support Vector Machine Learning Algorithm
CHENG Feng-Wei1, WANG Wen-Jian1,2 , GUO Hu-Sheng1
1.School of Computer and Information Technology, Shanxi University, Taiyuan 030006 2.Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education,Shanxi University, Taiyuan 030006
Abstract:Granular support vector machine (GSVM) is effective when dealing with distribution uniform datasets. However, the distribution of the dataset in the real world is unpredictable, and the density is uneven. In this paper, a dynamic granular support vector machine learning algorithm(DGSVM) is proposed. According to the different distribution of the granules, some granules are divided automatically and SVM training is performed on different levels of granule space. The experimental results on benchmark datasets demonstrate that DGSVM algorithm obtains better classification performance compared with GSVM.
[1] Yao Y Y. Perspectives of Granular Computing // Proc of the IEEE International Conference on Granular Computing. Beijing, China, 2005, I: 85-90 [2] Xu C F, Wang J L. An Efficient Incremental Algorithm for Frequent Itemsets Mining in Distorted Databases with Granular Computing // Proc of the International Conference on Web Intelligence. Hong Kong, China, 2006: 913-918 [3] Yao Y Y. Granular Computing for Web Intelligence and Brain Informatics // Proc of the International Conference on Web Intelligence. Silicon Valley, USA, 2007: 1-4 [4] Tang Y C, Jin B, Zhang Y Q. Granular Support Vector Machines for Medical Binary Classification Problems // Proc of the IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology. La Jolla, USA, 2004: 73-78 [5] Wang W J, Guo H S, Jia Y F, et al. Granular Support Vector Machine Based on Mixed Measure. Neurocomputing, 2013, 101(4): 116-128 [6] Guo H S, Wang W J, Men C Q. A Novel Learning Model-Kernel Granular Support Vector Machine // Proc of the International Conference on Machine Learning and Cybernetics, Baoding, China. 2009, II: 930-935 [7] Tang Y C, Jin B, Zhang Y Q. Granular Support Vector Machines with Association Rules Mining for Protein Homology Prediction. Artificial Intelligence in Medicine, 2005, 35(1): 121-134 [8] Yu H, Yang J, Han J W. Classifying Large Data Sets Using SVMs with Hierarchical Clusters // Proc of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, USA, 2003: 306-315 [9] Wang W J, Xu Z B. A Heuristic Training in Support Vector Regression[EB/OL].[2013-02-10].http://www.sciencedirect.com/science/article/pii/S0925231203005307?via=ihub [10] Chen R C, Cheng K F, Chen Y H, et al. Using Rough Set and Support Vector Machine for Network Intrusion Detection System // Proc of the 1st Asian Conference on Intelligent Information and Database Systems. Dong Hoi, Vietnam, 2009: 465-470 [11] Kumar A M, Gopal M. A Hybrid SVM Based Decision Tree. Pa-ttern Recognition, 2010, 43(12): 3977-3987 [12] Cui H X, Zhang L B, Kang R Y, et al. Research on Fault Diagnosis for Reciprocating Compressor Valve Using Information Entropy and SVM Method. Journal of Loss Prevention in the Process Industries, 2009, 22(6): 864-867 [13] Boni A D. Improved Neural Network for SVM Learning. IEEE Trans on Neural Networks, 2002, 13(5): 1243-1244 [14] Yu H, Yang J, Han J W, et al. Making SVMs Scalable to Large Data Sets Using Hierarchical Cluster Indexing. Data Mining and Knowledge Discovery, 2005, 11(3): 295-321 [15] Awad M, Khan L, Bastani F, et al. An Effective Support Vector Machines (SVMs) Performance Using Hierarchical Clustering // Proc of the 16th IEEE International Conference on Tools with Artificial Intelligence. Boca Raton, USA, 2004: 663-667 [16] Liu X D, Luo B, Chen Z Q. Optimal Model Selection for Support Vector Machines. Journal of Computer Research and Development, 2005, 42(4): 576-581 (in Chinese) (刘向东,骆 斌,陈兆乾.支持向量机最优模型选择的研究.计算机研究与发展, 2005, 42(4): 576-581) [17] Shawkat A, Smith-Miles K A. A Meta-Learning Approach to Automatic Kernel Selection for Support Vector Machines. Neurocompu-ting, 2006, 70(1/2/3): 173-186 [18] Wang W J, Xu Z B, Lu W Z. et al. Determination of the Spread Parameter in the Gaussian Kernel for Classification and Regression. Neurocomputing, 2003, 55(3/4): 643-663 [19] Wang W J, Guo J L, Men C Q. An Approach for Kernel Selection Based on Data Distribution // Proc of the 3rd International Confe-rence on Rough Sets and Knowledge Technology. Chengdu, China, 2008: 596-603 [20] Liao S Z, Jia L. Constructing a New Spherical Kernel Function. Journal of Computer Research and Development, 2007, 44(z2): 398-402 (in Chinese) (廖士中,贾 磊.一类新的球面核函数的构造.计算机研究与发展, 2007, 44(z2): 398-402) [21] Wu T, He H G, He M K. Interpolation Based Kernel Function's Construction. Chinese Journal of Computers, 2003, 26(8): 990-996 (in Chinese) (吴 涛,贺汉根,何明科.基于插值的核函数构造.计算机学报, 2003, 26(8): 990-996)