Mining trajectory patterns using hidden Markov models
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
Hi-index | 0.00 |
Abstract: This paper considers the location tracking problem in PCS networks. How a solution to this problem performs in fact highly depends on the mobility patterns of users [14]. In this paper, we propose a new Traveling Salesman Mobility (TSM) model, in hope of catching the mobility patterns of a large group of users. The TSM model is characterized by features of "stop-or-move", "infrequent transition", "memory of roaming direction", and "oblivious in different moves". Then a location tracking strategy based on this TSM model is developed. The scheme only needs to keep very little information for each user: Analyses and simulations are provided, which show that the strategy is very prospective.