南京大学学报（自然科学版）Issue(2)：343-348,6.DOI:10.13232/j.cnki.jnju.2015.02.019
基于信息量的悲观多粒度粗糙集粒度约简
The granularity reduction of pessimistic multi-granulation rough set based on the information quantity
摘要
Abstract
Rough set theory is a useful method which can effectively deal with imprecise and uncertain information in the information system.Granular computing is a new field of artificial intelligence and 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 provides a theoretical basis for the granularity reduction of multi-granulation rough sets.关键词
信息量/悲观多粒度粗糙集/粒度约简Key words
information quantity/pessimistic multi-granulation rough set/granularity reduction分类
信息技术与安全科学引用本文复制引用
孟慧丽,马媛媛,徐久成..基于信息量的悲观多粒度粗糙集粒度约简[J].南京大学学报（自然科学版）,2015,(2):343-348,6.基金项目
国家自然科学基金(60873104,61370169),河南省科技攻关重点项目(112102210194),河南省教育厅自然科学研究项目(2011A520054) （60873104,61370169）
