Density Weighted Core Support Vector Machine

Shuxia Lu, Chenxu Zhu, Caihong Jiao


Core Vector Machine (CVM) can be used to deal with large data sets classification problem, but CVM do not consider the density distribution of the data. In order to obtain the optimal description of the data, we propose a density weighted core support vector machine (DWCVM). In the proposed DWCVM, the relative density of each data point is based on the density distribution of the target data using the k-nearest neighbor (k-NN) approach. Experimental results on several benchmark data sets show that the performance of DWCVM is much better than CVM.


minimum enclosing ball; core set; support vector domain description; density; core vector machine

Full Text:



C. C. Chang, and C. J. Lin, “Training v-support vector classifiers: theory and algorithms”, Neural Computation, Vol.14, 2002, pp. 43-54.

M. D. Marizio, and C. C. Taylor, “Kernel density classification and boosting: an L2 analysis, Statistics and Computing”, Vol. 15, No. 2, 2005, pp.13-123.

D. M.J. Tax, and R. P. W. Duin, “Support vector data description”, Machine Learning, Vol. 54, No. 1, 2004, pp: 45-66.

M. R. Wu, and J. P. Ye, “A small sphere and large margin approach for novelty detection using training data with outlier”, IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 31, No. 11, 2009, pp. 2088-2092

W. J. Hu, F. L. Chung, and S. T. Wang, “The maximum vector angular margin classifier and its fast training on large datasets using a core vector machine”, Neural Networks, Vol. 27, 2012, pp. 60-73.

N. Takahashi, and T. Nishi, “Rigorous proof of termination of SMO algorithm for support vector machines”, IEEE Transaction on Neural Networks, Vol. 16, No. 3, 2005, pp. 774-776.

I. W. Tsang, J. T. Kwok, and P. M. Cheung, “Core Vector Machine: Fast SVM training on very large data sets”, Journal of Machine Learning Research, Vol. 6, 2005, pp. 363-392.

I. W. Tsang, J. T. Kwok, and J. M. Zurada, “Generalized core vector machines”, IEEE Transactions on Neural Networks, Vol. 17, No. 5, 2006, pp. 1126-1140.

C. Myungraee, S. K. Jun, and B. Jun-Geol, “Density weighted support vector data description”, Expert Systems with Applications, Vol. 41, 2014, pp. 3343–3350.

Lululemon Black Friday cheap nfl jerseys Lululemon factory Outlet ny Black Friday discount tiffany outlet wholesale soccer jerseys online oakley black friday cheap nhl jerseys china cheap nfl jerseys north face black friday sale cheap nfl jerseys online Jordans Black Friday Sale 2015 Cheap Moncler Cyber Monday moncler outlet cheap soccer jerseys moncler outlet black friday cheap authentic nfl jerseys north face cyber monday Louboutin Black Friday canada wholesale cheap nfl jerseys lululemon cyber monday 2015 cheap nfl jerseys from china 2015 Cheap Moncler Black Friday Sale Moncler Cyber Monday 2015 cheap jerseys Lululemon Cyber Monday Sale jordans cyber monday deals 2015 Black Friday deals Lululemon 2015 jordan black friday 2015 Moncler Jackets Black Friday Sale 2015 Louboutin Pas Cher Black Friday 2015 Canada Lululemon north face black friday cheap wholesale soccer jerseys