Title :
The Research on the Algorithm of Approximately Linearly Dividable Support Vector Classification Machine Based on Fuzzy Theory
Author :
Wang, Ai-min ; Yang, Zhimin ; Ge, Wenying
Author_Institution :
Sch. of Comput. & Inf. Eng, Anyang Normal Univ., Anyang
Abstract :
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.
Keywords :
data mining; fuzzy set theory; pattern classification; support vector machines; data mining; data processing; equivalent programming; fuzzy theory; support vector classification machine; Data mining; Data processing; Fuzzy sets; Fuzzy systems; Knowledge engineering; Linear approximation; Linear programming; Support vector machine classification; Support vector machines; Uncertainty; algorithm; approximately linearly dividable; clearly equivalent programming; constraining programming of uncertain chance; fuzzy support vector machine;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2008. FSKD '08. Fifth International Conference on
Conference_Location :
Jinan Shandong
Print_ISBN :
978-0-7695-3305-6
DOI :
10.1109/FSKD.2008.660