基于知识粒度的不完备决策表的属性约简算法

• 作者: 乔丽娟 徐章艳 朱金虎 李娟 谢小军 陈晓飞
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 属性约简 知识粒度 不完全决策表 条件属性频率 差别矩阵 启发信息
• 年，卷（期）: 2016,（1）
• 页码范围: 129-135
• 页数: 7页
• 分类号: TP18
• 字数: 7081字
• 语种: 中文
• DOI: 10.11992/tis.201506029

摘要

知识粒度是属性约简的有效方法，但对于大型的决策表，计算知识粒度过于费时，算法效率不高。在引入粒度差别矩阵后，设计了一个计算粒度差别矩阵中条件属性出现频率的函数，有效地降低粒度差别矩阵的存储空间，根据此函数设计了一个高效属性约简算法。新算法使得时间复杂度与空间复杂度都降为 O（K｜C｜｜U｜）（其中K＝max｛｜Tc（ xi ）｜， xi∈U｝和O（｜U｜）。最后通过实例仿真说明了此算法的高效性和可行性。