系统工程与电子技术

• 软件、算法与仿真 • 上一篇    下一篇

基于粒度矩阵的程度多粒度粗糙集粒度约简

汪小燕, 申元霞   

  1. (安徽工业大学计算机科学与技术学院, 安徽 马鞍山 243032)
  • 出版日期:2016-11-29 发布日期:2010-01-03

Granulation reduction of graded multigranulation rough set#br# based on granulation matrix

WANG Xiaoyan, SHEN Yuanxia   

  1. (School of Computer Science & Technology, Anhui University of Technology, Ma’anshan 243032, China)
  • Online:2016-11-29 Published:2010-01-03

摘要:

多粒度是粗糙集理论中的一种有效的数据处理方法,粒度约简是获取信息系统简洁规则的前提。研究了程度乐(悲)观多粒度粗糙集粒度约简理论,改进了程度粗糙集的下近似定义,提出了程度多粒度粗糙集的粒度矩阵。基于粒度矩阵,研究了程度多粒度粗糙集下近似计算理论和粒度的必要性,提出程度乐观多粒度粗糙集核粒度的定义。针对程度乐(悲)观多粒度粗糙集,提出基于粒度矩阵的粒度约简方法。最后利用实例分析验证了所提粒度约简方法的正确性。

Abstract:

Multi-granularity is an effective data processing method in rough set theory. Granularity reduction is the prerequisite for obtaining the concise rules of the information system. The granulation reduction of graded optimism (pessimism) multigranulation rough set is researched and the lower approximation definition of graded rough set is improved. The granulation matrix of graded multigranulation rough set is proposed. Based on the granulation matrix, the lower approximation calculation and necessity of granularity are studied in graded multigranulation rough set. Then the core granulation definition on graded optimism multigranulation rough set is given. The granulation reduction of graded optimism (pessimism) multigranulation rough set is proposed based on granulation matrix. Finally, a numerical example is given to demonstrate the correctness of the proposed method for granularity reduction.