On the number of clusterings in a hierarchical classication model with overlapping clusters

• Authors: Adam Roman , Igor T. Podolak , Agnieszka Deszyńska
• Languages of publication: PL

Abstracts

PL

This paper shows a new combinatorial problem which emerged from studies on an artificial intelligence classification model of a hierarchical classifier. We introduce the notion of proper clustering and show how to count their number in a special case when 3 clusters are allowed. An algorithm that generates all clusterings is given. We also show that the proposed approach can be generalized to any number of clusters, and can be automatized. Finally, we show the relationship between the problem of counting clusterings and the Dedekind problem.

Keywords

PL

• Publisher: [unknown2]
• Journal: Schedae Informaticae
• Year: 2011
• Volume: 20

Dates

published

2011

online

21 - 05 - 2015

Contributors

author

Adam Roman

author

Igor T. Podolak

author

Agnieszka Deszyńska