A Comparative Study of Ordered and Covering Information Systems

被引:4
|
作者
Wang, Changzhong [1 ]
Chen, Degang [2 ]
He, Qiang [3 ]
Hu, Qinhua [4 ]
机构
[1] Bohai Univ, Dept Math, Jinzhou 121000, Peoples R China
[2] North China Elect Power Univ, Dept Math & Phys, Beijing 102206, Peoples R China
[3] Hebei Univ, Dept Math & Comp Sci, Baoding 071002, Peoples R China
[4] Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300072, Peoples R China
关键词
Information systems; coverings; dominance relations; rough sets; attribute reduction; ROUGH SETS; KNOWLEDGE ACQUISITION; ATTRIBUTE REDUCTION; RULES; UNCERTAINTY;
D O I
10.3233/FI-2012-815
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:351 / 363
页数:13
相关论文
共 50 条
  • [21] Covering Approximations in Set-Valued Information Systems
    Zhu, Yanqing
    Zhu, William
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2014, 2014, 8818 : 663 - 672
  • [22] Knowledge reduction of dynamic covering decision information systems when varying covering cardinalities
    Lang, Guangming
    Miao, Duoqian
    Yang, Tian
    Cai, Mingjie
    INFORMATION SCIENCES, 2016, 346 : 236 - 260
  • [23] INFORMATION GRANULES IN MULTI-SCALE ORDERED INFORMATION SYSTEMS
    Wu, Wei-Zhi
    Gu, Shen-Ming
    Wang, Xia
    PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL. 1, 2015, : 182 - 187
  • [24] Uncertainty measures in interval ordered information systems
    Lv, J., 1600, Asian Network for Scientific Information (13):
  • [25] A New Uncertainty Measure in Ordered Information Systems
    Teng, Shuhua
    Liu, Aiping
    Pan, Pingping
    Sun, Jixiang
    Yao, Wei
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 4, 2010, : 517 - 521
  • [26] Definite Reducts in Ordered Decision Information Systems
    Guan, Yanyong
    Wang, Hongkai
    Chen, Wenjuan
    Chen, Bin
    2013 SIXTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2013, : 91 - 95
  • [27] Set-valued ordered information systems
    Qian, Yuhua
    Dang, Chuangyin
    Liang, Jiye
    Tang, Dawei
    INFORMATION SCIENCES, 2009, 179 (16) : 2809 - 2832
  • [28] Approximations and uncertainty measurements in ordered information systems
    Feng, Qinrong
    Jing, Haibo
    INTELLIGENT DATA ANALYSIS, 2016, 20 (04) : 723 - 743
  • [29] A comparative study on information theoretic approach for atomic and molecular systems
    Hazra, Suman
    COMPUTATIONAL AND THEORETICAL CHEMISTRY, 2020, 1179
  • [30] Safety and Security in Critical Applications and in Information Systems - a Comparative Study
    Almeida, J. R., Jr.
    Camargo, J. B., Jr.
    Cugnasca, P. S.
    IEEE LATIN AMERICA TRANSACTIONS, 2013, 11 (04) : 1127 - 1133