arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1911.09355cs.LGcs.AIeess.SPstat.ML
收藏

一种利用移动数据发现日常人类移动模式的概率方法

A Probabilistic Approach for Discovering Daily Human Mobility Patterns with Mobile Data

Univ. Bourgogne Franche-Comté(勃艮第-弗朗什-孔泰大学);UTBM(贝尔福-蒙贝利亚尔技术大学)

Weizhu Qian, Fabrice Lauri, Franck Gechter

摘要:

利用智能手机用户的地理位置数据来发现人类的移动模式是近年来的一个热门研究课题。在本文中,我们试图发现日常移动模式的基础上GPS数据。我们从概率的角度来看这个问题,以探索更多的信息,从原始GPS数据相比,其他传统的方法。采用非参数贝叶斯建模方法--无限高斯混合模型来估计每日移动的概率密度。然后,我们使用Kullback-Leibler散度作为度量来衡量不同概率分布的相似性。结合无限高斯混合模型和Kullback-Leibler散度,提出了一种自动聚类算法,在不预先设置聚类数目的情况下发现每个用户的移动模式。在实验中,我们的方法的有效性进行了验证,从不同的用户收集的真实用户数据。实验结果表明,基于IGMM的算法优于基于GMM的算法。我们还测试了我们的方法在不同长度的数据集上,以发现发现移动模式的最小数据长度。

英文摘要:

Discovering human mobility patterns with geo-location data collected from smartphone users has been a hot research topic in recent years. In this paper, we attempt to discover daily mobile patterns based on GPS data. We view this problem from a probabilistic perspective in order to explore more information from the original GPS data compared to other conventional methods. A non-parameter Bayesian modeling method, Infinite Gaussian Mixture Model, is used to estimate the probability density for the daily mobility. Then, we use Kullback-Leibler divergence as the metrics to measure the similarity of different probability distributions. And combining Infinite Gaussian Mixture Model and Kullback-Leibler divergence, we derived an automatic clustering algorithm to discover mobility patterns for each individual user without setting the number of clusters in advance. In the experiments, the effectiveness of our method is validated on the real user data collected from different users. The results show that the IGMM-based algorithm outperforms the GMM-based algorithm. We also test our methods on the dataset with different lengths to discover the minimum data length for discovering mobility patterns.

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

↑