NEAREST NEIGHBOR SEARCHES AND THE CURSE OF DIMENSIONALITY

被引：0
|
作者：
MARIMONT, RB
SHAPIRO, MB
机构：
[1] NIAMDD,MATH RES BRANCH,BETHESDA,MD 20014
[2] NIH,DIV COMP RES & TECHNOL,BETHESDA,MD 20014
来源：
JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS | 1979年 / 24卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
下载
收藏
页码：59 / 70
页数：12
相关论文
共 50 条
  • [11] The role of local dimensionality measures in benchmarking nearest neighbor search
    Aumuller, Martin
    Ceccarello, Matteo
    INFORMATION SYSTEMS, 2021, 101
  • [12] Dimensionality reduction by minimizing nearest-neighbor classification error
    Villegas, Mauricio
    Paredes, Roberto
    PATTERN RECOGNITION LETTERS, 2011, 32 (04) : 633 - 639
  • [13] The Role of Local Intrinsic Dimensionality in Benchmarking Nearest Neighbor Search
    Aumuller, Martin
    Ceccarello, Matteo
    SIMILARITY SEARCH AND APPLICATIONS (SISAP 2019), 2019, 11807 : 113 - 127
  • [14] TREE-STRUCTURES FOR HIGH DIMENSIONALITY NEAREST NEIGHBOR SEARCHING
    EASTMAN, CM
    WEISS, SF
    INFORMATION SYSTEMS, 1982, 7 (02) : 115 - 122
  • [15] Hierarchical Nearest Neighbor Graph Embedding for Efficient Dimensionality Reduction
    Sarfraz, M. Saquib
    Koulakis, Marios
    Seibold, Constantin
    Stiefelhagen, Rainer
    2022 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2022), 2022, : 336 - 345
  • [16] NNH: Improving performance of nearest-neighbor searches using histograms
    Jin, L
    Koudas, N
    Li, C
    ADVANCES IN DATABASE TECHNOLOGY - EDBT 2004, PROCEEDINGS, 2004, 2992 : 385 - 402
  • [17] Hyperspectral Intrinsic Dimensionality Estimation With Nearest-Neighbor Distance Ratios
    Heylen, Rob
    Scheunders, Paul
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2013, 6 (02) : 570 - 579
  • [18] Nearest neighbor queries on extensible grid files using dimensionality reduction
    Miyoshi, R
    Miura, T
    Shioya, I
    Proceedings of the 29th Annual International Computer Software and Applications Conference, 2005, : 249 - 255
  • [19] The Curse of Dimensionality
    Patel, Niketu P.
    Sarraf, Elie
    Tsai, Mitchell H.
    ANESTHESIOLOGY, 2018, 129 (03) : 614 - 615
  • [20] Spatial air index with neighbor information for processingk-nearest neighbor searches in IoT mobile computing
    Shen, Jun-Hong
    Yu, Cheng-Jung
    Lu, Ching-Ta
    Lin, WenYen
    Yen, Neil Y.
    Huang, Tien-Chi
    Chu, Hong-Ray
    JOURNAL OF SUPERCOMPUTING, 2020, 76 (08): : 6177 - 6194
12345