- Tytuł:
- On the number of clusterings in a hierarchical classication model with overlapping clusters
- Autorzy:
-
Roman, Adam
Podolak, Igor T.
Deszyńska, Agnieszka - Powiązania:
- https://bibliotekanauki.pl/articles/1373524.pdf
- Data publikacji:
- 2011
- Wydawca:
- Uniwersytet Jagielloński. Wydawnictwo Uniwersytetu Jagiellońskiego
- Opis:
- 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.
- Źródło:
-
Schedae Informaticae; 2011, 20; 137-159
0860-0295
2083-8476 - Pojawia się w:
- Schedae Informaticae
- Dostawca treści:
- Biblioteka Nauki
Artykuł