Cited by 2,403Data Management and AlgorithmsAdvanced Database Systems and QueriesAdvanced Image and Video Retrieval Techniques

The DOI matches its Crossref record; 30 of the 31 references it cites were found in a registry or an index.

When Is ''Nearest Neighbor'' Meaningful?

Beyer, Kevin, Goldstein, Jonathan, Ramakrishnan, Raghu, Shaft, Uri·1999·Lecture Notes in Computer Science

DOI 10.1007/3-540-49257-7_15

Open this paper in CoChat — free account

Integrity signals

Registry

Crossref · 10.1007/3-540-49257-7_15

Cites

30 of 30 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Color indexing
Swain, M. J., & Ballard, D. H. (1991) · International Journal of Computer Vision · doi:10.1007/bf00130487 · Cited by 5,625
Multivariate Density Estimation
Scott, D. W. (1992) · Wiley series in probability and statistics · doi:10.1002/9780470316849 · Cited by 3,786
Texture features for browsing and retrieval of image data
Manjunath, B. S., & Ma, W. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.531803 · Cited by 3,729
Adaptive Control Processes: A Guided Tour
Bellman, R. E. (1961) · doi:10.1515/9781400874668 · Cited by 2,802
Efficient similarity search in sequence databases
Agrawal, R., Faloutsos, C., & Swami, A. (1993) · Lecture notes in computer science · doi:10.1007/3-540-57301-1_5 · Cited by 1,989
Visual learning and recognition of 3-d objects from appearance
Murase, H., & Nayar, S. K. (1995) · International Journal of Computer Vision · doi:10.1007/bf01421486 · Cited by 1,873
Using discriminant eigenfeatures for image retrieval
Swets, D. L., & Weng, J. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.531802 · Cited by 1,627
Efficient and effective Querying by Image Content
Faloutsos, C., Barber, R., Flickner, M., Hafner, J., Niblack, W., Petković, D., & Equitz, W. (1994) · Journal of Intelligent Information Systems · doi:10.1007/bf00962238 · Cited by 1,250
V. Adaptive Control Processes
Bellman, R. (1964) · IEEE Transactions on Circuit Theory · doi:10.1109/tct.1964.1082221 · Cited by 1,003

Show all 31 references

Sorted by citations

Items 301–400 of 1,002

