Instability results for Euclidean distance, nearest neighbor search on high dimensional Gaussian data
Chris Giannella
Topics & Concepts
Mathematicsk-nearest neighbors algorithmCurse of dimensionalityEuclidean distanceCovarianceNearest neighbor searchGaussianFixed-radius near neighborsProbability density functionAlgorithmComputer scienceData miningCluster analysisStatisticsArtificial intelligenceGeometryQuantum mechanicsCorrelation clusteringCanopy clustering algorithmPhysicsData Management and AlgorithmsBayesian Methods and Mixture ModelsAdvanced Image and Video Retrieval Techniques