Stem nearest$ (all stems)

195 papers:

DAC-2015-SonghoriHSK #logic #nearest neighbour #privacy #synthesis #using

Compacting privacy-preserving k-nearest neighbor search using logic synthesis (EMS, SUH, ARS, FK), p. 6.

PODS-2015-Kapralov #complexity #nearest neighbour #query #trade-off

Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search (MK), pp. 329–342.

SIGMOD-2015-JiangFW #keyword #network #scalability

Exact Top-k Nearest Keyword Search in Large Networks (MJ, AWCF, RCWW), pp. 393–404.

SIGMOD-2015-WangZZLC #effectiveness #nearest neighbour

Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates (XW, YZ, WZ, XL, MAC), pp. 923–938.

VLDB-2015-YangCLW #analysis #nearest neighbour #query

Reverse k Nearest Neighbors Query Processing: Experiments and Analysis (SY, MAC, XL, WW), pp. 605–616.

STOC-2015-MulzerNSS #approximate #nearest neighbour

Approximate k-flat Nearest Neighbor Search (WM, HLN, PS, YS), pp. 783–792.

ECIR-2015-ChappellGZ #approximate #nearest neighbour #slicing

Approximate Nearest-Neighbour Search with Inverted Signature Slice Lists (TC, SG, GZ), pp. 147–158.

ICML-2015-BerlindU #nearest neighbour

Active Nearest Neighbors in Changing Environments (CB, RU), pp. 1870–1879.

SEKE-2015-CostaSRSAP #collaboration #nearest neighbour

A Collaborative Method to Reduce the Running Time and Accelerate the k-Nearest Neighbors Search (AAMC, RRdS, FBAR, GS, HOdA, AP), pp. 105–109.

SIGMOD-2014-WuJZ #graph #nearest neighbour #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.

VLDB-2014-LiuCHLS #approximate #named #nearest neighbour #performance

SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search (YL, JC, ZH, HL, HTS), pp. 745–756.

VLDB-2015-DallachiesaPI14 #nearest neighbour #nondeterminism

Top-k Nearest Neighbor Search In Uncertain Data Series (MD, TP, IFI), pp. 13–24.

VLDB-2015-SunWQZL14 #approximate #named #nearest neighbour #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.

ICML-c1-2014-GiesekeHOI #nearest neighbour #query

Buffer k-d Trees: Processing Massive Nearest Neighbor Queries on GPUs (FG, JH, CEO, CI), pp. 172–180.

ICML-c2-2014-Cherian #nearest neighbour #using

Nearest Neighbors Using Compact Sparse Codes (AC), pp. 1053–1061.

ICML-c2-2014-KontorovichW #multi #nearest neighbour

Maximum Margin Multiclass Nearest Neighbors (AK, RW), pp. 892–900.

ICML-c2-2014-ZhangDW #approximate #nearest neighbour

Composite Quantization for Approximate Nearest Neighbor Search (TZ, CD, JW), pp. 838–846.

ICPR-2014-RenYZH #classification #image #learning #nearest neighbour

Learning Convolutional Nonlinear Features for K Nearest Neighbor Image Classification (WR, YY, JZ, KH), pp. 4358–4363.

MLDM-2014-MountassirBB #algorithm #classification #documentation #representation

The Nearest Centroid Based on Vector Norms: A New Classification Algorithm for a New Document Representation Model (AM, HB, IB), pp. 442–456.

RecSys-2014-VerstrepenG #collaboration #nearest neighbour

Unifying nearest neighbors collaborative filtering (KV, BG), pp. 177–184.

SAC-2014-LinWCC #query

Finding targets with the nearest favor neighbor and farthest disfavor neighbor by a skyline query (YWL, ETW, CFC, ALPC), pp. 821–826.

SAC-2014-LoulergueRTLH #parallel #problem

Formal derivation and extraction of a parallel program for the all nearest smaller values problem (FL, SR, JT, JL, ZH), pp. 1577–1584.

HPDC-2014-PrisacariRHCMH #nearest neighbour #network #performance

Efficient task placement and routing of nearest neighbor exchanges in dragonfly networks (BP, GR, PH, DC, CM, TH), pp. 129–140.

DAC-2013-ShafaeiSP #architecture #distance #interactive #linear #nearest neighbour #optimisation #quantum

Optimization of quantum circuits for interaction distance in linear nearest neighbor architectures (AS, MS, MP), p. 6.

PODS-2013-AgarwalAHPYZ #nearest neighbour #nondeterminism

Nearest neighbor searching under uncertainty II (PKA, BA, SHP, JMP, KY, WZ), pp. 115–126.

