Fast and robust learning through fuzzy linear proximal support vector machines

Traditional support vector machines (SVMs) assign data points to one of two classes, represented in the pattern space by two disjoint half-spaces. In this paper, we propose a fuzzy extension to proximal SVMs, where a fuzzy membership is assigned to each pattern, and points are classified by assigning them to the nearest of two parallel planes that are kept as distant from each other as possible. The algorithm is simple and fast, and can be used to obtain an improved classification when one has an estimate of the fuzziness of samples in either class.

[1]  Vladimir Cherkassky,et al.  Learning from Data: Concepts, Theory, and Methods , 1998 .

[2]  David R. Musicant,et al.  Active Support Vector Machine Classification , 2000, NIPS.

[3]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[4]  David R. Musicant,et al.  Lagrangian Support Vector Machines , 2001, J. Mach. Learn. Res..

[5]  Sheng-De Wang,et al.  Fuzzy support vector machines , 2002, IEEE Trans. Neural Networks.

[6]  Jiun-Hung Chen,et al.  Fuzzy kernel perceptron , 2002, IEEE Trans. Neural Networks.

[7]  Alexander J. Smola,et al.  Advances in Large Margin Classifiers , 2000 .

[8]  O. Mangasarian,et al.  Massive data discrimination via linear support vector machines , 2000 .

[9]  Shigeo Abe,et al.  Fuzzy least squares support vector machines , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[10]  Olvi L. Mangasarian,et al.  Generalized Support Vector Machines , 1998 .

[11]  Gene H. Golub,et al.  Matrix computations , 1983 .

[12]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[13]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[14]  Glenn Fung,et al.  Proximal support vector machine classifiers , 2001, KDD '01.

[15]  J. Mill,et al.  An application of fuzzy support vectors , 2003, 22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003.

[16]  James M. Keller,et al.  Incorporating Fuzzy Membership Functions into the Perceptron Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  S. Abe,et al.  Fuzzy support vector machines for pattern classification , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).