arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.06662cs.LGcs.ITcs.SImath.ITphysics.data-anstat.ML
收藏

使用具有多重高阶的网络模型预测图中遍历节点的序列

Predicting Sequences of Traversed Nodes in Graphs using Network Models with Multiple Higher Orders

ETH Zurich(苏黎世联邦理工学院);University of Wuppertal(伍珀塔尔大学);University of Zurich(苏黎世大学)

Christoph Gote, Giona Casiraghi, Frank Schweitzer, Ingo Scholtes

AI总结:

提出一种基于多重高阶网络模型组合的多阶统计建模框架,用于预测图中节点遍历序列,支持任意前缀的下一元素和完整序列预测,在多个数据集上表现优于现有算法且可扩展至百万级序列。

摘要:

我们提出了一种新颖的序列预测方法,用于捕获图中节点遍历的序列数据。该方法基于一个统计建模框架,将多个高阶网络模型组合成一个单一的多阶模型。我们开发了一种技术,能够在经验序列数据中拟合此类多阶模型,并选择最优的最大阶数。我们的框架支持在给定任意长度序列前缀的情况下,进行下一元素预测和完整序列预测。我们基于六个经验数据集对模型进行了评估,这些数据集包含来自网站导航和公共交通系统的序列。结果表明,我们的方法在下一元素预测上优于最先进的算法。我们进一步展示了该方法在样本外序列预测中的准确性,并验证了该方法可扩展至包含数百万条序列的数据集。

英文摘要:

We propose a novel sequence prediction method for sequential data capturing node traversals in graphs. Our method builds on a statistical modelling framework that combines multiple higher-order network models into a single multi-order model. We develop a technique to fit such multi-order models in empirical sequential data and to select the optimal maximum order. Our framework facilitates both next-element and full sequence prediction given a sequence-prefix of any length. We evaluate our model based on six empirical data sets containing sequences from website navigation as well as public transport systems. The results show that our method out-performs state-of-the-art algorithms for next-element prediction. We further demonstrate the accuracy of our method during out-of-sample sequence prediction and validate that our method can scale to data sets with millions of sequences.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