摘要
本文提出了一种构建关联知识图谱的新方法,该方法能够高效地存储和识别序列。该图谱通过将重叠的物体序列表示为更大图谱中紧密连接的集群来创建。单个物体(表示为节点)可以属于多个序列,或者在一个序列中重复出现。为了检索序列,我们利用上下文,提供一个物体的子集来触发与完整序列的关联。系统的记忆容量由图谱的大小及其连接的密度决定。我们从理论上推导了图谱临界密度与存储序列的记忆容量之间的关系。临界密度是指无错误序列重建变得不可能的点。此外,我们还开发了一种高效的算法来对序列中的元素进行排序。通过对各种类型序列的大量实验,我们证实了这些关系的有效性。这种方法在金融交易异常检测或基于过去行为预测用户行为等不同领域具有潜在的应用价值。