arXiv:2411.14480cs.AIcs.DB2024-11被引 2

用稀疏图结构高效存储和检索序列,无需训练即可实现高精度上下文恢复。

Associative Knowledge Graphs for Efficient Sequence Storage and Retrieval

  • 将序列建模为传递锦标赛图,节点代表对象,边表示顺序关系。
  • 在真实与合成数据上实现95%以上精度,内存容量随图大小呈二次增长。
  • 适合生物信息学、异常检测等需无监督序列记忆的场景。

本文针对异常检测、行为预测及基因信息分析等场景中序列存储与检索的挑战,提出关联知识图(AKGs)方法。通过利用稀疏图结构编码序列,研究构建了顺序结构关联知识图(SSAKGs),将序列表示为节点间具有传递性的锦标赛图,其中节点代表对象,边定义顺序关系。设计并测试了四种节点排序算法:简单排序、节点排序、增强节点排序与加权边节点排序。评估基于随机长度与分布的合成数据集,以及来自NLTK的句子序列和符号化处理的miRNA序列数据集。采用精确率、灵敏度与特异性作为衡量指标。结果表明,SSAKGs在图规模增大时呈现二次方级内存容量增长;该方法无需训练,支持灵活的上下文重建,且在稀疏内存图中效率极高。该结构为计算神经科学与生物信息学中的序列记忆任务提供了可扩展解决方案。

原文摘要 · Abstract (English)

The paper addresses challenges in storing and retrieving sequences in contexts like anomaly detection, behavior prediction, and genetic information analysis. Associative Knowledge Graphs (AKGs) offer a promising approach by leveraging sparse graph structures to encode sequences. The objective was to develop a method for sequence storage and retrieval using AKGs that maintain high memory capacity and context-based retrieval accuracy while introducing algorithms for efficient element ordering. The study utilized Sequential Structural Associative Knowledge Graphs (SSAKGs). These graphs encode sequences as transitive tournaments with nodes representing objects and edges defining the order. Four ordering algorithms were developed and tested: Simple Sort, Node Ordering, Enhanced Node Ordering, and Weighted Edges Node Ordering. The evaluation was conducted on synthetic datasets consisting of random sequences of varying lengths and distributions, and real-world datasets, including sentence-based sequences from the NLTK library and miRNA sequences mapped symbolically with a window-based approach. Metrics such as precision, sensitivity, and specificity were employed to assess performance. SSAKGs exhibited quadratic growth in memory capacity relative to graph size. This study introduces a novel structural approach for sequence storage and retrieval. Key advantages include no training requirements, flexible context-based reconstruction, and high efficiency in sparse memory graphs. With broad applications in computational neuroscience and bioinformatics, the approach offers scalable solutions for sequence-based memory tasks.

知识图谱序列存储稀疏图生物信息学

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。