Chair for Communication Technology (ComTec), Faculty of Electrical Engineering / Computer Science Prediction of Context Time Series Stephan Sigg, Sandra.

Slides:



Advertisements
Similar presentations
Iñaki Merino Albaina MSc Program: Media & Knowledge Engineering Daily supervisors: drs. L.H.T.E. Yamane dr. ir. M.H. Vastenburg SCID group Faculty of Industrial.
Advertisements

Decomposition Method.
1 VLDB 2006, Seoul Mapping a Moving Landscape by Mining Mountains of Logs Automated Generation of a Dependency Model for HUG’s Clinical System Mirko Steinle,
CDIO Approach for Real-Time Experiential Learning of Large Structures By Dr Tao Nengfu, Yoong Yuen Soo, Tan Poh Seng School of Architecture and the Built.
Context-Awareness on Mobile Devices – the Hydrogen Approach Sangkeun Lee.
ASNA Architecture and Services of Network Applications Research overview and opportunities L. Ferreira Pires.
CAT – Problem to solve: We want mobile devices to be able to easily share sensor data with one another. Sharing sensor data (or context) is also called.
PSU CS 370 – Artificial Intelligence Dr. Mohamed Tounsi Artificial Intelligence 1. Introduction Dr. M. Tounsi.
University of Athens, Greece Pervasive Computing Research Group Predicting the Location of Mobile Users: A Machine Learning Approach 1 University of Athens,
Qualitative Proposals and Reports
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 7: Expert Systems and Artificial Intelligence Decision Support.
University of Athens, Greece Pervasive Computing Research Group An Online Adaptive Model for Location Prediction University of Athens, Department of Informatics.
The Islamic University of Gaza Faculty of Engineering Numerical Analysis ECIV 3306 Introduction.
Software Engineering I Object-Oriented Design Software Design Refinement Using Design Patterns Instructor: Dr. Hany H. Ammar Dept. of Computer Science.
ISIS Katrinebjerg i n t e r a c t i v e s p a c e s. n e t 1 Frank Allan Hansen, Representing Context in Hypermedia Data Models International.
Architectural Styles, Design Patterns, and Objects Architectural Styles, Design Patterns, and Objects By Robert T. Monroe, Andrew Kompanek, Ralph Melton,
Energy-efficient Self-adapting Online Linear Forecasting for Wireless Sensor Network Applications Jai-Jin Lim and Kang G. Shin Real-Time Computing Laboratory,
Load Analysis and Prediction for Responsive Interactive Applications Peter A. Dinda David R. O’Hallaron Carnegie Mellon University.
Advanced Data Mining and Integration Research for Europe ADMIRE – Framework 7 ICT ADMIRE Overview European Commission 7 th.
Copyright Arshi Khan1 System Programming Instructor Arshi Khan.
Designing Context-Sensitive User Interfaces. Overview Introduction Context Architectures DynaMo-AID: designing context-aware user interfaces  Design.
Presented by Deepak Srinivasan Alaa Aladmeldeen, Milo Martin, Carl Mauer, Kevin Moore, Min Xu, Daniel Sorin, Mark Hill and David Wood Computer Sciences.
Application of reliability prediction model adapted for the analysis of the ERP system Frane Urem, Krešimir Fertalj, Željko Mikulić College of Šibenik,
A Survey on Context-Aware Computing Center for E-Business Technology Seoul National University Seoul, Korea 이상근, 이동주, 강승석, Babar Tareen Intelligent Database.
The 2nd International Conference of e-Learning and Distance Education, 21 to 23 February 2011, Riyadh, Saudi Arabia Prof. Dr. Torky Sultan Faculty of Computers.
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields Yong-Joong Kim Dept. of Computer Science Yonsei.
IMSS005 Computer Science Seminar
Software Design Refinement Using Design Patterns Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical Engineering, WVU.
Augmenting Shared Personal Calendars Joe Tullio Jeremy Goecks Elizabeth D. Mynatt David H. Nguyen.
Context Modeling and Reasoning Framework for CARA Pervasive Healthcare
Model of Prediction Error in Chaotic and Web Driven Business Environment Franjo Jović*, Alan Jović ** * Faculty of Electrical Engineering, University of.
Division of IT Convergence Engineering Towards Unified Management A Common Approach for Telecommunication and Enterprise Usage Sung-Su Kim, Jae Yoon Chung,
Ohio State University Department of Computer Science and Engineering 1 Cyberinfrastructure for Coastal Forecasting and Change Analysis Gagan Agrawal Hakan.
A service-oriented middleware for building context-aware services Center for E-Business Technology Seoul National University Seoul, Korea Tao Gu, Hung.
Odyssey A Reuse Environment based on Domain Models Prepared By: Mahmud Gabareen Eliad Cohen.
Inferring High-Level Behavior from Low-Level Sensors Don Peterson, Lin Liao, Dieter Fox, Henry Kautz Published in UBICOMP 2003 ICS 280.
Model-Driven Analysis Frameworks for Embedded Systems George Edwards USC Center for Systems and Software Engineering
The roots of innovation Future and Emerging Technologies (FET) Future and Emerging Technologies (FET) The roots of innovation Proactive initiative on:
Page 1 Alliver™ Page 2 Scenario Users Contents Properties Contexts Tags Users Context Listener Set of contents Service Reasoner GPS Navigator.
UNCERTML - DESCRIBING AND COMMUNICATING UNCERTAINTY WITHIN THE (SEMANTIC) WEB Matthew Williams
CASS – Middleware for Mobile Context-Aware Applications Patrick Fahy Siobhan Clarke Trinity College Dublin, Ireland Summarized by Babar Tareen,
Usable Security – CS 6204 – Fall, 2009 – Dennis Kafura – Virginia Tech Principles of Context aware systems Presented by: Rajesh Gangam Usable Security.
A Context Model based on Ontological Languages: a Proposal for Information Visualization School of Informatics Castilla-La Mancha University Ramón Hervás.
ARTIFICIAL INTELLIGENCE Human like intelligence Definitions: 1. Focus on intelligent Behaviour “Behaviour by a machine that, if performed by a human.
Resource Manager for Distance Education Systems Goran Kimovski Vladimir Trajkovik Danco Davcev Faculty of Electrical Engineering and Computer Science,
Software Design Process
Performance Study of Localization Techniques in Zigbee Wireless Sensor Networks Ray Holguin Electrical Engineering Major Dr. Hong Huang Advisor.
Task 1.2 Context: definition and specification. Leuven, 14 oktober 2004 Outline Introduction Work method Context definition Context specification  Overview.
Software Engineering Emphasis for Engineering Computing Courses William Hankley Computing & Information Sciences Kansas State University.
Mathematical Modeling: Intro Patrice Koehl Department of Biological Sciences National University of Singapore
WG2 – Enabling Technologies Status of white paper Olaf Droegehorn, Klaus David University of Kassel Chair for Communication Technology (ComTec)
Computational Tools for Population Biology Tanya Berger-Wolf, Computer Science, UIC; Daniel Rubenstein, Ecology and Evolutionary Biology, Princeton; Jared.
SOFTWARE DESIGN AND ARCHITECTURE LECTURE 31. Review Creational Design Patterns – Singleton Pattern – Builder Pattern.
Applications of Supervised Learning in Bioinformatics Yen-Jen Oyang Dept. of Computer Science and Information Engineering.
Chapter 4 Review Chad Hagstrom CS 310 Spring 2008.
Scientific Method. Scientific Method continued Scientific Method= allows scientists to draw logical and reliable conclusions about phenomena. Observations=
VEHICLE INTELLIGENCE LAB
RULES Patty Nordstrom Hien Nguyen. "Cognitive Skills are Realized by Production Rules"
1 An infrastructure for context-awareness based on first order logic 송지수 ISI LAB.
Master thesis spring Anders Gimmestad Gule Calendars as User Context Providers in an E-learning Environment Supervisor: Rune Hjelsvold Apropos-Internett:
Euro-Par, HASTE: An Adaptive Middleware for Supporting Time-Critical Event Handling in Distributed Environments ICAC 2008 Conference June 2 nd,
From NARS to a Thinking Machine Pei Wang Temple University.
Introduction: Databases and Database Systems Lecture # 1 June 19,2012 National University of Computer and Emerging Sciences.
Software Design Refinement Using Design Patterns
Instructor: Dr. Hany H. Ammar
Model-Driven Analysis Frameworks for Embedded Systems
University of Ljubljana – Slovenia Faculty of electrical engineering
Scientific Method Integrated Sciences.
Cognition and Conditioning
Akram Bitar and Larry Manevitz Department of Computer Science
Presentation transcript:

