Predicting Sequences of User Actions

People display regularities in almost everything they do. This paper proposes characteristics of an idealized algorithm that, when applied to sequences of user actions, would allow a user interface to adapt over time to an individual’s pattern of use. We describe a simple predictive method with these characteristics and show its predictive accuracy on a large dataset of UNIX commands to be at least as good as others that have been considered, while using fewer computational and memory resources.

[1]  Saul Greenberg,et al.  USING UNIX: COLLECTED TRACES OF 168 USERS , 1988 .

[2]  L. A. Hermens,et al.  A machine-learning apprentice for the completion of repetitive forms , 1993, Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.

[3]  Kathleen F. McCoy,et al.  Generating text from compressed input: an intelligent interface for people with severe motor impairments , 1992, CACM.

[4]  Ian H. Witten,et al.  Predictive interfaces: what will they think of next? , 1995 .

[5]  Brian D. Davison,et al.  Toward an Adaptive Command Line Interface , 1997, HCI.

[6]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[7]  Neal Lesh.  Adaptive Goal Recognition , 1997, IJCAI.

[8]  Hiroshi Motoda,et al.  Machine Learning Techniques to Make Computers Easier to Use , 1997, IJCAI.

[9]  Sandeep Kumar,et al.  Classification and detection of computer intrusions , 1996 .

[10]  T. Joachims.  WebWatcher : A Tour Guide for the World Wide Web , 1997 .

[11]  Oren Etzioni,et al.  A Sound and Fast Goal Recognizer , 1995, IJCAI.

[12]  Brian D. Davison,et al.  Experiments in UNIX Command Prediction , 1997, AAAI/IAAI.

[13]  A. Edwards.  Extra-ordinary human-computer interaction: interfaces for users with disabilities , 1995 .

[14]  Josef Pieprzyk,et al.  Evidential reasoning in network intrusion detection systems , 1996, ACISP.

[15]  Allen Cypher,et al.  Eager: programming repetitive tasks by demonstration , 1993 .

[16]  Allison Lee,et al.  Investigations into history tools for user support , 1992 .

[17]  Jeffrey C. Schlimmer,et al.  Quantitative Results Comparing Three Intelligent Interfaces for Information Capture: A Case Study Adding Name Information into an Electronic Personal Organizer , 1996, J. Artif. Intell. Res..

[18]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[19]  Ian H. Witten,et al.  Text Compression , 1990, 125 Problems in Text Algorithms.

[20]  Thorsten Joachims,et al.  Web Watcher: A Tour Guide for the World Wide Web , 1997, IJCAI.

[21]  I. Witten,et al.  The Reactive Keyboard: a predictive typing aid , 1990, Computer.

[22]  Pattie Maes,et al.  Evolving agents for personalized information filtering , 1993, Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.

[23]  Daniel S. Weld,et al.  Programming by Demonstration , 2021, Computer Vision.

[24]  Henry Lieberman,et al.  Watch what I do: programming by demonstration , 1993 .

[25]  Saul Greenberg,et al.  How people revisit web pages: empirical findings and implications for the design of history systems , 1997, Int. J. Hum. Comput. Stud..

[26]  Tom M. Mitchell,et al.  LEAP: A Learning Apprentice for VLSI Design , 1985, IJCAI.

[27]  Craig Nevill-Manning.  Programming by demonstration , 1993 .

[28]  Craig G. Nevill-Manning,et al.  Inferring Sequential Structure , 1996 .

[29]  Matjaz Debevc,et al.  An adaptive short list for documents on the World Wide Web , 1997, IUI '97.

[30]  Pattie Maes,et al.  Learning Interface Agents , 1993, AAAI.

[31]  Hiroshi Motoda,et al.  Automated user modeling for intelligent interface , 1996, Int. J. Hum. Comput. Interact..

[32]  Ken Nakayama,et al.  Repeat and predict—two keys to efficient text editing , 1994, CHI '94.

[33]  Saul Greenberg,et al.  The Computer User as Toolsmith: The Use, Reuse and Organization of Computer-Based Tools , 1993 .

[34]  Kenichi Yoshida.  User command prediction by graph-based induction , 1994, Proceedings Sixth International Conference on Tools with Artificial Intelligence. TAI 94.