메뉴 건너뛰기




Volumn 85, Issue 1, 2003, Pages 39-46

Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces

Author keywords

Approximation algorithms; Distance based indexing; Metric spaces; Nearest neighbor searching; Probabilistic algorithms; Proximity searching

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; ERROR ANALYSIS; INDEXING (OF INFORMATION); ONLINE SEARCHING; PROBABILITY; VECTORS;

EID: 0037448286     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(02)00344-7     Document Type: Article
Times cited : (43)

References (15)
  • 2
    • 0002923371 scopus 로고
    • An optimal algorithm for approximate nearest neighbor searching in fixed dimension
    • Arya S., Mount D., Netanyahu N., Silverman R., Wu A. An optimal algorithm for approximate nearest neighbor searching in fixed dimension. Proc. SODA'94. 1994;573-583.
    • (1994) Proc. SODA'94 , pp. 573-583
    • Arya, S.1    Mount, D.2    Netanyahu, N.3    Silverman, R.4    Wu, A.5
  • 4
    • 0018492535 scopus 로고
    • Multidimensional binary search trees in database applications
    • Bentley J. Multidimensional binary search trees in database applications. IEEE Trans. Software Engrg. 5:(4):1979;333-340.
    • (1979) IEEE Trans. Software Engrg. , vol.5 , Issue.4 , pp. 333-340
    • Bentley, J.1
  • 5
    • 84934315639 scopus 로고    scopus 로고
    • Spaghettis: An array based algorithm for similarity queries in metric spaces
    • IEEE CS Press
    • Chávez E., Marroquín J., Baeza-Yates R. Spaghettis: an array based algorithm for similarity queries in metric spaces. Proc. SPIRE'99. 1999;38-46 IEEE CS Press.
    • (1999) Proc. SPIRE'99 , pp. 38-46
    • Chávez, E.1    Marroquín, J.2    Baeza-Yates, R.3
  • 6
    • 0035366856 scopus 로고    scopus 로고
    • Fixed queries array: A fast and economical data structure for proximity searching
    • Chávez E., Marroquín J., Navarro G. Fixed queries array: a fast and economical data structure for proximity searching. Multimedia Tools Appl. 14:(2):2001;113-135.
    • (2001) Multimedia Tools Appl. , vol.14 , Issue.2 , pp. 113-135
    • Chávez, E.1    Marroquín, J.2    Navarro, G.3
  • 8
    • 0027929096 scopus 로고
    • Computational geometry: A retrospective
    • Chazelle B. Computational geometry: a retrospective. Proc. ACM STOC'94. 1994;75-94.
    • (1994) Proc. ACM STOC'94 , pp. 75-94
    • Chazelle, B.1
  • 9
    • 0033453107 scopus 로고    scopus 로고
    • Nearest neighbor queries in metric spaces
    • Clarkson K. Nearest neighbor queries in metric spaces. Discrete Comput. Geometry. 22:(1):1999;63-93.
    • (1999) Discrete Comput. Geometry , vol.22 , Issue.1 , pp. 63-93
    • Clarkson, K.1
  • 10
    • 0021615874 scopus 로고
    • R-trees: A dynamic index structure for spatial searching
    • Guttman A. R-trees: a dynamic index structure for spatial searching. Proc. ACM SIGMOD'84. 1984;47-57.
    • (1984) Proc. ACM SIGMOD'84 , pp. 47-57
    • Guttman, A.1
  • 11
    • 0002565067 scopus 로고
    • Overview of the third text retrieval conference
    • NIST Special Publication 500-207
    • Harman D. Overview of the Third Text Retrieval Conference. Proc. TREC-3. 1995;1-19. NIST Special Publication 500-207.
    • (1995) Proc. TREC-3 , pp. 1-19
    • Harman, D.1
  • 12
    • 0030169250 scopus 로고    scopus 로고
    • A fast branch and bound nearest neighbour classifier in metric spaces
    • Micó L., Oncina J., Carrasco R. A fast branch and bound nearest neighbour classifier in metric spaces. Pattern Recognition Lett. 17:1996;731-739.
    • (1996) Pattern Recognition Lett. , vol.17 , pp. 731-739
    • Micó, L.1    Oncina, J.2    Carrasco, R.3
  • 13
    • 0003159276 scopus 로고
    • A new version of the nearest-neighbor approximating and eliminating search (aesa) with linear preprocessing-time and memory requirements
    • Micó L., Oncina J., Vidal E. A new version of the nearest-neighbor approximating and eliminating search (aesa) with linear preprocessing-time and memory requirements. Pattern Recognition Lett. 15:1994;9-17.
    • (1994) Pattern Recognition Lett. , vol.15 , pp. 9-17
    • Micó, L.1    Oncina, J.2    Vidal, E.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.