Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2005-01-31
2008-09-30
Smits, Talivaldis Ivars (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C707S793000, C704S007000
Reexamination Certificate
active
07430505
ABSTRACT:
A system and method for inferring informational goals and preferred level of details in answers in response to questions posed to computer-based information retrieval or question-answering systems is provided. The system includes a query subsystem that can receive an input query and extrinsic data associated with the query and which can output an answer to the query, and/or rephrased queries or sample queries. The extrinsic data can include at least in part the type of application or device used to perform the query. The query subsystem accesses an inference model to retrieve conditional probabilities that certain informational goals are present. One application of the system includes determining a user's likely informational goals and then accessing a knowledge data store to retrieve responsive information. The system includes a natural language processor that parses queries into observable linguistic features and embedded semantic components that can be employed to retrieve the conditional probabilities from the inference model. The inference model is built by employing supervised learning and statistical analysis on a set of queries suitable to be presented to a question-answering system. Such a set of queries can be manipulated to produce different inference models based on demographic and/or localized linguistic data.
REFERENCES:
patent: 5197005 (1993-03-01), Shwartz
patent: 5239617 (1993-08-01), Gardner et al.
patent: 5255386 (1993-10-01), Prager
patent: 5282265 (1994-01-01), Rohra Suda et al.
patent: 5369575 (1994-11-01), Lamberti et al.
patent: 5390281 (1995-02-01), Luciw et al.
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: 5694559 (1997-12-01), Hobson et al.
patent: 5704060 (1997-12-01), Del Monte
patent: 5768603 (1998-06-01), Brown et al.
patent: 5812865 (1998-09-01), Theimer et al.
patent: 5836771 (1998-11-01), Ho et al.
patent: 5864848 (1999-01-01), Horvitz et al.
patent: 5920856 (1999-07-01), Syeda-Mahmood
patent: 6021403 (2000-02-01), Horvitz et al.
patent: 6032156 (2000-02-01), Marcus
patent: 6076088 (2000-06-01), Paik et al.
patent: 6112168 (2000-08-01), Corston et al.
patent: 6205456 (2001-03-01), Nakao
patent: 6246981 (2001-06-01), Papineni 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: 6484155 (2002-11-01), Kiss et al.
patent: 6499013 (2002-12-01), Weber
patent: 6510406 (2003-01-01), Marchisio
patent: 6513046 (2003-01-01), Abbott, III et al.
patent: 6549752 (2003-04-01), Tsukamoto
patent: 6549915 (2003-04-01), Abbott, III et al.
patent: 6560576 (2003-05-01), Cohen et al.
patent: 6574660 (2003-06-01), Pashupathy et al.
patent: 6615172 (2003-09-01), Bennett et al.
patent: 6633859 (2003-10-01), Farlow et al.
patent: 6675159 (2004-01-01), Lin et al.
patent: 6687696 (2004-02-01), Hofmann 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: 6944592 (2005-09-01), Pickering
patent: 6950753 (2005-09-01), Rzhetsky et al.
patent: 6957213 (2005-10-01), Yuret
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/0078091 (2002-06-01), Vu 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/0116174 (2002-08-01), Lee et al.
patent: 2002/0169764 (2002-11-01), Kincaid et al.
patent: 2003/0046401 (2003-03-01), Abott et al.
patent: 2003/0093792 (2003-05-01), Labeeb et al.
patent: 2003/0154476 (2003-08-01), Abbott, III et al.
patent: 2005/0034078 (2005-02-01), Abbott et al.
patent: 2006/0212904 (2006-09-01), Klarfeld et al.
Ferret et al. QALC—the Questioning-Answering program of the Language and Cognition group at LIMSI-CNRS, 1999, Proceedings of the Eighth Text Retrieval Conference (TREC-8), pp. 1-10.□□.
Prager et al. Question-Answering by Predictive Annotation, 2000, Proceeding of SIGIR 2000, pp. 184-191.□□.
Shirley Gregor, et al., “Explanation from Intelligent Systems: Theoretical Foundations and Implications for Practice”, MIS Quarterly, vol. 23, No. 4, Dec. 1999, pp. 497-530.
Warren Greiff, et al., “The Maximum Enrtropy Approach and Probabilistic IR Models”, ACM Transactions on Information Systems, Jul. 2000, pp. 246-287, vol. 18, No. 3.
J. Rissanen, et al., “Coding and Compression: A Happy Union of Theory and Practice”, Journal of the American Statistical Assocation, 2000, pp. 986-989, vol. 95, No. 451.
Marvin Minsky, “Commonsense-Based Interfaces”, Communication of ACM, Aug. 2000, pp. 67-73, vol. 43, No. 8.
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 Searial No. 00/20685, 3 Pages.
Robert M. Losse, Jr., Minimizing Information overload: the ranking of electronic messages, Journal of Information Science 15, Elsevier Science Publishers B.V., 1989, pp. 179-189.
Olivier Ferret, et al., QALC—The Question-Answering Program of the Language and Cognition Group at LIMSI-CNRS, Proceedings of the 8th Text Retrieval Conference (TREC-8), 1999, pp. 1-10.
John Prager, et al., Question-Answering by Predictive Annotation, Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM Press, 2000, pp. 184-191.
Andy Harber, 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 Thiemer, 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 PracTab 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, Sccure, 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.
Horvitz Eric J.
Zukerman Ingrid
Amin Turocy & Calvin LLP
Microsoft Corporation
Smits Talivaldis Ivars
LandOfFree
Inferring informational goals and preferred level of detail... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Inferring informational goals and preferred level of detail..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inferring informational goals and preferred level of detail... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3975109