南京大学学报(自然科学版) ›› 2015, Vol. 51 ›› Issue (2): 343–348.

• • 上一篇    下一篇

基于信息量的悲观多粒度粗糙集粒度约简

孟慧丽*,马媛媛,徐久成   

  • 出版日期:2015-03-06 发布日期:2015-03-06
  • 作者简介:(河南师范大学计算机与信息工程学院,新乡453007; 2. 河南省高校计算智能与数据挖掘工程技术研究中心,新乡453007)
  • 基金资助:
     国家自然科学基金(60873104,61370169) , 河南省科技攻关重点项目(112102210194) , 河南省教育厅自然科学研究项目(2011A520054 )

The granularity reduction of pessimistic multi-granulation rough set based on the information quantity

 Meng Huili1,2, Ma Yuanyuan1,2, Xu Jiucheng1,2
  

  • Online:2015-03-06 Published:2015-03-06
  • About author:(1. College of Computer & Information Engineering, Henan Normal University, Xinxiang, 453007, China; 2. Engineering Technology Research Center for Computing Intelligence & Data Mining of Henan Province, Xinxiang, 453007, China)

摘要: 多粒度粗糙集是目前粗糙集理论研究的一个新的方向, 粒度约简是多粒度粗糙集研究的重要内容之一 . 首先将信息量引入悲观多粒度粗糙集的下近似分布约简, 定义了悲观多粒度粗糙集下近似分布约简中粒度集的信息
量 . 其次基于信息量定义了粒度的重要度, 以粒度的重要度作为启发信息, 设计了基于信息量的悲观多粒度粗糙集启发式粒度约简算法, 通过实例验证了算法的有效性, 为多粒度空间下粗糙集的粒度约简提供了理论依据.

Abstract: Rough set theory is a useful method which can effectively deal with imprecise, uncertain information in the information system. Granular computing is a new field of artificial intelligence, multiple granulation is a core concept of granular computing. Multi-granulation rough set is a new research direction of rough set theory, which combined with rough set theory and the idea of granular computing. In the view of granular computing, an equivalence relation is a granulation which composed of several attributes, and a partition of the universe based on a equivalence relation can be regarded as a granularity space. Hence in the multi-granulation rough set, based on different equivalence relations, the universe can be divided into several granularity spaces and the approximation of target concept can be carried out from the multiple granularity spaces. Granularity reduction is one of the important tasks of the multi-granulation rough set research. It is the deletion of unnecessary granularity under the premise of no affection to the target concept or decision rules. Information quantity is introduced into the lower-approximate distribution reduction of pessimistic multi-granulation rough set and the information quantity of a granularity has been defined in the lower-approximate distribution reduction of pessimistic multi-granulation rough set. Then, based on the information quantity, the importance of a granularity has also been defined. A heuristic granularity reduction algorithm of pessimistic multi-granulation rough set is presented. The experimental results show the validity of the algorithm, which provide a theoretical basis for the granularity reduction of multi-granulation rough sets

[1] Pawlak Z. Rough set. International Journal of Computer and Information Science,1982, 11: 341~356.
[2] Lin T Y. Granular Computer on binary relations Ⅱ: Rough set representations and belief functions. Rough Sets and Knowledge Discovery,1998:122~140.
[3] Qian Y H, Liang J Y. Rough set method based on multigranulations. In: Proceeding of the 5th IEEE International Conference on Cognitive Informatics. IEEE Computer Society, Beijing, China, 2006, 297~304.
[4] Qian Y H, Liang J Y, Yao Y Y, et al. MGRS: A multigranulation rough set. Information Sciences, 2010, 180:949~970.
[5] Qian Y H, Liang J Y, Wei W. Pessimistic rough decision. In: The 2nd International Workshop on Rough Sets Theory. IEEE Computer Society, Zhoushan, China, 2010, 440~449.
[6] 张 明, 唐振民, 徐维艳等.可变多粒度粗糙集模型. 模式识别与人工智能, 2012, 25(4): 709~720.
[7] Qian Y H, Liang J Y, Dang C Y. Incomplete multi-granulation rough set. IEEE Transactions on Systems, Man and Cybernetics, Part A, 2010, 40(2): 420~431.
[8] 王丽娟, 杨习贝, 杨静宇等.一种新的不完备多粒度粗糙集. 南京大学学报(自然科学), 2012, 48(7): 436~444.
[9] 顾沈明, 吴伟志, 徐优红. 不完备多标记信息系统中粒度研究. 南京大学学报(自然科学), 2013,49(5):567~573.
[10] 翟永健, 张 宏. 变精度多粒度粗糙集的约简研究. 金陵科技学院学报, 2013, 29(4):1~8.
[11] 李顺勇, 钱宇华. 基于多粒度粗糙决策下的属性约简算法. 中北大学学报, 2013, 34(5):589~592.
[12] 桑妍丽, 钱宇华.一种悲观多粒度粗糙集中的粒度约简算法. 模式识别与人工智能, 2012, 25(3): 361~366.
[13] 梁吉业, 曲开社, 徐宗本.信息系统的属性约简. 系统工程理论与实践, 2001, (12): 76~80.
[14] 张文修, 梁 怡. 不确定性推理原理. 西安: 西安交通大学出版社, 1996, 299.
[15] 黄 兵, 周献中, 张蓉蓉.基于信息量的不完备信息系统属性约简. 系统工程理论与实践, 2005,(4): 55~60.
[16] 马建敏, 张文修, 朱朝晖.基于信息量的序信息系统的属性约简. 系统工程理论与实践, 2010, 30(9): 1679~1683.
[17] 马建敏, 张文修. 基于信息量的集值信息系统的属性约简. 模糊系统与数学, 2013, 27(2): 177~182.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!