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

来源期刊：控制与决策2014年第8期

论文作者：黄国顺 曾凡智 文翰

文章页码：1354 - 1362

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

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