Search results for key=ZSS2010 : 1 match found.

Search my entire BibTeX database
Output format: Text
BibTeX entry
     Combine using:

Abstract icon Abstract BibTeX icon BibTeX entry Postscript icon Postscript PDF icon PDF PPT icon Powerpoint

Refereed full papers (journals, book chapters, international conferences)


  • Nayyar Abbas Zaidi, David McG. Squire and David Suter, BoostML: An Adaptive Metric Learning for Nearest Neighbor Classification, In Proceedings of the 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Hyderabad, India, No. 6118 in Lecture Notes in Computer Science, pp. 142-149, Springer-Verlag, June 21-24 2010.

    A Nearest Neighbor (NN) classifier assumes class conditional probabilities to be locally smooth. This assumption is often invalid in high dimensions and significant bias can be introduced when using the nearest neighbor rule. This effect can be mitigated to some extent by using a locally adaptive metric. In this work we propose an adaptive metric learning algorithm that learns an optimal metric at the query point. We learn a distance metric using a feature relevance measure inspired by boosting. The modified metric results in a smooth neighborhood that leads to better classification results. We tested our technique on major UCI machine learning databases and compared the results to state of the art techniques. Our method resulted in significant improvements in the performance of the K-NN classifier and also performed better than other techniques on major databases.