IP Library › Granted Patent US 7,409,423
Granted Patent B2
US 7,409,423 · App. 09/894,087 · Granted Aug 5, 2008

Methods for and applications of learning and inferring the periods of time until people are available or unavailable for different forms of communication, collaboration, and information access

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,409,423
App. No.
09/894,087
Granted
Aug 5, 2008
Kind
B2
Abstract

A system and methods are provided to learn and infer the time until a user will be available for communications, collaboration, or information access, given evidence about such observations as time of day, calendar, location, presence, and activity. The methods can be harnessed to coordinate communications between parties via particular modalities of interaction. The system includes a user state identifier that determines a user's state from background knowledge, the flow of time, or one or more context information sources. A data log can be employed to store information about user state changes and observational evidence to accumulate statistics and build inferential models of the availability and unavailability of users for different kinds of communication, collaboration, and information access. A forecaster is constructed from the accumulated statistics and/or learned models to enable a determination of a user's likely return, or, more generally, the probability distribution over a user's likely return to particular states of availability. The forecaster can be employed to cache information for offline access, drive displays of availability and unavailability, to send messages that include availability forecasts, and to automatically perform scheduling or rescheduling of communications.

Claims (27)

1. A system to coordinate at least one of communications, collaboration, and coordination between parties, comprising:

a user state identifier that determines a user's state from at least one context information source, the user state identifier generates an indication of whether a user state change has occurred from the at least one context information source;

a data log that stores information associated with the at least one context information source at about the time of the user state change to accumulate statistics relating to at least one of an availability and an unavailability of the user;

an e-mail service that generates dynamically customized automated responses to one or more messages based on a user's availability and a prediction model, based on the communication, collaboration and coordination, predicts future availability and unavailability of the user, and an amount of time until the user returns to the communication, collaboration and coordination,

wherein the future availability includes one or more times on one or more communication modalities when the user will be available, wherein the communication modalities are different from an original communication modality of the one or more messages; and a forecaster constructed from the accumulated statistics that enables a determination of the user's at least one of availability and unavailability, wherein the forecaster employs a probability distribution over a time until the user returns to drive an application, wherein the user can review information that has arrived.

2. The system of claim 1 , further comprising a notification system that reasons about an expected cost of delayed review of information so as to guide decisions about alerting the user before the user can observe the information.

3. The system of claim 2 , further comprising a display that is accessed by other users, systems, and applications regarding the at least one of the user's availability and unavailability.

4. The system of claim 2 , the forecaster conditions probabilities on different types of appointments that are observed on a calendar and shares information based on at least one of the nature and privileges of the person inspecting the calendar, the information is based on an inferred urgency of a communication.

5. The system of claim 1 , the forecaster is constructed to determine probabilities associated with the users return in an “x” amount of time, given that the user has been away for a “y” amount of time, based upon observed evidence of the user's context.

6. The system of claim 1 , the user state identifier employs at least one of a rules-based determination, a statistical determination, and a decision-theoretic determination.

7. The system of claim 1 , the forecaster is constructed from at least one of probabilistic classifiers, support vector machines, Bayesian networks, Bayesian dependency networks, and decision trees.

8. The system of claim 7 , the forecaster generates forecasts as probability distributions that relate to at least one of the amount of time until a user returns to a situation and to a pattern of communication action based on multiple pieces of evidence.

9. The system of claim 7 , the forecaster including at least one of how long the user has already been gone, has not had access to a channel and other evidence including at least one of a time of day, information on a calendar, location of a current or last appointment, location of a next appointment, a type of day, the type of day including at least one of a weekend, holiday, weekday, and current status of the user.

10. The system of claim 1 , the forecaster employed to function in at least one of an automatic, collaborative, synchronous and asynchronous manner in conjunction with at least one of a contactor and a contactee, to tentatively reschedule a communication or collaboration of one or more forms based on inferences relating to the users availability.

11. The system of claim 1 , the forecaster generates prediction information regarding at least one of the user's likely return and the user's current availability.

12. The system of claim 11 , further comprising a priorities service wherein automated responses are generated as a result of an urgency threshold and the prediction information.

13. The system of claim 12 , the priorities service further comprises a user configuration interface that enables at least one of sending an automated response, configuring an urgency threshold, and configuring the amount of time the user is unavailable.

14. The system of claim 11 , further comprising a voice mail service wherein automated acoustical responses are generated with associated prediction information that attempt to reschedule a call based upon considerations of the user's availability.

15. The system of claim 11 , farther comprising a scheduling system, wherein one or more user calendars are automatically updated to reflect the associated user's availability.

16. The system of claim 11 , further comprising an automated maintenance service wherein a maintenance operation is performed at times determined by the prediction information scheduled from at least one of a resident computer system and a remote computer system and wherein the maintenance service provides at least one of drive organization, drive de-fragmentation, and virus checking.

17. A communications system, comprising:

means for determining one or more user states;

means for detecting a change of the one or more user states;

means for storing user context information at about the time of detecting the change of the one or more user states;

means for building a prediction model from the stored context information;

means for utilizing the prediction model to forecast availability and unavailability of a user and an amount of time until the user returns, the forecast of availability and unavailability based on a plurality of communications, and the forecast of the amount of time based on how long the user has already been absent wherein the prediction model employs a probability distribution over time until the user returns to a drive an application wherein the user can review information that has arrived; and

means for generating an automated message response based upon forecasting information derived from the prediction model, the automated message response includes content dynamically transformed based at least in part on the forecasting information, the content including one or more times on one or more communication modalities when the user will be available, the communication modalities are different from an original communication modality of the message for which the automated response is being generated.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034541/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2001
From: HORVITZ, ERIC J.; KADIE, CARL M.; JACOBS, ANDREW W.
To: MICROSOFT CORPORATION
Reel/Frame 011948/0744 →
Continuity (1)
Related Publication 20030014491A1 · Jan 16, 2003