粗糙集理论中概念与运算的信息表示*
作者:
基金项目:

本文研究得到国家863高科技项目基金、国家青年基金和山西省青年基金资助.


An Information Representation of the Concepts and Operations in Rough Set Theory
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [6]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    粗糙集理论对知识进行了形式化定义,为知识处理提供了一套严密的分析工具,但在代数表示下,粗糙集理论的本质不易被理解,并且,尚无高效的知识约简算法.该文首先建立了知识与信息之间的关系;然后,在此基础上给出了粗糙集理论中概念与运算的信息表示;最后,证明了知识约简在信息和代数两种不同表示下是等价的.这些结论有助于人们深刻理解粗糙集理论的本质,同时,为寻找高效的知识约简算法奠定了基础.

    Abstract:

    Rough set theory proposes a formal definition of knowledge and provides a series of tools to deal with knowledge. However, in the algebraic representation of this theory, it is difficult to understand the essence of rough set theory, and efficient algorithm of knowledge reduction has not been found. In this paper, a relationship between knowledge and information is set up, and then based on the relationship an information representation of the concepts and operations about rough set theory is given. Finally, the equivalence properties between information representation and algebraic representation of knowledge reduction are proved. These conclusions are helpful for people to understand the essence of rough set theory and essential to seek new efficient algorithm of knowledge reduction.

    参考文献
    [1]Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning about Data. Amsterdam: Kluwer Academic Publishers, 1991. 6~42
    [2] Ziarko W. Introduction to the special issue on rough sets and knowledge discovery. International Journal of Computational Intelligence, 1995,11(2):223~226
    [3]苗夺谦,王珏.基于粗糙集的多变量决策树构造方法.软件学报,1997,8(6):425~431(Miao Duo-qian, Wang Jue. Rough sets based approach for multivariate decision tree construction. Journal of Software, 1997,8(6):425~431)
    [4]王珏,苗夺谦,周育健.关于Rough Set理论与应用的综述.模式识别与人工智能,1996,9(4):337~344(Wang Jue, Miao Duo-qian, Zhou Yu-jian. Rough set theory and its application: a survey. Chinese Journal of Pattern Recognition and Artificial Intelligence, 1996,9(4):337~344)
    [5]王珏,袁小红,石纯一等.关于知识表示的讨论.计算机学报,1995,18(3):212~224(Wang Jue, Yuan Xiao-hong, Shi Chun-yi et al. A discussion on knowledge representation. Chinese Journal of Computers, 1995,18(3):212~224)
    [6]苗夺谦.Rough Set理论及其在机器学习中的应用研究[博士学位论文].中国科学院自动化研究所,1997(Miao Duo-qian. Rough sets and its application in machine learning[Ph.D. Thesis]. Institute of Automation, The Chinese Academy of Sciences, 1997)
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

苗夺谦,王 珏.粗糙集理论中概念与运算的信息表示*.软件学报,1999,10(2):113-116

复制
分享
文章指标
  • 点击次数:8792
  • 下载次数: 6199
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1996-10-09
  • 最后修改日期:1998-03-03
文章二维码
您是第19793956位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号