计算机应用研究

作者：曹卫东,胡炜,王家亮,王静,

单位：中国民航大学计算机科学与技术学院,天津300300；

关键词：多模式匹配,签名,点互信息,混合相似度,属性映射图,

基金：民航局科技创新引导资金重大专项资助项目(MHRD20150107,MHRD20160109)；中央高校基本业务费资助项目(3122014C017)；；

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

来源：2020年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第1期