An Algorithm for Granulation Reduction of Multi-granulation Rough Set in Incomplete System[J]. 2018, 35(6): 41-46.DOI:
An Algorithm for Granulation Reduction of Multi-granulation Rough Set in Incomplete System
摘要
本文针对不完备决策信息系统
首先给出粒度上属性值缺失率的定义
结合粒度重要度和粒度上属性值缺失率定义粒度组合重要度
然后以粒度组合重要度为启发函数
设计了新的粒度约简算法
通过调节参数
该算法在保证约简率的同时可以得到属性值缺失率较低的粒度约简结果
最后
实验验证了本文所提算法的有效性.
Abstract
In this paper
for the incomplete information system
the definition of the missing rate of attribute value on granularity is given
and the combination importance of granularity is defined by combining the importance of granularity with the missing rate of attribute value on granularity. Then
a new algorithm of granulation reduction is designed with the combination importance of granularity as the heuristic function
the reduction results of the low missing rate of attribute value can be obtained while ensuring the reduction rate by adjusting the parameters. Finally
the experimental results verify the effectiveness of the proposed algorithms in this paper.