Assessment of Classifiers and Remote Sensing Features of Hyperspectral Imagery and Stereo-Photogrammetric Point Clouds for Recognition of Tree Species in a Forest Area of High Species Diversity
Tuominen, S., Näsi, R., Honkavaara, E., Balázs, A., Hakala, T., Viljanen, N., Pölönen, I., Saari, H. K., & Ojanen, H. J. (2018) · Remote Sensing · doi:10.3390/rs10050714 · Cited by 69
Analysis of predictive spatio-temporal queries
Tao, Y., Sun, J., & Dimitris Papadias, C. (2003) · ACM Transactions on Database Systems · doi:10.1145/958942.958943 · Cited by 68
Time Series Analysis Using Geometric Template Matching
Frank, J., Mannor, S., Pineau, J., & Precup, D. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.121 · Cited by 68
Propensity score adjustment using machine learning classification algorithms to control selection bias in online surveys
Ferri-García, R., & Rueda, M. D. M. (2020) · PLOS ONE · doi:10.1371/journal.pone.0231500 · Cited by 67
Comparison of ensemble hybrid sampling with bagging and boosting machine learning approach for imbalanced data
Malek, N. H. A., Yaacob, W. F. W., Wah, Y. B., Nasir, S. A. M., Shaadan, N., & Indratno, S. W. (2022) · Indonesian Journal of Electrical Engineering and Computer Science · doi:10.11591/ijeecs.v29.i1.pp598-608 · Cited by 67
Transformer Neural Networks for Protein Family and Interaction Prediction Tasks
Nambiar, A., Liu, S., Heflin, M., Forsyth, J. M., Maslov, S., Hopkins, M., & Ritz, A. (2022) · Journal of Computational Biology · doi:10.1089/cmb.2022.0132 · Cited by 68
Optimal Parameters for Locality-Sensitive Hashing
Slaney, M., Lifshits, Y., & He, J. (2012) · Proceedings of the IEEE · doi:10.1109/jproc.2012.2193849 · Cited by 66
Text Map Explorer: a Tool to Create and Explore Document Maps
Paulovich, F. V., & Minghim, R. (2006) · International Conference on Information Visualisation (IV) · doi:10.1109/iv.2006.104 · Cited by 66
Analyzing Popular Clustering Algorithms from Different Viewpoints
Qian, W. (2002) · Cited by 66
LazyLSH
Zheng, Y., Guo, Q., Tung, A. K. H., & Wu, S. (2016) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2882903.2882930 · Cited by 68
Nearest neighbours reveal fast and slow components of motor learning
Kollmorgen, S., Hahnloser, R. H. R., & Mante, V. (2020) · Nature · doi:10.1038/s41586-019-1892-x · Cited by 66
Towards systematic design of distance functions for data mining applications
Aggarwal, C. C. (2003) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/956750.956756 · Cited by 66
VQ-index
Tuncel, E., Ferhatosmanoğlu, H., & Rose, K. H. (2002) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/641007.641117 · Cited by 66
Elastic Translation Invariant Matching of Trajectories
Vlachos, M., George Kollios, D., & Gunopulos, D. (2005) · Machine Learning · doi:10.1007/s10994-005-5830-9 · Cited by 65
Non-parametric detection of meaningless distances in high dimensional data
Kabán, A. (2011) · Statistics and Computing · doi:10.1007/s11222-011-9229-0 · Cited by 65
CMI: An Information-Theoretic Contrast Measure for Enhancing Subspace Cluster and Outlier Detection
Nguyen, H. V., Müller, E., Vreeken, J., Keller, F., & Böhm, K. (2013) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972832.22 · Cited by 65
AI-Empowered Multiple Access for 6G: A Survey of Spectrum Sensing, Protocol Designs, and Optimizations
Cao, X., Yang, B. F., Wang, K., Li, X., Yu, Z., Yuen, C., Zhang, Y., & Han, Z. (2024) · Proceedings of the IEEE · doi:10.1109/jproc.2024.3417332 · Cited by 69
Subspace and projected clustering: experimental evaluation and analysis
Moise, G., Zimek, A., Kröger, P., Kriegel, H., & Sander, J. (2009) · Knowledge and Information Systems · doi:10.1007/s10115-009-0226-y · Cited by 64
Wavelet-based Fuzzy Clustering of Time Series
Maharaj, E. A., D’Urso, P., & Galagedera, D. U. A. (2010) · Journal of Classification · doi:10.1007/s00357-010-9058-4 · Cited by 64
Distance metrics for high dimensional nearest neighborhood recovery: Compression and normalization
France, S. L., Carroll, J. D., & Xiong, H. (2011) · Information Sciences · doi:10.1016/j.ins.2011.07.048 · Cited by 64
Projective clustering by histograms
Ng, E. K. K., Fu, A. W.-C., & Wong, R. C.-W. (2005) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2005.47 · Cited by 65
Applying Machine Learning and Audio Analysis Techniques to Insect Recognition in Intelligent Traps
Silva, D. F., Souza, V. M. A., Batista, G. E. A. P. A., Keogh, E., & Ellis, D. P. W. (2013) · International Conference on Machine Learning and Applications · doi:10.1109/icmla.2013.24 · Cited by 64
Effective Dimensionality: A Tutorial
Giudice, M. D. (2020) · Multivariate Behavioral Research · doi:10.1080/00273171.2020.1743631 · Cited by 74
Taming the Curse of Dimensionality in Kernels and Novelty Detection
Evangelista, P. F., Embrechts, M. J., & Szymanski, B. K. (2006) · Springer eBooks · doi:10.1007/3-540-31662-0_33 · Cited by 63
Mining Projected Clusters in High-Dimensional Spaces
Bouguessa, M., & Wang, S. (2008) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2008.162 · Cited by 63
Decentralized Collective Learning for Self-managed Sharing Economies
Pournaras, E., Pilgerstorfer, P., & Asikis, T. (2018) · ACM Transactions on Autonomous and Adaptive Systems · doi:10.1145/3277668 · Cited by 63
O-Cluster: scalable clustering of large high dimensional data sets
Milenova, B. L., & Campos, M. M. (2003) · Proceedings · doi:10.1109/icdm.2002.1183915 · Cited by 63
DBM-Tree: A Dynamic Metric Access Method Sensitive to Local Density Data
Vieira, M. R., Traina, C., Chino, F. J. T., & Traina, A. J. M. (2004) · Journal of Information and Data Management · doi:10.5753/jidm.2010.948 · Cited by 63
MI-File: using inverted files for scalable approximate similarity search
Amato, G. M., Gennaro, C., & Savino, P. (2012) · Multimedia Tools and Applications · doi:10.1007/s11042-012-1271-1 · Cited by 61
Sampling Techniques and Distance Metrics in High Dimensional Continuous Landscape Analysis: Limitations and Improvements
Morgan, R., & Gallagher, M. R. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281521 · Cited by 61
Spatial Data Management
Mamoulis, N. (2012) · Synthesis lectures on data management · doi:10.1007/978-3-031-01884-8 · Cited by 61
Antipole tree indexing to support range search and k-nearest neighbor search in metric spaces
Cantone, D. A., Ferro, A., Pulvirenti, A., Recupero, D. R., & Shasha, D. E. (2005) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2005.53 · Cited by 61
Hunting Nessie - Real-time abnormality detection from webcams
Breitenstein, M. D., Gräbner, H., & Gool, L. V. (2009) · IEEE International Conference on Computer Vision Workshops · doi:10.1109/iccvw.2009.5457468 · Cited by 60
Drugs that reverse disease transcriptomic signatures are more effective in a mouse model of dyslipidemia
Wagner, A., Cohen, N., Kelder, T., Amit, U., Liebman, E., Steinberg, D. M., Radonjić, M., & Ruppin, E. (2015) · Molecular Systems Biology · doi:10.15252/msb.20145486 · Cited by 65
Computer-assisted frameworks for classification of liver, breast and blood neoplasias via neural networks: A survey based on medical images
Brunetti, A., Carnimeo, L., Trotta, G. F., & Bevilacqua, V. (2018) · Neurocomputing · doi:10.1016/j.neucom.2018.06.080 · Cited by 61
Similarity-based ranking and query processing in multimedia databases
Candan, K. S., Li, W., & Priya, M. L. (2000) · Data & Knowledge Engineering · doi:10.1016/s0169-023x(00)00025-2 · Cited by 60
Multi-metrics adaptively identifies backdoors in Federated learning
Huang, S., Li, Y., Chen, C., Shi, L., & Gao, Y. (2023) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv51070.2023.00429 · Cited by 63
DB-CSC: A Density-Based Approach for Subspace Clustering in Graphs with Feature Vectors
Günnemann, S., Boden, B., & Seidl, T. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-23780-5_46 · Cited by 59
Generalized Expansion Dimension
Houle, M. E., Kashima, H., & Nett, M. (2012) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2012.94 · Cited by 59
Dynamics of Projective Adaptive Resonance Theory Model: The Foundation of PART Algorithm
Cao, Y., & Wu, J. (2004) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.824261 · Cited by 59
Query adaptative locality sensitive hashing
Jeǵou, H., Amsaleg, L., Schmid, C., & Gros, P. (2008) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2008.4517737 · Cited by 58
On the effects of dimensionality on data analysis with neural networks
Verleysen, M., François, D., Simon, G., & Vincent Wertz, B. (2003) · Lecture notes in computer science · doi:10.1007/3-540-44869-1_14 · Cited by 58
Fractional Norms and Quasinorms Do Not Help to Overcome the Curse of Dimensionality
Mirkes, E. M., Allohibi, J., & Gorban, A. N. (2020) · Entropy · doi:10.3390/e22101105 · Cited by 58
Data-driven optimization of building layouts for energy efficiency
Sonta, A. J., Dougherty, T. R., & Jain, R. K. (2021) · Energy and Buildings · doi:10.1016/j.enbuild.2021.110815 · Cited by 58
An angle-based subspace anomaly detection approach to high-dimensional data: With an application to industrial fault detection
Zhang, L., Lin, J., & Karim, R. (2015) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2015.05.025 · Cited by 59
Soil moisture: variable in space but redundant in time
Mälicke, M., Hassler, S. K., Blume, T., Weiler, M., & Zehe, E. (2020) · Hydrology and earth system sciences · doi:10.5194/hess-24-2633-2020 · Cited by 57
Confidence Estimation via Auxiliary Models
Corbière, C., Thome, N., Saporta, A., Vu, T.-H., Cord, M., & Pérez, P. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3085983 · Cited by 62
Vector Database Management Techniques and Systems
Pan, J. J., Wang, J., & Li, G. (2024) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3626246.3654691 · Cited by 57
Sparse Embedding: A Framework for Sparsity Promoting Dimensionality Reduction
Nguyen, H. V., Patel, V. M., Nasrabadi, N. M., & Chellappa, R. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33783-3_30 · Cited by 57
An approach to dimensionality reduction in time series
Krawczak, M., & Szkatuła, G. (2013) · Information Sciences · doi:10.1016/j.ins.2013.10.037 · Cited by 57
On the Design and Applicability of Distance Functions in High-Dimensional Data Space
Hsu, C.-M., & Chen⋆, M.-S. (2008) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2008.178 · Cited by 57
Survival analysis for high-dimensional, heterogeneous medical data: Exploring feature extraction as an alternative to feature selection
Pölsterl, S., Conjeti, S., Navab, N., & Katouzian, A. (2016) · Artificial Intelligence in Medicine · doi:10.1016/j.artmed.2016.07.004 · Cited by 57
Integrating Intuitive Driver Models in Autonomous Planning for Interactive Maneuvers
Driggs-Campbell, K., Govindarajan, V., & Bajcsy, R. (2017) · IEEE transactions on intelligent transportation systems (Print) · doi:10.1109/tits.2017.2715836 · Cited by 66
Machine learning search for variable stars
Pashchenko, I. N., Sokolovsky, K. V., & Gavras, P. (2017) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/stx3222 · Cited by 57
A performance comparison between shallow and deeper neural networks supervised classification of tomosynthesis breast lesions images
Bevilacqua, V., Brunetti, A., Guerriero, A., Trotta, G. F., Telegrafo, M., & Moschetta, M. (2018) · Cognitive Systems Research · doi:10.1016/j.cogsys.2018.04.011 · Cited by 58
On Perfect Clustering of High Dimension, Low Sample Size Data
Sarkar, S., & Ghosh, A. K. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2019.2912599 · Cited by 57
Outlier ensembles: A robust method for damage detection and unsupervised feature extraction from high-dimensional data
Bull, L. A., Keith Worden, B., FUENTES, R., Manson, G., Cross, E. J., & Dervilis, N. (2019) · Journal of Sound and Vibration · doi:10.1016/j.jsv.2019.03.025 · Cited by 56
Spatio-temporal avalanche forecasting with Support Vector Machines
Pozdnoukhov, A., Matasci, G., Kanevski, M., & Purves, R. S. (2011) · Natural hazards and earth system sciences · doi:10.5194/nhess-11-367-2011 · Cited by 56
A human-computer interactive method for projected clustering
Aggarwal, C. C. (2004) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2004.1269669 · Cited by 56
A comprehensive comparison study of document clustering for a biomedical digital library MEDLINE
Yoo, I., & Hu, X. (2006) · ACM/IEEE Joint Conference on Digital Libraries · doi:10.1145/1141753.1141802 · Cited by 56
Hierarchical document classification using automatically generated hierarchy
Li, T., Shenghuo Zhu, B., & Ogihara, M. (2007) · Journal of Intelligent Information Systems · doi:10.1007/s10844-006-0019-7 · Cited by 56
DynDex
Goh, K.-S., Li, B., & Chang, E. (2002) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/641007.641107 · Cited by 56
Local context selection for outlier ranking in graphs with multiple numeric node attributes
Sánchez, P. I., Müller, E., Irmler, O., & Böhm, K. (2014) · International Conference on Scientific and Statistical Database Management · doi:10.1145/2618243.2618266 · Cited by 55
Complementary Projection Hashing
Jin, Z., Hu, Y., Lin, Y., Zhang, D., Lin, S., Cai, D., & Li, X. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.39 · Cited by 55
Efficient k -NN query over encrypted data in cloud with limited key-disclosure and offline data owner
Zhou, L. Q., Zhu, Y., & Castiglione, A. (2016) · Computers & Security · doi:10.1016/j.cose.2016.11.013 · Cited by 55
Multi-label classification using a fuzzy rough neighborhood consensus
Vluymans, S., Chris Cornelis, A., Herrera, F., & Saeys, Y. (2017) · Information Sciences · doi:10.1016/j.ins.2017.12.034 · Cited by 55
Region proximity in metric spaces and its use for approximate similarity search
Amato, G. M., Rabitti, F., Savino, P., & Zezula, P. (2003) · ACM Transactions on Information Systems · doi:10.1145/763693.763696 · Cited by 55
Discovering the potential opportunities of scientific advancement and technological innovation: A case study of smart health monitoring technology
Shen, Y., Wang, M., & Yang, Y.-C. (2020) · Technological Forecasting and Social Change · doi:10.1016/j.techfore.2020.120225 · Cited by 54
Triplet-Based Wireless Channel Charting: Architecture and Experiments
Ferrand, P., Decurninge, A., Ordóñez, L. G., & Guillaud, M. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3087251 · Cited by 54
A habit mining approach for discovering similar mobile users
Ma, H., Cao, H., Yang, Q., Chen, E., & Tian, J. (2012) · International World Wide Web Conference (WWW) · doi:10.1145/2187836.2187868 · Cited by 54
VISA
Assent, I., Krieger, R., Müller, E., & Seidl, T. (2007) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1345448.1345451 · Cited by 54
Value and Relation Display: Interactive Visual Exploration of Large Data Sets with Hundreds of Dimensions
Yang, J., Hubball, D., Ward, M. O., Rundensteiner, E. A., & Ribarsky, W. (2007) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2007.1010 · Cited by 54
A taxonomy-free approach based on machine learning to assess the quality of rivers with diatoms
Feio, M. J., Serra, S. R. Q., Mortágua, A., Bouchez, A., Rimet, F., Vasselon, V., & Almeida, S. F. P. (2020) · The Science of The Total Environment · doi:10.1016/j.scitotenv.2020.137900 · Cited by 54
A Klein-Bottle-Based Dictionary for Texture Representation
Perea, J. A., & Carlsson, G. (2013) · International Journal of Computer Vision · doi:10.1007/s11263-013-0676-2 · Cited by 53
Unmanned aerial system imagery and photogrammetric canopy height data in area-based estimation of forest variables
Tuominen, S., Balázs, A., Saari, H. K., Pölönen, I., Sarkeala, J., & Viitala, R. (2015) · Silva Fennica · doi:10.14214/sf.1348 · Cited by 53
Intrinsic t-Stochastic Neighbor Embedding for Visualization and Outlier Detection
Schubert, E., & Gertz, M. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-68474-1_13 · Cited by 57
Bug report severity level prediction in open source software: A survey and research opportunities
Gomes, L. A. F., Torres, R. D. S., & Côrtes, M. L. (2019) · Information and Software Technology · doi:10.1016/j.infsof.2019.07.009 · Cited by 53
The Basic Principles of Metric Indexing
Hetland, M. L. (2009) · Studies in computational intelligence · doi:10.1007/978-3-642-03625-5_9 · Cited by 53
Clustering of streaming time series is meaningless
Lin, J., Keogh, E., & Truppel, W. (2003) · ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD) · doi:10.1145/882082.882096 · Cited by 53
Bi-level Locality Sensitive Hashing for k-Nearest Neighbor Computation
Pan, J., & Manocha, D. (2012) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2012.40 · Cited by 52
Graph-Based Change Detection for Condition Monitoring of Rotating Machines: Techniques for Graph Similarity
Wang, T., Lu, G., Liu, J., & Yan, P. (2018) · IEEE Transactions on Reliability · doi:10.1109/tr.2018.2866152 · Cited by 52
Detecting Meaningful Clusters From High-Dimensional Data: A Strongly Consistent Sparse Center-Based Clustering Approach
Chakraborty, S., & Das, S. (2020) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2020.3047489 · Cited by 52
Theory of nearest neighbors indexability
Shaft, U., & Ramakrishnan, R. (2006) · ACM Transactions on Database Systems · doi:10.1145/1166074.1166077 · Cited by 52
Self-citation
Clustering Evaluation in High-Dimensional Data
Tomašev, N., & Radovanović, M. (2016) · Springer eBooks · doi:10.1007/978-3-319-24211-8_4 · Cited by 51
Mean based relief: An improved feature selection method based on ReliefF
Aggarwal, N., Shukla, U., Saxena, G. J., Rawat, M., Bafila, A. S., Singh, S., & Pundir, A. (2023) · Applied Intelligence · doi:10.1007/s10489-023-04662-w · Cited by 51
Rank-Based Similarity Search: Reducing the Dimensional Dependence
Houle, M. E., & Nett, M. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2343223 · Cited by 55
Density Conscious Subspace Clustering for High-Dimensional Data
Chu, Y.-H., Huang, J.-W., Chuang, K.-T., Yang, D.-N., & Chen⋆, M.-S. (2008) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2008.224 · Cited by 52
Gait Anomaly Detection of Subjects With Parkinson’s Disease Using a Deep Time Series-Based Approach
Paragliola, G., & Coronato, A. (2018) · IEEE Access · doi:10.1109/access.2018.2882245 · Cited by 51
Multimodal phenotypic axes of Parkinson’s disease
Markello, R. D., Shafiei, G., Tremblay, C., Postuma, R. B., Dagher, A., & Mišić, B. (2021) · npj Parkinson s Disease · doi:10.1038/s41531-020-00144-9 · Cited by 54
Analogy-Based Reasoning in Classifier Construction
Wojna, A. (2005) · Lecture notes in computer science · doi:10.1007/11574798_11 · Cited by 51
Tree-like Dimensionality Reduction for Cancer-informatics
Zhang, X., Chang, D., Qi, W., & Zhan, Z. (2019) · IOP Conference Series Materials Science and Engineering · doi:10.1088/1757-899x/490/4/042028 · Cited by 50
Distance Based Subspace Clustering with Flexible Dimension Partitioning
Liu, G., Li, J., Sim, K., & Wong, L. (2007) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2007.368985 · Cited by 50
Incremental Clustering for Semi-Supervised Anomaly Detection applied on Log Data
Wurzenberger, M., Skopik, F., Landauer, M., Greitbauer, P., Fiedler, R., & Kästner, W. (2017) · International Conference on Availability, Reliability and Security (ARES) · doi:10.1145/3098954.3098973 · Cited by 53
Machine learning in information systems - a bibliographic review and open research issues
Abdel-Karim, B. M., Pfeuffer, N., & Hinz, O. F. (2021) · Electronic Markets · doi:10.1007/s12525-021-00459-2 · Cited by 58
Density-Based Projected Clustering of Data Streams
Hassani, M., Spaus, P., Gaber, M. M., & Seidl, T. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33362-0_24 · Cited by 50
Range and kNN Query Processing for Moving Objects in Grid Model
Chon, H. D., Agrawal, D., & Abbadi, A. E. (2003) · Mobile Networks and Applications · doi:10.1023/a:1024535730539 · Cited by 50
Off the Beaten Path: Let's Replace Term-Based Retrieval with k-NN Search
Boytsov, L., Novak, D., Malkov, Y., & Nyberg, E. (2016) · Proceedings of the 25th ACM International on Conference on Information and Knowledge Management · doi:10.1145/2983323.2983815 · Cited by 50
Know You Neighbor: Fast Static Prediction of Test Flakiness
Verdecchia, R., Cruciani, E., Miranda, B., & Bertolino, A. (2021) · IEEE Access · doi:10.1109/access.2021.3082424 · Cited by 49
Visual analytics for concept exploration in subspaces of patient groups
Hund, M., Böhm, D., Sturm, W., Sedlmair, M., Schreck, T., Ullrich, T., Keim, D. A., Majnarić, L. T., & Holzinger, A. (2016) · Brain Informatics · doi:10.1007/s40708-016-0043-5 · Cited by 49
Outlier Detection Using Structural Scores in a High-Dimensional Space
Li, X., Lv, J., & Zhang, Y. (2018) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2876615 · Cited by 49

