一种基于数组的高效等价类划分算法

• 作者: 张自敏 樊艳英 陈冠萍
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 粗糙集 属性约简 等价类划分 基数排序 规则提取
• 年，卷（期）: 2016,（1）
• 页码范围: 74-76
• 页数: 3页
• 分类号: TP18

摘要

粗糙集理论是建立在等价类的基础上的,等价类划分算法的优劣会直接影响到属性约简和规则提取的效率.针对等价类基数排序算法中存在重复计算和空间开销较大的问题,提出了一种基于数组的等价类划分算法.算法的时间复杂度为O（｜U｜｜C｜）,空间复杂度为O｜U｜.最后通过具体案例验证了算法的执行过程。结果表明算法高效且正确可行。