Chair for Communication Technology (ComTec), Faculty of Electrical Engineering / Computer Science Prediction of Context Time Series Stephan Sigg, Sandra Haseloff, Klaus David University of Kassel, Germany WAWC’07, August 16, 2007 Lappeenranta, Finland

© ComTec 2007 Dr. Sandra Haseloff 2 Contents Introduction to Context Prediction Context Abstraction Levels Context Prediction Architecture Context Prediction Algorithm Simulation Results Conclusion

© ComTec 2007 Dr. Sandra Haseloff 3 Context Awareness Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion In current systems, mostly present and/or past context considered Adaptation to anticipated future contexts ➜ Context Prediction Definition by [Dey]: A system is context-aware if it uses context to provide relevant information and/or services to the user, where relevancy depends on the user’s task.

© ComTec 2007 Dr. Sandra Haseloff 4 Context Prediction Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion What is Context prediction? Given: Time series of observed contexts Task: Infer information about future contexts

© ComTec 2007 Dr. Sandra Haseloff 5 Context Prediction (2) Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion

© ComTec 2007 Dr. Sandra Haseloff 6 Context Prediction (3) Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion

© ComTec 2007 Dr. Sandra Haseloff 7 Context Prediction (4) Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion

© ComTec 2007 Dr. Sandra Haseloff 8 Context Prediction (5) Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion

