通过接线图从数据到概念

接线图是表示诸如时序过程等抽象概念的标记有向图。本文引入准骨架接线图图的概念，并证明准骨架接线图图对应于 Hasse 图。基于此结果，我们设计了从序列数据中提取接线图的算法。我们在分析自主智能体玩计算机游戏行为时使用了这些算法，算法正确地识别了获胜策略。我们将比较我们主要算法与两种基于标准聚类技术（DBSCAN 和层次聚类）的其他算法的性能，包括当数据部分被扰动时的情形。总体而言，本文将范畴论、图论、聚类、强化学习和数据工程等技术综合起来。