Jagiellonian University Repository

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

On the number of clusterings in a hierarchical classi ...

Show full item record

dc.contributor.author Roman, Adam [SAP11019191] pl
dc.contributor.author Podolak, Igor [SAP11012911] pl
dc.contributor.author Deszyńska, Agnieszka pl
dc.date.accessioned 2019-04-19T06:27:06Z
dc.date.available 2019-04-19T06:27:06Z
dc.date.issued 2011 pl
dc.identifier.issn 1732-3916 pl
dc.identifier.uri https://ruj.uj.edu.pl/xmlui/handle/item/73472
dc.language eng pl
dc.rights Dozwolony użytek utworów chronionych *
dc.rights.uri http://ruj.uj.edu.pl/4dspace/License/copyright/licencja_copyright.pdf *
dc.title On the number of clusterings in a hierarchical classi cation model with overlapping clusters pl
dc.type JournalArticle pl
dc.description.physical 137-157 pl
dc.abstract.en This paper shows a new combinatorial problem which emerged from studies on an arti cial intelligence classi cation model of a hierarchical classi er. 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. pl
dc.description.volume 20 pl
dc.identifier.eissn 2083-8476 pl
dc.title.journal Schedae Informaticae pl
dc.language.container eng pl
dc.affiliation Wydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowej pl
dc.subtype Article pl
dc.rights.original OTHER; otwarte czasopismo; ostateczna wersja wydawcy; w momencie opublikowania; 0 pl
dc.identifier.project ROD UJ / OP pl
.pointsMNiSW [2011 B]: 6


Files in this item

This item appears in the following Collection(s)

Dozwolony użytek utworów chronionych Except where otherwise noted, this item's license is described as Dozwolony użytek utworów chronionych