An optimized soft computing-based passage retrieval system

• Autorzy: Ortiz-Arroyo D. , Christensen H. U.
• Języki publikacji: EN

Abstrakty

EN

In this paper we propose and evaluate a soft computing-based passage retrieval system for Question Answering Systems (QAS). Fuzzy PR, our base-line passage retrieval system, employs a similarity measure that attempts to model accurately the question reformulation intuition. The similarity measure includes fuzzy logic-based models that evaluate efficiently the proximity of question terms and detect term variations occurring within a passage. Our experimental results using FuzzyPR on the TREC and CLEF corpora show that our novel passage retrieval system achieves better performance compared to other similar systems. Finally, we describe the performance results of OptFuzzyPR, an optimized version of FuzzyPR, created by optimizing the values of FuzzyPR system parameters using genetic algorithms.

Słowa kluczowe

EN

information retrieval; question answering systems; passage retrieval; fuzzy logic; optimization; genetic algorithms

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2009
• Tom: Vol. 38, no 2
• Strony: 457--479
• Opis fizyczny: Bibliogr. 29 poz., wykr.

Twórcy

autor

Ortiz-Arroyo D.

autor

Christensen H. U.

• Department of Electronic Systems, Aalborg University, Esbjerg Institute of Technology, Niels Bohrs Vej 8, 6700 Denmark,

Bibliografia

