Discriminant Analysis Based on Incremental Pruning in LS-SVM

• 발행기관: 한국자료분석학회
• 저자명: Daehak Kim Jooyong Shim
• 간행물 정보: 『Journal of The Korean Data Analysis Society (JKDAS)』Vol.5 No.4, 829~838쪽, 전체 10쪽
• 주제분류: 자연과학 > 통계학
• 파일형태: PDF
• 발행일자: 2003.12.30

영문 초록

LS-SVM(least squares support vector machine) is a widely applicable and useful machine learning technique for discriminant analysis. LS-SVM can be a good substitute for statistical discrimination, but computational difficulties are still remained for the solution to the linear system of LS-SVM, particularly in case of a large data set. We propose a discriminant method based on the incremental pruning at each time of a new input data point coming. With a new input data point, the pruned support vectors are newly modified, maintaining the predetermined number of pruned support vectors. The modification is continued until the last input data point. Numerical studies are performed to compare proposed method with batch pruning method via two real data sets.

목차

1. Introduction

2. LS-SVM Discrimination

3. Discrimination by Incremental Pruning

4. Numerical Study

5. Concluding Remarks

References

키워드

Discriminant Analysis Incremental pruning Large data set Pruned support vectors Least Squares Support Vector Machines