VLDB-2013-QiaoQCYT #graph #keyword #scalability

Top-K Nearest Keyword Search on Large Graphs (MQ, LQ, HC, JXY, WT), pp. 901–912.

VLDB-2014-NiedermayerZERM0K13 #nearest neighbour #nondeterminism #probability #query

Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories (JN, AZ, TE, MR, NM, LC, HPK), pp. 205–216.

CIKM-2013-BogdanovS #effectiveness #nearest neighbour #network #scalability

Accurate and scalable nearest neighbors in large networks based on effective importance (PB, AKS), pp. 1009–1018.

SEKE-2013-KarimM #classification #performance

Revisiting the Performance of Weighted k-Nearest Centroid Neighbor Classifiers (MRK, MM), pp. 332–337.

SIGIR-2013-CuiMLWR #automation #image #nearest neighbour

Ranking-oriented nearest-neighbor based method for automatic image annotation (CC, JM, TL, XW, ZR), pp. 957–960.

PODS-2012-AgarwalESZ #nearest neighbour #nondeterminism

Nearest-neighbor searching under uncertainty (PKA, AE, SS, WZ), pp. 225–236.

VLDB-2012-LuSCO #nearest neighbour #performance #pipes and filters #using

Efficient Processing of k Nearest Neighbor Joins using MapReduce (WL, YS, SC, BCO), pp. 1016–1027.

WCRE-2012-LavoieKMZ #clone detection #detection #nearest neighbour #repository #using

Inferring Repository File Structure Modifications Using Nearest-Neighbor Clone Detection (TL, FK, EM, YZ), pp. 325–334.

WCRE-2012-TianLS #classification #debugging #fine-grained #information retrieval #nearest neighbour #predict

Information Retrieval Based Nearest Neighbor Classification for Fine-Grained Bug Severity Prediction (YT, DL, CS), pp. 215–224.

CIKM-2012-CreceliusS #graph #maintenance #nearest neighbour #scalability

Pay-as-you-go maintenance of precomputed nearest neighbors in large graphs (TC, RS), pp. 952–961.

CIKM-2012-LiXF #database #keyword #nearest neighbour

Keyword-based k-nearest neighbor search in spatial databases (GL, JX, JF), pp. 2144–2148.

CIKM-2012-YanZN12a #nearest neighbour #query

Monochromatic and bichromatic reverse nearest neighbor queries on land surfaces (DY, ZZ, WN), pp. 942–951.

ICML-2012-AlamgirL #distance #graph #nearest neighbour #random

Shortest path distance in random k-nearest neighbor graphs (MA, UvL), p. 163.

ICML-2012-HeKC #nearest neighbour #on the

On the Difficulty of Nearest Neighbor Search (JH, SK, SFC), p. 9.

ICPR-2012-BougesCBL #classification #nearest neighbour #using

Using k-nearest neighbors to handle missing weak classifiers in a boosted cascade (PB, TC, CB, GL), pp. 1763–1766.

ICPR-2012-ChengYLL #categorisation #kernel #nearest neighbour

A Pyramid Nearest Neighbor Search Kernel for object categorization (HC, RY, ZL, YL), pp. 2809–2812.

ICPR-2012-Noh #analysis #classification #learning #metric #nearest neighbour

χ2 Metric learning for nearest neighbor classification and its analysis (SN), pp. 991–995.

KDIR-2012-ChueaphunKMC #nearest neighbour #random #recognition #using

Lanna Dharma Printed Character Recognition using k-Nearest Neighbor and Conditional Random Fields (CC, AK, SM, JC), pp. 169–174.

SIGMOD-2011-LuLC #nearest neighbour

Reverse spatial and textual k nearest neighbor search (JL, YL, GC), pp. 349–360.

SIGMOD-2011-TaoPSS #documentation #keyword #xml

Nearest keyword search in XML documents (YT, SP, CS, KS), pp. 589–600.

VLDB-2011-BerneckerEKRZZ #nearest neighbour #nondeterminism #performance #probability #query

Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data (TB, TE, HPK, MR, SZ, AZ), pp. 669–680.

CIKM-2011-CachedaCFF #algorithm #analysis #dataset #nearest neighbour

Improving k-nearest neighbors algorithms: practical application of dataset analysis (FC, VC, DF, VF), pp. 2253–2256.

CIKM-2011-ParkSBY #distance #nearest neighbour #query

k-Nearest neighbor query processing method based on distance relation pattern (YP, DS, KB, JY), pp. 2413–2416.

