Skip to main content
SpringerLink
Log in

BTW: A New Distance Metric for Classification

  • Conference paper
Book cover Distributed Computing and Artificial Intelligence

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 151))

  • 1900 Accesses

Abstract

In this paper, BTW, a new method for similar case search, is presented. The main objective is to optimize the metrics employed in classical approaches in order to obtain an intense compression in the data and a deterministic real-time behavior; and without compromising the performance of the classification task. BTW tries to conjugate the best of three well-known techniques: Nearest Neighbor, Fisher discriminant and optimization.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 429.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 549.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Michie, D., Spiegelhalter, D.J., Taylor, C.C. (eds.): Machine Learning, Neural and Statistical Classification, Hertfordshire. Ellis Horwood Series in Artificial Intelligence, p. 216

    Google Scholar 

  2. Duda, R., Hart, P., Stork, D.: Pattern Classification, 2nd edn. John Wiley, New York (2000)

    Google Scholar 

  3. Cover, T.M.: Rates of convergence for nearest neighbor procedures. In: Proc. of the Hawaii Inter. Conference on System Sciences, pp. 413–415. Western Periodicals, Honolulu (1968)

    Google Scholar 

  4. Jolliffe, I.T.: Principal Component Analysis. Springer, New York (1986)

    Google Scholar 

  5. Lowe, D.G.: Similarity metric learning for a variable-kernel classifier. Neural Computation 7, 72–85 (1995)

    Article  Google Scholar 

  6. Hastie, T., Tibshirani, R.: Discriminant adaptive nearest neighbor classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 18, 607–616 (1996)

    Article  Google Scholar 

  7. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd edn., New York. Springer Series in Statistics (2009)

    Google Scholar 

  8. Goldberger, J., Roweis, S., Hinton, G., Salakhutdinov, R.: Neighbourhood Component Analysis. In: Advances in Neural Information Processing Systems, vol. 17, pp. 513–520 (2005)

    Google Scholar 

  9. Bar-Hillel, A., Hertz, T., Shental, N., Weinshall, D.: Learning a Mahalanobis metric from equivalence constraints. Journal of Machine Learning Research 6(1), 937–965 (2006)

    MathSciNet  Google Scholar 

  10. Weinberger, K.Q., Saul, L.K.: Distance Metric Learning for Large Margin Nearest Neighbor Classification. Journal of Machine Learning Research 10 (2009)

    Google Scholar 

  11. Efron, B., Tibshirani, R.: An Introduction to the Bootstrap. Chapman and Hall, N.York (1996)

    Google Scholar 

  12. Blake, C.L., Merz, C.J.: UCI repository of machine learning databases (2010), http://www.ics.uci.edu/~mlearn/MLRepository.html

  13. Friedman, J.: Another Approach to Polychotomous Classification, Internal report (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Industrial Technologies, Area of Automation Faculty of Engineering, University of Deusto, 48007, Bilbao, Spain

    Julio Revilla Ocejo & Evaristo Kahoraho Bukubiye

Authors
  1. Julio Revilla Ocejo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Evaristo Kahoraho Bukubiye
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Julio Revilla Ocejo .

Editor information

Editors and Affiliations

  1. Dept. Computer Science &, Intelligent Systems, Osaka Prefecture University, Gakuen-chu 1-1, Sakai, Osaka, 599-8531, Japan

    Sigeru Omatu

  2. , Department of Computing Science, University of Salamanca, Plaza de la Merced S/N, Salamanca, 37008, Spain

    Juan F. De Paz Santana

  3. , Department of Computing Science, University of Salamanca, Plaza de la Merced S/N, Salamanca, 37008, Spain

    Sara Rodríguez González

  4. Escuela Politécnica Superior (EPS), Depto. Informática, Universidad Carlos III de Madrid, Avenida de la Universidad Carloss III 22, Madrid, 28270, Spain

    Jose M. Molina

  5. , Data Processing and Simulation Group, Universidad Politécnica de Madrid, Calle de Ramiro de Maeztu, 7, Madrid, 28040, Spain

    Ana M. Bernardos

  6. Faculty of Science, Department of Computing Science, University of Salamanca, Plaza de la Merced S/N, Salamanca, 37008, Spain

    Juan M. Corchado Rodríguez

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ocejo, J.R., Bukubiye, E.K. (2012). BTW: A New Distance Metric for Classification. In: Omatu, S., De Paz Santana, J., González, S., Molina, J., Bernardos, A., Rodríguez, J. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol 151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28765-7_84

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28765-7_84

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28764-0

  • Online ISBN: 978-3-642-28765-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation