W dniach od 2 kwietnia do 5 kwietnia 2024 r. prowadzone będą prace związane z wdrożeniem nowej wersji systemu Repozytorium UJ. Nie będzie możliwe wprowadzanie nowych informacji do repozytorium. Za utrudnienia przepraszamy.
On the number of clusterings in a hierarchical classi cation model with overlapping clusters
autor:
Roman Adam , Podolak Igor , Deszyńska Agnieszka
tytuł czasopisma:
Schedae Informaticae
tom:
20
data wydania
:
2011
strony:
137-157
ISSN:
1732-3916
eISSN:
2083-8476
język:
angielski
język czasopisma:
angielski
abstrakt w j. angielskim:
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.
wydział: instytut / zakład / katedra:
Wydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowej