Modified matrix splitting method for the support vector machine and its application to the credit classification of companies in Korea

Gitae Kim, Chih Hang Wu, Sungmook Lim, Jumi Kim

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

This research proposes a solving approach for the ν-support vector machine (SVM) for classification problems using the modified matrix splitting method and incomplete Cholesky decomposition. With a minor modification, the dual formulation of the ν-SVM classification becomes a singly linearly constrained convex quadratic program with box constraints. The Kernel Hessian matrix of the SVM problem is dense and large. The matrix splitting method combined with the projection gradient method solves the subproblem with a diagonal Hessian matrix iteratively until the solution reaches the optimum. The method can use one of several line search and updating alpha methods in the projection gradient method. The incomplete Cholesky decomposition is used for the calculation of the large scale Hessian and vectors. The newly proposed method applies for a real world classification problem of the credit prediction for small-sized Korean companies.

Original languageEnglish
Pages (from-to)8824-8834
Number of pages11
JournalExpert Systems with Applications
Volume39
Issue number10
DOIs
StatePublished - Aug 2012

Keywords

  • Company credit prediction
  • Convex programming
  • Incomplete Cholesky decomposition
  • Matrix splitting method
  • Projection gradient method
  • Support vector machine

Fingerprint

Dive into the research topics of 'Modified matrix splitting method for the support vector machine and its application to the credit classification of companies in Korea'. Together they form a unique fingerprint.

Cite this