Genie: A new, fast, and outlier-resistant hierarchical clustering algorithm

Marek Gągolewski, Maciej Bartoszuk, Anna Cena

Type: Article

Publication Date: 2016-05-12

Citations: 74

DOI: https://doi.org/10.1016/j.ins.2016.05.003

View Publication

Locations

Information Sciences - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	DBGSA: A novel data adaptive bregman clustering algorithm	2024	Ying Xiao Hou‐Biao Li Yupu Zhang
+	Efficient algorithms for agglomerative hierarchical clustering methods	1984	W. H. Day Herbert Edelsbrunner
+ PDF Chat	K-Splits: Improved K-Means Clustering Algorithm to Automatically Detect the Number of Clusters	2022	Seyed Omid Mohammadi Ahmad Kalhor Hossein Bodaghi
+	A Multi-faceted Outlier Detection Scheme for Use in Clustering*	2019	Paul Byrnes
+ PDF Chat	A Density-Sensitive Hierarchical Clustering Method	2018	Álvaro Martínez-Pérez
+	A new approach to isotonic agglomerative hierarchical clustering	1991	Werner Vach Paul O. Degens
+	k -means clustering with outlier removal	2017	Guojun Gan Michael K. Ng
+	A Rapid Review of Clustering Algorithms	2024	Hui Yin Amir Aryani Stephen Petrie Aishwarya Nambissan Aland Astudillo Shengyuan Cao
+	A COMPARATIVE STUDY OF EXISTING AND NOVEL METHODS FOR ESTIMATING THE NUMBER OF CLUSTERS IN A DATA SET	2009	Gro Nilsen
+	Clustering Algorithms for Outlier Detection Performance Analysis	2015	S. Vijayarani S. Maria Sylviaa A. Sakila
+	A Novel Approach to Noise Clustering for Outlier Detection	2006	Frank Rehm Frank Klawonn Rudolf Kruse
+	An Overview on Clustering Methods	2012	T Soni Madhulatha
+	An Overview on Clustering Methods	2012	T. Soni Madhulatha
+	AN OVERVIEW ON CLUSTERING METHODS	2012	T Soni Madhulatha
+	Model-based clustering and outlier detection with missing data	2022	Hung Tong Cristina Tortora
+ PDF Chat	An empirical comparison and characterisation of nine popular clustering methods	2022	Christian Hennig
+ PDF Chat	SDCOR: Scalable density-based clustering for local outlier detection in massive-scale datasets	2021	Sayyed Ahmad Naghavi Nozad Maryam Amir Haeri Gianluigi Folino
+	A Novel Framework for Discovering Robust Cluster Results	2006	Hye-Sung Yoon Sangho Lee Cho Sung-Bum Kim Ju Han
+	Clustering with Entropy-Like k-Means Algorithms	2006	Marc Teboulle Pavel Berkhin Inderjit S. Dhillon Yuqiang Guan J. Kogan
+ PDF Chat	Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms	2008	Alberto Fernández Sergio Gómez

Works That Cite This (14)

Action	Title	Year	Authors
+ PDF Chat	Are cluster validity measures (in) valid?	2021	Marek Gągolewski Maciej Bartoszuk Anna Cena
+ PDF Chat	A framework for benchmarking clustering algorithms	2022	Marek Gągolewski
+	Clustering with minimum spanning trees: How good can it be?	2023	Marek Gągolewski Anna Cena Maciej Bartoszuk Łukasz Brzozowski
+ PDF Chat	Hierarchical clustering supported by reciprocal nearest neighbors	2020	Wen-Bo Xie Yan-Li Lee Cong Wang Duanbing Chen Tao Zhou
+ PDF Chat	Image retrieval for Structure-from-Motion via Graph Convolutional Network	2021	Shen Yan Maojun Zhang Shiming Lai Yu Liu Peng Yang
+ PDF Chat	Robust two-layer partition clustering of sparse multivariate functional data	2023	Zhuo Qu Wenlin Dai Marc G. Genton
+	Selecting the Number of Clusters K with a Stability Trade-off: An Internal Validation Criterion	2023	Alex Mourer Florent Forest Mustapha Lebbah Hanane Azzag Jérôme Lacaille
+	On the use of robust estimators of multivariate location for heterogeneous data	2023	Raúl Pérez‐Fernández
+ PDF Chat	A penalized criterion for selecting the number of clusters for K-medians	2022	Antoine Godichon‐Baggioni Sobihan Surendran
+	A Penalized Criterion for Selecting the Number of Clusters for K-Medians	2024	Antoine Godichon‐Baggioni Sobihan Surendran

Works Cited by This (9)

Action	Title	Year	Authors
+	Modern hierarchical, agglomerative clustering algorithms	2011	Daniel Müllner
+ PDF Chat	Time series clustering via community detection in networks	2015	Leonardo N. Ferreira Liang Zhao
+ PDF Chat	On the shortest spanning subtree of a graph and the traveling salesman problem	1956	Joseph B. Kruskal
+	Shortest Connection Networks And Some Generalizations	1957	R. C. Prim
+ PDF Chat	Ward’s Hierarchical Agglomerative Clustering Method: Which Algorithms Implement Ward’s Criterion?	2014	Fionn Murtagh Pierre Legendre
+	Some methods for classification and analysis of multivariate observations	1967	James B. MacQueen
+	Proceedings of the fifth Berkeley symposium on mathematical statistics and probability.	1969	Ken-Ichi Kojima
+ PDF Chat	Ward's Hierarchical Clustering Method: Clustering Criterion and Agglomerative Algorithm	2011	Fionn Murtagh Pierre Legendre
+	Modern hierarchical, agglomerative clustering algorithms	2011	Daniel Müllner