Similarity between Euclidean and cosine angle distance for nearest neighbor queries
- 14 March 2004
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1232-1237
- https://doi.org/10.1145/967900.968151
Abstract
Understanding the relationship among different distance measures is helpful in choosing a proper one for a particular application. In this paper, we compare two commonly used distance measures in vector models, namely, Euclidean distance (EUD) and cosine angle distance (CAD), for nearest neighbor (NN) queries in high dimensional data spaces. Using theoretical analysis and experimental results, we show that the retrieval results based on EUD are similar to those based on CAD when dimension is high. We have applied CAD for content based image retrieval (CBIR). Retrieval results show that CAD works no worse than EUD, which is a commonly used distance measure for CBIR, while providing other advantages, such as naturally normalized distance.Keywords
This publication has 12 references indexed in Scilit:
- Comparison of distance measures for video copy detectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Toward improved ranking metricsIeee Transactions On Pattern Analysis and Machine Intelligence, 2000
- Image-guided decision support system for pathologyMachine Vision and Applications, 1999
- Similarity searching in medical image databasesIEEE Transactions on Knowledge and Data Engineering, 1997
- Supporting similarity queries in MARSPublished by Association for Computing Machinery (ACM) ,1997
- Image retrieval using color and shapePattern Recognition, 1996
- Periodicity, directionality, and randomness: Wold features for image modeling and retrievalIeee Transactions On Pattern Analysis and Machine Intelligence, 1996
- Texture features for browsing and retrieval of image dataIeee Transactions On Pattern Analysis and Machine Intelligence, 1996
- Efficient color histogram indexing for quadratic form distance functionsIeee Transactions On Pattern Analysis and Machine Intelligence, 1995
- QBIC project: querying images by content, using color, texture, and shapePublished by SPIE-Intl Soc Optical Eng ,1993