CIKM-2011-TomasevRMI #approach #classification #nearest neighbour #probability

A probabilistic approach to nearest-neighbor classification: naive hubness bayesian kNN (NT, MR, DM, MI), pp. 2173–2176.

ICML-2011-KpotufeL #clustering #nearest neighbour

Pruning nearest neighbor cluster trees (SK, UvL), pp. 225–232.

KDD-2011-DalviKMR #nearest neighbour #using

Sampling hidden objects using nearest-neighbor oracles (NND, RK, AM, VR), pp. 1325–1333.

MLDM-2011-LungaE #classification #nearest neighbour

Spherical Nearest Neighbor Classification: Application to Hyperspectral Data (DL, OKE), pp. 170–184.

MLDM-2011-TomasevRMI #classification #fuzzy #metric #nearest neighbour

Hubness-Based Fuzzy Measures for High-Dimensional k-Nearest Neighbor Classification (NT, MR, DM, MI), pp. 16–30.

SIGMOD-2010-ZhengFZ #fuzzy #nearest neighbour

K-nearest neighbor search for fuzzy objects (KZ, GPCF, XZ), pp. 699–710.

VLDB-2010-PapadopoulosBP #nearest neighbour #privacy

Nearest Neighbor Search with Strong Location Privacy (SP, SB, DP), pp. 619–629.

VLDB-2010-PotamiasBGK #graph #nearest neighbour #nondeterminism

k-Nearest Neighbors in Uncertain Graphs (MP, FB, AG, GK), pp. 997–1008.

VLDB-2010-SharifzadehS #diagrams #named #nearest neighbour #performance #query

VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries (MS, CS), pp. 1231–1242.

ICPR-2010-ChenS #classification #nearest neighbour #scalability

Hierarchical Large Margin Nearest Neighbor Classification (QC, SS), pp. 906–909.

ICPR-2010-ChernoffN #nearest neighbour

Weighting of the k-Nearest-Neighbors (KC, MN), pp. 666–669.

ICPR-2010-JunG #classification #process

Nearest-Manifold Classification with Gaussian Processes (GJ, JG), pp. 914–917.

ICPR-2010-MicoO #algorithm #constant #nearest neighbour #performance

A Constant Average Time Algorithm to Allow Insertions in the LAESA Fast Nearest Neighbour Search Index (LM, JO), pp. 3911–3914.

ICPR-2010-ShibataKI #classification #nearest neighbour #performance #scalability

Large Margin Discriminant Hashing for Fast k-Nearest Neighbor Classification (TS, SK, SI), pp. 1015–1018.

ICPR-2010-Thurau #classification #scalability

Nearest Archetype Hull Methods for Large-Scale Data Classification (CT), pp. 4040–4043.

KDD-2010-SarkarM #graph #nearest neighbour #performance

Fast nearest-neighbor search in disk-resident graphs (PS, AWM), pp. 513–522.

KDIR-2010-ViswanathBK #classification #nearest neighbour #performance #set

A Method to Generate a Reduced Training Set for Faster and Better Nearest Neighbor Classification (PV, VSB, TNK), pp. 232–236.

SAC-2010-ShinLKLI #database #nearest neighbour #network #performance

Efficient shortest path finding of k-nearest neighbor objects in road network databases (SHS, SCL, SWK, JL, EGI), pp. 1661–1665.

SIGMOD-2009-ChenSZY #monitoring #nearest neighbour #network

Monitoring path nearest neighbor in road networks (ZC, HTS, XZ, JXY), pp. 591–602.

SIGMOD-2009-GaoZ #database #nearest neighbour #query

Continuous obstructed nearest neighbor queries in spatial databases (YG, BZ), pp. 577–590.

SIGMOD-2009-TaoYSK #nearest neighbour #performance #quality

Quality and efficiency in high dimensional nearest neighbor search (YT, KY, CS, PK), pp. 563–576.

VLDB-2009-WongOYFL #nearest neighbour #performance

Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor (RCWW, MTÖ, PSY, AWCF, LL), pp. 1126–1137.

VLDB-2009-XingSP #monitoring #nearest neighbour

Continuous Monitoring of Nearest Neighbors on Land Surface (SX, CS, BP), pp. 1114–1125.

ICML-2009-RadovanovicNI #nearest neighbour

Nearest neighbors in high-dimensional data: the emergence and influence of hubs (MR, AN, MI), pp. 865–872.

VLDB-2008-BeskalesSI #database #nearest neighbour #nondeterminism #performance

Efficient search for the top-k probable nearest neighbors in uncertain databases (GB, MAS, IFI), pp. 326–339.

