期刊文献+

不完备系统中基于特征相容块的粗糙集 被引量:2

Characteristic consistent blocks based rough set in incomplete system
原文传递
导出
摘要 以同时具有遗漏型和缺席型未知属性值的不完备信息系统为研究对象,分析了由特征关系所得到的特征类中并非任意两个元素都满足容差关系这一不足,将最大相容块技术引入到特征类中,提出了特征相容块的概念,不仅对基于特征相容块的粗糙集的基本性质进行了讨论,而且将特征相容块粗糙集与特征关系粗糙集进行了对比分析,研究结果表明,相比于特征关系,采用特征相容块的方法,可以得到更大的下近似和更小的上近似。 The incomplete information system with both absent and missing unknown values was studied. The limitation of characteristic class, was pointed out such that not any two elements in a characteristic class were mutually tolerant. The technique of maximal consistent blocks was introduced into characteristic class, and then the concept of characteris- tic consistent block was proposed. Not only the basic properties about characteristic consistent blocks based rough set were discussed, but also the relationship between characteristic consistent blocks and characteristic relation based rough sets was analyzed. The results showed that by comparing with the characteristic relation, the greater lower approxima- tion and smaller upper approximation could be obtained by characteristic consistent block approach.
出处 《山东大学学报(工学版)》 CAS 北大核心 2012年第5期1-6,共6页 Journal of Shandong University(Engineering Science)
基金 国家自然科学基金资助项目(61100116) 江苏省自然科学基金资助项目(BK2011492) 江苏省高校自然科学基金资助项目(11KJB520004) 中国博士后科学基金资助项目(20100481149) 江苏省博士后科学基金项目资助(1101137C)
关键词 不完备信息系统 特征关系 特征相容块 粗糙集 incomplete information system characteristic relation characteristic consistent block rough set
  • 相关文献

参考文献20

  • 1YANG Xibei, YANG Jingyu. Incomplete information system and rough set theory: models and attribute reductions [M]. Beijing : Science Press & Springer, 2012.
  • 2WU Weizhi. Knowledge reduction in random incomplete decision tables via evidence theory [J]. Fundamenta Informaticae, 2012, 115(2-3) :203-218.
  • 3WU Weizhi. Attribute reduction based on evidence theory in incomplete decision systems [ J]. Information Sciences, 2008, 178(5) :1355-1371.
  • 4钱宇华,梁吉业,王锋.面向非完备决策表的正向近似特征选择加速算法[J].计算机学报,2011,34(3):435-442. 被引量:26
  • 5QIAN Yuhua, LIANG Jiye, PEDRYCZ Wedrycz, et al. An efficient accelerator for attribute reduction from incomplete data in rough set framework [J]. Pattem Recognition, 2011, 44 (8) : 1658-1670.
  • 6QIAN Yuhua, LIANG Jiye, DANG Chuangyin. Incomplete multigranulation rough set[J]. IEEE Transactions on Systems, Man, and Cybernetics:A, 2010, 40(2) :420-431.
  • 7GUAN Lihe, WANG Guoyin. Generalized approximations defined by non-equivalence relations [J]. Information Sciences, 2012, 193 : 163-179.
  • 8JERZY W Grzymala-Busse. Data with missing attribute values: generalization of indiscernibility relation and rule reduction [J]. Lecture Notes in Computer Science, 2004(3100) :78-95.
  • 9JERZY Stefanowski, ALEXIS Tsoukias. Incomplete information tables and rough classification [J]. Computational Intelligence, 2001, 17 (3) :545-566.
  • 10KRYSZKIEWICZ Marzena. Rough set approach to incomplete information systems [ J ]. Information Sciences, 1998, 112 (1- 4) :39-49.

二级参考文献19

  • 1黄兵,周献中,张蓉蓉.基于信息量的不完备信息系统属性约简[J].系统工程理论与实践,2005,25(4):55-60. 被引量:41
  • 2徐章艳,刘作鹏,杨炳儒,宋威.一个复杂度为max(O(|C||U|),O(|C^2|U/C|))的快速属性约简算法[J].计算机学报,2006,29(3):391-399. 被引量:234
  • 3韩素青,王珏.Second Attribute Algorithm Based on Tree Expression[J].Journal of Computer Science & Technology,2006,21(3):383-392. 被引量:3
  • 4杨明.一种基于改进差别矩阵的属性约简增量式更新算法[J].计算机学报,2007,30(5):815-822. 被引量:112
  • 5Grzymala-Busse J W. Data with missing attribute values:generalization of indiscemibility relation and rule induction[ J ]. Transactions on Rough Sets I, Lecture Notes in Computer Science, 2004, 3100 : 78 - 95.
  • 6Li Tianrui, Da Ruan, Geert Wets, et al. A rough sets based characteristic relation approach for dynamic attrib- ute generalization in data mining [ J ]. Knowledge-Based Systems, 2007, 20 (5) : 485 - 494.
  • 7Greco S, Matarazzo B, SlowiAski R. Rough sets theory for multicriteria decision analysis [ J ]. European Journal of Operational Research, 2001, 129( 1 ) : 1 -47.
  • 8Yang Xibei, Yang Jingyu, Wu Chen, et al. Dominance- based rough set approach and knowledge reductions in in- complete ordered information system [ J ]. Information Sciences, 2008, 178(4), 1219-1234.
  • 9Shao Mingwen, Zhang Wenxiu. Dominance relation and rules in an incomplete ordered information system [ J ]. International Journal of Intelligent Systems, 2005, 20 : 13 - 27.
  • 10Yang Xibei, Yu Dongjun, Yang Jingyu, et al. Dominance-based rough set approach to incomplete interval- valued information system [ J ]. Data & Knowledge Engineering, 2009, 68(11) : 1331 - 1347.

共引文献34

同被引文献25

  • 1庞新生.缺失数据处理中相关问题的探讨[J].统计与信息论坛,2004,19(5):29-32. 被引量:19
  • 2李华雄,周献中,李天瑞,等.决策粗糙集理论及其研究进展[M].北京:科学出版社,2011.
  • 3PAWLAK Z. Rough sets [ J ]. International Journal of Parallel Programming, 1982, 11(5) :341-356.
  • 4PAWLAK Z. Rough sets-theoretical aspects of reasoning about data [ M ]. DorDreht: Kluwer Academic Publisher, 1991 : 1-250.
  • 5DUBOIS D, PRADE H. Rough fuzzy sets and fuzzy rough sets[ J]. International Journal of General Systems, 1990, 17 (2-3) : 191-209.
  • 6GRECO S, MATARAZZO B, SLOWINSKI R, et al. Rough sets theory for multi-criteria decision analysis[ J]. European Journal of Operational Research, 2001, 129 (1) :1-47.
  • 7YAO Y Y, YAO B X. Covering based rough set approxi- mations[J]. Information Sciences, 2012, 200( 1 ): 91- 107.
  • 8李道国,苗夺谦.粗糙集理论、算法与应用[M].北京:清华大学出版社,2008:1-200.
  • 9FENG F, LI C X, DAVVAZ B, et al. Soft sets com- bined with fuzzy sets and rough sets : a tentative approach [J]. Soft Computing, 2010, 14(9) :899-911.
  • 10THOMAS K, NAIR L. Rough intuitionistic fuzzy sets in a lattice[ J]. International Mathematical Forum, 2011, 6 (27) : 1327 -1335.

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部