The Research on the Algorithm of Approximately Linearly Dividable Support Vector Classification Machine Based on Fuzzy Theory

Data mining is a new filed in data processing research. Support vector machine (SVM) is a useful method adopted in data mining. However, when the training set of the SVM contains information of uncertainty, the SVM can do nothing about it. In order to solve the problem presented above, this article discusses an algorithm of approximately linearly dividable support vector classification machine based on fuzzy theory. With the restriction of the confidence lambda(0<lambdales), we can using the classification method in fuzzy theory to solve the problem of constraining programming of uncertain chance. By establishing a chain like this: constraining programming of uncertain chance rarr clearly equivalent programming rarr programming of antithesis, the universal algorithm of linearly dividable support vector classification machine based on fuzzy theory can be deduced.

[1]  Long Wang,et al.  Fuzzy linear support vector machines , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[2]  Dustin Boswell,et al.  Introduction to Support Vector Machines , 2002 .

[3]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[4]  Vladimir Cherkassky,et al.  The Nature Of Statistical Learning Theory , 1997, IEEE Trans. Neural Networks.

[5]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[6]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

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

[8]  Nello Cristianini,et al.  An introduction to Support Vector Machines , 2000 .