arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1411.2844cs.SIphysics.data-anphysics.soc-ph
收藏

HypTrails:一种比较Web上人类踪迹假设的贝叶斯方法

HypTrails: A Bayesian Approach for Comparing Hypotheses About Human Trails on the Web

Philipp Singer, Denis Helic, Andreas Hotho, Markus Strohmaier

摘要:

当用户今天与网络交互时,他们会留下大规模的连续数字痕迹。这样的人类踪迹的示例包括Web导航、在线餐馆评论序列或在线音乐播放列表。了解驱动这些轨迹产生的因素可能有助于例如,改善底层网络结构,预测用户点击或增强推荐。在这项工作中,我们提出了一个通用的方法,称为HypTrails比较一组假设人类的足迹在网络上,假设代表的信念状态之间的转换。我们的方法利用马尔可夫链模型与贝叶斯推理。其主要思想是将假设作为信息狄利克雷先验,并利用贝叶斯因子对先验的敏感性来比较假设。为了从假设中引出狄利克雷先验,我们提出了一种适应所谓的(审判)轮盘赌方法。我们展示了HypTrails的一般机制和适用性,通过执行实验与(一)合成的痕迹,我们控制的机制,产生了他们和(ii)来自不同领域,包括网站导航,商业评论和在线音乐播放的经验线索。我们的工作扩展了可用于研究网络上人类踪迹的方法。

英文摘要:

When users interact with the Web today, they leave sequential digital trails on a massive scale. Examples of such human trails include Web navigation, sequences of online restaurant reviews, or online music play lists. Understanding the factors that drive the production of these trails can be useful for e.g., improving underlying network structures, predicting user clicks or enhancing recommendations. In this work, we present a general approach called HypTrails for comparing a set of hypotheses about human trails on the Web, where hypotheses represent beliefs about transitions between states. Our approach utilizes Markov chain models with Bayesian inference. The main idea is to incorporate hypotheses as informative Dirichlet priors and to leverage the sensitivity of Bayes factors on the prior for comparing hypotheses with each other. For eliciting Dirichlet priors from hypotheses, we present an adaption of the so-called (trial) roulette method. We demonstrate the general mechanics and applicability of HypTrails by performing experiments with (i) synthetic trails for which we control the mechanisms that have produced them and (ii) empirical trails stemming from different domains including website navigation, business reviews and online music played. Our work expands the repertoire of methods available for studying human trails on the Web.

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

↑