• ANAHID BASIRI Nottingham Geospatial Institute, the University of Nottingham, UK
  • STUART MARSH Nottingham Geospatial Institute, the University of Nottingham, UK
  • TERRY MOORE Nottingham Geospatial Institute, the University of Nottingham, UK


Spatio-temporal data mining, Navigation, Trajectory, Knowledge extraction


Location Based Services (LBS) are still in their infancy but they are evolving rapidly. It is expected to have more intelligent, adaptive and predictive LBS applications in the future, which can detect users’ intentions and understand their needs, demands and responses. To have such intelligent services, LBS applications should be able to understand users’ behaviours, preferences and interests automatically and without needing users to be asked to specify them. Then, using users’ current situations and previously extracted behaviours, interests and preferences, LBS applications could provide the most appropriate sets of services. This paper shows the application of data mining techniques over anonymous sets of tracking data to recognise mobility behaviours and extract some navigational user preferences such as Point of Interests (PoI) in a format of if-then rules, spatial patterns, models and knowledge. Such knowledge, patterns and models are being used in intelligent navigational services, including navigational decision support applications, smart tourist guides and navigational suggestion making apps.



Download data is not yet available.


K. Asahara, A. Maruyama, K. Sato, 2011, Pedestrian-movement prediction based on mixed Markov-chain

model. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic

Information Systems (GIS '11). ACM, New York, NY, USA, 25-33.

D. Ashbrook, T. Starner, 2003, Using GPS to learn significant locations and predict movement across

multiple users, Personal & Ubiquitous Computing 7: 275-286.

A. Basiri, P. Amirian, A. Winstanley, S. Marsh, T. Moore and G. Gales (2015a). Seamless Pedestrian

Positioning and Navigation Using Landmarks. Journal of Navigation, 69, pp 24-40.


A. Basiri, P. Peltola, P. Figueiredo e Silva, E. S. Lohan, T. Moore and C. Hill (2015b). Indoor positioning

technology assessment using analytic hierarchy process for pedestrian navigation services. In Localization

and GNSS (ICL-GNSS), 2015b, International Conference on(pp. 1-6). IEEE.

A. Basiri, P. Amirian, and A. Winstanley. (2014). Use of graph databases in tourist navigation application. In

Computational Science and Its Applications–ICCSA 2014(pp. 663-677). Springer International Publishing.

P. Baiget, E. Sommerlade, I. Reid, J. Gonzàlez, 2008, Finding prototypes to estimate trajectory development

in outdoor scenarios. In Proceedings of the First International Workshop on Tracking Humans for the

Evaluation of their Motion in Image Sequences (THEMIS2008)

P. Amirian, A. Basiri, G. Gales, A. Winstanley and J. McDonald, 2015. The Next Generation of Navigational

Services Using OpenStreetMap Data: The Integration of Augmented Reality and Graph Databases,

OpenStreetMap in GIScience, Springer, 211-228.

S. Browarek, 2010, High resolution, Low cost, Privacy preserving Human motion tracking System via

passive thermal sensing, Master Thesis, Dept. Electrical Engineering and Computer Science, MIT.

Z. Chen, J. Xia, C. Caulfield, 2014, A survey of a personalised location-based service architecture for

property hunting. Journal of Spatial Science 59:1, pages 63-78.

A. Basiri, P. Amirian, and A. Winstanley, 2014. The use of quick response (QR) codes in landmark-based

pedestrian navigation, Intl. Journal of Navigation and Observation, Volume 2014 (2014), Article ID 897103.

Elhayek, C. Stoll, N. Hasler, K. I. Kim, H.-P. Seidel, C. Theobalt, 2012, Spatio-temporal Motion Tracking

with Unsynchronized Cameras, MPI Informatik

U. Feuerhake, 2012, Prediction of Individual's Movement based on Interesting Places, ISPRS Annals of

Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. I-2, p. 31-36

D. Fidaleo, H. Nguyen, and M. Trivedi, 2004, the networked sensor tapestry: A privacy enhanced software

architecture for interactive analysis and sensor networks. In ACM 2nd International Workshop on Video

Surveillance and Sensor Networks

J. Gall, B. Rosenhahn, T. Brox, and H.-P. Seidel, 2010, Optimization and filtering for human motion capture

– a multi-layer framework. IJCV, 87:75–92

G. Ghinita, P. Kalnis, and S. Skiadopoulos, 2007, Priv´e: Anonymous location-based queries in distributed

mobile systems,” In WWW 2007.

M. Gruteser and D. Grunwald, 2007, Anonymous Usage of Location-Based Services through Spatial and

Temporal Cloaking,” In MobiSys

R.H. Güting, M. Schneider,2005, Moving Objects Databases. Academic Press. ISBN 978-0-12-088799-6.

U. Jaenen, U. Feuerhake, T. Klinger, D. Muhle, J. Haehner, M. Sester and C. Heipke, 2012, QTrajectories:

Improving the Quality of Object Tracking using Self-Organizing Camera Networks, ISPRS Annals of

Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. I-4, p. 269-274

P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, 2007, Preventing Location-Based Identity Inference in

Anonymous Spatial Queries.” In IEEE TKDE 2007.

Kuntzsch, A. Bohn, 2013, A Framework for On-line Detection of Custom Group Movement Patterns In:

Progress in Location-Based Services, Lecture Notes in Geoinformation and Cartography, Krisp, J. M. (ed.),

Springer, Heidelberg, p. 91-107

Kushki, K.N. Plataniotis, 2007. Kernel-Based Positioning in Wireless Local Area Networks, IEEE


Makris, T. Ellis, 2002, Spatial and probabilistic modeling of pedestrian behavior, in Proc. Brit. Machine

Vision Conf., vol. 2, Cardiff, U.K., pp. 557–566.

M. F. Mokbel, C.-Y. Chow, W. G. Aref, 2006, the new casper: Query Processing for Location Services

without Compromising Privacy. In VLDB 2006.

A. Monreale, F. Pinelli, R. Trasarti and F Giannotti, “WhereNext: a Location Predictor on Trajectory Pattern

Mining,” Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and

Data Mining, 2009, pp.637-646.

G. Yavas, D. Katsaros, O. Ulusoy, and Y. Manolopoulos. “A data mining approach for location prediction in

mobile environments”, Data and Knowledge Engineering. Vol.54, No.2, 2005, pp.121-146.

L. Zhang, S. Dalyot, M. Sester,2013, Travel-Mode Classification for Optimizing Vehicular Travel Route

Planning, Progress in Location-Based Services, Springer Berlin Heidelberg, p. 277-295, 2013