Reranking QA answers using language modeling

Details Reranking QA answers using language modeling Reranking QA answers using language modeling

2006-08-11

2010-12-21

Sked, Matthew J (Department: 2626)

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

C707S731000, C707S738000, C707S752000, C707S771000

Reexamination Certificate

active

07856350

ABSTRACT:
In a QA (Question/Answer) system, candidate answers in response to a question received are ranked by probabilities estimated by a language model. The language model is created based on an ordered centroid created from the question and information learned from an information source such as the Internet.

REFERENCES:
patent: 5694592 (1997-12-01), Driscoll
patent: 5794237 (1998-08-01), Gore, Jr.
patent: 5884302 (1999-03-01), Ho
patent: 5893092 (1999-04-01), Driscoll
patent: 6233571 (2001-05-01), Egger et al.
patent: 6714897 (2004-03-01), Whitney et al.
patent: 6829599 (2004-12-01), Chidlovskii
patent: 6850937 (2005-02-01), Hisamitsu et al.
patent: 2004/0167875 (2004-08-01), Sneiders
patent: 2004/0260692 (2004-12-01), Brill et al.
patent: 2005/0060290 (2005-03-01), Herscovici et al.
patent: 2005/0114327 (2005-05-01), Kumamoto et al.
patent: 2005/0149268 (2005-07-01), Sharp
patent: 2006/0026152 (2006-02-01), Zeng et al.
patent: 2006/0117002 (2006-06-01), Swen
patent: 2006/0206476 (2006-09-01), Kapur et al.
patent: 2007/0150473 (2007-06-01), Li et al.
patent: 2007/0214131 (2007-09-01), Cucerzan et al.
patent: 2008/0114751 (2008-05-01), Cramer et al.
Chen, Yi. et al. “Reranking Answers for Definitional QA Using Language Modeling”, Proceedings of the 21st Int'l Conference on Computational Linguistics, pp. 1081-1088, Jul. 2006.
Han, K. et al. “Probabilistic model for definitional question answering,” Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 212-219, Aug. 6, 2006.
Cui, H. et al. “Generic soft pattern models for definitional question answering,” Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 384-391, 2005.
Gao, J. et al. “Dependence language model for information retrieval,” Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 170-177, 2004.
Srikanth, M. et al. “Biterm language models for document retrieval,” Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 425-426, 2002.
Soricut, R. et al. “Automatic question answering using the web: Beyond the Factoid,” Information Retrieval, vol. 9 , Issue 2 (Mar. 2006), pp. 191-206.
E. Brill, J. Lin, M. Banko, S. Dumais and A. Ng. 2001. Data-Intensive Question Answering. InProceedings of the Tenth Text Retrieval Conference(TREC 2001), Gaithersburg, MD, pp. 183-189.
S. Blair-Goldensohn, K.R. McKeown and A. Hazen Schlaikjer. 2003. A Hybrid Approach for QA Track Definitional Questions. InProceedings of the Tenth Text Retrieval Conference(TREC 2003), pp. 336-343.
S. F. Chen and J. T. Goodman. 1996. An empirical study of smoothing techniques for language modeling. InProceedings of the 34thAnnual Meeting of the ACL, pp. 310-318.
Charles L. A. Clarke, Gordon V. Cormack, and Thomas R. Lynam. 2001. Exploiting Redundancy in Question Answering. InProceedings of the 24thAnnual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 358-365.
Hang Cui, Min-Yen Kan and Tat-Seng Chua. 2004. Unsupervised Learning of Soft Patterns for Definitional Question Answering. InProceedings of the Thirteenth World Wide Web conference(WWW 2004), New York, pp. 90-99.
Guihong Cao, Jian-Yun Nie, and Jing Bai. 2005. Integrating Word Relationships into Language Models. InProceedings of the 28thAnnual International ACM SIGIR Conference on Research and Development of Information Retrieval(SIGIR 2005), Salvador, Brazil.
Jianfeng Gao, Jian-Yun Nie, Guangyuan Wu and Guihong Cao. 2004. Dependence language model for information retrieval. InProceedings of the 27thAnnual International ACM SIGIR Conference on Research and Development of Information Retrieval(SIGIR 2004), Sheffield, UK.
Chin-Yew Lin. 2002. The Effectiveness of Dictionary and Web-Based Answer Reranking. InProceedings of the 19thInternational Conference on Computational Linguistics(COLING 2002), Taipei, Taiwan.
Lafferty, J. and Zhai, C. 2001. Document language models, query models, and risk minimization for information retrieval. In W.B. Croft, D.J. Harper, D.H. Kraft, & J. Zobel (Eds.), InProceedings of the 24thAnnual International ACM-SIGIR Conference on Research and Development in Information Retrieval, New Orleans, Louisiana, New York, pp. 111-119.
Magnini, B., Negri, M., Prevete, R., and Tanev, H. 2002. Is It the Right Answer? Exploiting Web Redundancy for Answer Validation. InProceedings of the 40th Annual Meeting of the Association for Computational Linguistics(ACL-2002), Philadelphia, PA.
Miller, D., Leek, T., and Schwartz, R. 1999. A hidden Markov model information retrieval system. InProceedings of the 22ndAnnual International ACM SIGIR Conference, pp. 214-221.
K. Papineni, S. Roukos, T. Ward, and W.J. Zhu. 2001. Bleu: a Method for Automatic Evaluation of Machine Translation.IBM Research Report rc22176(w0109022), Thomas J. Watson Research Center.
Ponte, J., and Croft, W.B. 1998. A language modelling approach to information retrieval. InProceedings of the 21stAnnual International ACM-SIGIR Conference on Research and Development in Information Retrieval, New York, pp. 275-281.
J. Prager, D. Radev, and K. Czuba. 2001. Answering what-is questions by virtual annotation. InProceedings of the Human Language Technology Conference(HLT 2001), San Diego, CA.
Deepak Ravichandran and Eduard Hovy. 2002. Learning Surface Text Patterns for a Question Answering System. InProceedings of the 40thAnnual Meeting of the ACL, pp. 41-47.
Song, F., and Croft, W.B. 1999. A general language model for information retrieval. InProceedings of the 22ndAnnual International ACM-SIGIR Conference on Research and Development in Information Retrieval, New York, pp. 279-280.
Srikanth, M. and Srihari, R. 2002. Biterm language models for document retrieval. InProceedings of the 2002 ACM SIGIR Conference on Research and Development in Information Retrieval, Tampere, Finland.
Lide Wu, Xuanjing Huang, Lan You, Zhushuo Zhang, Xin Li, and Yaqian Zhou. 2004. FDUQA on TREC2004 QA Track. InProceedings of the Thirteenth Text REtrieval Conference(TREC 2004).
Jinxi Xu, Ana Licuanan, and Ralph Weischedel. 2003. TREC2003 QA at BBN: Answering definitional questions. InProceedings of the Twelfth Text REtrieval Conference(TREC 2003).
Jun Xu, Yunbo Cao, Hang Li and Min Zhao. 2005. Ranking Definitions with Supervised Learning Methods. InProceedings of 14thInternational World Wide Web Conference(WWW05),Industrial and Practical Experience Track, Chiba, Japan, pp. 811-819.
Hui Yang , Tat-Seng Chua, Shuguang Wang, and Chun-Keat Koh. 2003. Structured Use of External Knowledge for Event-based Open Domain Question Answering. InProceedings of the Twenty-Sixth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval(SIGIR'2003), Toronto, Canada.
Zhang D. and Lee WS. 2003. A Language Modeling Approach to Passage Question Answering. InProceedings of The 12thText Retrieval Conference(TREC2003), NIST, Gaithersburg.
D. R. Radev, H. Qi, Z. Zheng, S. Blair-Goldensohn, Z. Zhang, W. Fan and J. Prager (2001). Mining the web for answers to natural language questions. InACM CIKM 2001: Tenth International Conference on Information and Knowledge Management.
Ganesh Ramakrishnan, Soumen Chakrabarti, Deepa Paranjpe, Pushpak Bhattacharya. Is question answering and acquired skill? Proceedings of the 13th international conference on World Wide Web 2004.
C. Cardie, V. Ng, D. Pierce, and C. Buckley. 2000. Examining the role of statistical and linguistic knowledge sources in a general-knowledge question answering system. In Proceedings of the Sixth Applied Natural Language Processing Conference (ANLP-NAACL 2000), pp. 180-187.
D. Ravichandran, A. Ittycheriah, and S. Roukos. 2003. Automatic Derivation of Surface Text Patterns for a Maximum Entropy Based Question Answering System. Proceedings ofHLT-NAACL 2003, Edmonton, Canada, pp. 85-87.
Zhai, C, a

Affiliated with

Also associated with

Rating

Reranking QA answers using language modeling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reranking QA answers using language modeling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reranking QA answers using language modeling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4173169