VLDB-2008-WuYCT #named #nearest neighbour #query

FINCH: evaluating reverse k-Nearest-Neighbor queries on location data (WW, FY, CYC, KLT), pp. 1056–1067.

ECIR-2008-NaKL08b #evaluation #nearest neighbour

Revisit of Nearest Neighbor Test for Direct Evaluation of Inter-document Similarities (SHN, ISK, JHL), pp. 674–678.

ICML-2008-Cayton #nearest neighbour #performance #retrieval

Fast nearest neighbor retrieval for bregman divergences (LC), pp. 112–119.

ICML-2008-CevikalpTP #classification

Nearest hyperdisk methods for high-dimensional classification (HC, BT, RP), pp. 120–127.

KDD-2008-Christen #automation #classification #nearest neighbour #using

Automatic record linkage using seeded nearest neighbour and support vector machine classification (PC), pp. 151–159.

SIGIR-2008-GengLQALS #nearest neighbour #query #ranking #using

Query dependent ranking using K-nearest neighbor (XG, TYL, TQ, AA, HL, HYS), pp. 115–122.

SAC-2008-FonsecaCC #algorithm #named #nearest neighbour

k-RNN: k-relational nearest neighbour algorithm (NAF, VSC, RC), pp. 944–948.

ICDAR-2007-KoSB

K-Nearest Oracle for Dynamic Ensemble Selection (AHRK, RS, AdSBJ), pp. 422–426.

DRR-2006-AndraZ #classification #consistency #nearest neighbour

Style consistent nearest neighbor classifier (SA, XZ).

SIGMOD-2006-AchtertBKKPR #metric #nearest neighbour #performance

Efficient reverse k-nearest neighbor search in arbitrary metric spaces (EA, CB, PK, PK, AP, MR), pp. 515–526.

VLDB-2006-MouratidisYPM #monitoring #nearest neighbour #network

Continuous Nearest Neighbor Monitoring in Road Networks (KM, MLY, DP, NM), pp. 43–54.

STOC-2006-AilonC #approximate #nearest neighbour #performance

Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform (NA, BC), pp. 557–563.

ICEIS-J-2006-BerkovskyEM06a #collaboration #nearest neighbour #retrieval

Retrieval of Collaborative Filtering Nearest Neighbors in a Content-Addressable Space (SB, YE, LMM), pp. 159–178.

CIKM-2006-AchtertBKKPR #approximate #metric #nearest neighbour #query

Approximate reverse k-nearest neighbor queries in general metric spaces (EA, CB, PK, PK, AP, MR), pp. 788–789.

CIKM-2006-XiongCL #classification #database #multi #nearest neighbour

k nearest neighbor classification across multiple private databases (LX, SC, LL), pp. 840–841.

ICML-2006-BeygelzimerKL #nearest neighbour

Cover trees for nearest neighbor (AB, SK, JL), pp. 97–104.

ICPR-v1-2006-MollerR #approach #clustering #nearest neighbour

A Cluster Validity Approach based on Nearest-Neighbor Resampling (UM, DR), pp. 892–895.

ICPR-v2-2006-ChouKC #nearest neighbour #reduction

The Generalized Condensed Nearest Neighbor Rule as A Data Reduction Method (CHC, BHK, FC), pp. 556–559.

ICPR-v2-2006-DelannayAV #adaptation #automation #nearest neighbour

Automatic Adjustment of Discriminant Adaptive Nearest Neighbor (ND, CA, MV), pp. 552–535.

ICPR-v2-2006-LuB #image #nearest neighbour #performance #retrieval

Fast Image Retrieval Based on Equal-average Equal-variance K-Nearest Neighbour Search (ZML, HB), p. 853–?.

ICPR-v2-2006-Mainar-RuizP #approximate #multi #nearest neighbour #using

Approximate Nearest Neighbor Search using a Single Space-filling Curve and Multiple Representations of the Data Points (GMR, JCPC), pp. 502–505.

ICPR-v3-2006-GinnekenM #image #nearest neighbour

Image Denoising with k-nearest Neighbor and Support Vector Regression (BvG, AM), pp. 603–606.

ICPR-v3-2006-LiC #classification #nearest neighbour #probability #using

Classification Using the Local Probabilistic Centers of k-Nearest Neighbors (BYL, YWC), pp. 1220–1223.

ICPR-v3-2006-LouJ #adaptation #classification #nearest neighbour #novel

Novel Adaptive Nearest Neighbor Classifiers Based On Hit-Distance (ZL, ZJ), pp. 87–90.

