University of Athens, Greece Pervasive Computing Research Group Predicting the Location of Mobile Users: A Machine Learning Approach 1 University of Athens,

Slides:



Advertisements
Similar presentations
Florida International University COP 4770 Introduction of Weka.
Advertisements

Naïve-Bayes Classifiers Business Intelligence for Managers.
Data Mining Classification: Alternative Techniques
Data Mining Classification: Alternative Techniques
MobiMedia 2007, Nafpaktos, Greece International Mobile Multimedia Communications Conference 2007 An Epidemiological Model for Semantics Dissemination Christos.
Machine Learning: Connectionist McCulloch-Pitts Neuron Perceptrons Multilayer Networks Support Vector Machines Feedback Networks Hopfield Networks.
Classification and Decision Boundaries
Collaborative Sensing over Smart Sensors Vassileios Tsetsos, Nikolaos Silvestros & Stathes Hadjiefthymiades Pervasive Computing Research Group Dept of.
Bayesian Learning Rong Jin. Outline MAP learning vs. ML learning Minimum description length principle Bayes optimal classifier Bagging.
An Adaptive Data Forwarding Scheme for Energy Efficiency in Wireless Sensor Networks Christos Anagnostopoulos Theodoros Anagnostopoulos Stathes Hadjiefthymiades.
Lecture 14: Collaborative Filtering Based on Breese, J., Heckerman, D., and Kadie, C. (1998). Empirical analysis of predictive algorithms for collaborative.
Context Compression: using Principal Component Analysis for Efficient Wireless Communications Christos Anagnostopoulos & Stathes Hadjiefthymiades Pervasive.
Situation Awareness: Dealing with Vague Context C. Anagnostopoulos, Y. Ntarladimas, S. Hadjiefthymiades P ervasive C omputing R esearch G roup C ommunication.
Lazy Learning k-Nearest Neighbour Motivation: availability of large amounts of processing power improves our ability to tune k-NN classifiers.
A Technique for Advanced Dynamic Integration of Multiple Classifiers Alexey Tsymbal*, Seppo Puuronen**, Vagan Terziyan* *Department of Artificial Intelligence.
University of Athens, Greece Pervasive Computing Research Group An Online Adaptive Model for Location Prediction University of Athens, Department of Informatics.
1 MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING By Kaan Tariman M.S. in Computer Science CSCI 8810 Course Project.
Context Fusion: Dealing with Sensor Reliability Christos Anagnostopoulos Odysseas Sekkas Stathes Hadjiefthymiades Pervasive Computing Research Group,
Fire Detection in the Urban Rural Interface through Fusion Techniques Evangelos Zervas Odysseas Sekkas Stathes Hadjiefthymiades Christos Anagnostopoulos.
The UNIVERSITY of Kansas EECS 800 Research Seminar Mining Biological Data Instructor: Luke Huan Fall, 2006.
Automatic Fuzzy Rules Generation for the Deadline Calculation of a Seller Agent Kostas Kolomvatsos and Stathes Hadjiefthymiades Pervasive Computing Research.
12 -1 Lecture 12 User Modeling Topics –Basics –Example User Model –Construction of User Models –Updating of User Models –Applications.
DataMining By Guan Hang Su CS157A section 2 fall 2005.
Buyer Agent Decision Process Based on Automatic Fuzzy Rules Generation Methods Roi Arapoglou, Kostas Kolomvatsos, Stathes Hadjiefthymiades Pervasive Computing.
A fast identification method for P2P flow based on nodes connection degree LING XING, WEI-WEI ZHENG, JIAN-GUO MA, WEI- DONG MA Apperceiving Computing and.
OntoNav: A Semantic Indoor Navigation System Pervasive Computing Research Group, Communication Networks Laboratory (CNL), Dept. of Informatics & Telecommunications,
Optimal Stopping of the Context Collection Process in Mobile Sensor Networks Christos Anagnostopoulos 1, Stathes Hadjiefthymiades 2, Evangelos Zervas 3.
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields Yong-Joong Kim Dept. of Computer Science Yonsei.
Comparing the Parallel Automatic Composition of Inductive Applications with Stacking Methods Hidenao Abe & Takahira Yamaguchi Shizuoka University, JAPAN.
Content-Based Recommendation Systems Michael J. Pazzani and Daniel Billsus Rutgers University and FX Palo Alto Laboratory By Vishal Paliwal.
Machine Learning1 Machine Learning: Summary Greg Grudic CSCI-4830.
Using Transactional Information to Predict Link Strength in Online Social Networks Indika Kahanda and Jennifer Neville Purdue University.
DATA MINING LECTURE 10 Classification k-nearest neighbor classifier Naïve Bayes Logistic Regression Support Vector Machines.
Knowledge Discovery and Delivery Lab (ISTI-CNR & Univ. Pisa)‏ www-kdd.isti.cnr.it Anna Monreale Fabio Pinelli Roberto Trasarti Fosca Giannotti A. Monreale,
1 Data Mining Lecture 5: KNN and Bayes Classifiers.
Page 1 Ming Ji Department of Computer Science University of Illinois at Urbana-Champaign.
Special topics on text mining [ Part I: text classification ] Hugo Jair Escalante, Aurelio Lopez, Manuel Montes and Luis Villaseñor.
Kostas Kolomvatsos, Kakia Panagidi, Stathes Hadjiefthymiades Pervasive Computing Research Group ( Department of Informatics and.
Exploiting Context Analysis for Combining Multiple Entity Resolution Systems -Ramu Bandaru Zhaoqi Chen Dmitri V.kalashnikov Sharad Mehrotra.
Ensemble Methods: Bagging and Boosting
CLASSIFICATION: Ensemble Methods
A Multi-level Data Fusion Approach for Early Fire Detection Odysseas Sekkas Stathes Hadjiefthymiades Evangelos Zervas Pervasive Computing Research Group,
CISC Machine Learning for Solving Systems Problems Presented by: Ashwani Rao Dept of Computer & Information Sciences University of Delaware Learning.
Machine Learning Documentation Initiative Workshop on the Modernisation of Statistical Production Topic iii) Innovation in technology and methods driving.
K. Kolomvatsos 1, C. Anagnostopoulos 2, and S. Hadjiefthymiades 1 An Efficient Environmental Monitoring System adopting Data Fusion, Prediction & Fuzzy.
Slides for “Data Mining” by I. H. Witten and E. Frank.
Classification (slides adapted from Rob Schapire) Eran Segal Weizmann Institute.
Creating Subjective and Objective Sentence Classifier from Unannotated Texts Janyce Wiebe and Ellen Riloff Department of Computer Science University of.
Data Mining Practical Machine Learning Tools and Techniques By I. H. Witten, E. Frank and M. A. Hall DM Finals Study Guide Rodney Nielsen.
Iowa State University Department of Computer Science Center for Computational Intelligence, Learning, and Discovery Harris T. Lin, Sanghack Lee, Ngot Bui.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition Objectives: Elements of a Discrete Model Evaluation.
***Classification Model*** Hosam Al-Samarraie, PhD. CITM-USM.
November 4, 2003Applied Research Laboratory, Washington University in St. Louis APOC 2003 Wuhan, China Cost Efficient Routing in Ad Hoc Mobile Wireless.
Using Proxy Cache Relocation to Accelerate Web Browsing in Wireless/Mobile Comm. Authors: Stathes Hadjiefthymiades and Lazaros Merakos Dept. of Informatics.
1 An infrastructure for context-awareness based on first order logic 송지수 ISI LAB.
Eick: kNN kNN: A Non-parametric Classification and Prediction Technique Goals of this set of transparencies: 1.Introduce kNN---a popular non-parameric.
Prepared by: Mahmoud Rafeek Al-Farra
Prepared by: Mahmoud Rafeek Al-Farra
MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING
MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING
Authors: Wai Lam and Kon Fan Low Announcer: Kyu-Baek Hwang
K. Kolomvatsos1, C. Anagnostopoulos2, and S. Hadjiefthymiades1
Intelligent Contextual Data Stream Monitoring
Naive Bayes Classifier
Sofia Pediaditaki and Mahesh Marina University of Edinburgh
An Edge-Centric Ensemble Scheme for Queries Assignment
Kostas Kolomvatsos, Christos Anagnostopoulos
A Data Partitioning Scheme for Spatial Regression
Modeling IDS using hybrid intelligent systems
Advisor: Dr.vahidipour Zahra salimian Shaghayegh jalali Dec 2017
Presentation transcript:

