您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 一种基于MPI并行求信息系统属性约简的方法
专利状态 专利权维持 专利号(申请号) 201611259383X
专利申请日期 2016-12-30 专利类型 发明专利
申请公布号 201611259383 申请公布日 2016-12-30
授权公告号 - 授权公告日 -
发明人 -
专利权人 重庆邮电大学
专利摘要 本发明请求保护一种基于MPI并行求信息系统属性约简的方法,首先,读取信息系统的数据,将数值进行预处理,数据离散化;其次,将信息系统水平划分为p个样本数据子集,通过通信分配给n个节点,并行计算数据子集的等价类,将各个节点的结果整合得到整个信息系统的m个等价类划分子信息系统;然后,将m个子信息系统分配给n个节点,并行计算属性核,直到处理完所有子信息系统,再将各个节点的结果合并,得出整个信息系统的属性核;最后,并行求出属性约简,将各个节点的属性约简结果进行整合,得到整个信息系统的属性约简。本发明结合了粗糙集属性约简方法和MPI并行计算,从而使得用分辨矩阵求属性约简的运算可以并行求得,提高算法的效率。
专利价值评估分析
相关推荐
Baidu
map