Multi-class support vector machine optimized by inter-cluster distance and self-adaptive deferential evolution

详细信息    查看全文

• 作者：Xiaoyuan Zhang ; Jianzhong Zhou ; ^{jz.zhou@mail.hust.edu.cn} ; Changqin Wang ; Chaoshun Li ; Lixiang Song
• 关键词：Support vector machine ; Parameter optimization ; Inter-cluster distance ; Differential evolution ; Fault diagnosis ; Rolling element bearings
• 刊名：Applied Mathematics and Computation
• 出版年：2012
• 出版时间：1 January, 2012
• 年：2012
• 卷：218
• 期：9
• 页码：4973-4987
• 全文大小：869 K

文摘

Support vector machine (SVM) is a popular tool for machine learning task. It has been successfully applied in many fields, but the parameter optimization for SVM is an ongoing research issue. In this paper, to tune the parameters of SVM, one form of inter-cluster distance in the feature space is calculated for all the SVM classifiers of multi-class problems. Inter-cluster distance in the feature space shows the degree the classes are separated. A larger inter-cluster distance value implies a pair of more separated classes. For each classifier, the optimal kernel parameter which results in the largest inter-cluster distance is found. Then, a new continuous search interval of kernel parameter which covers the optimal kernel parameter of each class pair is determined. Self-adaptive differential evolution algorithm is used to search the optimal parameter combination in the continuous intervals of kernel parameter and penalty parameter. At last, the proposed method is applied to several real word datasets as well as fault diagnosis for rolling element bearings. The results show that it is both effective and computationally efficient for parameter optimization of multi-class SVM.