The Community for Technology Leaders
Green Image
Issue No. 04 - April (2010 vol. 32)
ISSN: 0162-8828
pp: 763-765
Enrico Blanzieri , Università di Trento, Italy
Andrea Argentini , Università di Trento, Italy
ABSTRACT
In a 2006 TPAMI paper, Wang proposed the Neighborhood Counting Measure [2], a similarity measure for the k-NN algorithm. In his paper, Wang mentioned the Minimum Risk Metric (MRM, [1]), an early distance measure based on the minimization of the risk of misclassification. Wang did not compare NCM to MRM because of its allegedly excessive computational load. In this comment paper, we complete the comparison that was missing in Wang's paper and, from our empirical evaluation, we show that MRM outperforms NCM and that its running time is not prohibitive as Wang suggested.
INDEX TERMS
Pattern recognition, machine learning, k-Nearest Neighbors, distance measures, MRM, NCM.
CITATION
Enrico Blanzieri, Andrea Argentini, "About Neighborhood Counting Measure Metric and Minimum Risk Metric", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 32, no. , pp. 763-765, April 2010, doi:10.1109/TPAMI.2009.69
84 ms
(Ver )