2007

paper

english

EN Advances in wireless and mobile technology flood us with amounts of moving object data that preclude all means of manual data processing. The volume of data gathered from position sensors of mobile phones, PDAs, or vehicles, defies human ability to analyze the stream of input data. On the other hand, vast amounts of gathered data hide interesting and valuable knowledge patterns describing the behavior of moving objects. Thus, new algorithms for mining moving object data are required to unearth this knowledge. An important function of the mobile objects management system is the prediction of the unknown location of an object. In this paper we introduce a data mining approach to the problem of predicting the location of a moving object. We mine the database of moving object locations to discover frequent trajectories and movement rules. Then, we match the trajectory of a moving object with the database of movement rules to build a probabilistic model of object location. Experimental evaluation of the proposal reveals prediction accuracy close to 80%. Our original contribution includes the elaboration on the location prediction model, the design of an efficient mining algorithm, introduction of movement rule matching strategies, and a thorough experimental evaluation of the proposed model.

667 - 680

10.1007/978-3-540-73499-4_50

https://link.springer.com/chapter/10.1007/978-3-540-73499-4_50

Machine Learning and Data Mining in Pattern Recognition. 5th International Conference, MLDM 2007, Leipzig, Germany, July 18-20, 2007. Proceedings

5th International Conference Machine Learning and Data Mining in Pattern Recognition, MLDM 2007, 18-20.07.2007, Leipzig, Germany