不完备信息系统中多粒度概率粗糙集的规则提取
Rule Extraction of Multi-Granularity Probabilistic Rough Sets in Incomplete Information Systems
摘要:
本文基于不完备多粒度信息系统,主要讨论了概率粗糙集的上下近似和精度的变化,以及基于优劣关系的规则提取。首先,对不完备信息系统中多粒度粗糙集关于乐观(悲观)的上下近似进行了简单的介绍。其次,基于相似关系优势关系和劣势关系,对不完备信息系统中的多粒度概率粗糙集从乐观(悲观)的角度对其上下近似进行了讨论,得出了近似精度随α, β的变化而变化的规律。最后,讨论了基于优劣关系随参数γ变化的概率粗糙集的规则提取。
Abstract:
Based on incomplete multi-granularity information system, this paper mainly discusses the upper-lower approximation and approximate accuracy of probabilistic rough sets, and the rules extraction based on dominance-disadvantage relationship. Firstly, the optimistic (pessimistic) multi-granularity rough approximation in incomplete multi-granularity information systems is introduced. Secondly, it discusses the optimistic (pessimistic) multi-granularity lower-upper approximation of probabilistic rough sets based on the similar relation, dominance relation and disadvantage relation respectively, the rule of approximate accuracy variation with α, β is given. Finally, it discusses rule extraction of probabilistic rough sets based on the variation of dominance and disadvantage relationship with parameter γ.
参考文献
|
[1]
|
Pawlak, Z. (1982) Rough Sets. International Journal of Computer and Information Sciences, 11, 341-356. [Google Scholar] [CrossRef]
|
|
[2]
|
张文修, 吴伟志, 梁吉业, 等. 粗糙集理论与方法[M]. 北京: 科学出版社, 2001-2007, 36(6): 1237-1240.
|
|
[3]
|
李金海, 吕跃进. 决策系统的快速属性约简算法[J]. 电子科技大学学报, 2007, 36(6): 1237-1240.
|
|
[4]
|
覃丽珍, 姚炳学, 李金海. 基于信息量的完备覆盖约简算法[J]. 计算机科学, 2012, 39(10): 235-239.
|
|
[5]
|
陈青梅. 多粒度概率粗糙集若干问题研究[D]: [硕士学位论文]. 南宁: 广西大学, 2014.
|
|
[6]
|
胡善忠, 徐怡, 何明慧, 王冉. 不完备系统中的一种多粒度粗糙集粒度约简算法[J]. 微电子学与计算机, 2018, 35(6): 41-46.
|
|
[7]
|
桑妍丽, 钱宇华. 多粒度决策粗糙集中的粒度约简方法[J]. 计算机科学, 2017, 44(5): 199-205.
|
|
[8]
|
张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京: 清华大学出版社, 2005.
|
|
[9]
|
胡善忠. 多粒度粗糙集的粒度约简算法研究[D]: [硕士学位论文]. 合肥: 安徽大学, 2018.
|
|
[10]
|
许韦, 吴陈, 杨习贝. 基于容差关系的不完备可变精度多粒度粗糙集[J]. 计算机应用研究, 2013, 30(6): 1712-1715.
|
|
[11]
|
翟永健. 不完备信息系统中多粒度粗糙集理论与约简研究[D]: [博士学位论文]. 南京: 南京理工大学, 2014.
|