Authors: Beyer, K., Goldstein, J., Ramakrishnan, R., & Shaft, U.
Affiliations: University of Wisconsin–Madison (US)
ORCID: Ramakrishnan, Raghu
Venue: Lecture Notes in Computer Science
Publisher: Springer Berlin Heidelberg
Published: 1999
Pages: 217-235
ISSN: 0302-9743 (ISSN-L)
DOI: 10.1007/3-540-49257-7_15
OpenAlex: W1672197616
Cited by: 2,403
References: 31
Citations by year: 2026: 67 · 2025: 84 · 2024: 86 · 2023: 82 · 2022: 81 · 2021: 102 · 2020: 112 · 2019: 128 · 2018: 112 · 2017: 99 · 2016: 117 · 2015: 110 · 2014: 119 · 2013: 127 · 2012: 115
FWCI: 38.88
Type: conference paper
Language: en
Open access: closed
Locations: Lecture notes in computer science (publishedVersion)
Minds at UW (University of Wisconsin) (submittedVersion)
Funders: David and Lucile Packard Foundation
Topics: Physical Sciences › Computer Science › Information Systems › Data Management and Algorithms
Physical Sciences › Computer Science › Information Systems › Advanced Database Systems and Queries
Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Image and Video Retrieval Techniques
Keywords: nearest neighbor search, high-dimensional indexing, curse of dimensionality, nearest neighbor distance, linear scan

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

When Is ''Nearest Neighbor'' Meaningful?

Overview

Integrity signals

Verification

Claims the paper makes

Claims other papers make about this one

Citations

Cites

Cited by

Related

Metadata

Record

About these checks