Measures for the structure of clustering and admissibilities of its algorithm

Akinobu Takeuchi, Hiroshi Yadohisa and Koichi Inada

No 2001,79, SFB 373 Discussion Papers from Humboldt University of Berlin, Interdisciplinary Research Project 373: Quantification and Simulation of Economic Processes

Abstract: The problem of selecting a clustering algorithm from the myriad of algorithms has been discussed in recent years. Many researchers have attacked this problem by using the concept of admissibility (e.g. Fisher and Van Ness, 1971, Yadohisa, et al., 1999). We propose a new criterion called the structured ratio for measuring the clustering results. It includes the concept of the well-structured admissibility as a special case, and represents some kind of goodness-of-fit of the clustering result. New admissibilities of the clustering algorithm and a new agglomerative hierarchical clustering algorithm are also provided by using the structured ratio. Details of the admissibilities of the eight popular algorithms are discussed.

Keywords: structure; admissibility; AHCA (agglomerative hierarchical clustering algorithm) (search for similar items in EconPapers)
Date: 2001
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/62768/1/725721030.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:sfb373:200179

Access Statistics for this paper

More papers in SFB 373 Discussion Papers from Humboldt University of Berlin, Interdisciplinary Research Project 373: Quantification and Simulation of Economic Processes Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().