Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2008-01-03
2009-11-03
Holmes, Michael B (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
Reexamination Certificate
active
07613670
ABSTRACT:
Learning, inference, and decision making with probabilistic user models, including considerations of preferences about outcomes under uncertainty, may be infeasible on portable devices. The subject invention provides systems and methods for pre-computing and storing policies based on offline preference assessment, learning, and reasoning about ideal actions and interactions, given a consideration of uncertainties, preferences, and/or future states of the world. Actions include ideal real-time inquiries about a state, using pre-computed value-of-information analyses. In one specific example, such pre-computation can be applied to automatically generate and distribute call-handling policies for cell phones. The methods can employ learning of Bayesian network user models for predicting whether users will attend meetings on their calendar and the cost of being interrupted by incoming calls should a meeting be attended.
REFERENCES:
patent: 5493692 (1996-02-01), Theimer et al.
patent: 5544321 (1996-08-01), Theimer et al.
patent: 5555376 (1996-09-01), Theimer et al.
patent: 5603054 (1997-02-01), Theimer et al.
patent: 5611050 (1997-03-01), Theimer et al.
patent: 5812865 (1998-09-01), Theimer et al.
patent: 6067565 (2000-05-01), Horvitz
patent: 6085226 (2000-07-01), Horvitz
patent: 6182133 (2001-01-01), Horvitz
patent: 6466232 (2002-10-01), Newell et al.
patent: 6513046 (2003-01-01), Abbott, III et al.
patent: 6549915 (2003-04-01), Abbott, III et al.
patent: 6747675 (2004-06-01), Abbott et al.
patent: 6791580 (2004-09-01), Abbott et al.
patent: 6801223 (2004-10-01), Abbott et al.
patent: 6812937 (2004-11-01), Abbott et al.
patent: 6842877 (2005-01-01), Robarts et al.
patent: 6952732 (2005-10-01), Nourbakhsh et al.
patent: 7233933 (2007-06-01), Horvitz et al.
patent: 7283883 (2007-10-01), Voit et al.
patent: 7428521 (2008-09-01), Horvitz et al.
patent: 2001/0040590 (2001-11-01), Abbott et al.
patent: 2001/0040591 (2001-11-01), Abbott et al.
patent: 2001/0043231 (2001-11-01), Abbott et al.
patent: 2001/0043232 (2001-11-01), Abbott et al.
patent: 2002/0032689 (2002-03-01), Abbott, III et al.
patent: 2002/0044152 (2002-04-01), Abbott, III et al.
patent: 2002/0052930 (2002-05-01), Abbott et al.
patent: 2002/0052963 (2002-05-01), Abbott et al.
patent: 2002/0054130 (2002-05-01), Abbott, III et al.
patent: 2002/0054174 (2002-05-01), Abbott et al.
patent: 2002/0078204 (2002-06-01), Newell et al.
patent: 2002/0080155 (2002-06-01), Abbott et al.
patent: 2002/0080156 (2002-06-01), Abbott et al.
patent: 2002/0083025 (2002-06-01), Robarts et al.
patent: 2002/0083158 (2002-06-01), Abbott et al.
patent: 2002/0087525 (2002-07-01), Abbott et al.
patent: 2002/0099817 (2002-07-01), Abbott et al.
patent: 2003/0046401 (2003-03-01), Abbott et al.
patent: 2003/0154476 (2003-08-01), Abbott, III et al.
patent: 2005/0034078 (2005-02-01), Abbott et al.
patent: WO 9800787 (1998-01-01), None
Formally comparing user and implementer model-based testing methods Andres, C.; Llana, L.; Rodriguez, I.; Software Testing Verification and Validation Workshop, 2008. ICSTW '08. IEEE International Conference on Apr. 9-11, 2008 pp. 1-10 Digital Object Identifier 10.1109/ICSTW.2008.18.
An XML-based architecture for adaptive Web hypermedia systems using a probabilistic user model Cannataro, M.; Pugliese, A.; Database Engineering and Applications Symposium, 2000 International Sep. 18-20, 2000 pp. 257-265 Digital Object Identifier 10.1109/Ideas.2000.880585.
Andy Harter, et al., a Distributed Location System for the Active Office, IEEE Network, 1994, pp. 62-70.
Guanling Chen, et al., A Survey of Context-Aware Mobile Computing Research, Dartmouth Computer Science Technical Report, 2000, 16 pages.
William Noah Schilt, A System Architecture for Context-Aware Mobile Computing, Columbia University, 1995, 153 pages.
Mike Spreitzer, et al., Providing Location Information in a Ubiquitous Computing Environment, SIGOPS '93, 1993, pp. 270-283.
Marvin Theimer, et al., Operating System Issues for PDAs, In Fourth Workshop on Workstation Operating Systems, 1993, 7 pages.
Roy Want, Active Badges and Personal Interactive Computing Objects, IEEE Transactions on Consumer Electronics, 1992, 11 pages, vol. 38— No. 1.
Bill N. Schilit, et al., The ParcTab Mobile Computing System, IEEE WWOS-IV, 1993, 4 pages.
Bill Schilit, et al., Context-Aware Computing Applications, In Proceedings of the Workshop on Mobile Computing Systems and Applications, Dec. 1994. pp. 85-90.
Bill N. Schilit, et al., Customizing Mobile Applications, Proceedings USENIX Symposium on Mobile and Location Independent Computing, Aug. 1993, 9 pages.
Mike Spreitzer, et al., Architectural Considerations for Scalable, Secure, Mobile Computing with Location Information, In The 14th International Conference on Distributed Computing Systems, Jun. 1994, pp. 29-38.
Mike Spreitzer et al., Scalable, Secure, Mobile Computing with Location Information, Communications of the ACM, Jul. 1993, 1 page, Vol. 36—No. 7.
Roy Want, et al., The Active Badge Location System, ACM Transactions on Information Systems, Jan. 1992, pp. 91-102, vol. 10—No. 1.
Mark Weiser, Some Computer Science Issues in Ubiquitous Computing, Communications of the ACM, Jul. 1993, pp. 75-84, vol. 36—No. 7.
M. Billinghurst, et al., An Evaluation of Wearable Information Spaces, Proceedings of the Virtual Reality Annual International Symposium, 1998, 8 pags.
Bradley J. Rhodes, Remembrance Agent: A continuously running automated information retrieval system, The Proceedings of The First International Conference on The Practical Application Of Intelligent Agents and Multi Agent Technology, 1996, pp. 487-495.
Eric Horvitz, et al., In Pursuit of Effective Handsfree Decision Support: Coupling Bayesian Inference, Speech Understanding, and User Models, 1995, 8 pages.
Bradley J. Rhodes, The Wearable Remembrance Agent: A System for Augmented Theory, The Proceedings of The First International Symposium on Wearable Computers, Oct. 1997, pp. 123-128.
Eric Horvitz, et al., Attention-Sensitive Alerting in Computing Systems, Microsoft Research, Aug. 1999.
Bill N. Schilit, et al., Disseminationg Active Map Information to Mobile Hosts, IEEE Network, 1994, pp. 22-32, vol. 8—No. 5.
Mark Billinghurst, et al., Wearable Devices: New Ways to Manage Information, IEEE Computer Society, Jan. 1999, pp. 57-64.
Thad Eugene Starner, Wearable Computing and Contextual Awareness, Massachusetts Institute of Technology, Jun. 1999, 248 pages.
Bradley J. Rhodes, The Wearable Remembrance Agent: A System for Augmented Memory, Personal Technologies Journal Special Issue on Wearable Computing, 1997, 12 pages.
Workshop on Wearable Computing Systems, Aug. 19-21, 1996.
Mark Billinghurst, Research Directions in Wearable Computing, University of Washington, May 1998, 48 pages.
Mark Weiser, The Computer for the 21st Century, Scientific American, Sep. 1991, 8 pages.
T. Joachims, Text categorization with support vector machines: learning with many relevant features, Machine Learning, European Conference on Machine Learning, Apr. 21, 1998, pp. 137-142.
International Search Report dated Sep. 29, 2003 for PCT Application Serial No. 00/20685, 3 Pages.
Robert M. Losee, Jr., Minimizing information overload: the ranking of electronic messages, Journal of Information Science 15, Elsevier Science Publishers B.V., 1989, pp. 179-189.
Chickering D. M, Heckerman D. , Meek C. , A Bayesian approach to learning Bayesian networks with local structure. 1997, pp. 80-89, In Proc. of UAI 1997.
Fogarty J., Hudson S. E, Lai J., Examining the Robustness of Sensor-Based Statistical Models of Human Interruptability, 2004, Proc. of CHI 2004.
Horvitz E., Koch P., Kadie C. M. , Jacobs A., Coordinate: Probabilistic Forecasting of Presence and Availability. 2002, pp. 224-233, Proc. of UAI 2002.
Horvitz E., Apacible J., Learning and Reasoning about Interruption , 2003, pp. 20-27, Proc. of ICMI 2003.
Horvitz E. , Apacible J. , Koch P. , BusyBody: Creating and Fielding Personalized Models of the Cost of Interruption, 2004, Prc. of CSCW 2004.
Jameson A. Numerical Uncertainty Management in
Horvitz Eric J.
Koch Paul B.
Sarin Raman K.
Holmes Michael B
Microsoft Corporation
Wolf Greenfield & Sacks P.C.
LandOfFree
Precomputation of context-sensitive policies for automated... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Precomputation of context-sensitive policies for automated..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Precomputation of context-sensitive policies for automated... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4110690