Agent-assisted task management that reduces email overload

ABSTRACT

RADAR is a multiagent system with a mixed-initiative user interface designed to help office workers cope with email overload. RADAR agents observe experts to learn models of their strategies and then use the models to assist other people who are working on similar tasks. The agents' assistance helps a person to transition from the normal email-centric workflow to a more efficient task-centric workflow. The Email Classifier learns to identify tasks contained within emails and then inspects new emails for similar tasks. A novel task-management user interface displays the found tasks in a to-do list, which has integrated support for performing the tasks. The Multitask Coordination Assistant learns a model of the order in which experts perform tasks and then suggests a schedule to other people who are working on similar tasks. A novel Progress Bar displays the suggested schedule of incomplete tasks as well as the completed tasks. A large evaluation demonstrated that novice users confronted with an email overload test performed significantly better (a 37% better overall score with a factor of four fewer errors) when assisted by the RADAR agents.

References

1. Bellotti, V., Dalal, B., Good, N., Flynn, P., Bobrow, D.G. and Ducheneaut, N. What a To-Do: Studies of Task Management Towards the Design of a Personal Task List Manager. Proc. CHI, ACM Press (2004), 735--742.
2. Bellotti, V., Ducheneaut, N., Howard, M., Smith, I. and Grinter, R.E. Quality Versus Quantity: E-Mail-Centric Task Management and Its Relation With Overload. Human-Computer Interaction 20, 1/2 (2005), 89--138.
3. Bellotti, V. and Thornton, J.D. Managing Activities with TV-ACTA: TaskVista and Activity-Centered Task Assistant. Proc. SIGIR Workshop on PIM, (2006), 8--11.
4. Conley, K. and Carpenter, J. Towel: Towards an Intelligent To-Do List. Proc. AAAI Spring Symposium on Interaction Challenges for Artificial Assistants, AAAI Press (2007), 26--32.
5. Corston-Oliver, S., Ringger, E., Gamon, M. and Campbell, R. Task-focused Summarization of Email. Proc. ACL Workshop on "Text Summarization Branches Out", Association for Computational Linguistics (2004), 43--50.
6. Ducheneaut, N. and Bellotti, V. E-mail as Habitat: An Exploration of Embedded Personal Information Management. interactions 8, 5 (2001), 30--38.
7. Fahlman, S.E. Marker-Passing Inference in the Scone Knowledge-Base System. Proc. KSEM, Springer (2006), 114--126.
8. Faulring, A., Mohnkern, K., Steinfeld, A. and Myers, B.A. The Design and Evaluation of User Interfaces for the RADAR Learning Personal Assistant. AI Magazine 30, 4 (2009), 74--84.
9. Fink, E., Bardak, U., Rothrock, B. and Carbonell, J.G. Scheduling with Uncertain Resources: Collaboration with the User. Proc. IEEE SMC, IEEE Press (2006), 11--17.
10. Freed, M., Carbonell, J., Gordon, G., Hayes, J., Myers, B., Siewiorek, D., Smith, S., Steinfeld, A. and Tomasic, A. RADAR: A Personal Assistant that Learns to Reduce Email Overload. Proc. AAAI-08, AAAI Press (2008), 1287--1293.
11. Garlan, D. and Schmerl, B. The RADAR Architecture for Personal Cognitive Assistance. IJSEKE 17, 2 (2007), 171--190.
12. Gwizdka, J. TaskView: Design and Evaluation of a Task-based Email Interface. Proc. CASCON, IBM Press (2002), 4.
13. Horvitz, E. Principles of Mixed-Initiative User Interfaces. Proc. CHI, ACM Press (1999), 159--166.
14. Horvitz, E., Jacobs, A. and Hovel, D. Attention-Sensitive Alerting. Proc. UAI 1999, Morgan Kaufman (1999), 305--313.
15. Kumar, M., Das, D. and Rudnicky, A.I. Summarizing Non-textual Events with a 'Briefing' Focus. Proc. RIAO, Centre De Hautes Etudes Internationales D'Informatique Documentaire (2007).
16. Myers, K., Berry, P., Blythe, J., Conley, K., Gervasio, M., McGuinness, D., Morley, D., Pfeffer, A., Pollack, M. and Tambe, M. An Intelligent Personal Assistant for Task and Time Management. AI Magazine 28, 2 (2007), 47--61.
17. Nyberg, E., Riebling, E., Wang, R.C. and Frederking, R. Integrating a Natural Language Message Pre-Processor with UIMA. Proc. LREC Workshop on "Towards Enhanced Interoperability for Large HLT Systems: UIMA for NLP", (2008), 28--31.
18. Shneiderman, B. and Maes, P. Direct Manipulation vs. Interface Agents. interactions 4, 6 (1997), 42--61.
19. Steinfeld, A., Bennett, S.R., Cunningham, K., Lahut, M., Quinones, P.-A., Wexler, D., Siewiorek, D., Hayes, J., Cohen, P., Fitzgerald, J., Hansson, O., Pool, M. and Drummond, M. Evaluation of an Integrated Multi-Task Machine Learning System with Humans in the Loop. Proc. PerMIS, NIST (2007).
20. Steinfeld, A., Quinones, P.-A., Zimmerman, J., Bennett, S.R. and Siewiorek, D. Survey Measures for Evaluation of Cognitive Assistants. Proc. PerMIS, NIST (2007).
21. Stylos, J., Myers, B.A. and Faulring, A. Citrine: Providing Intelligent Copy and Paste. Proc. UIST, ACM Press (2004), 185--188.
22. Varakantham, P. and Smith, S. Linear Relaxation Techniques for Task Management in Uncertain Settings. Proc. ICAPS, AAAI Press (2008), 363--371.
23. Whittaker, S., Bellotti, V. and Gwizdka, J. Email in Personal Information Management. CACM 49, 1 (2006), 68--73.
24. Whittaker, S. and Sidner, C. Email Overload: Exploring Personal Information Management of Email Proc. CHI, ACM Press (1996), 276--283.
25. Yang, Y., Yoo, S., Zhang, J. and Kisiel, B. Robustness of Adaptive Filtering Methods in a Cross-Benchmark Evaluation. Proc. SIGIR, ACM Press (2005), 98--105.
26. Yang, Y., Zhang, J. and Kisiel, B. A Scalability Analysis of Classifiers in Text Categorization. Proc. SIGIR, ACM Press (2003), 96--103.
27. Zimmerman, J., Tomasic, A., Simmons, I., Hargraves, I., Mohnkern, K., Cornwell, J. and McGuire, R.M. VIO: A Mixed-initiative Approach to Learning and Automating Procedural Update Tasks. Proc. CHI, ACM Press (2007), 1445--1454.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Distributed artificial intelligence

      • Intelligent agents

      • Multi-agent systems

• Human-centered computing

  • Human computer interaction (HCI)

    • Interaction paradigms

      • Graphical user interfaces