Neighborhood Counting Measure and Minimum Risk Metric
Hui Wang · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2010
The neighborhood counting measure is a similarity measure based on the counting of all common neighborhoods in a data space. The minimum risk metric (MRM) is a distance measure based on the minimization of the risk of misclassification. The paper by Argentini and Blanzieri refutes a remark about the time complexity of MRM, and presents an experimental comparison of MRM and NCM. This paper is a response to the paper by Argentini and Blanzieri. The original remark is clarified by a combination of theoretical analysis of different implementations of MRM and experimental comparison of MRM and NCM using straightforward implementations of the two measures.