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

摘要

本发明提供一种决策表数据约简方法，所述方法包括：步骤1，判断决策表数据集中最后一个条件属性是否为决策表核属性,如果是则将该属性的数据加入约简集R，执行步骤2；否则删除最后一列条件属性数据，重新执行步骤1；步骤2，将所述决策表核属性对应的列数据放到第一列，确定满足结束条件后，输出约简集R，否则返回步骤1。本发明具有简单高效地对决策表数据进行约简的有益效果。

主权项

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为决策属性。