Centered kernel alignment inspired fuzzy support vector machine

被引:19
作者
Wang, Tinghua [1 ]
Qiu, Yunzhi [1 ]
Hua, Jialin [2 ]
机构
[1] Gannan Normal Univ, Sch Math & Comp Sci, Ganzhou 341000, Peoples R China
[2] Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Classification; Fuzzy support vector machine (FSVM); Fuzzy membership; Centered kernel alignment (CKA); CLASSIFICATION PROBLEMS; OPTIMIZATION; SVM; ALGORITHMS; SELECTION; OUTLIERS;
D O I
10.1016/j.fss.2019.09.017
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Support vector machine (SVM) is a theoretically well motivated algorithm developed from statistical learning theory which has shown impressive performance in many fields. In spite of its success, it still suffers from the noise sensitivity problem originating from the assumption that each training point has equal importance or weight in the training process. To relax this problem, the SVM was extended to the fuzzy SVM (FSVM) by applying a fuzzy membership to each training point such that different training points can make different contributions to the learning of the decision surface. Although well-determined fuzzy memberships can improve classification performance, there are no general guidelines for their construction. In this paper, inspired by the centered kernel alignment (CKA), which measures the degree of similarity between two kernels (or kernel matrices), we propose a new fuzzy membership function calculation method in which a heuristic function derived from the CKA is used to calculate the dependence between a data point and its associated label. Although the CKA induced FSVM is similar to the kernel target alignment (KTA) induced FSVM, there is actually a critical difference. Without that centering, the definition of alignment does not correlate well with the performance of learning machines. Extensive experiments are performed on real-world data sets from the UCI benchmark repository and the application domain of computational biology which validate the superiority of the proposed FSVM model in terms of several classification performance measures. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:110 / 123
页数:14
相关论文
共 44 条
[1]   Fuzzy support vector machine based on within-class scatter for classification problems with outliers or noises [J].
An, Wenjuan ;
Liang, Mangui .
NEUROCOMPUTING, 2013, 110 :101-110
[2]   FSVM-CIL: Fuzzy Support Vector Machines for Class Imbalance Learning [J].
Batuwita, Rukshan ;
Palade, Vasile .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2010, 18 (03) :558-571
[3]   LIBSVM: A Library for Support Vector Machines [J].
Chang, Chih-Chung ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
[4]  
Chang YC, 2013, 2013 1ST INTERNATIONAL FUTURE ENERGY ELECTRONICS CONFERENCE (IFEEC 2013), P316, DOI 10.1109/IFEEC.2013.6687523
[5]   Choosing multiple parameters for support vector machines [J].
Chapelle, O ;
Vapnik, V ;
Bousquet, O ;
Mukherjee, S .
MACHINE LEARNING, 2002, 46 (1-3) :131-159
[6]  
Cherkassky V, 1997, IEEE Trans Neural Netw, V8, P1564, DOI 10.1109/TNN.1997.641482
[7]  
Chwialkowski K, 2014, PR MACH LEARN RES, V32, P1422
[8]  
Cortes C, 2012, J MACH LEARN RES, V13, P795
[9]  
Cristianini N, 2002, ADV NEUR IN, V14, P367
[10]  
Demsar J, 2006, J MACH LEARN RES, V7, P1