Recognizing and Predicting Context by Learning from User Behavior 1

Summary Current mobile devices like mobile phones or personal digital assistants have become more and more powerful; they already offer features that only few users are able to exploit to their whole extent. With a number of upcoming mobile multimedia applications, ease of use becomes one of the most important aspects. One way to improve usability is to make devices aware of the user’s context, allowing them to adapt to the user instead of forcing the user to adapt to the device. Our work is taking this approach one step further by not only reacting to the current context, but also predicting future context, hence making the devices proactive. Mobile devices are generally suited well for this task because they are typically close to the user even when not actively in use. This allows such devices to monitor the user context and act accordingly, like automatically muting ring or signal tones when the user is in a meeting or selecting audio, video or text communication depending on the user’s current occupation. This article presents an architecture that allows mobile devices to continuously recognize current and anticipate future user context. The major challenges are that context recognition and prediction should be embedded in mobile devices with limited resources, that learning and adaptation should happen on-line without explicit training phases and that user intervention should be kept to a minimum with non-obtrusive user interaction. To accomplish this, the presented architecture consists of four major parts: feature extraction, classification, labeling and prediction. The available sensors provide a multi -dimensional, highly heterogeneous input vector as input to the classification step, realized by data clustering. Labeling associates recognized context classes with meaningful names specified by the user, and prediction allows

[1]  Alois Ferscha,et al.  Feature Extraction in Wireless Personal and Local Area Networks , 2003, MWCN.

[2]  Lluís A. Belanche Muñoz,et al.  Heterogeneous Kohonen Networks , 2001, IWANN.

[3]  Albrecht Schmidt,et al.  Ubiquitous computing - computing in context , 2003 .

[4]  M. Beigl,et al.  There is more to Context than Location Environment Sensing Technologies for Adaptive Mobile User Interfaces , 1998 .

[5]  Diane J. Cook,et al.  MavHome: an agent-based smart home , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[6]  Diane J. Cook,et al.  Active Lezi: an Incremental Parsing Algorithm for Sequential Prediction , 2004, Int. J. Artif. Intell. Tools.

[7]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .

[8]  Johan Himberg,et al.  Collaborative context recognition for handheld devices , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[9]  Michael C. Mozer,et al.  The Neural Network House: An Environment that Adapts to its Inhabitants , 1998 .

[10]  Gregory D. Abowd,et al.  A Context-Based Infrastructure for Smart Environments , 2000 .

[11]  Peter Steenkiste,et al.  Providing contextual information to pervasive computing applications , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[12]  Thomas Erickson,et al.  Some problems with the notion of context-aware computing , 2002, CACM.

[13]  L. Berg Pichler, F., Mathematische Systemtheorie, Dynamische Konstruktionen, De Gruyter Lehrbuch, 29 Abb., 287 S., Berlin-New York. Walter de Gruyter. 1975. DM 48,- . , 1977 .

[14]  Hiroshi Ishii,et al.  Tangible bits: towards seamless interfaces between people, bits and atoms , 1997, CHI.

[15]  Paul R. Cohen,et al.  Concepts From Time Series , 1998, AAAI/IAAI.

[16]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[17]  Gregory D. Abowd,et al.  The Aware Home: A Living Laboratory for Ubiquitous Computing Research , 1999, CoBuild.

[18]  S. Grossberg,et al.  Adaptive pattern classification and universal recoding: I. Parallel development and coding of neural feature detectors , 1976, Biological Cybernetics.

[19]  Paul A. Fishwick,et al.  Feedforward Neural Nets as Models for Time Series Forecasting , 1993, INFORMS J. Comput..

[20]  James E. Smith,et al.  The predictability of data values , 1997, Proceedings of 30th Annual International Symposium on Microarchitecture.

[21]  Robert Headon,et al.  Movement awareness for a sentient environment , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[22]  Stephen B. H. Bruder An information centric approach to heterogeneous multi-sensor integration for robotic applications , 1999, Robotics Auton. Syst..

[23]  Kristof Van Laerhoven,et al.  Real-time analysis of data from many sensors with neural networks , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[24]  Donald A. Norman,et al.  The invisible computer , 1998 .

[25]  Kristof Van Laerhoven,et al.  How to build smart appliances? , 2001, IEEE Personal Communications.

[26]  Fred Henrik Hamker,et al.  Life-long learning Cell Structures--continuously learning without catastrophic interference , 2001, Neural Networks.

[27]  DELIVERABLE D05: 1ST YEAR PROGRESS REPORT , 2002 .

[28]  R. Rescorla,et al.  A theory of Pavlovian conditioning : Variations in the effectiveness of reinforcement and nonreinforcement , 1972 .

[29]  Alex Pentland,et al.  Recognizing user context via wearable sensors , 2000, Digest of Papers. Fourth International Symposium on Wearable Computers.

[30]  P. Fishwick,et al.  Feed-forward Neural Nets as Models for Time Series Forecasting , 1993 .

[31]  Mehmet A. Orgun,et al.  Multilevels Hidden Markov Models For Temporal Data Mining , 2001 .

[32]  Alois Ferscha Adaptive Time Warp Simulation of Timed Petri Nets , 1999, IEEE Trans. Software Eng..

[33]  Steve Mann,et al.  Wearable Computing: A First Step Toward Personal Imaging , 1997, Computer.

[34]  M. Weiser The Computer for the Twenty-First Century , 1991 .

[35]  Albrecht Schmidt,et al.  Multi-Sensor Context-Awareness in Mobile Devices and Smart Artifacts , 2002, Mob. Networks Appl..

[36]  Alex Pentland,et al.  Unsupervised clustering of ambulatory audio and video , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[37]  Alex Pentland,et al.  Auditory Context Awareness via Wearable Computing , 1998 .

[38]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[39]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[40]  GrossbergS. Adaptive pattern classification and universal recoding , 1976 .

[41]  Gregory D. Abowd,et al.  The context toolkit: aiding the development of context-enabled applications , 1999, CHI '99.