Automating To-Do Lists for Users: Interpretation of To-Dos for Selecting and Tasking Agents

To-do lists have been found to be the most popular personal information management tools, yet there is no automated system to interpret and act upon them when appropriate on behalf of the user. Automating to-do lists is challenging, not only because they are specified as free text but also because most items contain abbreviated tasks, many do not specify an action to be performed, and often refer to unrelated (personal) items. This paper presents our approach and an implemented system to process to-do list entries and map them to tasks that can be automated for the user by a set of agents. Since the format of to-do entries is not very amenable to natural language processing tools that can parse and create a structured interpretation, our approach is to exploit paraphrases of the target tasks that the agents can perform and that specify how the free-text maps to the task arguments. As users manually assign to-do to agents for automation, our system improves its performance by learning new paraphrases. We show an evaluation of our approach in a corpus of 2100 to-do entries collected from users of an office assistant multi-agent system.

[1]  Tomás E. Uribe,et al.  Deploying a personalized time management agent , 2006, AAMAS '06.

[2]  James F. Allen,et al.  Toward Conversational Human-Computer Interaction , 2001, AI Mag..

[3]  Martin R. Gibbs,et al.  Mediating intimacy: designing technologies to support strong-tie relationships , 2005, CHI.

[4]  Deborah L. McGuinness,et al.  An Intelligent Personal Assistant for Task and Time Management , 2007, AI Mag..

[5]  Peter J. Thomas,et al.  Empirical assessment of individuals' 'personal information management systems' , 1997, Behav. Inf. Technol..

[6]  Yolanda Gil,et al.  An Analysis of Knowledge Collected from Volunteer Contributors , 2005, AAAI.

[7]  Gregory D. Abowd,et al.  Practices for capturing short important thoughts , 2003, CHI Extended Abstracts.

[8]  Timothy Chklovski,et al.  Collecting paraphrase corpora from volunteer contributors , 2005, K-CAP '05.

[9]  Regina Barzilay,et al.  Learning to Paraphrase: An Unsupervised Approach Using Multiple-Sequence Alignment , 2003, NAACL.

[10]  Jean Oh,et al.  Electric Elves: Applying Agent Technology to Support Human Organizations , 2001, IAAI.

[11]  James F. Allen,et al.  Towards Conversational Human-Computer Interaction , 2000 .

[12]  Daniel G. Bobrow,et al.  What a to-do: studies of task management towards the design of a personal task list manager , 2004, CHI.

[13]  Donald A. Norman,et al.  Cognitive artifacts , 1991 .

[14]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[15]  Yolanda Gil,et al.  Towards intelligent assistance for to-do lists , 2008, IUI '08.

[16]  Ian Smith,et al.  Taking email to task: the design and evaluation of a task management centered email tool , 2003, CHI '03.