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

摘要：

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

关键词：属性约简、知识粒度、不完全决策表、条件属性频率、差别矩阵、启发信息

所属期刊栏目：11

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目61262004，61363034，60963008；广西自然科学基金资助项目2011GXNSFA018163；大学生创新资助项目201410602099．

在线出版日期：2016-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：129-135