Optimal construction of k-nearest neighbor graphs for identifying noisy clusters

17 December 2009

Matthias Hein

Papers citing "Optimal construction of k-nearest neighbor graphs for identifying noisy clusters"

34 / 34 papers shown

Title
Latent Functional Maps Marco Fumero Marco Pegoraro Valentino Maiorca Francesco Locatello Emanuele Rodolà 105 0 0 20 Jun 2024
Parallel Strong Connectivity Based on Faster Reachability Letong Wang Xiaojun Dong Yan Gu Yihan Sun 47 18 0 08 Mar 2023
Statistical analysis of a hierarchical clustering algorithm with outliers N. Klutchnikoff A. Poterie L. Rouviere 23 3 0 18 Mar 2022
Multi-modal Networks Reveal Patterns of Operational Similarity of Terrorist Organizations G. Campedelli Iain J. Cruickshank Kathleen M. Carley 79 6 0 15 Dec 2021
Coordinating Narratives and the Capitol Riots on Parler Lynnette Hui Xian Ng Iain J. Cruickshank Kathleen M. Carley 64 19 0 02 Sep 2021
Clustering with UMAP: Why and How Connectivity Matters Ayushi Dalmia Suzanna Sia 16 12 0 12 Aug 2021
The Coreness and H-Index of Random Geometric Graphs Eddie Aamari E. Arias-Castro Clément Berenfeld 121 4 0 07 May 2021
A Topological Filter for Learning with Label Noise Pengxiang Wu Songzhu Zheng Mayank Goswami Dimitris N. Metaxas Chao Chen NoLa 81 113 0 09 Dec 2020
Clustering of Big Data with Mixed Features Joshua Tobin Mimi Zhang 21 1 0 11 Nov 2020
Local Two-Sample Testing over Graphs and Point-Clouds by Random-Walk Distributions Boris Landa Rihao Qu Joseph T. Chang Y. Kluger 27 4 0 06 Nov 2020
Characterizing Communities of Hashtag Usage on Twitter During the 2020 COVID-19 Pandemic by Multi-view Clustering Iain J. Cruickshank Kathleen M. Carley 41 41 0 03 Aug 2020
Improved spectral convergence rates for graph Laplacians on epsilon-graphs and k-NN graphs Jeff Calder Nicolas García Trillos 99 40 0 29 Oct 2019
Density-based Clustering with Best-scored Random Forest H. Hang Yuchao Cai Hanfang Yang 19 1 0 24 Jun 2019
Multiple Manifold Clustering Using Curvature Constrained Path A. Babaeian 34 10 0 04 Dec 2018
Adaptive Nonparametric Clustering Kirill Efimov Larisa Adamyan V. Spokoiny 48 13 0 26 Sep 2017
Adaptive Clustering Using Kernel Density Estimators Ingo Steinwart Bharath K. Sriperumbudur P. Thomann 45 8 0 17 Aug 2017
Density Level Set Estimation on Manifolds with DBSCAN Heinrich Jiang 65 32 0 10 Mar 2017
Recursive nearest agglomeration (ReNA): fast clustering for approximation of structured signals Andrés Hoyos-Idrobo Gaël Varoquaux J. Kahn Bertrand Thirion 58 22 0 15 Sep 2016
Modal-set estimation with an application to clustering Heinrich Jiang Samory Kpotufe 51 25 0 13 Jun 2016
Color graph based wavelet transform with perceptual information Mohamed Malek David Helbert P. Carré 15 9 0 19 Oct 2015
Motion planning using shortest path Jalil Rasekhi 3DPC 29 0 0 03 Sep 2015
On clustering procedures and nonparametric mixture estimation S. Auray N. Klutchnikoff L. Rouviere 33 2 0 06 Feb 2015
Fully adaptive density-based clustering Ingo Steinwart 58 37 0 30 Sep 2014
Streaming Graph Partitioning in the Planted Partition Model Charalampos E. Tsourakakis 57 24 0 30 Jun 2014
Consistent procedures for cluster tree estimation and pruning Kamalika Chaudhuri S. Dasgupta Samory Kpotufe U. V. Luxburg 88 65 0 05 Jun 2014
Fast $k$ -NNG construction with GPU-based quick multi-select I. Komarov A. Dashti R. D'Souza 50 25 0 21 Sep 2013
DeBaCl: A Python Package for Interactive DEnsity-BAsed CLustering Brian P. Kent Alessandro Rinaldo Timothy D. Verstynen 64 21 0 30 Jul 2013
Cluster Trees on Manifolds Sivaraman Balakrishnan S. Narayanan Alessandro Rinaldo Aarti Singh Larry A. Wasserman 101 45 0 24 Jul 2013
Spectral Clustering Based on Local PCA E. Arias-Castro Gilad Lerman Teng Zhang 96 100 0 09 Jan 2013
Behavior of Graph Laplacians on Manifolds with Boundary Xueyuan Zhou M. Belkin 40 1 0 19 May 2011
Pruning nearest neighbor cluster trees Samory Kpotufe U. V. Luxburg 96 56 0 03 May 2011
How the result of graph clustering methods depends on the construction of the graph Markus Maier U. V. Luxburg Matthias Hein 80 47 0 10 Feb 2011
Spectral clustering based on local linear approximations E. Arias-Castro Guangliang Chen Gilad Lerman 126 95 0 08 Jan 2010
Clustering Based on Pairwise Distances When the Data is of Mixed Dimensions E. Arias-Castro 86 37 0 12 Sep 2009