DocumentCode
468970
Title
A new classification algorithm research
Author
Fan, Yan-Feng ; Zhang, De-Xian ; He, Hua-Can
Author_Institution
Northwest Polytech. Univ., Xian
Volume
2
fYear
2007
fDate
2-4 Nov. 2007
Firstpage
624
Lastpage
629
Abstract
Classification hypersurface plays a very important role in classification problem. In SVM (support vector machine), classification hypersurface is emphasized because of the direct induction of the support vectors. In this paper, a measure of determining the importance level of the attributes based on classification hypersurface acquired by SVM is proposed. In traditional SVM solution algorithms, objective function is a strictly convex unconstrained optimization problem, but it is undifferentiable due to x+ . Therefore, the most used optimization algorithms are precluded. This paper presents a new technology to approximate the original undifferentiable model, so that the traditional SVM model is converted into a differentiable model. The proposed approach is experimentally validated in the datasets that are benchmarks for data mining applications.
Keywords
data mining; pattern classification; support vector machines; SVM; classification hypersurface; convex unconstrained optimization problem; data mining; objective function; support vector machine; Classification algorithms; Data mining; Notice of Violation; Pattern analysis; Pattern recognition; Polynomials; Power measurement; Support vector machine classification; Support vector machines; Wavelet analysis; Classification hypersurface; SVM; optimization problem; undifferentiable model;
fLanguage
English
Publisher
ieee
Conference_Titel
Wavelet Analysis and Pattern Recognition, 2007. ICWAPR '07. International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-1065-1
Electronic_ISBN
978-1-4244-1066-8
Type
conf
DOI
10.1109/ICWAPR.2007.4420744
Filename
4420744
Link To Document