Title :
A new classification algorithm research
Author :
Fan, Yan-Feng ; Zhang, De-Xian ; He, Hua-Can
Author_Institution :
Northwest Polytech. Univ., Xian
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;
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
DOI :
10.1109/ICWAPR.2007.4420744