Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6856539 | Information Sciences | 2018 | 31 Pages |
Abstract
In this work we use the granular computing paradigm to study specific types of families of subsets, operators and families of ordered pairs of sets of attributes which are naturally induced by information tables. In an unifying perspective, by means of some representation results, we connect the study of finite closure systems, matroids and finite lattice theory in the scope of the more general notion of attribute dependency based on information tables. For a fixed finite set Ω and for a corresponding information table J having attribute set Ω, the fundamental tool we use to proceed in our investigation is the equivalence relation âJ on the power set P(Ω) which identifies two any sets of attributes inducing the same indiscernibility relation on the object set of J. We interpret the attribute dependency as a preorder â¥J on P(Ω) whose induced equivalence relation coincides with âJ. Then we investigate in detail the links between the preorder â¥J, a closure system and an abstract simplicial complex on Ω naturally induced by âJ and specific families of ordered pairs of sets of attributes on Ω.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
G. Chiaselotti, T. Gentile, F. Infusino,