• BEIGBEDER, M. and MERCIER, A. (2005) An information retrieval model using the fuzzy proximity degree of term occurrences. Proceedings of the 2005 ACM Symposium on Applied Computing. ACM Press, 1018-1022.
• BRILL, E., LIN, J., BANKO, M., DUMAIS, S. and NG., A. (2001) Data-intensive question answering. In: Proceedings of the Tenth Text REtrieval Conference (TREC 2001), Gaithersburg, Maryland. Department of Commerce, National Institute of Standards and Technology, 443-462.
• BROWN, P., PIETRA, S.D., PIETRA, V.D. and MERCER, R. (1993) The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics 19(2), 263-311.
• CHRISTENSEN, H.U. and ORTIZ-ARROYO, D. (2007) Applying data fusion methods to passage retrieval in QAS. In: Proc. of Multiple Classifier Systems, 7th International Workshop. LNCS 4472, Springer, 82-92.
• CUI, H., SUN, R., LI, K., KAN, M. and CHUA, T. (2005) Question answering passage retrieval using dependency relations. In: SIGIR ‘05: Proc. of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press.
• DAMERAU, F. (1964) A technique for computer detection and correction of spelling errors. Communications of the ACM 7(3), 171-176.
• DE KRETSER, O. and MOFFAT, A. (1999a) Effective document presentation with a locality-based similarity heuristic. In: Proc. of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, California, USA. Australian Computer Science Communications, 21, Springer-Verlag and ACM Press, New York, 113-120.
• DE KRETSER, O. and MOFFAT A. (1999b) Locality-based information retrieval. In: J.F. Roddick, ed., Proc. of 10th Australasian Database Conference (ADC 99) 18-21 January Auckland, New Zealand. Australian Computer Science Communications 21, Springer-Verlag, 177-188.
• FREUND, Y., IYER, R., SHAPIRE, R.E. and SINGER, Y. (2003) An efficient boosting algorithm for combining preferences. Journal of Machine Learning Research 4, 933-969.
• GAIZAUSKAS, R., GREENWOOD, M., HEPPLE, M. and ROBERTS, I. (2003) The University of Sheffield’s Trec 2003 q&a experiments. In: Proceedings of the 12th Text Retrieval Conference. Department of Commerce, National Institute of Standards and Technology.
• GÓMEZ-SORIANO, J., MONTES, M., GÓMEZ, Y, ARNAL, E. and ROSSO, P. (2005a) A passage retrieval system for multilingual question answering. Proceedings of 8th International Conference of Text, Speech and Dialogue 2005 (TSD’05), LNCS 3658, Springer-Verlag.
• GÓMEZ-SORIANO, J., MONTES, M., GÓMEZ, Y., ARNAL, E., VILLASENOR-PINEDA, L. and ROSSO, P. (2005b) Language independent passage retrieval for question answering. In: Proc. of Fourth Mexican International Conference on Artificial Intelligence MICAI 2005. LNAI 3789, Springer-Verlag.
• HUANG, J., HUANG, X. and WU, L. (2004) Hot-spot passage retrieval in question answering. In: Digital Libraries: International Collaboration and Cross-Fertilization. 7th International Conference on Asian Digital Libraries, ICADL 2004. LNAI 3334, Springer-Verlag, Berlin Heidelberg.
• KONG, K., LUK, R., HO, K. and CHUNG, F. (2004) Passage-based retrieval using parameterized fuzzy set operators. ACM SIGIR Workshop on Mathematical/Formal Methods for Information Retrieval. ACM Press.
• LARSEN, H.L. (2003) Efficient andness-directed importance weighted averaging operators. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 11, 67-82.
• LEVENSHTEIN, V. (1966) Binary codes capable of correcting deletions, insertions and reversals. Soviet Physice Doklady, 10 (8) 707-710.
• LIN, D. (1998) An information-theoretical definition of similarity. In: Proc. of the International Conference on Machine Learning (ICML). Morgan Kaufmann, 296-304.
• LLOPIS, F., FERRANDEZ, A. and VICEDO, J. LUIS (2002) Text segmentation for efficient information retrieval. In: Proc. of the Third International Conference on Intelligent Text Processing and Computational Linguistics (CICLing 2002), Mexico City, Mexico. LNCS 2276, Springer-Verlag, 373-380.
• MITCHELL, T.M. (1997) Machine Learning. McGraw-Hill Companies, Inc.
• MONZ, C. (2004) Minimal span weighting retrieval for question answering. In: Proceedings of the ACM-SIGIR 2004 Workshop on Information Retrieval for Question Answering. ACM Press, 23-30.
• ROBERTSON, S.E., WALKER, S., HANCOCK-BEAULIEU, M., GATFORD, M. and PAYNE, A. (1995) Okapi at trec-4. In: Proceedings of the 4th Text Retrieval Conference (TREC-4). Department of Commerce, National Institute of Standards and Technology.
• SAGGION, H., GAIZAUSKAS, R., HEPLE, M., ROBERTS, I. and GREENWOOD, M. (2004) Exploring the performance of boolean retrieval strategies for open domain question answering. In: Proceedings of the SIGIR 2004 Workshop on Information Retrieval for Question Answering. ACM Press.
• SZCZEPANIAK, P. and GIL, M. (2003) Practical evaluation of textual fuzzy similarity as a tool for information retrieval. In: Proc. of First International Atlantic Web Intelligence Conference, AWIC 2003. Advances in Web Intelligence. LNCS 2663, Springer, 250-257.
• TELLEX,S., KATZ,B., LIN,J., MARTON,G. and FERNANDES, A. (2003) Quantitative evaluation of passage retrieval algorithms for question answering. In: SIGIR ‘03: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, 41-47.
• TERRA, E. and CLARKE, C. (2005) Comparing query formulation and lexical affinity replacements in passage retrieval. In: ELECTRA: Methodologies and Evaluation of Lexical Cohesion Techniques in Real- World Applications, ACM-SIGIR Workshop, Salvador, Brazil. ACM Press.
• TIEDEMANN, J. (2005) Improving passage retrieval in question answering using NLP. In: Proceedings of the 12th Portuguese Conference on Artificial Intelligence (EPIA). LNAI 3808, Springer.
• UNSUNIER, N., AMINI, M. and GALLINARI, P. (2004) Boosting weak ranking functions to enhance passage retrieval for question answering. In: Information Retrieval for Question Answering Workshop of SIGIR 2004. ACM Press.
• VILARES, J. and ALONSO, M. (2004) Dealing with syntactic variation through a locality-based approach. In: Proc. of the 11th International Conference on String Processing and Information Retrieval, SPIRE 2004. LNCS 3246, Springer, 255-266.
• ZITZLER, E. and THIELE, L. (1998) Multiobjective optimization using evolutionary algorithms - A comparative case study. In: Proc. of 5th International Conference on Parallel Problem Solving from Nature, PPSN V. LNCS 1498, Springer, 292-301.