Data processing: artificial intelligence – Knowledge processing system
Reexamination Certificate
1999-04-20
2003-06-17
Starks, Jr., Wilbert L. (Department: 2121)
Data processing: artificial intelligence
Knowledge processing system
C434S350000, C706S012000
Reexamination Certificate
active
06581050
ABSTRACT:
FIELD OF THE INVENTION
This invention relates generally to services such as messaging and scheduling, and more particularly to learning for services such as messaging and scheduling.
BACKGROUND OF THE INVENTION
Computer applications such as messaging and scheduling applications have become important applications in many computer users' lives. Messaging programs generally allow a user to send and receive electronic mail (e.g., messages) to and from other computer users, for example, over a local- or a wide-area network, or over an intranet, extranet, or the Internet. Scheduling programs generally allow a user to track appointments in a calendar. More sophisticated scheduling programs allow one user to schedule a group meeting with other computer users—checking the latter users' schedule availability, and receiving confirmation from the users upon them accepting or rejecting the group meeting appointment.
Within the prior art, however, messaging and scheduling programs are generally not very well integrated, even if they are components within the same computer program. For example, a user may receive a message from a colleague stating “Looking forward to seeing you at 2 p.m. on Thursday.” Generally, however, the prior art does not provide for automatically directing the scheduling program to make a meeting appointment at 2 p.m. on Thursday. Instead, typically the user who has received the message has to open the scheduling program, access Thursday's calendar, and manually enter an appointment at 2 p.m. on Thursday's calendar. Because of the many steps required to go from reading the message within the messaging program to entering the information into the scheduling program, many users choose not to even use scheduling programs, or to only use them sparingly.
For these and other reasons, there is a need for the present invention.
SUMMARY OF THE INVENTION
The invention relates to learning for automated services, such as messaging and scheduling. In one embodiment, a computer-implemented method first determines a text to analyze. The method then determines an action probability based on the text, and based on the action probability, selects one of the following options: (1) inaction, (2) automatic action, or (3) suggested action with user approval. Upon the method selecting either the (1) automatic action option or the (2) suggested action with user approval option—the latter also in conjunction with receiving actual user approval—the method performs an action based on the text. In one embodiment, the method waits a predetermined time prior to selecting the option (in one embodiment), which can be determined by performing a statistical regression as to the predetermined time that should be waited based on a length of each text. Furthermore, in one embodiment the action probability is determined by a text classification system, such that the system is continually trained based on each text inputted thereinto.
Embodiments of the invention provide for advantages not found within the prior art. For example, in the context of scheduling appointments based on the text input, the method can perform an action based on the text, upon determining the action probability of the text. Based on the action probability the method determines if it should do nothing (i.e., corresponding to a low probability), do something automatically (i.e., corresponding to a high probability), or suggest an action, but do not do it automatically (i.e., corresponding to a medium probability). Thus, one embodiment of the invention effectively links scheduling with messaging automatically. It is noted that the invention itself is not limited to the application of scheduling and messaging, however; for example, other actions that can be based on the text analyzed including forwarding, paging, routing and moving, as those of ordinary skill within the art can appreciate.
Furthermore, embodiments of the invention provide for learning for the services that are automated. For example, in one embodiment, an action option is not selected until a predetermined time is waited based on a statistical regression of the length of all the texts inputted. Thus, this embodiment learns how long it generally takes for the user to read a message of a given length, and does not interrupt the user with an automated service (viz., an action) or a dialog regarding a proposed automated service until it believes that the user has finished reading the message. As another example, in one embodiment, a text classification system that can be used to determine the action probability is continually trained by each text inputted thereinto. Thus, a pretrained system becomes adjusted to the user's own preferences as the user uses the system.
REFERENCES:
patent: 5586218 (1996-12-01), Allen
patent: 5727950 (1998-03-01), Cook et al.
patent: 5864848 (1999-01-01), Horvitz et al.
patent: 5867822 (1999-02-01), Sankar
patent: 6016478 (2000-01-01), Zhang et al.
patent: 6047260 (2000-04-01), Levinson
patent: 6055513 (2000-04-01), Katz et al.
patent: 6080202 (2000-06-01), Strickland et al.
patent: 6101480 (2000-08-01), Conmy et al.
patent: 6134548 (2000-10-01), Gottsman et al.
patent: 6167567 (2000-12-01), Chiles et al.
patent: 6201948 (2001-03-01), Cook et al.
patent: 6262730 (2001-07-01), Horvitz et al.
patent: 6317718 (2001-11-01), Fano
patent: 6427063 (2002-07-01), Cook et al.
Turpenein, Marko et al, Agent-Mediated Personalized Multimedia Services, http://www.cs.hut.fi/~mtu/diplomityo.html, created May 22, 1995, downloaded Mar. 17, 2003, 1326 HRS, pp. 1-65.*
Miao, Cunyan et al, A Dynamic Inference Model for Intelligent Agents, International Journal of Software Engineering and Knowledge Engineering, vol. 11, No. 5, Jan. 2001, pp. 509-528.*
Eric Horvitz, Jack Breese, David Heckerman, David Hovel, Koos Rommelse, The Lumiere Project: Bayesian User Modeling for Inferring the Goals and Needs of Software Users, Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, Madison, WI, Jul. 1998, Morgan Kaufmann Publishers, pp. 256-265.
David Heckerman and Eric Horvitz, Inferring Informational Goals from Free-Text Queriers: A Bayesian Approach, Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, Madison, WI, Jul. 1998, Morgan Kaufmann Publishers, pp. 230-237.
Susan Dumais, John Platt, David Heckerman, Mehran Sahami, Inductive Learning Algorithms and Representations for Text Categorization, Proceedings of ACM-CIKM98, Nov. 1998.
Ben Shneiderman, Pattie Maes, Direct Manipulation vs Interface Agents: Excerpts from debates at IUI 97 and CHI 97, Interactions, Nov.-Dec. 1997, pp. 42-61.
M. Sahami, S. Dumais, D. Heckerman, E. Horvitz, A. Bayesian Approach to Filtering Junk E-Mail, AAAI Workshop on Text Classification, Jul. 1998, Madison, Wisconsin, AAAI Technical Report WS-98-05.
Judea Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (ISBN 1558604790), Apr. 1997.
Eric Horvitz, Matthew Barry, Display of Information for Time-Critical Decision-Making, Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, Montreal, Aug. 1995.
U.S. patent application Ser. No. 09/055,477, Method & Apparatus for Buil, filed Apr. 6, 1998.
U.S. patent application Ser. No. 08/684,003, Intelligent User Assistant F, filed Jul. 19, 1996.
U.S. patent application Ser. No. 09/197,159, Intelligent User Assistant F, filed Nov. 20, 1998.
U.S. patent application Ser. No. 09/197,158, Intelligent User Assistant F, filed Nov. 20, 1998.
U.S. patent application Ser. No. 09/197,160, Intelligent User Assistant F, filed Nov. 20, 1998.
Horvitz Eric
Jacobs Andrew W.
Amin & Turocy LLP
Microsoft Corporation
Starks, Jr. Wilbert L.
LandOfFree
Learning by observing a user's activity for enhancing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Learning by observing a user's activity for enhancing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Learning by observing a user's activity for enhancing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3159845