Dependence space of topology and its application to attribute reduction

被引：0
作者：
Lirun Su
William Zhu
机构：
[1] Fujian Agriculture and Forestry University,Department of Computing, Dongfang College
[2] University of Electronic Science and Technology of China,Institute of Fundamental and Frontier Sciences
来源：
International Journal of Machine Learning and Cybernetics | 2018年 / 9卷
关键词：
Covering-based rough sets; Topology; Dependence space; Attribute reduction; Incomplete information systems; Granular computing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Attribute reduction plays an important role in pattern recognition and machine learning. Covering-based rough sets, as a technique of granular computing, can be a useful tool for studying attribute reduction. Topology has a close relationship with rough sets and plays a significant role in attribute reduction in information systems. So it is meaningful to combine topology with rough sets to address the problems of attribute reduction. In this paper, we mainly discuss and address the problem of attribute reduction in incomplete information systems with dependence space induced by topological base. Firstly, we investigate the topological structure induced by covering-based rough sets and some characteristics of the topological structure are presented. Secondly, a new type of dependence space is constructed in terms of the base of topological structure, and some characteristics of the dependence space are investigated. Finally, we apply the obtained results of the space to the attribute reduction in incomplete information systems. Especially, a discernibility matrix is defined for the attribute reduction in incomplete information systems.
引用
收藏
页码：691 / 698
页数：7
相关论文
共 52 条
  • [1] Dai J(2013)Rough set approach to incomplete numerical data Info Sci 241 43-57
  • [2] Chen D(2006)Rough approximations on a complete completely distributive lattice with applications to generalized rough sets Info Sci 176 1829-1848
  • [3] Zhang W(1983)Approximations in the space Demonstratio Mathematica 16 761-769
  • [4] Yeung D(2010)The further investigation of covering-based rough sets: uncertainty characterization, similarity measureand generalized models Info Sci 180 3745-3763
  • [5] Tsang E(2008)Approximations and reducts with covering generalized rough sets Comput & Math Appl 56 279-289
  • [6] Zakowski W(2012)On some types of neighborhood-related covering rough sets Int J Approx Reason 53 901-911
  • [7] Shi Z(2011)Topology vs generalized rough sets Int J Approx Reason 52 231-239
  • [8] Gong Z(2005)On the structure of generalized rough sets Info Sci 176 589-600
  • [9] Tsang E(2009)Relation reduction of information systems b ased on interior and its application Syst Eng Elect 31 1353-1357
  • [10] Chen D(2014)On the topological properties of generalized rough sets Info Sci 263 141-152
123456