基于SimHash和混合相似度的多模式匹配方法

• 作者: 曹卫东 王家亮 王静 胡炜
• 来源期刊: 计算机应用研究
• 关键词: 多模式匹配 签名 点互信息 混合相似度 属性映射图
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 系统应用开发
• 页码范围: 198-202
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.06.0462

摘要

为了解决多源异构民航旅客服务数据集成过程中存在多模式匹配的效率不高、精确性不足、完整模式信息获取难度较大等问题,提出了一种基于SimHash和混合相似度的多模式匹配方法.该方法首先基于PMI计算特征单元权重,并通过SimHash算法构造属性列的签名来表示属性特征,以降低特征维度,进而引入K-means++算法对属性聚类并生成候选匹配集.最后基于属性的混合相似度构建属性映射图,以直观的方式展示属性间的匹配关系,同时提高多模式匹配效率.实验结果表明该方法具有可行性,为高效地解决多源异构民航旅客服务数据集成中的模式冲突问题提供新的解决方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹卫东	中国民航大学计算机科学与技术学院	39	264	10.0	15.0
2	王静	中国民航大学计算机科学与技术学院	41	100	5.0	8.0
3	王家亮	中国民航大学计算机科学与技术学院	13	19	2.0	4.0
4	胡炜	中国民航大学计算机科学与技术学院	2	0	0.0	0.0