Back to Search
Start Over
Statistical analysis of a hierarchical clustering algorithm with outliers.
- Source :
-
Journal of Multivariate Analysis . Nov2022, Vol. 192, pN.PAG-N.PAG. 1p. - Publication Year :
- 2022
-
Abstract
- It is well known that, in the presence of outliers, the single linkage algorithm generally fails to identify clusters. In this paper, we construct a new version of this algorithm, less sensitive to outliers, and study both its theoretical properties and its practical behavior. In particular, we provide an oracle-type inequality which guarantees that our procedure recovers clusters with high probability under mild assumptions on the distribution of the outliers. Using this inequality, we prove the consistency of our method and exhibit rates of convergence in various situations. The performance of this approach is also assessed through simulation studies. A thorough comparison with several classical clustering algorithms on simulated data is presented. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0047259X
- Volume :
- 192
- Database :
- Academic Search Index
- Journal :
- Journal of Multivariate Analysis
- Publication Type :
- Academic Journal
- Accession number :
- 159361291
- Full Text :
- https://doi.org/10.1016/j.jmva.2022.105075