Semantic-Geographic Trajectory Pattern Mining Based on a New Similarity Measurement

Trajectory pattern mining is becoming increasingly popular because of the development of ubiquitous computing technology. Trajectory data contain abundant semantic and geographic information that reflects people's movement patterns, i.e., who is performing a certain type of activity when and where. However, the variety and complexity of people's movement activity and the large size of trajectory datasets make it difficult to mine valuable trajectory patterns. Moreover, most existing trajectory similarity measurements only consider a portion of the information contained in trajectory data. The patterns obtained cannot be interpreted well in terms of both semantic meaning and geographic distributions. As a result, these patterns cannot be used accurately for recommendation systems or other applications. This paper introduces a novel concept of the semantic-geographic pattern that considers both semantic and geographic meaning simultaneously. A flexible density-based clustering algorithm with a new trajectory similarity measurement called semantic intensity is used to mine these semantic-geographic patterns. Comparative experiments on check-in data from the Sina Weibo service demonstrate that semantic intensity can effectively measure both semantic and geographic similarities among trajectories. The resulting patterns are more accurate and easy to interpret.