代数约简的知识粒度表示及其高效算法

摘要：

首先提出了修正相对粒度计算公式，给出其单调性证明以及等号成立的充要条件；然后证明了保持修正相对粒度不变是保持正区域不变的充要条件，并给出代数约简的知识粒度表示；最后讨论了现有相对粒度与修正相对粒度之间的关系，利用修正相对粒度的单调性给出计算属性重要性定义及其递归计算公式，进而利用基排序思想计算等价类，设计出一种计算决策表代数约简的高效算法。实验结果表明该算法是可行且高效的。

关键词：知识粒度、相对粒度、属性重要性、代数约简

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

资助基金：广东省自然科学基金项目10452800001004185

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

页数：共9页

页码：1354-1362