[发明专利]一种决策表数据约简方法

权利要求书

1.一种决策表数据约简方法，其特征在于，包括：

步骤1，判断决策表数据集中最后一个条件属性是否为决策表核属性,如果是则将该条件属性的数据加入约简集R，执行步骤2；否则删除最后一列条件属性数据，重新执行步骤1；

步骤2，将所述决策表核属性对应的列数据放到第一列，确定满足结束条件后，输出约简集R，否则返回步骤1；

其中，所述步骤1中判断决策表数据集中最后一个条件属性是否为决策表核属性，包括：对决策表数据集按照升序进行排序，如两个相邻样本x_i,x_i+1满足条件：c_n(x_i)＜c_n(x_i+1),d(x_i)≠d(x_i+1)且其他属性值全部相等，则最后一个条件属性为决策表核属性，其中C＝{c₁,c₂,…,c_n}称为条件属性集，c_n为条件属性集中元素，D＝{d}称为决策属性集,d为决策属性。

2.如权利要求1所述的方法，其特征在于，所述步骤1前还包括：删除决策表数据集中重复样本；如决策表数据集不一致，则将决策表数据集中所有样本的决策值变为d₀,所述d₀比已有的最大决策值大1；

其中,所述决策表数据集不一致是指所述决策表数据集中的条件属性的值都相同,而决策属性的值不同。

3.如权利要求1所述的方法，其特征在于，所述步骤1前还包括：设置约简集

4.如权利要求1所述的方法，其特征在于，所述步骤2中将所述决策表核属性对应的列数据放到第一列，之后还包括：删除约简集R 的正域。

5.如权利要求1或2所述的方法，其特征在于，所述步骤2中结束条件为：决策表数据集为空或剩下数据的决策值全部为d₀。

6.如权利要求4所述的方法，其特征在于，所述删除约简集R的正域包括：对约简集R按升序排序，对任意两个相邻样本x_i,x_i+1进行如下检测，若R(x_i)≠R(x_i+1)，则判断x_i所在粒子的决策值个数是否为1，若是则删除该粒子。