[发明专利]基于粗糙分类知识发现的快速属性约简方法

摘要

一种基于粗糙分类知识发现的快速属性约简方法，涉及数据处理技术领域，所解决的是简化约简原理，最快压缩冗余数据的技术问题。该方法的具体步骤如下：1）在条件属性集中找出核属性组成核属性集，余下的条件属性组成待选属性集；2）判断核属性集是否为数据集的约简解，如果是则属性约简即告完成；3）以决策属性集的分类知识为标准评价各待选属性的分类能力，找出与核属性集组合后的分类知识相对决策属性集的分类知识一致性最高的待选属性移至核属性集；4）判断已选属性集是否为数据集的约简解，如果是则属性约简即告完成，如果不是则转至步骤3。本发明提供的方法，特别适用于高维数据集。

主权项

一种基于粗糙分类知识发现的快速属性约简方法，包括待进行属性约简的数据集，所述数据集包含有多个属性，并根据数据集中各个对象的各个属性取值，对数据集中所有对象进行分类，同一属性的取值相同的各个对象，归在该属性分类的同一类，数据集中的属性分为两种，分别为决策属性、条件属性，所述决策属性是整个数据集分类的一种分类标准，各决策属性组成一个决策属性集，各条件属性组成一个条件属性集，其特征在于，该方法的具体步骤如下：1）在条件属性集中找出必不可少的各个条件属性作为核属性，余下的各个条件属性作为待选属性，各核属性组成一个核属性集，各待选属性组成一个待选属性集；2）判断核属性集的分类知识与数据集的分类知识是否一致，如果一致则表明核属性集为数据集的约简解，对数据集的属性约简即告完成，如果不一致则转至步骤 3；3）以决策属性集的分类知识为标准评价各待选属性的分类能力，找出与核属性集组合后的分类知识相对决策属性集的分类知识一致性最高的待选属性，并将所找出的待选属性从待选属性集移至核属性集；其中，待选属性分类能力评价时，先将待选属性集与核属性集进行交运算，再根据该交运算子集对数据集中所有对象进行分类，并将其每个分类，与根据决策属性集对数据集中所有对象进行分类后的每个分类进行比较，一个分类中相同的对象数越多，则表明该交运算子集的分类知识与决策属性集的分类知识一致性越高，反之则表明该交运算子集的分类知识与决策属性集的分类知识一致性越低；4）判断核属性集的分类知识与数据集的分类知识是否一致，如果一致则表明核属性集为数据集的约简解，对数据集的属性约简即告完成，如果不一致则转至步骤 3。