Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2003-08-06
2008-11-18
Holmes, Michael B (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C706S050000, C707S793000
Reexamination Certificate
active
07454393
ABSTRACT:
The present invention relates to a system and methodology to facilitate extraction of information from a large unstructured corpora such as from the World Wide Web and/or other unstructured sources. Information in the form of answers to questions can be automatically composed from such sources via probabilistic models and cost-benefit analyses to guide resource-intensive information-extraction procedures employed by a knowledge-based question answering system. The analyses can leverage predictions of the ultimate quality of answers generated by the system provided by Bayesian or other statistical models. Such predictions, when coupled with a utility model can provide the system with the ability to make decisions about the number of queries issued to a search engine (or engines), given the cost of queries and the expected value of query results in refining an ultimate answer. Given a preference model, information extraction actions can be taken with the highest expected utility. In this manner, the accuracy of answers to questions can be balanced with the cost of information extraction and analysis to compose the answers.
REFERENCES:
patent: 5493692 (1996-02-01), Theimer et al.
patent: 5519608 (1996-05-01), Kupiec
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: 6271913 (2001-08-01), Jung et al.
patent: 6362888 (2002-03-01), Jung et al.
patent: 6373573 (2002-04-01), Jung et al.
patent: 6414750 (2002-07-01), Jung et al.
patent: 6417917 (2002-07-01), Jung et al.
patent: 6449041 (2002-09-01), Jung et al.
patent: 6466232 (2002-10-01), Newell et al.
patent: 6501542 (2002-12-01), Jung et al.
patent: 6513046 (2003-01-01), Abbott, III et al.
patent: 6519037 (2003-02-01), Jung et al.
patent: 6538726 (2003-03-01), DeJung et al.
patent: 6549915 (2003-04-01), Abbott, III et al.
patent: 6573984 (2003-06-01), Jung et al.
patent: 6583866 (2003-06-01), Jung et al.
patent: 6590660 (2003-07-01), Jung et al.
patent: 6631291 (2003-10-01), Viertio-Oja et al.
patent: 6675159 (2004-01-01), Lin 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: 6802046 (2004-10-01), Coelho et al.
patent: 6812937 (2004-11-01), Abbott et al.
patent: 6842877 (2005-01-01), Robarts et al.
patent: 6870616 (2005-03-01), Jung et al.
patent: 6888634 (2005-05-01), Jung et al.
patent: 6915955 (2005-07-01), Jung et al.
patent: 6944448 (2005-09-01), Bobst
patent: 6958810 (2005-10-01), Jung et al.
patent: 7069186 (2006-06-01), Jung et al.
patent: 7119892 (2006-10-01), Jung et al.
patent: 7139068 (2006-11-01), Jung et al.
patent: 7152029 (2006-12-01), Alshawi et al.
patent: 7240839 (2007-07-01), Jung et al.
patent: 7328146 (2008-02-01), Alshawi et al.
patent: 7397562 (2008-07-01), Jung 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: 2002/0169595 (2002-11-01), Agichtein et al.
patent: 2002/0188586 (2002-12-01), Veale
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: 9800787 (1998-01-01), None
V. Lesser et al., “Information Gathering as a Resource Bounded Interpretation Task”, UMASS Department of Computer Science Technical Report TR-97, 1997.
S. Harabagiu et al., “Falcon: Boosting Knowledge for Answer Engines”, Proceedings of Text REtrieval Conference (TREC-9), 2000.
Clarke et al., “Exploiting Redundancy in Quesiton Answering”, SIGIR '01, Sep. 9-12, 2001, New Orleans, Louisiana, USA.
Richard J. Cooper and Stefan M. Ruger, “A Simple Question Answering System”, NIST Special Publication SP, 2001.
I Zukerman, E Horvitz, “Using Machine Learning Techniques to Interpret WH-questions”, Annual Meeting-Association for Computational Linguistics, 2001.
R Braumandl et al., “ObjectGlobe: Ubiquitous query processing on the Internet”, The VLDB Journal 10: 48-71 (2001).
A genetic algorithm approach to Chinese handwriting normalization Der-Sheng Lin; Jin-Jang Leou; Systems, Man, and Cybernetics, Part B, IEEE Transactions on vol. 27, Issue 6, Dec. 1997 pp. 999-1007 Digital Object Identifier 10.1109/3477.650059.
Artificial-intelligence approach for biomedical sample characterization using Raman spectroscopy Zhengmao Ye; Automation Science and Engineering, IEEE Transactions on [see also Robotics and Automation, IEEE Transactions on] vol. 2, Issue 1, Jan. 2005 pp. 67-73 Digital Object Identifier 10.1109/TASE.2004.840071.
Design and implementation of a storage repository using commonality factoring Hamilton, J.; Olsen, E.W.; Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings. 20th IEEE/11th NASA Goodard Conference on Apr. 7-10, 2003 pp. 178-182.
Content-based information retrieval for VRML 3D objects Ching-Sheng Wang; Shih, T.K.; Chun-Hung Huang; Jia-Fu Chen; Advanced Information Networking and Applications, 2003. AINA 2003. 14th International Conference on Mar. 27-29, 2003 pp. 386-391 Digital Object Identifier 10.1109/AINA.2003.1192910.
Analysis of training neural compensation model for system dynamics modeling Tipsuwan, Y.; Chow, M.-Y.; Neural Networks, 2001. Proceedings. IJCNN '01. International Joint Conference on vol. 2, Jul. 15-19, 2001 pp. 1250-1255 vol. 2 Digital Object Identifier 10.1109/IJCNN.2001.939540.
Development of a name translation system using CRAY T94 Wentong Cai; Peng Xu; Wu, P.; Jyh, H.; High Performance Computing on the Information Superhighway, 1997. HPC Asia '97 Apr. 28-May 2, 1997 pp. 295-300 Digital Object Identifier 10.1109/HPC.1997.592163.
System architecture and techniques for gesture recognition in unconstrained environments Kohler, M.R.J; Virtual Systems and MultiMedia, 1997. VSMM '97. Proceedings., International Conference on Sep. 10-12, 1997 pp. 137-146 Digital Object Identifier 10.1109/VSMM.1997.622340.
Speaker normalization with self-organizing feature maps Knohl, L.; Rinscheid, A.; Neural Networks, 1993. IJCNN '93-Nagoya. Proceedings of 1993 International Joint Conference on vol. 1, Oct. 25-29, 1993 pp. 243-246 vol. 1 Digital Object Identifier 10.1109/IJCNN.1993.713902.
Knowledge-based system for relational normalization of GDBMS conceptual schemas Bayle, A.; Ozkarahan, E.; Artificial Intelligence Applications, 1988., Proceedings of the Fourth Conference on Mar. 14-18, 1988 pp. 159-165 Digital Object Identifier 10. 1109/CAIA.1988.196097.
Improving the classification accuracy of the method of the moments using aspect ratio normalization Rostampour, A.R.; System Theory, 1988., Proceedings of the Twentieth Southeastern Symposium on Mar. 20-22, 1988 pp. 349-352 Digital Object Identifier 10.1109/SSST.1988.17072.
David Azari, et al., Web-Based Question Answering: A Decision-Making Perspective, Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence, Aug. 7-11, 2003, Acapulco, Mexico.
Eric Brill, et al., An Analysis of the AskMSR Question-Answering System, Proceedings of 2002 Conference on Empirical Methods in Natural Language Processing (EMNLP 2002), 2002.
David Maxwell Chickering, et al., A Bayesian Approach to Lear
Azari David R.
Brill Eric D.
Dumais Susan T.
Horvitz Eric J.
Amin Turocy & Calvin LLP
Holmes Michael B
Microsoft Corporation
LandOfFree
Cost-benefit approach to automatically composing answers to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cost-benefit approach to automatically composing answers to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cost-benefit approach to automatically composing answers to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4026338