Fuzzy Support Vector Machines Based on Convex Hulls

被引：1

作者：

Liu, Hongbing ^{[1
]}

Xiong, Shengwu ^{[1
]}

Chen, Qiong ^{[1
]}

机构：

[1] Wuhan Univ Technol, Sch Comp Sci & Technol, Wuhan 430070, Peoples R China

来源：

2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2 | 2008年

关键词：

support vector machines; fuzzy support vector machines; convex hulls; fast fuzzy;

D O I：

10.1109/KAMW.2008.4810642

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Fast Fuzzy Support Vector Machines (FFSVMs) based on the convex hulls are proposed in this paper. Firstly, the convex hull of each class data is generated by using the quick hull algorithm, and the data points lying inside the convex hull are not important to form FSVMs and then discarded. Secondly, the reduced training set consisting of the convex points is used to train the FFSVMs. Thirdly, the benchmark two-class problems and multi-class problems datasets are used to test the effectiveness and validness of FFSVMs. The experiment results indicate that FFSVMs not only reduce the training set but also achieve the same or better performance compared with the traditional FSVMs.

引用

页码：920 / 923

页数：4

共 13 条

[1] The Quickhull algorithm for convex hulls [J].

Barber, CB ;

Dobkin, DP ;

Huhdanpaa, H .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (04) :469-483

[2] LIBSVM: A Library for Support Vector Machines [J].

Chang, Chih-Chung ;

Lin, Chih-Jen .

ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)

[3] SVMTorch: Support vector machines for large-scale regression problems [J].

Collobert, R ;

Bengio, S .

JOURNAL OF MACHINE LEARNING RESEARCH, 2001, 1 (02) :143-160

[4] A comparison of methods for multiclass support vector machines [J].

Hsu, CW ;

Lin, CJ .

IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (02) :415-425

[5]

HUANG HP, 2002, INT J FUZZY SYST, V4, P826

[6]

Inoue T, 2001, IEEE IJCNN, P1449, DOI 10.1109/IJCNN.2001.939575

[7] An improved training algorithm for support vector machines [J].

Osuna, E ;

Freund, R ;

Girosi, F .

NEURAL NETWORKS FOR SIGNAL PROCESSING VII, 1997, :276-285

[8]

Platt JC, 1999, ADVANCES IN KERNEL METHODS, P185

[9]

Platt JC, 2000, ADV NEUR IN, V12, P547

[10]

SHIN HJ, 2004, PATTERN RECOGN, P701

← 1 2 →