一种基于MPI并行求信息系统属性约简的方法

摘要

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