How Many Neighbors To Consider in Pattern Pre-selection for Support Vector Classifiers?
2003
Conference Paper
ei
Training support vector classifiers (SVC) requires large memory and long cpu time when the pattern set is large. To alleviate the computational burden in SVC training, we previously proposed a preprocessing algorithm which selects only the patterns in the overlap region around the decision boundary, based on neighborhood properties [8], [9], [10]. The k-nearest neighbors class label entropy for each pattern was used to estimate the patterns proximity to the decision boundary. The value of parameter k is critical, yet has been determined by a rather ad-hoc fashion. We propose in this paper a systematic procedure to determine k and show its effectiveness through experiments.
Author(s): | Shin, H. and Cho, S. |
Journal: | Proc. of INNS-IEEE International Joint Conference on Neural Networks (IJCNN 2003) |
Pages: | 565-570 |
Year: | 2003 |
Month: | July |
Day: | 0 |
Department(s): | Empirical Inference |
Bibtex Type: | Conference Paper (inproceedings) |
Event Name: | IJCNN 2003 |
Event Place: | Portland, Oregon, U.S.A., |
Digital: | 0 |
Institution: | Seoul National University, Seoul, Korea |
Organization: | Max-Planck-Gesellschaft |
School: | Biologische Kybernetik |
Links: |
PDF
|
BibTex @inproceedings{2710, title = {How Many Neighbors To Consider in Pattern Pre-selection for Support Vector Classifiers?}, author = {Shin, H. and Cho, S.}, journal = {Proc. of INNS-IEEE International Joint Conference on Neural Networks (IJCNN 2003)}, pages = {565-570}, organization = {Max-Planck-Gesellschaft}, institution = {Seoul National University, Seoul, Korea}, school = {Biologische Kybernetik}, month = jul, year = {2003}, doi = {}, month_numeric = {7} } |