Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2005-06-29
2008-09-23
Holmes, Michael B. (Department: 2121)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
Reexamination Certificate
active
07428521
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: 5701400 (1997-12-01), Amado
patent: 5812865 (1998-09-01), Theimer et al.
patent: 6021403 (2000-02-01), Horvitz et al.
patent: 6233570 (2001-05-01), Horvitz et al.
patent: 6260035 (2001-07-01), Horvitz et al.
patent: 6262730 (2001-07-01), Horvitz et al.
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: 6850252 (2005-02-01), Hoffberg
patent: 7020697 (2006-03-01), Goodman et al.
patent: 7072886 (2006-07-01), Salmenkaita et al.
patent: 7137099 (2006-11-01), Knight et al.
patent: 7233781 (2007-06-01), Hunter 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: 2006/0041686 (2006-02-01), Caspi et al.
patent: 9800787 (1998-01-01), None
Adaptive offloading inference for delivering applications in pervasive computing environments Xiaohui Gu; Nahrstedt, K.; Messer, A.; Greenberg, I.; Milojicic, D.; Pervasive Computing and Communications, 2003. (PerCom 2003). Proceedings of the First IEEE International Conference on Mar. 23-26, 2003 pp. 107-114.
Optimal control with limited controls Imer, O.C.; Basar, T.; American Control Conference, Jun. 14-16, 2006 pp. 6 pp. Digital Object Identifier 10.1109/ACC.2006.1655371.
Generalized dilations and numerically solving discrete-time homogeneous optimization problems Tuna, S.E.; Teel, A.R.; Decision and Control, 2004. CDC. 43rd IEEE Conference on vol. 5, Dec. 14-17, 2004 pp. 5403-5408 vol. 5 Digital Object Identifier 10.1109/CDC.2004.1429667.
US information retrieval system evolution and evaluation (1945-1975) Griffiths, J.-M.; King, D.W.; Annals of the History of Computing, IEEE vol. 24, Issue 3, Jul.-Sep. 2002 pp. 35-55 Digital Object Identifier 10.1109/MAHC.2002.1024761.
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 User and Student Modeling: An Overview of Systems and Issues. User Modeling and User-Adapted Interaction, vol. 5, 1996, pp. 193-251.
Jameson A. , Adaptive Interfaces and Agents in J. Jacko and A. Sears, Human-computer interaction handbook, 2003, pp. 305-330, Erlbaum Publishers.
Mynatt B., Tullio J., Inferring Calendar Event Attendance, 2001, Proc. of Intelligent User Interfaces, pp. 121-128, ACM Press.
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 pages.
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
Horvitz Eric J.
Koch Paul B.
Sarin Raman K.
Amin Turocy & Calvin LLP
Holmes Michael B.
Microsoft Corporation
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-3977263