An effective method for approximating the euclidean distance in high-dimensional space

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4080 LNCS, Issue , 2006, Pages 863-872

  Jeong, Seungdo ^a   Kim, Sang Wook ^a   Kim, Kidong ^b   Choi, Byung Uk ^a  

^a Hanyang University   (South Korea)

^b Kangwon National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DATABASE SYSTEMS; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; PARAMETER ESTIMATION; VECTORS;

ADDITIONAL VECTORS; APPROXIMATION ERRORS; EUCLIDEAN DISTANCE; HIGH DIMENSIONAL SPACE;

MULTIMEDIA SYSTEMS;

EID: 33749409766     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11827405_84     Document Type: Conference Paper

References (10)

1. R. Agrawal, C. Faloutsos. and A. Swami: Efficient Similarity Search in Sequence Database. In Proc. of the 4th Int'l Conf. on Foundations of Data Organization and Algorithms. (1993) 69-84
2. K. S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft: When Is Nearest Neighbor Meaningful? In Proc. of the 7th Int'l Conf. on Database Theory. (1999) 217-235
3. C. Bohm, S. Berchtold, and D. A. Keim: Searching in High-Dimensional Spaces-Index Structures for Improving the Performance of Multimedia Databases. ACM Computing Surveys. Vol. 33, Issue 3 (2001) 322-373
4. O. Egecioglu and H. Ferhatosmanoglu: Dimensionality Reduction and Similarity Computation by Inner Product Approximations. In Proc. of the 9th ACM Int'l Conf. on Information and Knowledge Management. (2000) 219-226
5. U. Y. Ogras and H. Ferhatosmanoglu: Dimensionality Reduction Using Magnitude and Shape Approximations. In Proc. of the 12th Int'l Conf. on Information and Knowledge Management. (2003) 99-107
6. C. Faloutsos, R. Barber, M. Flickner, W. Niblack, D. Petkovic, and W. Equitz: Efficient and Effective Querying By Image Content. In Journal of Intelligent Information Systems. Vol. 3 No. 3/4 (1994) 231-262
7. T. Seidl and H.-P. Kriegel: Efficient User-Adaptable Similarity Search in Large Multimedia Databases. In Proc. of 23rd Int'l Conf. on Very Large Data Bases. (1997) 506-515
8. R. Weber, H. J. Schek, and S. Blott: A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. In Proc. of 24th Int'l Conf. on Very Large Data Bases. (1998) 194-205
9. http://kdd.ics.uci.edu/databases/CorelFeatures/CorelFeatures.html
10. S. Jeong, S.-W. Kim, K. Kim, and B.-U. Choi: An Effective Method for Approximating the Euclidean Distance in High-Dimensional Space. (Unpublished manuscript)