The granular partition lattice of an information table

详细信息    查看全文

• 作者：Giampiero Chiaselotti^b ; ^{giampiero.chiaselotti@unical.it" class="auth_mail" title="E-mail the corresponding author} ; Davide Ciucci ; ^a ; ^{ciucci@disco.unimb.it" class="auth_mail" title="E-mail the corresponding author} ; Tommaso Gentile^b ; ^{gentile@mat.unical.it" class="auth_mail" title="E-mail the corresponding author} ; Federico G. Infusino^b ; ^{f.infusino@mat.unical.it" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Set partition ; Rough sets ; Granular computing ; Entropy
• 刊名：Information Sciences
• 出版年：2016
• 出版时间：10 December 2016
• 年：2016
• 卷：373
• 期：Complete
• 页码：57-78
• 全文大小：969 K

文摘

In this paper we study the lattice of all indiscernibility partitions induced from attribute subsets of a knowledge representation system (information table in the finite case). This lattice, that we here call granular partition lattice, is a very well studied order structure in granular computing and data base theory and it provides a complete hierarchical classification of the knowledge obtained from all possible choices of attribute subsets. We show that it has a lattice structure also in the infinite case and we provide several isomorphic characterizations for this lattice. We discuss the potentiality of this order structure from both a micro-granular and a macro-granular perspective. Furthermore, the sub-poset of all the indiscernibility closures needed to determine when an arbitrary partition is an indiscernibility one is studied. Finally, we show the monotonic behaviour of the granular partition lattice with respect to entropy of partitions and attribute dependency in decision tables.