ICPR-v3-2006-YangZ #nearest neighbour #recognition

Regression Nearest Neighbor in Face Recognition (SY, CZ), pp. 515–518.

ICPR-v4-2006-LiC06a #classification #nearest neighbour #probability #using

Classification Using the Local Probabilistic Centers of k-Nearest Neighbors (BYL, YWC), p. 954.

SAC-2006-AbidinP #classification #data mining #mining #named #nearest neighbour #performance #scalability

SMART-TV: a fast and scalable nearest neighbor based classifier for data mining (TA, WP), pp. 536–540.

SAC-2006-AlmeidaG #algorithm #database #incremental #nearest neighbour #network #using

Using Dijkstra’s algorithm to incrementally find the k-Nearest Neighbors in spatial network databases (VTdA, RHG), pp. 58–62.

SIGMOD-2005-PapadiasMH #clustering #concept #monitoring #nearest neighbour #performance

Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring (KM, MH, DP), pp. 634–645.

CIKM-2005-XiaHL #estimation #named #nearest neighbour #performance #retrieval

ERkNN: efficient reverse k-nearest neighbors retrieval with local kNN-distance estimation (CX, WH, MLL), pp. 533–540.

ICML-2005-Angiulli #nearest neighbour #performance

Fast condensed nearest neighbor rule (FA), pp. 25–32.

VLDB-2004-KolahdouzanS #database #nearest neighbour #network

Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases (MRK, CS), pp. 840–851.

ICALP-2004-KrauthgamerL #black box #complexity #nearest neighbour

The Black-Box Complexity of Nearest Neighbor Search (RK, JRL), pp. 858–869.

ICEIS-v2-2004-Martinez-OtzetaS #algorithm #analysis #nearest neighbour #probability

Analysis of the Iterated Probabilistic Weighted K Nearest Neighbor Method, a new Distance-Based Algorithm (JMMO, BS), pp. 233–240.

ICPR-v1-2004-DomeniconiY #nearest neighbour

Nearest Neighbor Ensemble (CD, BY), pp. 228–231.

ICPR-v1-2004-TremblaySM #algorithm #multi #nearest neighbour #optimisation #random #search-based #using

Optimizing Nearest Neighbour in Random Subspaces using a Multi-Objective Genetic Algorithm (GT, RS, PM), p. 208.

ICPR-v2-2004-GiacintoR #feedback #image #prototype #retrieval

Nearest-Prototype Relevance Feedback for Content Based Image Retrieval (GG, FR), pp. 989–992.

ICPR-v3-2004-HautamakiKF #detection #graph #nearest neighbour #using

Outlier Detection Using k-Nearest Neighbour Graph (VH, IK, PF), pp. 430–433.

ICPR-v3-2004-KatoW #algorithm #classification #nearest neighbour #performance

Direct Condensing: An Efficient Voronoi Condensing Algorithm for Nearest Neighbor Classifiers (TK, TW), pp. 474–477.

ICPR-v3-2004-ParedesV #fault #learning #nearest neighbour #prototype #reduction

Learning Prototypes and Distances (LPD). A Prototype Reduction Technique based on Nearest Neighbor Error Minimization (RP, EV), pp. 442–445.

ICPR-v3-2004-ZhouK04a #classification

The Pattern Classification Based on the Nearest Feature Midpoints (ZZ, CKK), pp. 446–449.

ICPR-v4-2004-HottaKM #category theory #nearest neighbour #pattern matching #pattern recognition #recognition #using

Pattern Recognition Using Average Patterns of Categorical k-Nearest Neighbors (SH, SK, SM), pp. 412–415.

ICPR-v4-2004-LiuWLT #classification #recognition

Nearest Intra-Class Space Classifier for Face Recognition (WL, YW, SZL, TT), pp. 495–498.

ICPR-v4-2004-Moreno-SecoMO #classification #nearest neighbour #rule-based

A New Classification Rule based on Nearest Neighbour Search (FMS, LM, JO), pp. 408–411.

ICPR-v4-2004-ViswanathMB #classification #nearest neighbour #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.

SAC-2004-DingH #clustering #consistency #information management #nearest neighbour #optimisation

K-nearest-neighbor consistency in data clustering: incorporating local information into global optimization (CHQD, XH), pp. 584–589.

SAC-2004-QianSGP #distance #nearest neighbour #query #similarity

Similarity between Euclidean and cosine angle distance for nearest neighbor queries (GQ, SS, YG, SP), pp. 1232–1237.

ASE-2003-RenierisR #fault #locality #nearest neighbour #query

