期刊文献+

差别矩阵属性约简的信息观解释 被引量:5

Illustrating the Attribute Reduction Based on HU’s Discernibility Matrix with Information View
下载PDF
导出
摘要 常见的属性约简定义有三种,即基于代数观的属性约简,基于信息观的属性约简和基于HU差别矩阵的属性约简。已有文献证明这三种属性约简彼此之间不等价。王国胤教授定义了一种新的决策表信息熵计算方法,在此方法基础上给出了粗糙集理论代数观的一种新的信息观解释。最近有学者提出了一种基于新信息熵的属性约简。经深入研究,我们证明了该属性约简与基于HU差别矩阵的属性约简是等价的,从而给出了基于HU差别矩阵的属性约简的信息观解释。 The attribute reduction definitions based on algebra view, based on information view and based on HU's discernibility matrix are familiar in rough set theory. It is proved that these three definitions of attribute reduction are not equivalent to each other. Professor Wang defined a new entropy method for decision table. And based on this method, a new information view that can comprehensively illustrate the algebra view is introduced. Recently, one attribute reduction definition based on the new information entropy is proposed by some researchers. In this paper, it is proved that this new attribute reduction definition based on the new information entropy is equivalent to that based on HU's discernibility matrix. And it is also given the illustration of the attribute reduction based on HU's discernibility matrix with information view.
出处 《计算机科学》 CSCD 北大核心 2007年第9期191-193,共3页 Computer Science
基金 国家自然科学基金(No.60675030) 国家科技成果重点推广项目计划(2003EC000001)资助
关键词 粗糙集 正区域 差别矩阵 信息熵 新信息熵 Rough set, Positive region, Discernibility matrix, Information entropy, New information entropy
  • 相关文献

参考文献11

二级参考文献24

  • 1闫德勤,迟忠先,张敏.一种信息系统求核的新方法[J].大连理工大学学报,2004,44(4):594-596. 被引量:1
  • 2徐章艳.一个基于差别矩阵思想的高效求核算法[J].计算机工程与应用,2004,40(17):74-75. 被引量:3
  • 3曾黄麟.粗集理论及其应用[M].重庆:重庆大学出版社,1998..
  • 4王国胤.Rough集理论和知识获取[M].西安:西安交通大学出版社,2001..
  • 5刘清.Rough集及Rough推理[M].北京:科学出版社,2001..
  • 6Pawlak Z. Rough sets[J]. International Journal of Information and Computer Science, 1982, 11(5):341-356.
  • 7Pawlak Z. Rough set approach to multi-attribute decision analysis[J].European Journal of Operational Research, 1994,11:443-459.
  • 8Hu X H, Cercone N. Learning in relational databases: A rough set approach[J]. Computational Intelligence: An International Journal, 1995, 11(2):323-338.
  • 9Jelonek J, Krawiec K, Slowinski R. Rough Set reduction of attributes and their domains for neural networks[J]. Computational Intelligence, 1995,11(2):339-347.
  • 10Pawlak Z.Rough classification of patients after highly selective agotomy for duodenal ulcer[J].Int j Man-Machine Studies,1986;(24):413~433

共引文献853

同被引文献45

  • 1王国胤,安久江,吴渝.Rough集理论代数观与信息观的差异量化分析[J].小型微型计算机系统,2005,26(7):1187-1190. 被引量:12
  • 2徐章艳,刘作鹏,杨炳儒,宋威.一个复杂度为max(O(|C||U|),O(|C^2|U/C|))的快速属性约简算法[J].计算机学报,2006,29(3):391-399. 被引量:234
  • 3梁春华,张海云.基于知识量的决策表约简算法[J].山西农业大学学报(自然科学版),2007,27(2):214-217. 被引量:1
  • 4Skowron A, Rauser C.The discernibility matrices and functions in information systems[M]//InteUigent Decision Support-Handbook of Applications and Advances of the Rough Sets Theory.Dordrecht :Kluwer, 1991 : 331-362.
  • 5Hu X H,Cerene N.Learning in relational databases: a rough set approach[J].International Journal of Computation Intelligence,1995, 11(2):323-338.
  • 6Liang J Y,Dang C Y,Chin K S,et al.A new method for measuring uncertainty and fuzziness in rough set theory[J].Intema- tional Journal of General Systems,2002,31(4):331-342.
  • 7Liang Jiye, Wang Junhong, Qian Yuhua. A New Measure of Uncer- tainty Based on Knowledge Granulation for Rough Sets. Information Sciences, 2009, 179(4): 458-470.
  • 8Liang Jiye, Shi Zhongzhi. The Information Entropy, Rough Entropy and Knowledge Granulation in Rough Set Theory. International Jour- nal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2004, 12 (1): 37-46.
  • 9Liang Jiye, Shi Zhongzhi, Wierman M J. Information Entropy, Rough Entropy and Knowledge Granulation in Incomplete Informa- tion Systems. International Journal of General Systems, 2006, 35 (6) : 641-654.
  • 10Wang Junhong, Liang Jiye, Qian Yuhua. Uncertainty Measure of Rough Sets Based on a Knowledge Granulation for Incomplete Infor- mation Systems. International Joumal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2008, 16(2) : 233-244.

引证文献5

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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