A data mining approach for location prediction in mobile environments

Authors:
Gökhan Yavas;Dimitrios Katsaros;Özgür Ulusoy;Yannis Manolopoulos
Affiliations:
Department of Computer Engineering, Bilkent University, Bilkent, Ankara 06533, Turkey;Department of Informatics, Aristotle University, Thessaloniki, Greece;Department of Computer Engineering, Bilkent University, Bilkent, Ankara 06533, Turkey;Department of Informatics, Aristotle University, Thessaloniki, Greece
Venue:
Data & Knowledge Engineering
Year:
2005

Citing 9
Cited 43

Movement-based location update and selective paging for PCS networks

IEEE/ACM Transactions on Networking (TON)
Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Transmission of continuous query results in mobile computing systems

Information Sciences—Applications: An International Journal
LeZi-update: an information-theoretic framework for personal mobility tracking in PCS networks

Wireless Networks - Selected Papers from Mobicom'99
Exploiting Data Mining Techniques for Broadcasting Data in Mobile Computing Environments

IEEE Transactions on Knowledge and Data Engineering
Mining Sequential Patterns

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Data Mining Algorithm for Generalized Web Prefetching

IEEE Transactions on Knowledge and Data Engineering
Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks

IEEE Journal on Selected Areas in Communications

Database research at Bilkent University

ACM SIGMOD Record
Efficient Cache Replacement in Mobile Environment Using Data Profit

ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Energy efficient strategies for object tracking in sensor networks: A data mining approach

Journal of Systems and Software
Spatio-temporal discretization for sequential pattern mining

Proceedings of the 2nd international conference on Ubiquitous information management and communication
Urban pedestrian mobility for mobile wireless network simulation

Ad Hoc Networks
Sequential association rules for forecasting failure patterns of aircrafts in Korean airforce

Expert Systems with Applications: An International Journal
Energy-efficient real-time object tracking in multi-level sensor networks by mining and predicting movement patterns

Journal of Systems and Software
A method for predicting future location of mobile user for location-based services system

Computers and Industrial Engineering
WhereNext: a location predictor on trajectory pattern mining

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Predicting the location of mobile users: a machine learning approach

Proceedings of the 2009 international conference on Pervasive services
Location prediction within the mobility data analysis environment DAEDALUS

Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
A novel prediction-based strategy for object tracking in sensor networks by mining seamless temporal movement patterns

Expert Systems with Applications: An International Journal
Location-dependent query processing: Where we are and where we are heading

ACM Computing Surveys (CSUR)
Object relevance weight pattern mining for activity recognition and segmentation

Pervasive and Mobile Computing
Probabilistic context prediction using time-inferred multiple pattern networks

Proceedings of the 2010 ACM Symposium on Applied Computing
PA-FMIP: a mobility prediction assisted fast handover protocol

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Predictive mobile-oriented channel reservation schemes in wireless cellular networks

Wireless Networks
An innovative routing algorithm with reinforcement learning and pattern tree adjustment for wireless sensor networks

ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume Part III
Behavior-based mobility prediction for seamless handoffs in mobile wireless networks

Wireless Networks
Mining periodic movement patterns of mobile phone users based on an efficient sampling approach

Applied Intelligence
Human mobility, social ties, and link prediction

Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
User movement prediction based on traffic topology for value added services

KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part I
A predictive location management scheme by extracting the unique sub-patterns from the mobility logs

ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
Location-Aware data mining for mobile users based on neuro-fuzzy system

FSKD'06 Proceedings of the Third international conference on Fuzzy Systems and Knowledge Discovery
Semantic trajectory mining for location prediction

Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
STMPE: an efficient movement pattern extraction algorithm for spatio-temporal data mining

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Location-aware agent using data mining for the distributed location-based services

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V
Optimization of location management in the distributed location-based services using collaborative agents

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
User location forecasting at points of interest

Proceedings of the 2012 RecSys workshop on Personalizing the local mobile experience
Scalable mining of common routes in mobile communication network traffic data

Pervasive'12 Proceedings of the 10th international conference on Pervasive Computing
Context provenance to enhance the dependability of ambient intelligence systems

Personal and Ubiquitous Computing
Trajectory mining from anonymous binary motion sensors in Smart Environment

Knowledge-Based Systems
Cache Replacement in Mobile Adhoc Networks

International Journal of Distributed Systems and Technologies
When and where next: individual mobility prediction

Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
TMC-pattern: holistic trajectory extraction, modeling and mining

Proceedings of the 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data
A “semi-lazy” approach to probabilistic path prediction in dynamic environments

Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning and user adaptation in location forecasting

Proceedings of the 2013 ACM conference on Pervasive and ubiquitous computing adjunct publication
Improving route prediction through user journey detection

Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Mining geographic-temporal-semantic patterns in trajectories for location prediction

ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
Unified Heterogeneous Networking Design

Proceedings of Principles, Systems and Applications on IP Telecommunications
A probabilistic approach to mining mobile phone data sequences

Personal and Ubiquitous Computing
A technique for extracting behavioral sequence patterns from GPS recorded data

Computing
Scanless fast handoff technique based on global Path-Cache for WLANs

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Mobility prediction is one of the most essential issues that need to be explored for mobility management in mobile computing systems. In this paper, we propose a new algorithm for predicting the next intercell movement of a mobile user in a Personal Communication Systems network. In the first phase of our three-phase algorithm, user mobility patterns are mined from the history of mobile user trajectories. In the second phase, mobility rules are extracted from these patterns, and in the last phase, mobility predictions are accomplished by using these rules. The performance of the proposed algorithm is evaluated through simulation as compared to two other prediction methods. The performance results obtained in terms of Precision and Recall indicate that our method can make more accurate predictions than the other methods.