• 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