Fault Localization With Nearest Neighbor Queries (MR, SPR), pp. 30–39.

ICDAR-2003-LuT03a #approach #documentation #estimation #nearest neighbour

Improved Nearest Neighbor Based Approach to Accurate Document Skew Estimation (YL, CLT), pp. 503–507.

PODS-2003-AggarwalA #nearest neighbour #on the

On nearest neighbor indexing of nonlinear trajectories (CCA, DA), pp. 252–259.

VLDB-2003-IwerksSS #nearest neighbour #query

Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates (GSI, HS, KPS), pp. 512–523.

CIKM-2003-SinghFT #nearest neighbour #query

High dimensional reverse nearest neighbor queries (AS, HF, AST), pp. 91–98.

ICML-2003-DeCosteM #approximate #classification #incremental #kernel #performance

Fast Query-Optimized Kernel Machine Classification Via Incremental Approximate Nearest Support Vectors (DD, DM), pp. 115–122.

KDD-2003-AlonsoBLB #adaptation #nearest neighbour

An adaptive nearest neighbor search for a parts acquisition ePortal (RA, JAB, HL, CB), pp. 693–698.

SIGMOD-2002-Aggarwal #estimation #framework #nearest neighbour #reduction

Hierarchical subspace sampling: a unified framework for high dimensional data reduction, selectivity estimation and nearest neighbor search (CCA), pp. 452–463.

VLDB-2002-KornMS #data type #nearest neighbour

Reverse Nearest Neighbor Aggregates Over Data Streams (FK, SM, DS), pp. 814–825.

VLDB-2002-TaoPS #nearest neighbour

Continuous Nearest Neighbor Search (YT, DP, QS), pp. 287–298.

STOC-2002-BeameV #communication #complexity #multi #nearest neighbour #problem #trade-off

Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems (PB, EV), pp. 688–697.

STOC-2002-KargerR #metric #nearest neighbour #strict

Finding nearest neighbors in growth-restricted metrics (DRK, MR), pp. 741–750.

CIKM-2002-GaoYW #nearest neighbour #query #streaming

Evaluating continuous nearest neighbor queries for streaming time series via pre-fetching (LG, ZY, XSW), pp. 485–492.

ICPR-v3-2002-PengHD #adaptation #classification #kernel #metric #nearest neighbour

Adaptive Kernel Metric Nearest Neighbor Classification (JP, DRH, HKD), pp. 33–36.

CIAA-2001-Savary #finite #nearest neighbour

Typographical Nearest-Neighbor Search in a Finite-State Lexicon and Its Application to Spelling Correction (AS), pp. 251–260.

CIKM-2001-KimAY #effectiveness #metric #nearest neighbour

Effective Nearest Neighbor Indexing with the Euclidean Metric (SWK, CCA, PSY), pp. 9–16.

ICML-2001-DomeniconiG #approach #approximate #classification #dataset #multi #nearest neighbour #performance #query #scalability

An Efficient Approach for Approximating Multi-dimensional Range Queries and Nearest Neighbor Classification in Large Datasets (CD, DG), pp. 98–105.

ICML-2001-RozsypalK #algorithm #classification #nearest neighbour #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.

SIGMOD-2000-KornM #nearest neighbour #query #set

Influence Sets Based on Reverse Nearest Neighbor Queries (FK, SM), pp. 201–212.

VLDB-2000-GoldsteinR #nearest neighbour

Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbour Searches (JG, RR), pp. 429–440.

VLDB-2000-HinneburgAK #nearest neighbour #question #what

What Is the Nearest Neighbor in High Dimensional Spaces? (AH, CCA, DAK), pp. 506–515.

STOC-2000-BarkolR #bound #nearest neighbour #problem

Tighter bounds for nearest neighbor search and related problems in the cell probe model (OB, YR), pp. 388–396.

STOC-2000-MuthukrishnanS #approximate #comparison #nearest neighbour #sequence

Approximate nearest neighbors and sequence comparison with block operations (SM, SCS), pp. 416–424.

CIKM-2000-WangW #approximate #nearest neighbour

Supporting Subseries Nearest Neighbor Search via Approximation (CW, XSW), pp. 314–321.

ICML-2000-KubatC #classification #nearest neighbour #subclass

Voting Nearest-Neighbor Subclassifiers (MK, MCJ), pp. 503–510.

ICML-2000-MullinS #classification #nearest neighbour

Complete Cross-Validation for Nearest Neighbor Classifiers (MDM, RS), pp. 639–646.

ICML-2000-OkamotoY #algorithm #analysis #nearest neighbour

