适用于决策表的快速属性约简算法
粗糙集理论在人工智能领域有着广泛的应用,而找到一个简式又是这些应用的关键所在.同时,属性约简也是知识发现中的重要问题.本文提出了一个新的适用于决策表的属性约简算法,并对算法做了最坏情况下的时空复杂性分析.该算法即使在最坏情况下仍具有比较良好的时空复杂性.由于最坏情况只是一种理论上的可能性,是一种极端情况,在通常的应用中,该算法的时空复杂性会好得多.因此该算法可应用于实际大型的数据库、知识库中.该算法稍做修改就可用于不一般的数据库,并用于非决策表中.
决策表 属性约简 简式 数据库
何雨果 孙吉贵
北京理工大学信息学院计算机科学工程系(北京) 吉林大学计算机科学与技术学院(长春);吉林大学符号计算与知识工程教育部重点实验室(长春)
国内会议
北京
中文
41-46
2003-11-01（万方平台首次上网日期，不代表论文的发表时间）