一种结合概率启发信息和知识粒度的属性约简算法.pdfVIP

第30卷第7期 计算机应用与软件 V01．30 No．7 2013年 7月 ComputerApplicationsandSoftware Ju1．2013 一 种结合概率启发信息和知识粒度的属性约简算法 张 伟 徐章艳 2 王晓宇 (广西师范大学计算机科学与信息工程学院 广西桂林541004) (北京科技大学信息工程学院 北京 100083) 摘 要 知识粒度是人工智能领域的一个研究热点。针对粗糙集的不完备决策表，提 出一种不需要求出差别矩阵而直接计算属 性频率的方法，以此为启发信息改进基数排序算法。在知识粒度领域给出一个快速计算属性约简的启发式算法，其时间复杂度为0 (1CIiUI)。最后通过实例说明该算法的有效性。 关键词 粗糙集 不完备决策表 知识粒度 差别矩阵 属性约简 中图分类号 TP18 文献标识码 A DOI：1