应用信息论的数据导向模式匹配方法

• 作者: 于戈 寇月 申德荣 聂铁铮 赵晨露
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 模式匹配 数据导向 信息论模型
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 学术研究
• 页码范围: 819-830
• 页数: 12页
• 分类号: TP391
• 字数: 8008字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1305044

摘要

随着计算机网络的发展,许多复杂庞大的异构数据集应运而生.为了有效利用这些异构数据,通常采用数据集成的方法,其中模式匹配是数据集成的核心技术.然而,许多数据集具有典型的异构性,并可能存在有重复数据、缺失数据、模式信息缺失等问题,导致传统的模式匹配技术无法适用.为此,研究了模式信息未知或者不完整情况下的模式匹配问题,提出了应用信息论的模式匹配模型.该模型完全基于数据分布的特点而不依赖于任何外部知识,能够准确地计算出属性列之间的相似度,并有效地描述数据集中各个属性列数据的分布特点和属性列之间的关联关系.还提出了构建原始数据分布图和演化数据分布图的算法,从而形式化地表达出属性列之间的关系,达到匹配的目的.在真实数据集上的综合实验评估证明了方法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于戈	东北大学信息科学与工程学院	426	6587	38.0	64.0
2	申德荣	东北大学信息科学与工程学院	111	1289	18.0	32.0
3	寇月	东北大学信息科学与工程学院	68	816	12.0	26.0
4	聂铁铮	东北大学信息科学与工程学院	69	854	13.0	27.0
5	赵晨露	东北大学信息科学与工程学院	1	3	1.0	1.0