PROBABILITIES FOR A KTH NEAREST NEIGHBOR PROBLEM ON LINE

被引:15
|
作者
WALLENSTEIN, SR [1 ]
NAUS, JI [1 ]
机构
[1] RUTGERS STATE UNIV, NEW BRUNSWICK, NJ 08903 USA
来源
ANNALS OF PROBABILITY | 1973年 / 1卷 / 01期
关键词
D O I
10.1214/aop/1176997037
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
引用
收藏
页码:188 / 190
页数:3
相关论文
共 50 条
  • [31] On the nearest neighbor rule for the metric traveling salesman problem
    Hougardy, Stefan
    Wilde, Mirko
    DISCRETE APPLIED MATHEMATICS, 2015, 195 : 101 - 103
  • [32] THE MULTICLASS METRIC PROBLEM IN NEAREST NEIGHBOR DISCRIMINATION RULES
    MYLES, JP
    HAND, DJ
    PATTERN RECOGNITION, 1990, 23 (11) : 1291 - 1297
  • [33] C-anomalous assemblage detection to recognize outliers using kth-nearest neighbor distance
    Singkarn, Kayyasit
    Sinapiromsaran, Krung
    2017 21ST INTERNATIONAL COMPUTER SCIENCE AND ENGINEERING CONFERENCE (ICSEC 2017), 2017, : 106 - 111
  • [34] The nearest neighbor
    Alt, H
    COMPUTATIONAL DISCRETE MATHEMATICS: ADVANCED LECTURES, 2001, 2122 : 13 - 24
  • [35] Utilizing indexes for approximate and on-line nearest neighbor queries
    Lin, KI
    Nolen, M
    Kommeneni, K
    9th International Database Engineering & Application Symposium, Proceedings, 2005, : 83 - 88
  • [36] On the Number of Cutpoints of the Transient Nearest Neighbor Random Walk on the Line
    Csaki, Endre
    Foldes, Antonia
    Revesz, Pal
    JOURNAL OF THEORETICAL PROBABILITY, 2010, 23 (02) : 624 - 638
  • [37] On the nearest neighbor of the nearest neighbor in multidimensional continuous and quantized space
    Rovatti, Riccardo
    Mazzini, Gianluca
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (09) : 4069 - 4080
  • [38] Line ordering of reversible circuits for linear nearest neighbor realization
    Mohammad AlFailakawi
    Laila AlTerkawi
    Imtiaz Ahmad
    Suha Hamdan
    Quantum Information Processing, 2013, 12 : 3319 - 3339
  • [39] Estimating Relative Risk on the Line Using Nearest Neighbor Statistics
    Pavlov, Dmitri
    Slavova, Svetla
    Kryscio, Richard J.
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2009, 11 (02) : 249 - 265
  • [40] An efficient k nearest neighbor searching algorithm for a query line
    Nandy, SC
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2000, 1858 : 281 - 290