BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
nearest neighbour
Google nearest neighbour

Tag #nearest neighbour

201 papers:

CIKMCIKM-2019-ZhangH #multi #named
GRIP: Multi-Store Capacity-Optimized High-Performance Nearest Neighbor Search for Vector Search Engine (MZ, YH), pp. 1673–1682.
ECIRECIR-p2-2019-PritsosRS #distance #identification #using #web
Open-Set Web Genre Identification Using Distributional Features and Nearest Neighbors Distance Ratio (DAP, AR0, ES), pp. 3–11.
ICMLICML-2019-Chen #analysis #bound #consistency #fault #kernel
Nearest Neighbor and Kernel Survival Analysis: Nonasymptotic Error Bounds and Strong Consistency Rates (GHC), pp. 1001–1010.
ICMLICML-2019-FrosstPH
Analyzing and Improving Representations with the Soft Nearest Neighbor Loss (NF, NP, GEH), pp. 2012–2020.
ICMLICML-2019-LeiHKT #sublinear
Sublinear Time Nearest Neighbor Search over Generalized Weighted Space (YL, QH, MSK, AKHT), pp. 3773–3781.
KDDKDD-2019-RamS
Revisiting kd-tree for Nearest Neighbor Search (PR, KS), pp. 1378–1388.
ECIRECIR-2018-ChehreghaniC #performance
Efficient Context-Aware K-Nearest Neighbor Search (MHC, MHC), pp. 466–478.
ICMLICML-2018-KeivaniS #using
Improved nearest neighbor search using auxiliary information and priority functions (OK, KS), pp. 2578–2586.
ICMLICML-2018-WangJC #robust
Analyzing the Robustness of Nearest Neighbors to Adversarial Examples (YW, SJ, KC), pp. 5120–5129.
ICPRICPR-2018-QiuLL #clustering #named
D-NND: A Hierarchical Density Clustering Method via Nearest Neighbor Descent (TQ, CL, YL), pp. 1414–1419.
CIKMCIKM-2017-LiuCC #approximate #named
PQBF: I/O-Efficient Approximate Nearest Neighbor Search by Product Quantization (YL, HC, JC), pp. 667–676.
ECIRECIR-2017-BhattacharjeeA #algorithm #clustering #dataset #incremental
Batch Incremental Shared Nearest Neighbor Density Based Clustering Algorithm for Dynamic Datasets (PB, AA), pp. 568–574.
ICMLICML-2017-LiM #performance
Fast k-Nearest Neighbour Search via Prioritized DCI (KL, JM), pp. 2081–2090.
KDDKDD-2017-Tagami #approximate #classification #multi #named
AnnexML: Approximate Nearest Neighbor Search for Extreme Multi-label Classification (YT), pp. 455–464.
ICMLICML-2016-LiM #performance
Fast k-Nearest Neighbour Search via Dynamic Continuous Indexing (KL, JM), pp. 671–679.
ICPRICPR-2016-BarddalGGBE #learning
Overcoming feature drifts via dynamic feature weighted k-nearest neighbor learning (JPB, HMG, JG, AdSBJ, FE), pp. 2186–2191.
ICPRICPR-2016-BicegoL #revisited
Weighted K-Nearest Neighbor revisited (MB, ML), pp. 1642–1647.
ICPRICPR-2016-OzanKG #approximate
Joint K-Means quantization for Approximate Nearest Neighbor Search (ECO, SK, MG), pp. 3645–3649.
PODSPODS-2015-Kapralov #complexity #query #trade-off
Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search (MK), pp. 329–342.
SIGMODSIGMOD-2015-WangZZLC #effectiveness
Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates (XW, YZ, WZ, XL, MAC), pp. 923–938.
VLDBVLDB-2015-YangCLW #analysis #query
Reverse k Nearest Neighbors Query Processing: Experiments and Analysis (SY, MAC, XL, WW), pp. 605–616.
CIKMCIKM-2015-AnastasiuK #graph #named #performance
L2Knng: Fast Exact K-Nearest Neighbor Graph Construction with L2-Norm Pruning (DCA, GK), pp. 791–800.
CIKMCIKM-2015-ParkHL #performance #using
A Fast k-Nearest Neighbor Search Using Query-Specific Signature Selection (YP, HH, SgL), pp. 1883–1886.
ECIRECIR-2015-ChappellGZ #approximate #slicing
Approximate Nearest-Neighbour Search with Inverted Signature Slice Lists (TC, SG, GZ), pp. 147–158.
ICMLICML-2015-BerlindU
Active Nearest Neighbors in Changing Environments (CB, RU), pp. 1870–1879.
SEKESEKE-2015-CostaSRSAP #collaboration
A Collaborative Method to Reduce the Running Time and Accelerate the k-Nearest Neighbors Search (AAMC, RRdS, FBAR, GS, HOdA, AP), pp. 105–109.
DACDAC-2015-SonghoriHSK #logic #privacy #synthesis #using
Compacting privacy-preserving k-nearest neighbor search using logic synthesis (EMS, SUH, ARS, FK), p. 6.
PDPPDP-2015-SongRHM #pipes and filters
Solutions for Processing K Nearest Neighbor Joins for Massive Data on MapReduce (GS, JR, FH, FM), pp. 279–287.
STOCSTOC-2015-MulzerNSS #approximate
Approximate k-flat Nearest Neighbor Search (WM, HLN, PS, YS), pp. 783–792.
SIGMODSIGMOD-2014-WuJZ #graph #performance #query #random #scalability
Fast and unified local search for random walk based k-nearest-neighbor query in large graphs (YW, RJ, XZ), pp. 1139–1150.
VLDBVLDB-2014-LiuCHLS #approximate #named #performance
SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search (YL, JC, ZH, HL, HTS), pp. 745–756.
VLDBVLDB-2015-DallachiesaPI14 #nondeterminism
Top-k Nearest Neighbor Search In Uncertain Data Series (MD, TP, IFI), pp. 13–24.
VLDBVLDB-2015-SunWQZL14 #approximate #named #query
SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index (YS, WW, JQ, YZ, XL), pp. 1–12.
CoGCIG-2014-YamamotoMCT #algorithm #deduction #game studies #using
Deduction of fighting-game countermeasures using the k-nearest neighbor algorithm and a game simulator (KY, SM, CYC, RT), pp. 1–5.
ICMLICML-c1-2014-GiesekeHOI #query
Buffer k-d Trees: Processing Massive Nearest Neighbor Queries on GPUs (FG, JH, CEO, CI), pp. 172–180.
ICMLICML-c2-2014-Cherian #using
Nearest Neighbors Using Compact Sparse Codes (AC), pp. 1053–1061.
ICMLICML-c2-2014-KontorovichW #multi
Maximum Margin Multiclass Nearest Neighbors (AK, RW), pp. 892–900.
ICMLICML-c2-2014-ZhangDW #approximate
Composite Quantization for Approximate Nearest Neighbor Search (TZ, CD, JW), pp. 838–846.
ICPRICPR-2014-RenYZH #classification #image #learning
Learning Convolutional Nonlinear Features for K Nearest Neighbor Image Classification (WR, YY, JZ, KH), pp. 4358–4363.
RecSysRecSys-2014-VerstrepenG #collaboration
Unifying nearest neighbors collaborative filtering (KV, BG), pp. 177–184.
HPDCHPDC-2014-PrisacariRHCMH #network #performance
Efficient task placement and routing of nearest neighbor exchanges in dragonfly networks (BP, GR, PH, DC, CM, TH), pp. 129–140.
PODSPODS-2013-AgarwalAHPYZ #nondeterminism
Nearest neighbor searching under uncertainty II (PKA, BA, SHP, JMP, KY, WZ), pp. 115–126.
VLDBVLDB-2014-NiedermayerZERM0K13 #nondeterminism #probability #query
Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories (JN, AZ, TE, MR, NM, LC, HPK), pp. 205–216.
CIKMCIKM-2013-BogdanovS #effectiveness #network #scalability
Accurate and scalable nearest neighbors in large networks based on effective importance (PB, AKS), pp. 1009–1018.
SIGIRSIGIR-2013-CuiMLWR #automation #image
Ranking-oriented nearest-neighbor based method for automatic image annotation (CC, JM, TL, XW, ZR), pp. 957–960.
DACDAC-2013-ShafaeiSP #architecture #distance #interactive #linear #optimisation #quantum
Optimization of quantum circuits for interaction distance in linear nearest neighbor architectures (AS, MS, MP), p. 6.
PODSPODS-2012-AgarwalESZ #nondeterminism
Nearest-neighbor searching under uncertainty (PKA, AE, SS, WZ), pp. 225–236.
VLDBVLDB-2012-LuSCO #performance #pipes and filters #using
Efficient Processing of k Nearest Neighbor Joins using MapReduce (WL, YS, SC, BCO), pp. 1016–1027.
WCREWCRE-2012-LavoieKMZ #clone detection #detection #repository #using
Inferring Repository File Structure Modifications Using Nearest-Neighbor Clone Detection (TL, FK, EM, YZ), pp. 325–334.
WCREWCRE-2012-TianLS #classification #debugging #fine-grained #information retrieval #predict
Information Retrieval Based Nearest Neighbor Classification for Fine-Grained Bug Severity Prediction (YT, DL, CS), pp. 215–224.
CIKMCIKM-2012-CreceliusS #graph #maintenance #scalability
Pay-as-you-go maintenance of precomputed nearest neighbors in large graphs (TC, RS), pp. 952–961.
CIKMCIKM-2012-LiXF #database #keyword
Keyword-based k-nearest neighbor search in spatial databases (GL, JX, JF), pp. 2144–2148.
CIKMCIKM-2012-YanZN12a #query
Monochromatic and bichromatic reverse nearest neighbor queries on land surfaces (DY, ZZ, WN), pp. 942–951.
ICMLICML-2012-AlamgirL #distance #graph #random
Shortest path distance in random k-nearest neighbor graphs (MA, UvL), p. 163.
ICMLICML-2012-HeKC #on the
On the Difficulty of Nearest Neighbor Search (JH, SK, SFC), p. 9.
ICPRICPR-2012-BougesCBL #classification #using
Using k-nearest neighbors to handle missing weak classifiers in a boosted cascade (PB, TC, CB, GL), pp. 1763–1766.
ICPRICPR-2012-ChengYLL #categorisation #kernel
A Pyramid Nearest Neighbor Search Kernel for object categorization (HC, RY, ZL, YL), pp. 2809–2812.
ICPRICPR-2012-Noh #analysis #classification #learning #metric
χ2 Metric learning for nearest neighbor classification and its analysis (SN), pp. 991–995.
KDIRKDIR-2012-ChueaphunKMC #random #recognition #using
Lanna Dharma Printed Character Recognition using k-Nearest Neighbor and Conditional Random Fields (CC, AK, SM, JC), pp. 169–174.
SIGMODSIGMOD-2011-LuLC
Reverse spatial and textual k nearest neighbor search (JL, YL, GC), pp. 349–360.
VLDBVLDB-2011-BerneckerEKRZZ #nondeterminism #performance #probability #query
Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data (TB, TE, HPK, MR, SZ, AZ), pp. 669–680.
CIKMCIKM-2011-CachedaCFF #algorithm #analysis #dataset
Improving k-nearest neighbors algorithms: practical application of dataset analysis (FC, VC, DF, VF), pp. 2253–2256.
CIKMCIKM-2011-ParkSBY #distance #query
k-Nearest neighbor query processing method based on distance relation pattern (YP, DS, KB, JY), pp. 2413–2416.
CIKMCIKM-2011-TomasevRMI #approach #classification #probability
A probabilistic approach to nearest-neighbor classification: naive hubness bayesian kNN (NT, MR, DM, MI), pp. 2173–2176.
ICMLICML-2011-KpotufeL #clustering
Pruning nearest neighbor cluster trees (SK, UvL), pp. 225–232.
KDDKDD-2011-DalviKMR #using
Sampling hidden objects using nearest-neighbor oracles (NND, RK, AM, VR), pp. 1325–1333.
MLDMMLDM-2011-LungaE #classification
Spherical Nearest Neighbor Classification: Application to Hyperspectral Data (DL, OKE), pp. 170–184.
MLDMMLDM-2011-TomasevRMI #classification #fuzzy #metric
Hubness-Based Fuzzy Measures for High-Dimensional k-Nearest Neighbor Classification (NT, MR, DM, MI), pp. 16–30.
SIGMODSIGMOD-2010-ZhengFZ #fuzzy
K-nearest neighbor search for fuzzy objects (KZ, GPCF, XZ), pp. 699–710.
VLDBVLDB-2010-PapadopoulosBP #privacy
Nearest Neighbor Search with Strong Location Privacy (SP, SB, DP), pp. 619–629.
VLDBVLDB-2010-PotamiasBGK #graph #nondeterminism
k-Nearest Neighbors in Uncertain Graphs (MP, FB, AG, GK), pp. 997–1008.
VLDBVLDB-2010-SharifzadehS #diagrams #named #performance #query
VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries (MS, CS), pp. 1231–1242.
ICPRICPR-2010-ChenS #classification #scalability
Hierarchical Large Margin Nearest Neighbor Classification (QC, SS), pp. 906–909.
ICPRICPR-2010-ChernoffN
Weighting of the k-Nearest-Neighbors (KC, MN), pp. 666–669.
ICPRICPR-2010-MicoO #algorithm #constant #performance
A Constant Average Time Algorithm to Allow Insertions in the LAESA Fast Nearest Neighbour Search Index (LM, JO), pp. 3911–3914.
ICPRICPR-2010-ShibataKI #classification #performance #scalability
Large Margin Discriminant Hashing for Fast k-Nearest Neighbor Classification (TS, SK, SI), pp. 1015–1018.
KDDKDD-2010-SarkarM #graph #performance
Fast nearest-neighbor search in disk-resident graphs (PS, AWM), pp. 513–522.
KDIRKDIR-2010-ViswanathBK #classification #performance #set
A Method to Generate a Reduced Training Set for Faster and Better Nearest Neighbor Classification (PV, VSB, TNK), pp. 232–236.
SACSAC-2010-ShinLKLI #database #network #performance
Efficient shortest path finding of k-nearest neighbor objects in road network databases (SHS, SCL, SWK, JL, EGI), pp. 1661–1665.
SIGMODSIGMOD-2009-ChenSZY #monitoring #network
Monitoring path nearest neighbor in road networks (ZC, HTS, XZ, JXY), pp. 591–602.
SIGMODSIGMOD-2009-GaoZ #database #query
Continuous obstructed nearest neighbor queries in spatial databases (YG, BZ), pp. 577–590.
SIGMODSIGMOD-2009-TaoYSK #performance #quality
Quality and efficiency in high dimensional nearest neighbor search (YT, KY, CS, PK), pp. 563–576.
VLDBVLDB-2009-WongOYFL #performance
Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor (RCWW, MTÖ, PSY, AWCF, LL), pp. 1126–1137.
VLDBVLDB-2009-XingSP #monitoring
Continuous Monitoring of Nearest Neighbors on Land Surface (SX, CS, BP), pp. 1114–1125.
ICMLICML-2009-RadovanovicNI
Nearest neighbors in high-dimensional data: the emergence and influence of hubs (MR, AN, MI), pp. 865–872.
VLDBVLDB-2008-BeskalesSI #database #nondeterminism #performance
Efficient search for the top-k probable nearest neighbors in uncertain databases (GB, MAS, IFI), pp. 326–339.
VLDBVLDB-2008-WuYCT #named #query
FINCH: evaluating reverse k-Nearest-Neighbor queries on location data (WW, FY, CYC, KLT), pp. 1056–1067.
ECIRECIR-2008-NaKL08b #evaluation
Revisit of Nearest Neighbor Test for Direct Evaluation of Inter-document Similarities (SHN, ISK, JHL), pp. 674–678.
ICMLICML-2008-Cayton #performance #retrieval
Fast nearest neighbor retrieval for bregman divergences (LC), pp. 112–119.
KDDKDD-2008-Christen #automation #classification #using
Automatic record linkage using seeded nearest neighbour and support vector machine classification (PC), pp. 151–159.
SIGIRSIGIR-2008-GengLQALS #query #ranking #using
Query dependent ranking using K-nearest neighbor (XG, TYL, TQ, AA, HL, HYS), pp. 115–122.
SACSAC-2008-FonsecaCC #algorithm #named
k-RNN: k-relational nearest neighbour algorithm (NAF, VSC, RC), pp. 944–948.
DRRDRR-2006-AndraZ #classification #consistency
Style consistent nearest neighbor classifier (SA, XZ).
SIGMODSIGMOD-2006-AchtertBKKPR #metric #performance
Efficient reverse k-nearest neighbor search in arbitrary metric spaces (EA, CB, PK, PK, AP, MR), pp. 515–526.
VLDBVLDB-2006-MouratidisYPM #monitoring #network
Continuous Nearest Neighbor Monitoring in Road Networks (KM, MLY, DP, NM), pp. 43–54.
ICEISICEIS-J-2006-BerkovskyEM06a #collaboration #retrieval
Retrieval of Collaborative Filtering Nearest Neighbors in a Content-Addressable Space (SB, YE, LMM), pp. 159–178.
CIKMCIKM-2006-AchtertBKKPR #approximate #metric #query
Approximate reverse k-nearest neighbor queries in general metric spaces (EA, CB, PK, PK, AP, MR), pp. 788–789.
CIKMCIKM-2006-XiongCL #classification #database #multi
k nearest neighbor classification across multiple private databases (LX, SC, LL), pp. 840–841.
ICMLICML-2006-BeygelzimerKL
Cover trees for nearest neighbor (AB, SK, JL), pp. 97–104.
ICPRICPR-v1-2006-MollerR #approach #clustering
A Cluster Validity Approach based on Nearest-Neighbor Resampling (UM, DR), pp. 892–895.
ICPRICPR-v2-2006-ChouKC #reduction
The Generalized Condensed Nearest Neighbor Rule as A Data Reduction Method (CHC, BHK, FC), pp. 556–559.
ICPRICPR-v2-2006-DelannayAV #adaptation #automation
Automatic Adjustment of Discriminant Adaptive Nearest Neighbor (ND, CA, MV), pp. 552–535.
ICPRICPR-v2-2006-LuB #image #performance #retrieval
Fast Image Retrieval Based on Equal-average Equal-variance K-Nearest Neighbour Search (ZML, HB), p. 853–?.
ICPRICPR-v2-2006-Mainar-RuizP #approximate #multi #using
Approximate Nearest Neighbor Search using a Single Space-filling Curve and Multiple Representations of the Data Points (GMR, JCPC), pp. 502–505.
ICPRICPR-v3-2006-GinnekenM #image
Image Denoising with k-nearest Neighbor and Support Vector Regression (BvG, AM), pp. 603–606.
ICPRICPR-v3-2006-LiC #classification #probability #using
Classification Using the Local Probabilistic Centers of k-Nearest Neighbors (BYL, YWC), pp. 1220–1223.
ICPRICPR-v3-2006-LouJ #adaptation #classification #novel
Novel Adaptive Nearest Neighbor Classifiers Based On Hit-Distance (ZL, ZJ), pp. 87–90.
ICPRICPR-v3-2006-YangZ #recognition
Regression Nearest Neighbor in Face Recognition (SY, CZ), pp. 515–518.
ICPRICPR-v4-2006-LiC06a #classification #probability #using
Classification Using the Local Probabilistic Centers of k-Nearest Neighbors (BYL, YWC), p. 954.
SACSAC-2006-AbidinP #classification #data mining #mining #named #performance #scalability
SMART-TV: a fast and scalable nearest neighbor based classifier for data mining (TA, WP), pp. 536–540.
SACSAC-2006-AlmeidaG #algorithm #database #incremental #network #using
Using Dijkstra’s algorithm to incrementally find the k-Nearest Neighbors in spatial network databases (VTdA, RHG), pp. 58–62.
STOCSTOC-2006-AilonC #approximate #performance
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform (NA, BC), pp. 557–563.
SIGMODSIGMOD-2005-PapadiasMH #clustering #concept #monitoring #performance
Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring (KM, MH, DP), pp. 634–645.
CoGCIG-2005-BouzyC #generative #integration
Bayesian Generation and Integration of K-nearest-neighbor Patterns for 19x19 Go (BB, GC).
CIKMCIKM-2005-XiaHL #estimation #named #performance #retrieval
ERkNN: efficient reverse k-nearest neighbors retrieval with local kNN-distance estimation (CX, WH, MLL), pp. 533–540.
ICMLICML-2005-Angiulli #performance
Fast condensed nearest neighbor rule (FA), pp. 25–32.
VLDBVLDB-2004-KolahdouzanS #database #network
Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases (MRK, CS), pp. 840–851.
ICALPICALP-2004-KrauthgamerL #black box #complexity
The Black-Box Complexity of Nearest Neighbor Search (RK, JRL), pp. 858–869.
ICEISICEIS-v2-2004-Martinez-OtzetaS #algorithm #analysis #probability
Analysis of the Iterated Probabilistic Weighted K Nearest Neighbor Method, a new Distance-Based Algorithm (JMMO, BS), pp. 233–240.
ICPRICPR-v1-2004-DomeniconiY
Nearest Neighbor Ensemble (CD, BY), pp. 228–231.
ICPRICPR-v1-2004-TremblaySM #algorithm #multi #optimisation #random #search-based #using
Optimizing Nearest Neighbour in Random Subspaces using a Multi-Objective Genetic Algorithm (GT, RS, PM), p. 208.
ICPRICPR-v3-2004-HautamakiKF #detection #graph #using
Outlier Detection Using k-Nearest Neighbour Graph (VH, IK, PF), pp. 430–433.
ICPRICPR-v3-2004-KatoW #algorithm #classification #performance
Direct Condensing: An Efficient Voronoi Condensing Algorithm for Nearest Neighbor Classifiers (TK, TW), pp. 474–477.
ICPRICPR-v3-2004-ParedesV #fault #learning #prototype #reduction
Learning Prototypes and Distances (LPD). A Prototype Reduction Technique based on Nearest Neighbor Error Minimization (RP, EV), pp. 442–445.
ICPRICPR-v4-2004-HottaKM #category theory #pattern matching #pattern recognition #recognition #using
Pattern Recognition Using Average Patterns of Categorical k-Nearest Neighbors (SH, SK, SM), pp. 412–415.
ICPRICPR-v4-2004-Moreno-SecoMO #classification #rule-based
A New Classification Rule based on Nearest Neighbour Search (FMS, LM, JO), pp. 408–411.
ICPRICPR-v4-2004-ViswanathMB #classification #pattern matching #pattern recognition #performance #recognition #synthesis
A Pattern Synthesis Technique with an Efficient Nearest Neighbor Classifier for Binary Pattern Recognition (PV, MNM, SB), pp. 416–419.
SACSAC-2004-DingH #clustering #consistency #information management #optimisation
K-nearest-neighbor consistency in data clustering: incorporating local information into global optimization (CHQD, XH), pp. 584–589.
SACSAC-2004-QianSGP #distance #query #similarity
Similarity between Euclidean and cosine angle distance for nearest neighbor queries (GQ, SS, YG, SP), pp. 1232–1237.
ICDARICDAR-2003-LuT03a #approach #documentation #estimation
Improved Nearest Neighbor Based Approach to Accurate Document Skew Estimation (YL, CLT), pp. 503–507.
PODSPODS-2003-AggarwalA #on the
On nearest neighbor indexing of nonlinear trajectories (CCA, DA), pp. 252–259.
VLDBVLDB-2003-IwerksSS #query
Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates (GSI, HS, KPS), pp. 512–523.
CIKMCIKM-2003-SinghFT #query
High dimensional reverse nearest neighbor queries (AS, HF, AST), pp. 91–98.
KDDKDD-2003-AlonsoBLB #adaptation
An adaptive nearest neighbor search for a parts acquisition ePortal (RA, JAB, HL, CB), pp. 693–698.
ASEASE-2003-RenierisR #fault #locality #query
Fault Localization With Nearest Neighbor Queries (MR, SPR), pp. 30–39.
SIGMODSIGMOD-2002-Aggarwal #estimation #framework #reduction
Hierarchical subspace sampling: a unified framework for high dimensional data reduction, selectivity estimation and nearest neighbor search (CCA), pp. 452–463.
VLDBVLDB-2002-KornMS #data type
Reverse Nearest Neighbor Aggregates Over Data Streams (FK, SM, DS), pp. 814–825.
VLDBVLDB-2002-TaoPS
Continuous Nearest Neighbor Search (YT, DP, QS), pp. 287–298.
CIKMCIKM-2002-GaoYW #query #streaming
Evaluating continuous nearest neighbor queries for streaming time series via pre-fetching (LG, ZY, XSW), pp. 485–492.
ICPRICPR-v3-2002-PengHD #adaptation #classification #kernel #metric
Adaptive Kernel Metric Nearest Neighbor Classification (JP, DRH, HKD), pp. 33–36.
STOCSTOC-2002-BeameV #communication #complexity #multi #problem #trade-off
Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems (PB, EV), pp. 688–697.
STOCSTOC-2002-KargerR #metric #strict
Finding nearest neighbors in growth-restricted metrics (DRK, MR), pp. 741–750.
JCDLJCDL-2001-YuSMQ #database #distributed #query
Database selection for processing k nearest neighbors queries in distributed environments (CTY, PS, WM, YQ), pp. 215–222.
CIAACIAA-2001-Savary #finite
Typographical Nearest-Neighbor Search in a Finite-State Lexicon and Its Application to Spelling Correction (AS), pp. 251–260.
CIKMCIKM-2001-KimAY #effectiveness #metric
Effective Nearest Neighbor Indexing with the Euclidean Metric (SWK, CCA, PSY), pp. 9–16.
ICMLICML-2001-DomeniconiG #approach #approximate #classification #dataset #multi #performance #query #scalability
An Efficient Approach for Approximating Multi-dimensional Range Queries and Nearest Neighbor Classification in Large Datasets (CD, DG), pp. 98–105.
ICMLICML-2001-RozsypalK #algorithm #classification #search-based #using
Using the Genetic Algorithm to Reduce the Size of a Nearest-Neighbor Classifier and to Select Relevant Attributes (AR, MK), pp. 449–456.
SIGMODSIGMOD-2000-KornM #query #set
Influence Sets Based on Reverse Nearest Neighbor Queries (FK, SM), pp. 201–212.
VLDBVLDB-2000-GoldsteinR
Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbour Searches (JG, RR), pp. 429–440.
VLDBVLDB-2000-HinneburgAK #question #what
What Is the Nearest Neighbor in High Dimensional Spaces? (AH, CCA, DAK), pp. 506–515.
CIKMCIKM-2000-WangW #approximate
Supporting Subseries Nearest Neighbor Search via Approximation (CW, XSW), pp. 314–321.
ICMLICML-2000-KubatC #classification #subclass
Voting Nearest-Neighbor Subclassifiers (MK, MCJ), pp. 503–510.
ICMLICML-2000-MullinS #classification
Complete Cross-Validation for Nearest Neighbor Classifiers (MDM, RS), pp. 639–646.
ICMLICML-2000-OkamotoY #algorithm #analysis
Generalized Average-Case Analyses of the Nearest Neighbor Algorithm (SO, NY), pp. 695–702.
ICPRICPR-v2-2000-ChenHF #algorithm
Winner-Update Algorithm for Nearest Neighbor Search (YSC, YPH, CSF), pp. 2704–2707.
ICPRICPR-v2-2000-DasarathyS #algorithm #editing
Tandem Fusion of Nearest Neighbor Editing and Condensing Algorithms — Data Dimensionality Effects (BVD, JSS), pp. 2692–2695.
ICPRICPR-v2-2000-HuangCSG #classification #prototype
Constructing Optimized Prototypes for Nearest Neighbor Classifiers (YSH, CCC, JWS, WELG), pp. 2017–2020.
ICPRICPR-v2-2000-Kangas #classification #comparison #prototype #representation
Comparison between Two Prototype Representation Schemes for a Nearest Neighbor Classifier (JK), pp. 2773–2776.
ICPRICPR-v2-2000-MitaniH #classification #design #using
Classifier Design Based on the Use of Nearest Neighbor Samples (YM, YH), pp. 2769–2772.
ICPRICPR-v3-2000-TongW #approximate #image
Approximate Nearest Neighbor Search for Fractal Image Compression Based on a New Affine Transform Parametrization (CT, MW), pp. 3223–3227.
STOCSTOC-2000-BarkolR #bound #problem
Tighter bounds for nearest neighbor search and related problems in the cell probe model (OB, YR), pp. 388–396.
STOCSTOC-2000-MuthukrishnanS #approximate #comparison #sequence
Approximate nearest neighbors and sequence comparison with block operations (SM, SCS), pp. 416–424.
ICDARICDAR-1999-JiangBW #clustering #detection #documentation #image
Skew Detection of Document Images by Focused Nearest-Neighbor Clustering (XJ, HB, DWK), pp. 629–632.
ICDARICDAR-1999-LiuN99a #algorithm #classification #learning #prototype #recognition
Prototype Learning Algorithms for Nearest Neighbor Classifier with Application to Handwritten Character Recognition (CLL, MN), pp. 378–381.
ICMLICML-1999-BlanzieriR #classification #metric
A Minimum Risk Metric for Nearest Neighbor Classification (EB, FR), pp. 22–31.
KDDKDD-1999-BennettFG #approximate #query
Density-Based Indexing for Approximate Nearest-Neighbor Queries (KPB, UMF, DG), pp. 233–243.
PDPPDP-1999-CortesRSPL #algorithm #on the #parallel #performance
On the performance of nearest-neighbors load balancing algorithms in parallel systems (AC, AR, MÀS, PP, EL), pp. 170–177.
STOCSTOC-1999-BorodinOR #bound #problem
Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems (AB, RO, YR), pp. 312–321.
STOCSTOC-1999-ChakrabartiCGL #approximate #bound #complexity
A Lower Bound on the Complexity of Approximate Nearest-Neighbor Searching on the Hamming Cube (AC, BC, BG, AL), pp. 305–311.
SIGMODSIGMOD-1998-SeidlK #multi
Optimal Multi-Step k-Nearest Neighbor Search (TS, HPK), pp. 154–165.
ICMLICML-1998-Bay #classification #multi #set
Combining Nearest Neighbor Classifiers Through Multiple Feature Subsets (SDB), pp. 37–45.
ICPRICPR-1998-BhattacharyaK #set
Reference set thinning for the k-nearest neighbor decision rule (BKB, DK), pp. 238–242.
ICPRICPR-1998-JuanVA #algorithm #approximate #performance
Fast k-nearest-neighbours searching through extended versions of the approximating and eliminating search algorithm (AESA) (AJ, EV, PA), pp. 828–830.
ICPRICPR-1998-PalauS #approximate #classification #performance
The labelled cell classifier: a fast approximation to k nearest neighbors (AMP, RRS), pp. 823–827.
STOCSTOC-1998-IndykM #approximate #towards
Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality (PI, RM), pp. 604–613.
STOCSTOC-1998-KushilevitzOR #approximate #performance
Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces (EK, RO, YR), pp. 614–623.
PODSPODS-1997-BerchtoldBKK #cost analysis
A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space (SB, CB, DAK, HPK), pp. 78–86.
SIGMODSIGMOD-1997-KatayamaS #query
The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries (NK, SS), pp. 369–380.
STOCSTOC-1997-Clarkson #metric #query
Nearest Neighbor Queries in Metric Spaces (KLC), pp. 609–617.
STOCSTOC-1997-Kleinberg #algorithm
Two Algorithms for Nearest-Neighbor Search in High Dimensions (JMK), pp. 599–608.
VLDBVLDB-1996-KornSFSP #database #image #performance
Fast Nearest Neighbor Search in Medical Image Databases (FK, NS, CF, ELS, ZP), pp. 215–226.
ICMLICML-1996-AkkusG #classification
K Nearest Neighbor Classification on Feature Projections (AA, HAG), pp. 12–19.
ICMLICML-1996-GrolimundG #memory management
Speeding-up Nearest Neighbour Memories: The Template Tree Case Memory Organisation (SG, JGG), pp. 225–233.
ICMLICML-1996-OkamotoY #analysis #classification
Theoretical Analysis of the Nearest Neighbor Classifier in Noisy Domains (SO, NY), pp. 355–363.
ICPRICPR-1996-HuangLSSSLTH #approach #classification #prototype
A simulated annealing approach to construct optimized prototypes for nearest-neighbor classification (YSH, KL, CYS, AJS, IIS, MCL, RYT, PKH), pp. 483–487.
ICDARICDAR-v1-1995-HongLHS #classification #design #recognition
The design of a nearest-neighbor classifier and its use for Japanese character recognition (TH, SWKL, JJH, SNS), pp. 270–273.
ICDARICDAR-v2-1995-DrouhardSG #case study #classification #comparative #network #using #verification
Comparative study of the k nearest neighbour, threshold and neural network classifiers for handwritten signature verification using an enhanced directional PDF (JPD, RS, MG), pp. 807–810.
SIGMODSIGMOD-1995-RoussopoulosKV #query
Nearest Neighbor Queries (NR, SK, FV), pp. 71–79.
ICMLICML-1995-Drakopoulos #bound #classification #fault
Bounds on the Classification Error of the Nearest Neighbor Rule (JAD), pp. 203–208.
KDDKDD-1995-HastieT #adaptation #classification
Discriminant Adaptive Nearest Neighbor Classification (TH, RT), pp. 142–149.
ICDARICDAR-1993-Bunke #algorithm #performance #taxonomy #word
A fast algorithm for finding the nearest neighbor of a word in a dictionary (HB), pp. 632–637.
ICDARICDAR-1993-Yan #classification #design #implementation #recognition
Design and implementation of optimized nearest neighbor classifiers for handwritten digit recognition (HY), pp. 10–13.
ICDARICDAR-1993-Yan93a #classification #image #segmentation #using
Color map image segmentation using optimized nearest neighbor classifiers (HY), pp. 111–114.
ICALPICALP-1992-PatersonY #graph #on the
On Nearest-Neighbor Graphs (MP, FFY), pp. 416–426.
STOCSTOC-1992-CallahanK #composition #multi
A Decomposition of Multi-Dimensional Point-Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields (PBC, SRK), pp. 546–556.
ICALPICALP-1985-KarlssonMR #bound #problem
The Nearest Neighbor Problem on Bounded Domains (RGK, JIM, ELR), pp. 318–327.
ICALPICALP-1983-Dehne #algorithm #diagrams #on the
On O(N^4) Algorithm to Construct all Voronoi Diagrams for k Nearest Neighbor Searching (FKHAD), pp. 160–172.
SIGIRSIGIR-1981-SmeatonR #algorithm #bound #information retrieval #problem #using
The Nearest Neighbour Problem in Information Retrieval: An Algorithm Using Upperbounds (AFS, CJvR), pp. 83–87.
ICALPICALP-1980-PapadimitriouB #analysis #worst-case
A Worst-Case Analysis of Nearest Neighbor Searching by Projection (CHP, JLB), pp. 470–482.
SIGIRSIGIR-1980-Weiss #algorithm #probability
A Probabilistic Algorithm for Nearest Neighbour Searching (SFW), pp. 325–333.
SIGIRSIGIR-1978-EastmanW #algorithm #documentation #retrieval
A Tree Algorithm For Nearest Neighbor Searching In Document Retrieval Systems (CME, SFW), pp. 131–149.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.