Speeding-up hierarchical agglomerative clustering in presence of expensive metrics (Articolo in rivista)

Type
Label
  • Speeding-up hierarchical agglomerative clustering in presence of expensive metrics (Articolo in rivista) (literal)
Anno
  • 2005-01-01T00:00:00+01:00 (literal)
Alternative label
  • Nanni M. (2005)
    Speeding-up hierarchical agglomerative clustering in presence of expensive metrics
    in Lecture notes in computer science
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Nanni M. (literal)
Pagina inizio
  • 378 (literal)
Pagina fine
  • 387 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • 9th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) (Hanoi, Vietnam, May 2005). Proceedings. Tu Bao Ho, David Cheung, Huan Liu (eds.). Springer-Verlag, 2005. (literal)
Note
  • ISI Web of Science (WOS) (literal)
Titolo
  • Speeding-up hierarchical agglomerative clustering in presence of expensive metrics (literal)
Abstract
  • In several contexts and domains, hierarchical agglomerative clustering (HAC) offers best-quality results, but at the price of a high complexity which reduces the size of datasets which can be handled. In some contexts, in particular, computing distances between objects is the most expensive task. In this paper we propose a pruning heuristics aimed at improving performances in these cases, which is well integrated in all the phases of the HAC process and can be applied to two HAC variants: single-linkage and complete-linkage. After describing the method, we provide some theoretical evidence of its pruning power, followed by an empirical study of its effectiveness over different data domains, with a special focus on dimensionality issues. (literal)
Prodotto di
Insieme di parole chiave

Incoming links:


Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it