基于双重粒化准则的邻域多粒度粗糙集模型.PDF

第30 卷 第8 期 控 制 与 决 策 2015 年 8 月 Vol. 30 No. 8 Control and Decision Aug. 2015 文章编号: 1001-0920 (2015) 08-1469-10 DOI: 10.13195/j.kzyjc.2014.0981 基于双重粒化准则的邻域多粒度粗糙集模型 徐 怡, 杨宏健, 纪 霞 (安徽大学a. 计算机科学与技术学院，b. 计算智能与信号处理教育部重点实验室，合肥230601) 摘 要: 为了从多粒度、多层次的角度有效处理名义型属性和数值型属性并存的混合数据, 首先基于不同的属性集 序列和不同的邻域半径构建双重粒化准则, 建立基于双重粒化准则的邻域多粒度粗糙集模型; 然后给出该模型的相 关性质, 提出该模型下的属性约简算法, 约简结果可以根据实际问题的需要灵活选择合适的属性集和邻域半径. 实例 分析验证了所提出模型和算法的有效性. 关键词: 粗糙集；多粒度；邻域关系；双重粒化准则；属性约简 中图分类号: TP18 文献标志码: A Neighborhood multi-granulation rough set model based on double granulate criterion XU Yi , YANG Hong-jian, JI Xia (a. College of Computer Science and Technology，b. Key Lab of IC SP of Ministry of Education ，Anhui University, Hefei 230601 ，China ．Correspondent ：YANG Hong-jian ，E-mail ：yhjian2012@163.com) Abstract: In order to deal with the heterogeneous data including categorical attributes and numerical attributes from the multi-granularity and multi-level perspective effectively, double granulate criterion is built on different attribute sets sequence and different neighborhood radii. The neighborhood multi-granulation rough set model based on the double granulate criterion is proposed. Several relevant properties of the model are given, and an attribute reduction algorithm of the proposed model is presented. The reduction result can choose the appropriate attribute set and neighborhood radius flexibly according to the need of practical problems. The effectiveness of the proposed model and algorithm is verified by some examples. Keywords: rough set ；multi-granulation ；neighborhood relation ；double granulate criterion ；attribute reduction 0 引引引 言言言