Title :
Algorithm Research on Fuzzy Linear Separable Support Vector Classifier
Author :
Wang, Ai-min ; Cui, Hong-bin ; Yang, Zhi-min
Author_Institution :
Sch. of Comput. & Inf. Eng., Anyang Normal Univ., Anyang
Abstract :
When the training subset of a support vector machine contains fuzzy information, the support vector machine won´t work. A method for calculating fuzzy linear separable support vector classifier is discussed. With the given confidence level, convert the fuzzy classification problem into finding the fuzzy chance constrained programming, and establish a solution finding theory with fuzzy chance constrained programming rarr crisp equivalence programming rarr dual programming. A algorithm for fuzzy linear separable support vector classifier is derived: given the fuzzy training subset of a fuzzy linear separable problem and selecting appropriate confidential level, construct appropriate quadratic programming equation; find the optimal solution of the quadratic programming; construct optimal separating hyperplane, find the optimal classification function, and establish new training subset; construct support vector regression machine with the new training subset, get the regression functions, and establish the membership function of the optimal classification function from these; lastly, find the optimal solution. The algorithm is also verified with given data.
Keywords :
constraint theory; duality (mathematics); fuzzy set theory; pattern classification; quadratic programming; regression analysis; support vector machines; crisp equivalence programming; dual programming; fuzzy chance constrained programming; fuzzy classification; fuzzy information; fuzzy linear separable support vector classifier; fuzzy training subset; optimal classification function; optimal separating hyperplane; quadratic programming equation; support vector machine; support vector regression machine; Computer science; Constraint theory; Educational institutions; Equations; Linear programming; Quadratic programming; Support vector machine classification; Support vector machines;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-2107-7
Electronic_ISBN :
978-1-4244-2108-4
DOI :
10.1109/WiCom.2008.2782