From Logits to Hierarchies: Hierarchical Clustering made Simple

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Palumbo, Emanuele, Vandenhirtz, Moritz, Ryser, Alain, Daunhawer, Imant, Vogt, Julia E.
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914205980950528
author Palumbo, Emanuele
Vandenhirtz, Moritz
Ryser, Alain
Daunhawer, Imant
Vogt, Julia E.
author_facet Palumbo, Emanuele
Vandenhirtz, Moritz
Ryser, Alain
Daunhawer, Imant
Vogt, Julia E.
contents The hierarchical structure inherent in many real-world datasets makes the modeling of such hierarchies a crucial objective in both unsupervised and supervised machine learning. While recent advancements have introduced deep architectures specifically designed for hierarchical clustering, we adopt a critical perspective on this line of research. Our findings reveal that these methods face significant limitations in scalability and performance when applied to realistic datasets. Given these findings, we present an alternative approach and introduce a lightweight method that builds on pre-trained non-hierarchical clustering models. Remarkably, our approach outperforms specialized deep models for hierarchical clustering, and it is broadly applicable to any pre-trained clustering model that outputs logits, without requiring any fine-tuning. To highlight the generality of our approach, we extend its application to a supervised setting, demonstrating its ability to recover meaningful hierarchies from a pre-trained ImageNet classifier. Our results establish a practical and effective alternative to existing deep hierarchical clustering methods, with significant advantages in efficiency, scalability and performance.
format Preprint
id arxiv_https___arxiv_org_abs_2410_07858
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle From Logits to Hierarchies: Hierarchical Clustering made Simple
Palumbo, Emanuele
Vandenhirtz, Moritz
Ryser, Alain
Daunhawer, Imant
Vogt, Julia E.
Machine Learning
Artificial Intelligence
Computer Vision and Pattern Recognition
The hierarchical structure inherent in many real-world datasets makes the modeling of such hierarchies a crucial objective in both unsupervised and supervised machine learning. While recent advancements have introduced deep architectures specifically designed for hierarchical clustering, we adopt a critical perspective on this line of research. Our findings reveal that these methods face significant limitations in scalability and performance when applied to realistic datasets. Given these findings, we present an alternative approach and introduce a lightweight method that builds on pre-trained non-hierarchical clustering models. Remarkably, our approach outperforms specialized deep models for hierarchical clustering, and it is broadly applicable to any pre-trained clustering model that outputs logits, without requiring any fine-tuning. To highlight the generality of our approach, we extend its application to a supervised setting, demonstrating its ability to recover meaningful hierarchies from a pre-trained ImageNet classifier. Our results establish a practical and effective alternative to existing deep hierarchical clustering methods, with significant advantages in efficiency, scalability and performance.
title From Logits to Hierarchies: Hierarchical Clustering made Simple
topic Machine Learning
Artificial Intelligence
Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2410.07858