A fast training algorithm for SVM via clustering technique and Gabriel graph

X Li, N Wang, SY Li - … Computing Theories and Applications. With Aspects …, 2007 - Springer
The training time for Support vector machine (SVM) depends largely on the size of the
training set, which makes it impractical for large data sets. This paper presents a new …

Training support vector machine using adaptive clustering

D Boley, D Cao - Proceedings of the 2004 SIAM International …, 2004 - SIAM
Training support vector machines involves a huge optimization problem and many specially
designed algorithms have been proposed. In this paper, we proposed an algorithm called …

Reduce the number of support vectors by using clustering techniques

QA Tran, QL Zhang, X Li - Proceedings of the 2003 …, 2003 - ieeexplore.ieee.org
A serious problem of support vector machine (SVM) is its low classifying speed. The speed
depends on the number of support vectors. The clustering SVM, proposed in this paper, is a …

A fast SVM training method for very large datasets

B Li, Q Wang, J Hu - 2009 international joint conference on …, 2009 - ieeexplore.ieee.org
In a standard support vector machine (SVM), the training process has O (n 3) time and O (n
2) space complexities, where n is the size of training dataset. Thus, it is computationally …

Cooperative clustering for training SVMs

S Tian, S Mu, C Yin - Advances in Neural Networks-ISNN 2006: Third …, 2006 - Springer
Support vector machines are currently very popular approaches to supervised learning.
Unfortunately, the computational load for training and classification procedures increases …

Methods of Decreasing the Number of Support Vectors via k-Mean Clustering

XL Xia, MR Lyu, TM Lok, GB Huang - … , ICIC 2005, Hefei, China, August 23 …, 2005 - Springer
This paper proposes two methods which take advantage of k-mean clustering algorithm to
decrease the number of support vectors (SVs) for the training of support vector machine …

A learning strategy of SVM used to large training set

HL Li, C Wang, B Yuan, Z Zhu - CHINESE JOURNAL OF COMPUTERS …, 2004 - cjc.ict.ac.cn
Background This paper proposes a learning strategy of SVM used to large training set. First
authors train an initial classifier with a small training set, then prune the large training set …

Classification based on clustered group SVM

H Wang, P Guo, J Feng, Y Ren - 2010 Chinese Conference on …, 2010 - ieeexplore.ieee.org
A novel algorithm which combines clustering analysis and SVM is proposed for
classification. Specifically, based on the conglomeration and decentralization characteristics …

Training support vector machine through redundant data reduction

XJ Shen, HX Wu, Q Zhu - … of the 4th International Conference on Internet …, 2012 - dl.acm.org
Support Vector Machine (SVM) training in a large data set involves a huge optimization
problem to make SVM impractical even for a moderate data set. In this paper, we propose a …

An algorithm to cluster data for efficient classification of support vector machines

DC Li, YH Fang - Expert Systems with Applications, 2008 - Elsevier
Support vector machines (SVM) are widely applied to various classification problems.
However, most SVM need lengthy computation time when faced with a large and …