Efficient Online Learning and Prediction of Users' Desktop Actions

We investigate prediction of users' desktop activities in the Unix domain. The learning techniques we explore do not require explicit user teaching. We show that simple efficient many-class learning can perform well for action prediction, significantly improving over previously published results and baselines. This finding is promising for various human-computer interaction scenarios where a rich set of potentially predictive features is available, where there can be many different actions to predict, and where there can be considerable nonstationarity.

[1]  Thomas G. Dietterich,et al.  A hybrid learning system for recognizing user tasks from desktop activities and email messages , 2006, IUI '06.

[2]  Andrew McCallum,et al.  Automatic Categorization of Email into Folders: Benchmark Experiments on Enron and SRI Corpora , 2005 .

[3]  Dan Klein,et al.  Optimization, Maxent Models, and Conditional Estimation without Magic , 2003, NAACL.

[4]  Russell Greiner,et al.  Predicting UNIX Command Lines: Adjusting to User Patterns , 2000, AAAI/IAAI.

[5]  R. Steele Optimization , 2005 .

[6]  Omid Madani,et al.  Large-Scale Many-Class Learning , 2008, SDM.

[7]  Eric Horvitz,et al.  Principles of mixed-initiative user interfaces , 1999, CHI '99.

[8]  Thomas G. Dietterich,et al.  Fewer clicks and less frustration: reducing the cost of reaching the right folder , 2006, IUI '06.

[9]  R. Rosenfeld,et al.  Two decades of statistical language modeling: where do we go from here? , 2000, Proceedings of the IEEE.

[10]  Brian D. Davison,et al.  Predicting Sequences of User Actions , 1998 .

[11]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[12]  Koby Crammer,et al.  A Family of Additive Online Algorithms for Category Ranking , 2003, J. Mach. Learn. Res..

[13]  Eric Horvitz,et al.  Principles of Lifelong Learning for Predictive User Modeling , 2007, User Modeling.

[14]  Thomas G. Dietterich,et al.  TaskTracer: a desktop environment to support multi-tasking knowledge workers , 2005, IUI.

[15]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

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

[17]  Jeffrey O. Kephart,et al.  Incremental Learning in SwiftFile , 2000, ICML.

[18]  Jian Huang,et al.  On updates that constrain the features' connections during learning , 2008, KDD.