Generalized Average-Case Analyses of the Nearest Neighbor Algorithm (SO, NY), pp. 695–702.

ICPR-v2-2000-ChenHF #algorithm #nearest neighbour

Winner-Update Algorithm for Nearest Neighbor Search (YSC, YPH, CSF), pp. 2704–2707.

ICPR-v2-2000-DasarathyS #algorithm #editing #nearest neighbour

Tandem Fusion of Nearest Neighbor Editing and Condensing Algorithms — Data Dimensionality Effects (BVD, JSS), pp. 2692–2695.

ICPR-v2-2000-HuangCSG #classification #nearest neighbour #prototype

Constructing Optimized Prototypes for Nearest Neighbor Classifiers (YSH, CCC, JWS, WELG), pp. 2017–2020.

ICPR-v2-2000-Kangas #classification #comparison #nearest neighbour #prototype #representation

Comparison between Two Prototype Representation Schemes for a Nearest Neighbor Classifier (JK), pp. 2773–2776.

ICPR-v2-2000-MitaniH #classification #design #nearest neighbour

Classifier Design Based on the Use of Nearest Neighbor Samples (YM, YH), pp. 2769–2772.

ICPR-v2-2000-MollinedaFV #classification #clustering #prototype

A Cluster-Based Merging Strategy for Nearest Prototype Classifiers (RAM, FJF, EV), pp. 2755–2758.

ICPR-v2-2000-ZhouLC

A Theoretical Justification of Nearest Feature Line Method (ZZ, SZL, KLC), pp. 2759–2762.

ICPR-v3-2000-TongW #approximate #image #nearest neighbour

Approximate Nearest Neighbor Search for Fractal Image Compression Based on a New Affine Transform Parametrization (CT, MW), pp. 3223–3227.

ICDAR-1999-JiangBW #clustering #detection #documentation #image #nearest neighbour

Skew Detection of Document Images by Focused Nearest-Neighbor Clustering (XJ, HB, DWK), pp. 629–632.

ICDAR-1999-LiuN99a #algorithm #classification #learning #nearest neighbour #prototype #recognition

Prototype Learning Algorithms for Nearest Neighbor Classifier with Application to Handwritten Character Recognition (CLL, MN), pp. 378–381.

STOC-1999-BorodinOR #bound #nearest neighbour #problem

Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems (AB, RO, YR), pp. 312–321.

STOC-1999-ChakrabartiCGL #approximate #bound #complexity #nearest neighbour

A Lower Bound on the Complexity of Approximate Nearest-Neighbor Searching on the Hamming Cube (AC, BC, BG, AL), pp. 305–311.

ICML-1999-BlanzieriR #classification #metric #nearest neighbour

A Minimum Risk Metric for Nearest Neighbor Classification (EB, FR), pp. 22–31.

KDD-1999-BennettFG #approximate #nearest neighbour #query

Density-Based Indexing for Approximate Nearest-Neighbor Queries (KPB, UMF, DG), pp. 233–243.

SIGMOD-1998-SeidlK #multi #nearest neighbour

Optimal Multi-Step k-Nearest Neighbor Search (TS, HPK), pp. 154–165.

STOC-1998-IndykM #approximate #nearest neighbour #towards

Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality (PI, RM), pp. 604–613.

STOC-1998-KushilevitzOR #approximate #nearest neighbour #performance

Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces (EK, RO, YR), pp. 614–623.

ICML-1998-Bay #classification #multi #nearest neighbour #set

Combining Nearest Neighbor Classifiers Through Multiple Feature Subsets (SDB), pp. 37–45.

ICPR-1998-BhattacharyaK #nearest neighbour #set

Reference set thinning for the k-nearest neighbor decision rule (BKB, DK), pp. 238–242.

ICPR-1998-JuanVA #algorithm #approximate #nearest neighbour #performance

Fast k-nearest-neighbours searching through extended versions of the approximating and eliminating search algorithm (AESA) (AJ, EV, PA), pp. 828–830.

ICPR-1998-PalauS #approximate #classification #nearest neighbour #performance

The labelled cell classifier: a fast approximation to k nearest neighbors (AMP, RRS), pp. 823–827.

PODS-1997-BerchtoldBKK #cost analysis #nearest neighbour

A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space (SB, CB, DAK, HPK), pp. 78–86.

SIGMOD-1997-KatayamaS #nearest neighbour #query

The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries (NK, SS), pp. 369–380.

STOC-1997-Clarkson #metric #nearest neighbour #query

Nearest Neighbor Queries in Metric Spaces (KLC), pp. 609–617.