University of Athens, Greece Pervasive Computing Research Group Predicting the Location of Mobile Users: A Machine Learning Approach 1 University of Athens, Department of Informatics & Telecommunications, Communications Network Laboratory, Greece. 2 University of Geneva, Department of Computer Science, Artificial Intelligence Laboratory, Switzerland. Pervasive Computing Research Group Theodoros Anagnostopoulos 1, Christos Anagnostopoulos 1, Stathes Hadjiefthymiades 1, Miltos Kyriakakos 1, Alexandros Kalousis 2 ACM International Conference on Pervasive Services London, UK July 2009

University of Athens, Greece Pervasive Computing Research Group Location Prediction Problem  The mobile user starts his/her movement from a starting point.  After certain time he/she walked a trajectory in the movement space (e.g., a cellular network).  The predictor is used for predicting a future point (the prediction point) as close as possible to the actual point.  The prediction process is successful if the predicted point falls within an accuracy zone around the actual point.

University of Athens, Greece Pervasive Computing Research Group Machine Learning in Pervasive Computing (1/2) Machine Learning: the study of algorithms that improve automatically through experience. Classification: the task of learning from examples described by a set of predictive attributes and a class attribute. Contextual Information Classification – Context Prediction –Proactivity: the capability of a context-aware application to address context pre- evaluation introducing innovative proactive services (e.g., alerts related to traffic conditions, certain information pre-fetching and triggering actuation rules in advance), –Spatial context prediction: facilitates the possibility of providing location-based services by preparing and feeding them with the appropriate context in advance.

