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 :
بازگشت