基于结构粒化的数据合并方法
来源：计算机应用杂志2015年第2期北京时间：
作者：闫林, 刘涛, 闫硕, 李峰, 阮宁
单位：1. 河南师范大学 计算机与信息工程学院, 河南 新乡 453007;2. 北京交通大学 计算机与信息技术学院, 北京 100044
摘要：为了研究实际中的数据合并问题,对各类数据信息给予了整体表示,使数据集、关联关系和划分共同组成了关联组合结构,为数据合并作了结构化的准备。进而,通过对关联关系的粒化处理,实现了关联组合结构到粒化结构的转换,促成了相关数据的按组合并。由于关联组合结构和粒化结构均与关联矩阵相互对应,所以基于结构转换的数据合并又可通过矩阵变换计算完成。因此所展开的讨论既包含了数据合并的理论分析,也给出了数据合并可程序化的数据形式,形成了以结构粒化为理论支撑、以矩阵变换为算法构成的数据合并方法。基于该方法的程序设计使数据合并实现了程序化,并保证了运行的线性复杂度。实验表明,理论支撑下的程序处理具有快速及准确的运行特性。
关键词：数据合并,关联组合结构,粒化结构,关联矩阵,粒化矩阵
基金资助：国家自然科学基金资助项目(U1204606)。
