Skip to main content

Classification of Data Chunks Using Proximal Vector Machines and Singular Value Decomposition

  • Conference paper
  • First Online:
  • 3407 Accesses

Abstract

Data production grows at an unprecedented increasing rate in every research and technical field. Furthermore, with the explosion of sensors networks and proprietary/legacy classifiers, like those used by banks for assessing the credit approvals, the data production and modeling is done locally, where only the local classifiers are available. In order to find a global classification rule, the ensemble classification paradigm proposes several methods of aggregation. In this paper, starting from a set of classifiers obtained by using a recently developed classification technique, known as Regularized Generalized Eigenvalues Classifier, we present a novel way of aggregating linear classification models using the Singular Value Decomposition. Using artificial datasets, we compare the developed algorithm with a voting scheme, showing that the proposed strategy allows a reduction in computational cost with a classification accuracy that well compares with the original method.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    (www.mathworks.com/products/matlab/)

References

  • Fung, G., & Mangasarian, O. L. (2001). Proximal support vector machine classifiers. In Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining (KDD ’01). ACM, New York, NY, USA (pp. 77–86).

    Google Scholar 

  • Guarracino, M. R., Cifarelli, C., Seref, O., & Pardalos, P. (2007). A classification algorithm based on generalized eigenvalue problems. Optimization Methods and Software,22(1), 73–81.

    Google Scholar 

  • Irpino, A., Guarracino, M. R., & Verde, R. (2010) Multiclass generalized eigenvalue proximal support vector Machines. In: 4th IEEE Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2010), Krakow (pp. 25–32).

    Google Scholar 

  • Mangasarian, O., & Wild, E. (2004). Multisurface proximal support vector classification via generalized eigenvalues (Tech. Rep. 04-03). Data Mining Institute.

    Google Scholar 

  • Parlett, B. (1998). The symmetric eigenvalue problem. Philadelphia: SIAM.

    Google Scholar 

  • Sinha, A., Chen, H., Danu, D. G., Kirubarajan, T., & Farooq, M. (2008). Estimation and decision fusion: A survey. Neurocomputing,71(13–15), 2650–2656.

    Google Scholar 

  • Suykens, J. A. K., Van Gestel, T., De Brabanter, J., De Moor, B., & Vandewalle, J. (2002). Least squares support vector machines. Singapore: World Scientific.

    Google Scholar 

  • Vapnik, V. (1995). The nature of statistical learning theory. New York: Springer.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Antonio Irpino .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Irpino, A., Guarracino, M.R., Verde, R. (2013). Classification of Data Chunks Using Proximal Vector Machines and Singular Value Decomposition. In: Giusti, A., Ritter, G., Vichi, M. (eds) Classification and Data Mining. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28894-4_7

Download citation

Publish with us

Policies and ethics