AUTOMATIC DETECTION OF POINTS OF INTEREST USING SPATIO-TERMPORAL DATA MINING
Keywords: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.
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
TRANSACTIONS ON MOBILE COMPUTING, VOL. 6, NO. 6.
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