Year: 2009
Type: article
Abstract: We propose a new method for obtaining hierarchical clustering based on the optimization of a cost function over trees of limited depth, and we derive a message-passing method that allows one to use it efficiently. The method and the associated algorithm can be interpreted as a natural interpolation between two well-known approaches, namely that of single linkage and the recently presented affinity propagation. We analyse using this general scheme three biological/medical structured data sets (human population based on genetic information, proteins based on sequences and verbal autopsies) and show that the interpolation technique provides new insight.
Institutions: Lyon 1 Université, Centre National de la Recherche Scientifique, Laboratoire de Biométrie et Biologie Evolutive, Scuola Internazionale Superiore di Studi Avanzati, Istituto Nazionale di Fisica Nucleare, Sezione di Trieste, Politecnico di Torino, University of Washington, Institute for Health Metrics and Evaluation
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W1999234638