[发明专利]对象和属性同时增加的矩阵动态属性约简方法

摘要

本发明公开了对象和属性同时增加的矩阵动态属性约简方法，涉及数据挖掘中粗糙集及粒计算理论技术领域，首先计算变化前决策表的最小属性约简RED_U；当对象和属性同时增加到决策表后，计算决策表最小属性约简的相对知识粒度和变化后决策表的相对知识粒度是否相等，如果是则RED_U是变化后的最小属性约简，否则利用矩阵方法和增量机制计算变化后决策表除RED_U之外所有属性的外部重要性，选取最大的属性添加到最小属性约简中，计算相对知识粒度直到与变化后决策表的相对知识粒度相等为止，删除冗余属性，获得变化后决策表的最小属性约简。本发明有效解决了决策表中对象和属性同时增加时能够快速计算最小属性约简的问题，有助于提高动态数据知识挖掘的效率。

主权项

1.对象和属性同时增加的矩阵动态属性约简方法，其特征在于，该方法包括以下步骤：步骤1，输入变化前的决策表、增量对象集、增量属性集、变化前决策表的相对知识粒度、条件属性等价关系矩阵、变化前决策表的最小属性约简及最小属性约简的相对知识粒度；步骤2，当增量对象集添加到决策表后，计算增加增量对象后决策表的等价关系增量矩阵以及增量对象等价关系矩阵；步骤3，当增量属性集添加到决策表后，计算增量属性等价关系矩阵以及增加增量属性后决策表的等价关系增量矩阵；步骤4，当增量对象集添加到决策表后，根据步骤2得到的增加增量对象后决策表的等价关系增量矩阵和增量对象等价关系矩阵计算变化后决策表的等价关系矩阵；步骤5，当增量对象集和增量属性集添加到决策表后，利用步骤2和步骤3得到的增加增量对象后决策表的等价关系增量矩阵、增加增量属性后决策表的等价关系增量矩阵和增量对象等价关系矩阵计算变化后决策表的等价关系矩阵；步骤6，根据变化前决策表的相对知识粒度计算增量对象集的相对知识粒度，在变化前决策表的相对知识粒度和增量对象集的相对知识粒度的基础上，通过基于矩阵方法的增量机制计算变化后决策表的相对知识粒度，在最小属性约简的相对知识粒度和最小属性约简增量对象集的相对知识粒度的基础上计算最小属性约简在变化后决策表的相对知识粒度，如果变化后决策表的相对知识粒度与最小属性约简在变化后决策表的相对知识粒度相等，则跳转执行步骤9，否则跳转执行步骤7；步骤7，计算决策表增加增量对象集和增量属性集后每个属性a相对于变化前决策表最小属性约简的外部重要性，循环选取最大的外部重要性a0并将其添加到决策表最小属性约简中，计算增加属性a0后最小属性约简的相对知识粒度，直到其与变化后决策表的相对知识粒度相等为止；步骤8，对于最小属性约简中的每个属性a，计算最小属性约简删掉属性a后的相对知识粒度，如果最小属性约简删掉属性a后的相对知识粒度与变化后决策表的相对知识粒度相等，则将属性a从最小属性约简中删除，最后得到的属性约简为变化后决策表的最小属性约简；步骤9，输出变化后决策表的最小属性约简。