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

权利要求书

1.对象和属性同时增加的矩阵动态属性约简方法，其特征在于，该方法包括以下步骤：

步骤1，输入变化前的决策表、增量对象集、增量属性集、变化前决策表的相对知识粒度、条件属性等价关系矩阵、变化前决策表的最小属性约简及最小属性约简的相对知识粒度；

步骤2，当增量对象集添加到决策表后，计算增加增量对象后决策表的等价关系增量矩阵以及增量对象等价关系矩阵；

步骤3，当增量属性集添加到决策表后，计算增量属性等价关系矩阵以及增加增量属性后决策表的等价关系增量矩阵；

步骤4，当增量对象集添加到决策表后，根据步骤2得到的增加增量对象后决策表的等价关系增量矩阵和增量对象等价关系矩阵计算变化后决策表的等价关系矩阵；

步骤5，当增量对象集和增量属性集添加到决策表后，利用步骤2和步骤3得到的增加增量对象后决策表的等价关系增量矩阵、增加增量属性后决策表的等价关系增量矩阵和增量对象等价关系矩阵计算变化后决策表的等价关系矩阵；

步骤6，根据变化前决策表的相对知识粒度计算增量对象集的相对知识粒度，在变化前决策表的相对知识粒度和增量对象集的相对知识粒度的基础上，通过基于矩阵方法的增量机制计算变化后决策表的相对知识粒度，在最小属性约简的相对知识粒度和最小属性约简增量对象集的相对知识粒度的基础上计算最小属性约简在变化后决策表的相对知识粒度，如果变化后决策表的相对知识粒度与最小属性约简在变化后决策表的相对知识粒度相等，则跳转执行步骤9，否则跳转执行步骤7；

步骤7，计算决策表增加增量对象集和增量属性集后每个属性a相对于变化前决策表最小属性约简的外部重要性，循环选取最大的外部重要性a₀并将其添加到决策表最小属性约简中，计算增加属性a₀后最小属性约简的相对知识粒度，直到其与变化后决策表的相对知识粒度相等为止；

步骤8，对于最小属性约简中的每个属性a，计算最小属性约简删掉属性a后的相对知识粒度，如果最小属性约简删掉属性a后的相对知识粒度与变化后决策表的相对知识粒度相等，则将属性a从最小属性约简中删除，最后得到的属性约简为变化后决策表的最小属性约简；

步骤9，输出变化后决策表的最小属性约简。

2.如权利要求1所述的对象和属性同时增加的矩阵动态属性约简方法，其特征在于，步骤5中计算得到的变化后决策表的等价关系矩阵为：步骤6中计算得到的变化后决策表的相对知识粒度为：其中为变化后决策表的等价关系矩阵，为变化前决策表的条件属性等价关系矩阵，是决策表增加增量属性后的等价关系增量矩阵，为决策表增加增量对象后的等价关系增量矩阵，为决策表增加增量对象和增量属性后的等价关系增量矩阵，分别是的转置矩阵，为增量对象等价关系矩阵，是决策表增加条件属性和决策属性后的等价关系矩阵，是增量对象集的条件属性和决策属性的等价关系增量矩阵，为变化后决策表的条件属性和决策属性的等价关系增量矩阵，是变化后决策表增加增量对象后条件属性的等价关系增量矩阵，是变化后决策表增加增量对象后条件属性和决策属性的等价关系增量矩阵，为变化后决策表的相对知识粒度，GP_U(D|C)为变化前决策表的相对知识粒度，为增量对象集的相对知识粒度，|U∪U_X|是变化后决策表中所有对象的个数，|U|是变化前决策表中所有对象的个数，|U_X|是增量数据集中所有对象的个数，Sum(·)_t×n为矩阵所有元素的和，|·|²代表对象个数的平方，R_C表示在条件属性集C下决策表的等价关系，R_C∪D表示在条件属性集C和决策属性集D下决策表的等价关系。