An A* Search in Sentential Matching for Question Answering

IEICE Transactions on Information and Systems

Volumn E86-D, Issue 9, 2003, Pages 1658-1668

  Mori, Tatsunori ^a   Ohta, Tomohiro ^a   Fujihata, Katsuyuki ^a   Kumon, Ryutaro ^a  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

A* algorithm; Question answering system; Search control; Sentential matching

Indexed keywords

ALGORITHMS; DATA PROCESSING; LINGUISTICS; SYNTACTICS;

A* ALGORITHMS; QUESTION-ANSWERING (QA) TASK; SEARCH CONTROL; SENTENTIAL MATCHING;

INFORMATION RETRIEVAL;

EID: 1642290877     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. E. Breck, J. Burger, L. Ferro, D. House, M. Light, and I. Mani, "A sys called Qanda," Proc. Eighth Text Retrieval Conferene (TREC 8), pp.499-506, 1999.
2. K. Fujihata, M. Shiga, and T. Mori, "Extraction of numerical expressions by constraints and default rules of dependency structure," SIG Notes 2001-NL-145, Information Processing Society of Japan, Sept. 2001.
3. H. Kazawa, H. Isozaki, and E. Maeda, "NTT question answering system in TREC 2001," Proc. Tenth Text Retrieval Conferene (TREC 10), pp.415-422, 2001.
4. H. Kazawa and T. Kato, "Question answering using semantic constraint on answers," SIG Notes 2000-NL-140, Information Processing Society of Japan, Nov. 2000.
5. S. Kurohashi, Japanese Syntactic Parsing System KNP version 2.0 b6 Instruction Manual, 1998.
6. T. Kurohashi and M. Nagao, Japanese Morphological Analysis System JUMAN version 3.6 Manual, Kyoto University, 1998.
7. M. Murata, M. Utiyama, and H. Isahara, "Question answering system using similarity-guided reasoning," SIG Notes 2000-NL-135, Information Processing Society of Japan, Jan. 2000.
8. J.-H. Oh, K.-S. Lee, D.-S. Chang, C.-W. Seo, and K.-S. Choi, "TREC-10 experiments at KAIST: Batch filtering and question answering," Proc. Tenth Text Retrieval Conferene (TREC 10), pp.347-354, 2001.
9. J. Prager, E. Brown, A. Coden, and D. Radev, "Question-answering by predictive annotation," Proc. SIGIR 2000: 23th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp.184-191, 2000.
10. J. Prager, E. Brown, D.R. Radev, and K. Czuba, "One search engine or two for question-answering," Proc. Ninth Text Retrieval Conferene (TREC 9), pp.235-240, 2000.
11. QAC Organizing Committee, NTCIR workshop 3 QA task - Question Answering Challenge (QAC), http://www.nlp.cs.ritsumei.ac.jp/qac/mdex-e.html, 2002.
12. Y. Sasaki, H. Isozaki, H. Taira, T. Hirao, H. Kazawa, J. Suzuki, K. Kokuryo, and E. Maeda, "SAIQA: A Japanese QA system based on a large-scale corpus," SIG Notes 2001-NL-145, Information Processing Society of Japan, Sept. 2001.
13. TREC Project, Proc. Eighth Text Retreival Conference TREC 8, http://trec.nist.gov/pubs/trec8/t8.proceedings.html, 1999.
14. TREC Project, Proc. Ninth Text Retreival Conference TREC 9, http://trec.nist.gov/pubs/trec9/t9.proceedings.html, 2000.
15. TREC Project, Proc. Tenth Text Retreival Conference TREC 10, http://trec.nist.gov/pubs/trec10/t10_proceedings.html, 2001.
16. H. Yamada, T. Kudo, and Y. Matsumoto, "Japanese named entity extraction using support vector machine," J. Inf. Process. Soc. Jpn., vol.43, no.1, pp.44-53, Jan. 2002.