University of Athens, Greece Pervasive Computing Research Group Machine Learning in Pervasive Computing (2/2) Context model for location prediction of mobile users. Prediction of the future position (cell) of a mobile user in a cellular environment. Pro-active management of network resources –(e.g., packets, proxy-cache content). Context model is trained with a variety of ML algorithms.

University of Athens, Greece Pervasive Computing Research Group Machine Learning and Classification for Location Prediction Bayesian algorithms (e.g., Naïve Bayes) Conditional independence Tree-Based Decision algorithms (e.g., C4.5) Decision nodes Rule induction Classification (e.g., RIPPER) Rule base Instance-Based Learning (e.g., k-NN) Instance distance Ensemble-Learning algorithms (i.e., combine base learners) Voting Bagging Boosting

University of Athens, Greece Pervasive Computing Research Group Spatial Context Model (1/2) Current user location represented as network cell, The history of user movements (transitions between cells). e S(u) = [e 1, e 2, …, e m, e m+1 ]

University of Athens, Greece Pervasive Computing Research Group Spatial Context Model (2/2) The three e S(u) vectors of a sliding window of length m = 4.

University of Athens, Greece Pervasive Computing Research Group User Mobility Profile Degree of movement randomness, δ  [0, 1], expresses the mobility behavior of a user: –deterministic movement (low value of δ), –random movement (high value of δ) RMPG mobility pattern generator [ref. 10]

University of Athens, Greece Pervasive Computing Research Group Classifier Selection The behavior of the prediction accuracy ε of classifiers vs. degree of randomness δ.

University of Athens, Greece Pervasive Computing Research Group Experimenting with the window length The behavior of the prediction accuracy ε of e S(u) -Vote vs. the window length m.

University of Athens, Greece Pervasive Computing Research Group Comparison with other ML Algorithms The behavior of the prediction accuracy ε of e S(u) -Vote vs. the LeZi-update and MMP algorithms.

University of Athens, Greece Pervasive Computing Research Group Conclusions The proposed context model exploits the user history and degree of movement randomness in order to classify and predict future movements. We experiment with several ML classifiers and evaluate the model through certain parameters derived from the ML field in order to choose the appropriate classifier for location prediction. Voting classification scheme is appropriate for location prediction since it exhibits satisfactory prediction results for diverse user mobility behaviour.

University of Athens, Greece Pervasive Computing Research Group Future Work Temporal context –(e.g., time period within a day) Application context –(e.g., service requests), Proximity of people –(e.g., social context) Destination / velocity of the user movement.

University of Athens, Greece Pervasive Computing Research Group Thank you Theodoros Anagnostopoulos Pervasive Computing Research Group