粗糙集的最优近似集
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61472056, 61272060); 重庆市自然科学基金(cstc2012jjA40032, cstc2013jcyjA40063)


Optimal Approximation Sets of Rough Sets
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61472056, 61272060); Chongqing Natural Science Foundation of China (cstc2012jjA40032, cstc2013jcyjA40063)

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

    Pawlak教授提出的粗糙集理论是解决集合边界不确定的重要手段,他构建了边界不确定集合的两条精确边界,但没有给出用已有知识基来精确或近似地构建目标概念(集合)X的方法.在前期的研究中提出了寻找目标概念X的近似集方法,但并没有给出最优的近似集.首先,回顾了集合间的相似度概念和粗糙集的近似集Rλ(X)的构建方法,提出并证明了Rλ(X)所满足的运算性质.其次,找到了Rλ(X)比上近似集R(X)和下近似集R(X)更近似于目标概念Xλ成立的区间.最后,提出了R0.5(X)作为目标概念的最优近似集所满足的条件.

    Abstract:

    Rough set theory proposed by professor Pawlak is an important mean to solve the problem of uncertain boundary region. Pawlak constructed two crisp boundaries for the set with uncertainty boundary but did not give any exact or approximate methods of using the existing knowledge base to build an approximation set of a target concept .In order to solve this problem, in the previous researches a method for looking for this kind of approximation target concept (set) is proposed. However, that method does not give out a kind of optimal approximation set. In this paper, firstly, the concept of the similarity between the target set and its approximation set and the method for constructing approximation set of rough set are reviewed, and the operation properties are proposed and proved respectively. Secondly, an interval of λ is found, and in this interval Rλ(X) is more similar to the target concept X than the upper-approximation set R(X) or lower-approximation set R(X). Finally, the conditions of R0.5(X) as an optimal approximation set of the target concept X are proposed.

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

张清华,薛玉斌,王国胤.粗糙集的最优近似集.软件学报,2016,27(2):295-308

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

京公网安备 11040202500063号