Abstract
In cases of extremely imbalanced dataset with high dimensions, standard machine learning techniques tend to be overwhelmed by the large classes. This paper rebalances skewed datasets by compressing the majority class. This approach combines Vector Quantization and Support Vector Machine and constructs a new approach, VQ-SVM, to rebalance datasets without significant information loss. Some issues, e.g. distortion and support vectors, have been discussed to address the trade-off between the information loss and undersampling. Experiments compare VQ-SVM and standard SVM on some imbalanced datasets with varied imbalance ratios, and results show that the performance of VQ-SVM is superior to SVM, especially in case of extremely imbalanced large datasets.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Reference
Chawla, N.V., N. Japkowics, and A. Kolcz, Editorial: special issue on learning from imbalanced data sets. SIGKDD Explorations, 2004. 6(1).
Wang, J., X. Wu, and C. Zhang, Support vector machines based on K-means clustering for real-time business intelligence systems. International Journal of Business Intelligence and Data Mining, 2005. 1(1).
Scholkopf, B. and A.J. Smola, Learning with Kernels, Support Vector Machines, Regularization, Optimization, and Beyond. 2002: MIT Press.
Akbani, R., S. Kwek, and N. Japkowicz. Applying Support Vector Machines to Imbalanced Datasets. in Proceedings of the 15th European Conference on Machine Learning (ECML). 2004.
Veropoulos, K., C. Campbell, and N. Cristianini. Controlling the Sensitivity of Support Vector Machines. in the International Joint Conference on Artificial Intelligence (IJCA199), Workshop ML3. 1999. Stockholm, Sweden.
Karakoulas, G. and J. Shawe-Taylor. Optimizing classifiers for imbalanced training sets. in Advances in neural information processing systems. 1998: MIT Press, Cambridge, MA, USA.
Lin, Y., Y. Lee, and G. Wahba, Support Vector Machines for Classification in Nonstandard Situations. Machine Learning, 2002. 46(1–3): p. 191–202.
Wu, G. and E.Y. Chang, KBA: kernel boundary alignment considering imbalanced data distribution. IEEE Transactions on Knowledge and Data Engineering, 2005. 17(6): p. 786–795.
Vapnik, V., The Nature of Statistical Learning Theory. 1995, New York: Springer-Verlag.
Linde, Y., A. Buzo, and R.M. Gray, An Algorithm for Vector Quantizer Design. IEEE Transactions on Communications, pp., 1980: p. 702–710.
Gersho, A. and R.M. Gray, Vector Quantization And Signal Compression. 1992: Kluwer Academic Publishers.
Yu, T., T. Jan, J. Debenham, and S. Simoff. Incorporating Prior Domain Knowledge in Machine Learning: A Review. in AISTA 2004: International Conference on Advances in Intelligence Systems — Theory and Applications in cooperation with IEEE Computer Society. 2004. Luxembourg.
Yu, T., T. Jan, J. Debenham, and S. Simoff. Incorporate Domain Knowledge into Support Vector Machine to Classify Price Impacts of Unexpected News. in The 4th Australasian Conference on Data Mining. 2005. Sydney, Australia.
Kubat, M. and S. Matwin. Addressing the Curse of Imbalanced Data Sets: One-Sided Sampling. in Proceedings of the Fourteenth International Conference on Machine Learning. 1997.
Chang, C.-C. and C.-J. Lin, LIBSVM: a Library for Support Vecter Machine. 2004, Department of Computer Sicence and Information Engineering, National Taiwan University.
Weston, J., A. Elisseeff, G. Baklr, and F. Sinz, SPIDER: object-orientated machine learning library. 2005.
Jang, J.-S.R., DCPR MATLAB Toolbox. 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Yu, T., Debenham, J., Jan, T., Simoff, S. (2006). Combine Vector Quantization and Support Vector Machine for Imbalanced Datasets. In: Bramer, M. (eds) Artificial Intelligence in Theory and Practice. IFIP AI 2006. IFIP International Federation for Information Processing, vol 217. Springer, Boston, MA . https://doi.org/10.1007/978-0-387-34747-9_9
Download citation
DOI: https://doi.org/10.1007/978-0-387-34747-9_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34654-0
Online ISBN: 978-0-387-34747-9
eBook Packages: Computer ScienceComputer Science (R0)