Fifth IEEE International Conference on Data Mining (ICDM'05) Bit Reduction Support Vector Machine Houston, Texas November 27-November 30 ISBN: 0-7695-2278-5
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDM.2005.36
Support vector machines are very accurate classifiers and have been widely used in many applications. However, the training and to a lesser extent prediction time of support vector machines on very large data sets can be very long. This paper presents a fast compression method to scale up support vector machines to large data sets. A simple bit reduction method is applied to reduce the cardinality of the data by weighting representative examples. We then develop support vector machines which may be trained on weighted data. Experiments indicate that the bit reduction support vector machine produces a significant reduction in the time required for both training and prediction with minimum loss in accuracy. It is also shown to be more accurate than random sampling, when the data is not over-compressed.
Citation:
Tong Luo, Lawrence O. Hall, Dmitry B. Goldgof, Andrew Remsen, "Bit Reduction Support Vector Machine," icdm, pp.733-736, Fifth IEEE International Conference on Data Mining (ICDM'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||