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

• Published in: Expert systems with applications Vol. 39; no. 10; pp. 8824 - 8834
• Main Authors: Kim, Gitae, Wu, Chih-Hang, Lim, Sungmook, Kim, Jumi
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.08.2012
• Subjects: Classification; Company credit prediction; Convex programming; Decomposition; Expert systems; Incomplete Cholesky decomposition; Mathematical analysis; Matrix splitting method; Projection; Projection gradient method; Splitting; Support vector machine; Support vector machines; Vectors (mathematics); Matrix splitting method; Support vector machine; Company credit prediction; Convex programming; Incomplete Cholesky decomposition; Projection gradient method
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2012.02.007

► We propose a solving approach for the ν-support vector machine (SVM) for classification problems. We use the modified matrix splitting method and incomplete Cholesky decomposition. The matrix splitting method combined with the projection gradient method. The incomplete Cholesky decomposition is used for the large scale Hessian. The proposed method applies for the credit prediction for small-sized Korean companies. 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.