Hubs in space: popular nearest neighbors in high-dimensional data

zbMATH Open1242.62056MaRDI QIDQ2896154FDOQ2896154

Authors: Miloš Radovanović, Alexandros Nanopoulos, Mirjana Ivanović 

Publication date: 13 July 2012

Published in: Journal of Machine Learning Research (JMLR) (Search for Journal in Brave)

Full work available at URL: http://www.jmlr.org/papers/v11/radovanovic10a.html

Recommendations

• The hubness phenomenon: fact or artifact?
• scientific article; zbMATH DE number 6276201
• On the behavior of intrinsically high-dimensional spaces: distances, direct and reverse nearest neighbors, and hubness
• When is `nearest neighbour' meaningful: A converse theorem and implications
• Is the \(k\)-NN classifier in high dimensions affected by the curse of dimensionality?

zbMATH Keywords

clusteringclassificationcurse of dimensionalitysemi-supervised learning

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Cited In (25)

• On some transformations of high dimension, low sample size data for nearest neighbor classification
• Local mutual information for dissimilarity-based image segmentation
• Design of biased random walks on a graph with application to collaborative recommendation
• A new class of metrics for learning on real-valued and structured data
• Is-ClusterMPP: clustering algorithm through point processes and influence space towards high-dimensional data
• On some exact distribution-free tests of independence between two random vectors of arbitrary dimensions
• Graph-based change-point detection
• On the behavior of intrinsically high-dimensional spaces: distances, direct and reverse nearest neighbors, and hubness
• A survey on unsupervised outlier detection in high‐dimensional numerical data
• Bi-shifting semantic auto-encoder for zero-shot learning
• Extreme-value-theoretic estimation of local intrinsic dimensionality
• Sparse Circular Coordinates via Principal $$\mathbb {Z}$$-Bundles
• Distance geometry and data science
• FuBiNFS -- fuzzy biclustering neuro-fuzzy system
• The hubness phenomenon: fact or artifact?
• DEED: deep evidential doctor
• Non-parametric detection of meaningless distances in high dimensional data
• Cross knowledge-based generative zero-shot learning approach with taxonomy regularization
• Augmented semantic feature based generative network for generalized zero-shot learning
• Nonparametric classification of high dimensional observations
• Transferrable feature and projection learning with class hierarchy for zero-shot learning
• Zero-shot visual recognition via bidirectional latent embedding
• Universal consistency of the \(k\)-NN rule in metric spaces and Nagata dimension
• Information bottleneck and selective noise supervision for zero-shot learning
• A fast minimum spanning tree algorithm based on \(K\)-means

This page was built for publication: Hubs in space: popular nearest neighbors in high-dimensional data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2896154)