基于链表的不完备决策表属性约简算法

摘要

差别矩阵作为决策信息系统属性约简的方法是有效的;但空间利用率不高.通过对算法空间利用率及时间效率进行研究,提出基于链表的改进算法;并引入链表的基本运算.该算法通过使用链表的节点存储基于限制容差关系下有效的差别矩阵元素,并在约简过程中通过不断删除不必要的节点以节省时间.通过理论与实例证明其有效性和正确性.