A Comparative Study of Ordered and Covering Information Systems

作者：Wang, Changzhong^*; Chen, Degang; He, Qiang; Hu, Qinhua

来源：Fundamenta Informaticae, 2013, 123(3): 351-363.

DOI：10.3233/FI-2012-815

• Information systems
• coverings
• dominance relations
• rough sets
• attribute reduction

Covering information systems and ordered information systems are two important types of information systems. In this paper the relationships between covering information systems and ordered information systems are first examined, and it is proved that these two types of information systems are isomorphic under given conditions and can be equivalently transformed into each other. Then, the approach to attribute reduction in ordered information systems is proposed. Based on the isomorphism and equivalence of transformation, the method of attribute reduction in a covering information system can be directly obtained according to the reduction approach in an ordered information system. A practical example is employed to show that the proposed method is an effective technique to deal with complex data sets.

• 出版日期2013
• 单位河北大学; 天津大学; 华北电力大学（保定）; 华北电力大学; 渤海大学