变精度多粒度粗糙集的约简研究  

Reduction of Variable Precision Multi-granulation Rough Sets

作　　者：翟永健[1,2] 张宏[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,江苏南京210094 [2]南京交通职业技术学院,江苏南京211188

出　　处：《金陵科技学院学报》2013年第4期1-8,共8页Journal of Jinling Institute of Technology

基　　金：国家自然科学基金项目(60903027)

摘　　要：首先以容差关系为基础,在变精度粗糙集和多粒度粗糙集的基础上,提出了变精度多粒度粗糙集的概念,分别包括变精度乐观多粒度粗糙集和可变精度悲观多粒度粗糙集;其次,为了讨论变精度多粒度粗糙集的约简问题,给出了变精度乐观多粒度近似质量和变精度悲观多粒度近似质量的定义,并对这两种近似质量的基本性质进行了讨论。借助这两种近似质量,分别定义了变精度乐观多粒度约简和变精度悲观多粒度约简,并设计了两个启发式算法以求得这两种约简。最后在UCI的4个不完备数据集上实现了约简的算法,并对约简的结果和约简率进行了分析与讨论。Based on tolerance relation,variable precision and multi-granulation rough sets,the paper proposes variable precision multi-granulation rough sets,including optimistic and pessi-mistic variable precision multi-granulation rough sets.It also explores the reduction of variable precision multi-granulation rough sets,the definitions of approximate qualities based on opti-mistic and pessimistic variable precision multi-granulation rough sets and the relative properties about these two approximate qualities.Based on the definition of the reduction of these two ap-proximate qualities,the heuristic algorithm is presented to compute these reductions.The al-gorithm is tested on four incomplete data sets coming from UCI and the results and effective-ness of reductions are also discussed.

关 键 词：容差关系 多粒度粗糙集 变精度粗糙集 变精度多粒度粗糙集 启发式约简 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]