Hierarchy of Groups Evaluation Using Different F-Score Variants

• Published in: Intelligent Information and Database Systems Vol. 9621; pp. 654 - 664
• Main Authors: Spytkowski, Michał, Olech, Łukasz P., Kwaśnicka, Halina
• Format: Book Chapter
• Language: English
• Published: Germany Springer Berlin / Heidelberg 2016; Springer Berlin Heidelberg
• Series: Lecture Notes in Computer Science
• Subjects: Artificial intelligence; Clustering quality measures; F-score; Hierarchies of clusters
• ISBN: 3662493802; 9783662493809
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-662-49381-6_63

The paper presents a cursory examination of clustering, focusing on a rarely explored field of hierarchy of clusters. Based on this, a short discussion of clustering quality measures is presented and the F-score measure is examined more deeply. As there are no attempts to assess the quality for hierarchies of clusters, three variants of the F-Score based index are presented: classic, hierarchical and partial order. The partial order index is the authors’ approach to the subject. Conducted experiments show the properties of the considered measures. In conclusions, the strong and weak sides of each variant are presented.