Optimal Approximation Sets of Rough Sets
Author:
Affiliation:

Clc Number:

Fund Project:

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

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 29,2014
  • Revised:February 09,2015
  • Adopted:
  • Online: February 03,2016
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063