STOC-1997-Kleinberg #algorithm #nearest neighbour

Two Algorithms for Nearest-Neighbor Search in High Dimensions (JMK), pp. 599–608.

VLDB-1996-KornSFSP #database #image #nearest neighbour #performance

Fast Nearest Neighbor Search in Medical Image Databases (FK, NS, CF, ELS, ZP), pp. 215–226.

ICML-1996-AkkusG #classification #nearest neighbour

K Nearest Neighbor Classification on Feature Projections (AA, HAG), pp. 12–19.

ICML-1996-GrolimundG #memory management #nearest neighbour

Speeding-up Nearest Neighbour Memories: The Template Tree Case Memory Organisation (SG, JGG), pp. 225–233.

ICML-1996-OkamotoY #analysis #classification #nearest neighbour

Theoretical Analysis of the Nearest Neighbor Classifier in Noisy Domains (SO, NY), pp. 355–363.

ICPR-1996-HuangLSSSLTH #approach #classification #nearest neighbour #prototype

A simulated annealing approach to construct optimized prototypes for nearest-neighbor classification (YSH, KL, CYS, AJS, IIS, MCL, RYT, PKH), pp. 483–487.

ICDAR-v1-1995-HongLHS #classification #design #nearest neighbour #recognition

The design of a nearest-neighbor classifier and its use for Japanese character recognition (TH, SWKL, JJH, SNS), pp. 270–273.

ICDAR-v2-1995-DrouhardSG #case study #classification #comparative #nearest neighbour #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.

SIGMOD-1995-RoussopoulosKV #nearest neighbour #query

Nearest Neighbor Queries (NR, SK, FV), pp. 71–79.

ICML-1995-Drakopoulos #bound #classification #fault #nearest neighbour

Bounds on the Classification Error of the Nearest Neighbor Rule (JAD), pp. 203–208.

KDD-1995-HastieT #adaptation #classification #nearest neighbour

Discriminant Adaptive Nearest Neighbor Classification (TH, RT), pp. 142–149.

SAC-1995-HalgamugeGG #fuzzy #network #problem #prototype

A sub Bayesian nearest prototype neural network with fuzzy interpretability for diagnosis problems (SKH, CG, MG), pp. 445–449.

ICDAR-1993-Bunke #algorithm #nearest neighbour #performance #taxonomy #word

A fast algorithm for finding the nearest neighbor of a word in a dictionary (HB), pp. 632–637.

ICDAR-1993-Yan #classification #design #implementation #nearest neighbour #recognition

Design and implementation of optimized nearest neighbor classifiers for handwritten digit recognition (HY), pp. 10–13.

ICDAR-1993-Yan93a #classification #image #nearest neighbour #segmentation #using

Color map image segmentation using optimized nearest neighbor classifiers (HY), pp. 111–114.

STOC-1992-CallahanK #composition #multi #nearest neighbour

A Decomposition of Multi-Dimensional Point-Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields (Preliminary Version) (PBC, SRK), pp. 546–556.

ICALP-1992-PatersonY #graph #nearest neighbour #on the

On Nearest-Neighbor Graphs (MP, FFY), pp. 416–426.

ICALP-1987-Tsakalidis

The Nearest Common Ancestor in a Dynamic Tree (AKT), pp. 489–498.

ICALP-1985-KarlssonMR #bound #nearest neighbour #problem

The Nearest Neighbor Problem on Bounded Domains (RGK, JIM, ELR), pp. 318–327.

ICALP-1983-Dehne #algorithm #diagrams #nearest neighbour #on the

On O(N^4) Algorithm to Construct all Voronoi Diagrams for k Nearest Neighbor Searching (FKHAD), pp. 160–172.

SIGIR-1981-SmeatonR #algorithm #bound #information retrieval #nearest neighbour #problem #using

The Nearest Neighbour Problem in Information Retrieval: An Algorithm Using Upperbounds (AFS, CJvR), pp. 83–87.

ICALP-1980-PapadimitriouB #analysis #nearest neighbour #worst-case

A Worst-Case Analysis of Nearest Neighbor Searching by Projection (CHP, JLB), pp. 470–482.

SIGIR-1980-Weiss #algorithm #nearest neighbour #probability

A Probabilistic Algorithm for Nearest Neighbour Searching (SFW), pp. 325–333.

SIGIR-1978-EastmanW #algorithm #documentation #nearest neighbour #retrieval

A Tree Algorithm For Nearest Neighbor Searching In Document Retrieval Systems (CME, SFW), pp. 131–149.