Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (4): 165-168.DOI: 10.3778/j.issn.1002-8331.2009.04.047

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Bidirectional approximation under dynamic granulation in rough sets theory

LV Guo-ying1,2,QIAN Yu-hua1,2,WANG Bao-li3,LI Ru1,2   

  1. 1.Key Laboratory of Ministry of Education for Computation Intelligence and Chinese Information Processing,Shanxi University,Taiyuan 030006,China
    2.School of Computer & Information Technology,Shanxi University,Taiyuan 030006,China
    3.Department of Applied Mathematics,Institute of Yuncheng,Yuncheng,Shanxi 044000,China
  • Received:2008-01-09 Revised:2008-04-24 Online:2009-02-01 Published:2009-02-01
  • Contact: LV Guo-ying

动态粒度下的粗糙集双向近似

吕国英1,2,钱宇华1,2,王宝丽3,李 茹1,2   

  1. 1.山西大学 计算智能与中文信息处理省部共建重点实验室,太原 030006
    2.山西大学 计算机与信息技术学院,太原 030006
    3.运城学院 应用数学系,山西 运城 044000
  • 通讯作者: 吕国英

Abstract: In classical rough set theory,a target concept can usually be depicted via static granulation,which cannot well characterize dynamic cognitive process in problem solving.A target concept and a target decision were approximated using positive approximation and converse approximation,respectively,and they have been effectively applied in clustering algorithm and rule extracting.Based on dynamic granulation principle,the concept of bidirectional approximation is proposed,some important properties are obtained.They have been applied for extracting decision rules from decision table in rough set theory.

摘要: 经典的粗糙集理论刻画目标概念运用静态的粒度分析,不便于刻画人们问题求解的动态认知过程。已有文献分别用正向近似和逆向近似对目标概念和目标决策进行刻画,并成功地应用于分层聚类算法和规则提取方面。基于动态粒度原理,提出双向近似的概念,获得双向近似的一些重要性质,并将其应用于决策表中决策规则的获取。