摘要
本文针对不完备决策信息系统,首先给出粒度上属性值缺失率的定义,结合粒度重要度和粒度上属性值缺失率定义粒度组合重要度,然后以粒度组合重要度为启发函数,设计了新的粒度约简算法,通过调节参数,该算法在保证约简率的同时可以得到属性值缺失率较低的粒度约简结果,最后,实验验证了本文所提算法的有效性.
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.
作者
胡善忠
徐怡
何明慧
王冉
HU Shan-zhong;XU Yi;HE Ming-hui;WANG Ran(College of Computer Science and Technology, Anhui University, Hefei 230601, China;Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China)
出处
《微电子学与计算机》
CSCD
北大核心
2018年第6期41-46,共6页
Microelectronics & Computer
基金
国家自然科学基金(61402005)
安徽省自然科学基金(1308085QF114)
安徽省高等学校省级自然科学基金(KJ2013A015)
安徽大学计算智能与信号处理教育部重点实验室课题
关键词
粗糙集
粒度约简
不完备系统
缺失率
组合重要度
rough set
granulation reduction
incomplete information system
missing rate
combinationimportant measure
