A study of set covering problem and reduction of attributes on incomplete information system

被引：0
|
作者：
Feng, Chaoyi [1 ]
Cheng, Juming [1 ]
机构：
[1] Xuchang Coll, Dept Comp, Xuchang 461330, HeNan Province, Peoples R China
来源：
2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1 | 2008年
关键词：
attribute reduction; correlation matrix; similar relation; information system; set coverage; rough set; compatible category;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Based on the analysis of the characteristics of incomplete information system and the definition of similar relation, this paper discusses the relationship between the reduction of attributes on incomplete information system and set covering by constructing the correlation matrix, and then gives several theorems to interpret this relationship. The minimum reduction of attributes problem can be translated to the set covering problem and the minimum reduction of attribute can be got by using the set covering problem methods. In the end, one example is given to demonstrate how to construct the correlation matrix and how the ideas and methods of set covering can be applied into the problem of reduction of attributes. And at the same time the conclusion that the complexity and the precision of the reduction of attributes is O(vertical bar A vertical bar(2)vertical bar U vertical bar(2)) can be inferred,it is better than Referene 5.
引用
收藏
页码：231 / 234
页数：4
相关论文
共 50 条
  • [1] Attributes Reduction Based on Important Degree of Attributes in Incomplete Information System
    Yang, Jilin
    Wei, Dongmei
    Liu, Qiong
    Hai, Yufeng
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, : 621 - +
  • [2] Incomplete information systems based on the set values of attributes
    Ye, XP
    Tang, Y
    Ji, YJ
    Xing, J
    Bai, Y
    [J]. PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOL 2, 2004, : 733 - 738
  • [3] Ant system for the set covering problem
    Silva, RMD
    Ramalho, GL
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 3129 - 3133
  • [4] SET COVERING PROBLEM REVISITED: AN EMPIRICAL STUDY OF THE VALUE OF DUAL INFORMATION
    Yelbay, Belma
    Birbil, S. Ilker
    Bulbul, Kerem
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2015, 11 (02) : 575 - 594
  • [5] Continuous-attributes reduction in incomplete information system based on rough sets technique
    Tsang, ECC
    Zhao, SY
    Yeung, DS
    Lee, JWT
    [J]. Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3130 - 3134
  • [6] Learning from an incomplete information system with continuous-valued attributes by a rough set technique
    Tsang, Eric C. C.
    Zhao, Suyun
    Yeung, Daniel S.
    Lee, John W. T.
    [J]. ADVANCES IN MACHINE LEARNING AND CYBERNETICS, 2006, 3930 : 568 - 577
  • [7] Using assignment matrix on incomplete information systems reduction of attributes
    Guo, Songyun
    Tao, Zhi
    [J]. FUZZY INFORMATION AND ENGINEERING, PROCEEDINGS, 2007, 40 : 75 - +
  • [8] A study on reduction of attributes based on variable precision rough set and information entropy
    Sun, Ling
    Chi, Jia-Yu
    Li, Zhong-Fei
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1412 - +
  • [9] The Relationship between the Unicost Set Covering Problem and the Attribute Reduction Problem in Rough Set Theory
    Xu, Qingyuan
    Li, Jinjin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020 (2020)
  • [10] Reduction in a fuzzy probability information system based on incomplete set-valued data
    Li, Zhaowen
    Luo, Damei
    Yu, Guangji
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (03) : 3749 - 3765
12345