论文标题

人类流动数据中的位置相关性和多样性

On Location Relevance and Diversity in Human Mobility Data

论文作者

Damiani, Maria Luisa, Hachem, Fatima, Quadri, Christian, Rossini, Matteo, Gaito, Sabrina

论文摘要

人类流动性的主题是从临时网络到智能城市的多个研究和应用领域的横向,从运输计划到社交网络的推荐系统。尽管迄今为止一些科学社区做出了巨大的努力以及获得的相关结果,但仍有许多问题仅部分解决,要求解决一般和定量方法。科学和实用相关性的一个重要方面是如何表征个人的流动性行为。在本文中,我们从以位置为中心的角度来研究问题:我们调查了提取,分类和量化电信轨迹中指定的符号位置的方法,并采用此类措施来具有用户移动性。主要的贡献是一种用于提取感兴趣位置的新型轨迹摘要技术,即从符号轨迹中提取有吸引力的位置。该方法建立在基于密度的轨迹分割技术上,该技术是针对电信数据量身定制的,该技术被证明是可靠的噪声。为了检查这些位置的性质,我们将位置吸引力和频率的两个维度结合到新的位置分类法中,从而可以对访问的位置进行更准确的分类。另一个主要贡献是根据感兴趣位置的多样性选择合适的基于熵的指标来表征单轨迹。所有这些组件都集成在用于分析100,000多个电信轨迹的框架中。该实验表明,该框架如何显着降低数据复杂性,提供有关人的活动性行为的高质量信息,并最终成功地掌握了个人访问的位置的性质。

The theme of human mobility is transversal to multiple fields of study and applications, from ad-hoc networks to smart cities, from transportation planning to recommendation systems on social networks. Despite the considerable efforts made by a few scientific communities and the relevant results obtained so far, there are still many issues only partially solved, that ask for general and quantitative methodologies to be addressed. A prominent aspect of scientific and practical relevance is how to characterize the mobility behavior of individuals. In this article, we look at the problem from a location-centric perspective: we investigate methods to extract, classify and quantify the symbolic locations specified in telco trajectories, and use such measures to feature user mobility. A major contribution is a novel trajectory summarization technique for the extraction of the locations of interest, i.e. attractive, from symbolic trajectories. The method is built on a density-based trajectory segmentation technique tailored to telco data, which is proven to be robust against noise. To inspect the nature of those locations, we combine the two dimensions of location attractiveness and frequency into a novel location taxonomy, which allows for a more accurate classification of the visited places. Another major contribution is the selection of suitable entropy-based metrics for the characterization of single trajectories, based on the diversity of the locations of interest. All these components are integrated in a framework utilized for the analysis of 100,000+ telco trajectories. The experiments show how the framework manages to dramatically reduce data complexity, provide high-quality information on the mobility behavior of people and finally succeed in grasping the nature of the locations visited by individuals.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源