|
|
|
| Pre-extracting support vector for support vector maching using bi-color voronoi diagrams |
| Pei Jihong①; Yang Xuan② |
| ①Modern Educational Technology & Info. Center, Shenzhen Univ.,Shenzhen 518060, China;②School of Information and Eng.,Shenzhen University, China |
|
|
|
|
Abstract Support Vector Machines (SVMs) are a new generation learning system based on recent advances in statistical learning theory. SVMs have many well features that make them attractive for small samples, nonlinear and high dimensional pattern recognition. However, choice of Support Vectors(SVs) is difficult in SVMs, which is a bottleneck problem. In this paper, a novel method using bi-color Voronoi diagram is proposed to pre-extract SVs based on Voronoi diagram. Considering the distribution feature of samples space, this method determi-nates SVs based on the bi-color Voronoi diagram before training SVMs. Learning is based on these pre-extracted vectors. Experiments show that this method is feasible and effective.
|
|
Received: 24 June 2002
|
|
|
|
|
|
|
|
|
2003, Vol. 25 
