loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Tong Luo, University of South Florida
Lawrence O. Hall, University of South Florida
Dmitry B. Goldgof, University of South Florida
Andrew Remsen, University of South Florida
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.