Knowledge pairing systems in granular computing

作者:

Highlights:

摘要

In Pawlak’s theory of information systems, one has a collection of objects and knows the values of any object with respect a certain class of properties, usually called attributes. An implicit assumption of this theory is that the difference between the nature of objects and attributes is well outlined. In our paper we generalize the concept of information system by analyzing the case in which there is no a priori distinction in the nature of objects and attributes and, hence, both the interpretations are admissible. We call the structure arising in the previous context knowledge pairing system. We study the indiscernibility relations induced in both the admissible interpretations by means of up-down operators, in such a way to have a direct analogy with the extent and intent operators used in Formal Context Analysis. In particular, we investigate three models of knowledge pairing systems arising from real contexts and modeled respectively by graphs, digraphs and hypergraphs. We show the real convenience to use the notion of knowledge pairing system focusing on interpretation of this structure and discussing the two admissible perspectives obtained by avoiding the difference between the roles of objects and attributes.

论文关键词:Information tables,Rough sets,Graphs,Hypergraphs,Attribute dependency,Reducts,Subset operators,Granular computing,Directed graphs

论文评审过程:Received 17 July 2016, Revised 4 March 2017, Accepted 6 March 2017, Available online 8 March 2017, Version of Record 10 April 2017.

论文官网地址:https://doi.org/10.1016/j.knosys.2017.03.008