[发明专利]一种基于MPI并行求信息系统属性约简的方法

摘要

本发明请求保护一种基于MPI并行求信息系统属性约简的方法，首先，读取信息系统的数据，将数值进行预处理，数据离散化；其次，将信息系统水平划分为p个样本数据子集，通过通信分配给n个节点，并行计算数据子集的等价类，将各个节点的结果整合得到整个信息系统的m个等价类划分子信息系统；然后，将m个子信息系统分配给n个节点，并行计算属性核，直到处理完所有子信息系统，再将各个节点的结果合并，得出整个信息系统的属性核；最后，并行求出属性约简，将各个节点的属性约简结果进行整合，得到整个信息系统的属性约简。本发明结合了粗糙集属性约简方法和MPI并行计算，从而使得用分辨矩阵求属性约简的运算可以并行求得，提高算法的效率。

主权项

一种基于MPI并行求信息系统属性约简的方法，其特征在于，包括以下步骤：步骤1)、在数据预处理阶段，读取信息系统的数据，将数值进行预处理，即离散化处理，根据数据的特征，使得连续数据离散化；步骤2)、将信息系统以样本为单位均匀地水平划分为p个样本数据子集，并将p个样本数据子集分配给n个节点，每个节点根据条件属性并行计算数据子集的等价类，再将各个节点的结果整合，从而得到整个信息系统的m个等价类划分，每个等价类对应一个子信息系统；步骤3)、再将m个子信息系统分配给n个节点，各个节点对所分配到的子信息系统并行计算属性核，直到处理完所有子信息系统，再将各个节点的结果合并，得出原信息系统的属性核；步骤4)、最后，再将原信息系统的属性核发送给各个节点并行求出属性约简，再将各个节点的属性约简结果进行合并整合，得到整个信息系统的属性约简结果。