形式概念分析对粗糙集理论的表示及扩展
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.60573074, 70471003 (国家自然科学基金); the Natural Science Foundation of Shanxi Province of China under Grant No.2007011040 (山西省自然科学基金); the Foundation of Doctoral Program Research of the Ministry of Education of China under Grant No.20050108004 (高等学校博士学科点专项科研基金)


Representation and Extension of Rough Set Theory Based on Formal Concept Analysis
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    侧重于建立形式概念分析与粗糙集之间融合的理论基础.利用形式概念分析中名义梯级背景(nominal scale)的概念,对信息系统进行平面梯级(plain scaling)得到了衍生的形式背景.证明了粗糙集理论中的划分、上下近似、独立、依赖、约简等核心概念都可以在相应的衍生背景中进行表示.揭示了粗糙集理论在分析处理数据时的局限性,指出了利用梯级的方法可以扩展粗糙集理论.

    Abstract:

    This paper aims to establish the relationship between formal concept analysis and rough set theory.The following results are obtained:(1)a derivative formal context of an information system can be induced by the notion of nominal scale and the technique of plain scaling in formal concept analysis;(2)some core notions in rough set theory such as partition,upper and lower approximations,independence,dependence and reduct can be reinterpreted in derivative formal contexts.In addition,the limitation of rough set theory to data processing is analyzed.The results presented in this paper provide a basis for the synthesis of formal concept analysis and rough set theory.

    参考文献
    相似文献
    引证文献
引用本文

曲开社,翟岩慧,梁吉业,李德玉.形式概念分析对粗糙集理论的表示及扩展.软件学报,2007,18(9):2174-2182

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

京公网安备 11040202500063号