© ComTec 2007 Dr. Sandra Haseloff 9 Context Prediction (6) Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion

© ComTec 2007 Dr. Sandra Haseloff 10 Context Prediction – Definition Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion Let T be a context time series Given a probabilistic process p(t) that describes the behaviour of the user in time Context prediction is to learn and apply a prediction function that approximates p(t)

© ComTec 2007 Dr. Sandra Haseloff 11 High-Level and Low-Level Context Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion

© ComTec 2007 Dr. Sandra Haseloff 12 High-Level and Low-Level Context (2) Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion

© ComTec 2007 Dr. Sandra Haseloff 13 High-Level and Low-Level Context (3) Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion

© ComTec 2007 Dr. Sandra Haseloff 14 High-Level and Low-Level Context (4) Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion Should prediction be based on high-level contexts or on low-level contexts? Context prediction in the literature is based on high-level contexts Prediction based on low-level contexts is beneficial in some cases No architectures for low-level context prediction available

© ComTec 2007 Dr. Sandra Haseloff 15 Context Prediction Architecture Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion Integrated into FOXTROT (Framework for Context-Aware Computing) based on FAME 2 middleware

© ComTec 2007 Dr. Sandra Haseloff 16 Context Prediction Architecture (2) Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion

© ComTec 2007 Dr. Sandra Haseloff 17 Context Prediction Architecture (3) Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion Context History Observed past contexts Rulebase Typical context patterns Learning Component Creation and update of rulebase Prediction Component Actual context prediction Usage of alignment algorithm

© ComTec 2007 Dr. Sandra Haseloff 18 Context Prediction Algorithm Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion Alignment algorithm inspired from bioinformatics

© ComTec 2007 Dr. Sandra Haseloff 19 Context Prediction Algorithm (2) Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion

© ComTec 2007 Dr. Sandra Haseloff 20 Simulation Results Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion Simulations on synthetic and concrete data have been performed that confirm the results Simulations conducted so far: –Several simulations on synthetic data –Prediction of windpower –Prediction of GPS trajectories Comparison of prediction accuracy for high-level vs. low-level prediction and for different prediction algorithms

© ComTec 2007 Dr. Sandra Haseloff 21 Simulation Results (2) Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion Windpower prediction results –ARMA algorithm best suited –Alignment algorithms performs well –Reasons: Periodic patterns in numerical data, small prediction horizon Location prediction results –Alignment algorithm best suited –Reasons: Typical behaviour patterns, longer prediction horizon, high sampling intervals

© ComTec 2007 Dr. Sandra Haseloff 22 Conclusion Introduction – Abstraction Levels – Architecture – Algorithm – Simulation – Conclusion Context prediction is a promising extension for context-aware applications Context prediction based on low-level contexts can have benefits to prediction based on high-level contexts Architecture for context prediction based on low-level contexts Novel, powerful algorithm for context prediction