[发明专利]一种基于属性划分的序信息并行约简方法

摘要

本发明公开了一种基于属性划分的序信息并行约简方法，包括以下步骤步骤一对输入初始化样本集合建立决策系统，并根据决策系统进行密度划分以此形成约简生成属性集；步骤二对初始化样本集合形成的约简属性集和决策系统构建不同属性集的优势类差量，以获取最大决策系统的超约简；步骤三逐一检验超约简的属性，按照超约简的属性大小排列，并逐步向约简属性集插入优势类差量；步骤四对超约简的属性进行冗余性检验，输出最终约简的最优解。本发明对决策系统基于对属性的密度进行划分，进而以此为基础求得决策系统的超约简和约简，从而缩短了解约简耗时时间，提高了约简的可靠性和有效性。

主权项

一种基于属性划分的序信息并行约简方法，其特征在于，包括以下步骤：步骤一：对输入初始化样本集合S＝(U,A,V,f)建立决策系统SAi＝(U,Ai,VAi,fAi)，并根据决策系统SAi进行密度划分以此形成约简生成属性集；步骤二：对初始化样本集合形成的约简属性集和决策系统构建不同属性集的优势类差量，以获取最大决策系统的超约简；步骤三：逐一检验超约简的属性，按照超约简的属性大小排列，并逐步向约简属性集插入优势类差量；步骤四：对超约简的属性进行冗余性检验，输出最终约简的最优解。