Balancing the Needs of Personalization and Reasoning in a User-Centric Scheduling Assistant

Abstract : We describe the interaction of three aspects core to a personalized scheduling task. First, we develop a preference model designed to capture user preferences for the task of scheduling a meeting request between multiple people, and a methodology for preference elicitation to initially populate this model. Second, we explain a natural-language-based elicitation of the meeting request details and constraints, and outline the solving of the resulting constrained scheduling problem (with preferences). Third, we describe the display of solutions to the scheduling problem to the user, as candidate scheduling options with explanations, and detail unobtrusive learning of revisions to the preference model from the user's choices among the candidates. We describe the user studies that informed our design choices, and assess the resulting system in terms of the quality of scheduling options presented, according to the user. The scheduling task enabled by the integration of these aspects has been implemented within a deployed application.

[1]  Brad A. Myers,et al.  Availability bars for calendar scheduling , 2006, CHI EA '06.

[2]  Martha E. Pollack,et al.  Low-cost Addition of Preferences to DTPs and TCSPs , 2004, AAAI.

[3]  Christophe Labreuche,et al.  The Choquet integral for the aggregation of interval scales in multicriteria decision making , 2003, Fuzzy Sets Syst..

[4]  Neil Yorke-Smith,et al.  Multi-Criteria Optimization of Temporal Preferences , 2006 .

[5]  Stephen F. Smith,et al.  Learning Calendar Scheduling Preferences in Hierarchical Organizations , 2004 .

[6]  David B. Beard,et al.  A visual calendar for scheduling group meetings , 1990, CSCW '90.

[7]  Jeffrey S. Rosenschein,et al.  A Non-manipulable Meeting Scheduling System , 1994 .

[8]  Tomás E. Uribe,et al.  Active preference learning for personalized calendar scheduling assistance , 2005, IUI.

[9]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[10]  Joe Tullio,et al.  Augmenting shared personal calendars , 2002, UIST '02.

[11]  Bongsik Shin,et al.  Meeting scheduling: an experimental investigation , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

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

[13]  Peter C. Fishburn,et al.  INTERDEPENDENCE AND ADDITIVITY IN MULTIVARIATE, UNIDIMENSIONAL EXPECTED UTILITY TIHEORY* , 1967 .

[14]  Sandip Sen,et al.  An automated meeting scheduling system that utilizes user preferences , 1997, AGENTS '97.

[15]  Sandip Sen,et al.  Satisfying user preferences while negotiating meetings , 1997, Int. J. Hum. Comput. Stud..

[16]  Eric J. Johnson,et al.  The adaptive decision maker , 1993 .

[17]  Rahul Singh,et al.  RCal: a case study on semantic web agents , 2002, AAMAS '02.

[18]  Boi Faltings,et al.  Evaluating Preference-based Search Tools: A Tale of Two Approaches , 2006, AAAI.

[19]  Pattie Maes,et al.  A learning interface agent for scheduling meetings , 1993, IUI '93.

[20]  Brad A. Myers,et al.  Enabling rich human-agent interaction for a calendar scheduling agent , 2005, CHI EA '05.

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

[22]  Leysia Palen,et al.  Social, individual and technological issues for groupware calendar systems , 1999, CHI '99.

[23]  Toramatsu Shintani,et al.  Multiple negotiations among agents for a distributed meeting scheduler , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[24]  Markus Chimani,et al.  DiamondHelp: a collaborative interface framework for networked home appliances , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[25]  Alexis Tsoukiàs,et al.  Preference Modelling , 2004, Preferences.

[26]  Martha E. Pollack,et al.  Entropy-Driven online active learning for interactive calendar management , 2007, IUI '07.

[27]  DAVID G. KENDALL,et al.  Introduction to Mathematical Statistics , 1947, Nature.

[28]  Martha E. Pollack,et al.  Temporal Preference Optimization as Weighted Constraint Satisfaction , 2006, AAAI.

[29]  Jean-Luc Marichal,et al.  Determination of weights of interacting criteria from a reference set , 2000, Eur. J. Oper. Res..

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

[31]  Ulrich Junker,et al.  QUICKXPLAIN: Preferred Explanations and Relaxations for Over-Constrained Problems , 2004, AAAI.

[32]  Tom M. Mitchell,et al.  Experience with a learning personal assistant , 1994, CACM.

[33]  M. Sugeno,et al.  Fuzzy Measures and Integrals: Theory and Applications , 2000 .

[34]  Christophe Labreuche,et al.  Inconsistencies in the determination of a capacity , 2006 .

[35]  Edmund H. Durfee,et al.  A Formal Study of Distributed Meeting Scheduling , 1998 .

[36]  Scott R. Klemmer,et al.  groupTime: preference based group scheduling , 2006, CHI.

[37]  Stephen F. Smith,et al.  CMRadar: A Personal Assistant Agent for Calendar Management , 2004, AAAI.

[38]  H. Raiffa,et al.  Decisions with Multiple Objectives , 1993 .