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 条
  • [1] Locally lifting the curse of dimensionality for nearest neighbor search (extended abstract)
    Yianilos, PN
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 361 - 370
  • [2] Navigating K-Nearest Neighbor Graphs to Solve Nearest Neighbor Searches
    Chavez, Edgar
    Sadit Tellez, Eric
    ADVANCES IN PATTERN RECOGNITION, 2010, 6256 : 270 - 280
  • [3] Accelerating k-nearest-neighbor searches
    Bernstein, Herbert J. (yayahjb@gmail.com), 1600, International Union of Crystallography, 5 Abbey Road, Chester, CH1 2HU, United Kingdom (49):
  • [4] Accelerating k-nearest-neighbor searches
    Bernstein, Herbert J.
    Andrews, Lawrence C.
    JOURNAL OF APPLIED CRYSTALLOGRAPHY, 2016, 49 : 1471 - 1477
  • [5] Unsupervised nearest neighbor regression for dimensionality reduction
    Kramer, Oliver
    SOFT COMPUTING, 2015, 19 (06) : 1647 - 1661
  • [6] Unsupervised nearest neighbor regression for dimensionality reduction
    Oliver Kramer
    Soft Computing, 2015, 19 : 1647 - 1661
  • [7] Dimensionality reduction for documents with nearest neighbor queries
    Ingram, Stephen
    Munzner, Tamara
    NEUROCOMPUTING, 2015, 150 : 557 - 569
  • [8] ELIMINATING NEAREST NEIGHBOR SEARCHES IN ESTIMATING TARGET ORIENTATION
    SMITHGALL, B
    PROCEEDINGS OF THE SOCIETY OF PHOTO-OPTICAL INSTRUMENTATION ENGINEERS, 1981, 302 : 71 - 80
  • [9] Can Shared-Neighbor Distances Defeat the Curse of Dimensionality?
    Houle, Michael E.
    Kriegel, Hans-Peter
    Kroeger, Peer
    Schubert, Erich
    Zimek, Arthur
    SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, 2010, 6187 : 482 - +
  • [10] Improving Fusion of Dimensionality Reduction Methods for Nearest Neighbor Classification
    Deegalla, Sampath
    Bostrom, Henrik
    EIGHTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2009, : 771 - 775
12345