摘要
本发明公开了一种基于二分图匹配的时序与知识的对齐方法,针对目前在时变知识图谱构建与时序信息和知识的对齐中存在的问题,首先将三元组的匹配问题转化为实体与时间的匹配问题,再将实体与时间的匹配问题转化成二分图匹配问题,然后构建实体与时间匹配关系的匹配权重模型,最后将时间知识的匹配问题转化为一个二分图模型的优化问题,提出二分图匹配算法进行求解,完成时序与知识的对齐。本发明的方法将时间知识的匹配问题转化为二分图模型,从二分图匹配优化的角度降低时间复杂度,提高了大规模数据处理时的性能,提出综合了句法结构、依存路径、时态特征、共现次数和时间窗口的匹配权重模型,在降低时间复杂度的同时确保了准确性。