Abstract
In this paper we propose a classification method that generalizes the k-nearest neighbor (k-NN) rule in a maximum a posteriori (MAP) approach, using an additional characterization of the datasets. That characterization consists of a high order dissimilarity called dissimilarity increment; this dissimilarity measure uses information from three points at a time, unlike typical distances which are pairwise measures. In practice, in this model, the likelihood of a point not only depends of its direct k neighbors, but also of the nearest neighbor of each one of its k neighbors. Experimental results show that the proposed classifier outperforms more traditional and simple classifiers like Naive Bayes and k-nearest neighbor classifiers. This improved performance is especially noticeable relative to k-NN when k is poorly chosen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aidos, H., Fred, A.: Statistical modeling of dissimilarity increments for d-dimensional data: Application in partitional clustering. Pattern Recognition (2012), http://dx.doi.org/10.1016/j.patcog.2011.12.009
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. John Wiley & Sons Inc. (2001)
Figueiredo, M.A.T., Jain, A.K.: Unsupervised learning of finite mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(3), 381–396 (2002)
Fred, A., Leitão, J.: A new cluster isolation criterion based on dissimilarity increments. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(8), 944–958 (2003)
Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd edn. Springer Series in Statistics. Springer (2009)
Jain, A.K., Duin, R.P.W., Mao, J.: Statistical pattern recognition: A review. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(1), 4–37 (2000)
Theodoridis, S., Koutroumbas, K.: Pattern Recognition, 4th edn. Elsevier Academic Press (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aidos, H., Fred, A. (2012). k-Nearest Neighbor Classification Using Dissimilarity Increments. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2012. Lecture Notes in Computer Science, vol 7324. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31295-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-31295-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31294-6
Online ISBN: 978-3-642-31295-3
eBook Packages: Computer ScienceComputer Science (R0)