基于压缩决策表的乐观多粒度粗糙集粒度约简算法

• 作者: 梁昌勇 王必晴 黄永青 齐平
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 乐观多粒度粗糙集 排序算法 等价类 压缩决策表 粒度约简
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 270-278
• 页数: 9页
• 分类号: TP391
• 字数: 6922字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2019.02.016

摘要

粒度约简是多粒度粗糙集研究的一个关键问题.为了从乐观多粒度粗糙集的角度研究粒度约简问题,消除冗余数据,提高粒度约简的效率,提出基于压缩决策表的乐观多粒度粗糙集粒度约简算法.针对乐观多粒度粗糙集模型,引入下近似分布粒度约简的概念;利用线性时间排序算法进行等价类划分,为决策表的压缩和下近似集的计算打下基础;以冗余的决策表为研究对象,以核粒度为初始粒度约简集,以粒度重要性为启发式信息,运用粒度约简算法进行粒度约简,并通过实例分析和实验验证了该算法的有效性.结果表明,算法降低了计算下近似集的时间复杂度,具有较高的粒度约简效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁昌勇	合肥工业大学管理学院	235	3624	32.0	48.0
2	王必晴	铜陵学院数学与计算机学院	14	34	4.0	5.0
4	齐平	铜陵学院数学与计算机学院	23	49	4.0	6.0
5	黄永青	铜陵学院数学与计算机学院	23	192	8.0	13.0