A weighted string pattern matching-based passage ranking algorithm for video question answering

Expert Systems with Applications

Volumn 34, Issue 4, 2008, Pages 2588-2600

  Wu, Yu Chieh ^a   Yang, Jie Chi ^a   Lee, Yue Shi ^b  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b MING CHUAN UNIVERSITY   (Taiwan)

Author keywords

Information retrieval; Question answering; Video question answering

Indexed keywords

ALGORITHMS; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; NATURAL LANGUAGE PROCESSING SYSTEMS; USER INTERFACES; VIDEO SIGNAL PROCESSING;

QUESTION ANSWERING; VIDEO QUESTION ANSWERING;

PATTERN MATCHING;

EID: 38649117231     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2007.04.008     Document Type: Article

References (38)

1. Pasca, M., & Harabagiu, S. (2001). High-performance question answering. In Proceedings of the 24th ACM SIGIR conference on research and development in information retrieval (pp. 366-374).
2. Broglio, J., Croft, W. B., Callan, J., & Nachbar, D. (1995). Document retrieval and routing using the INQUERY system. In Proceedings of the third text retrieval conference (TREC) (pp. 500-225).
3. Cai, M., Song, J., & Lyu, M. R. (2002). A new approach for video text detection. In Proceedings of the international conference on image processing (ICIP) (pp. 117-120).
4. Cao, J., & Nunamaker, J. F. (2004). Question answering on lecture videos: a multifaceted approach. In Proceedings of the joint conference on digital libraries (JCDL) (pp. 214-215).
5. Cao, J., Roussinov, D., Robles, J., & Nunamaker, J. F. (2005). Automated question answering from videos: NLP vs. pattern matching. In Hawaii international conference on system science (HICSS).
6. Chang F., Chen G.C., Lin C.C., and Lin W.H. Caption analysis and recognition for building video indexing systems. Multimedia Systems 10 (2005) 344-355
7. Chen, J., Li, R., & Li, F. (2005). Chinese information retrieval using Lemur: In Proceedings of the fifth NTCIR workshop meeting on evaluation of information access technologies: Information retrieval, question answering and cross-lingual information access.
8. Cui, H., Sun, R., Li, K., Kan, M., & Chua, T. (2005). Question answering passage retrieval using dependency relations. In Proceedings of the 28th ACM SIGIR conference on research and development in information retrieval (pp. 400-407).
9. Echihabi, A., & Marcu, D. (2003). A noisy-channel approach to question answering. In Proceedings of the 41st annual meeting of the association for computational linguistics (pp. 16-23).
10. Fan J., Yau D.K.Y., Elmagarmid A.K., and Aref W.G. Automatic image segmentation by integrating color-edge extraction and seeded region growing. IEEE Transactions on Image Processing 10 (2001) 1454-1464
11. Hong, T., Lam, S. W., Hull, J. J., & Srihari, S. N. (1995). The design of a nearest-neighbor classifier and its use for Japanese character recognition. In Proceedings of 3rd international conference on document analysis and recognition (pp. 270-291).
12. Hovy, E., Hermjakob, U., & Lin, C. Y. (2001). The use of external knowledge in factoid QA. In Proceedings of the 10th text retrieval conference (TREC) (pp. 644-652).
13. Lee Y.S., and Wu Y.C. A robust multilingual portable phrase chunking system. Expert Systems with Applications 33 (2007) 590-599
14. Lee, G. G., Seo, J. Y., Lee, S. W., Jung, H. M., Cho, B. H., Lee, C. K., Kwak, B. K., Cha, J. W., Kim, D. S., An, J. H., & Kim, H. S. (2001). SiteQ: engineering high performance QA system using lexico-semantic pattern matching and shallow NLP. In Proceedings of the 10th text retrieval conference (TREC) (pp. 437-446).
15. Lee, Y. S., Wu, Y. C., & Chang, C. H. (2005). Integrating Web information to generate Chinese video summaries. In Proceedings of 17th international conference on software engineering and knowledge engineering (SEKE) (pp. 514-519).
16. Levow, G. A. (2006). The third international Chinese language processing bakeoff: Word segmentation and named entity recognition. In Proceedings of the third international Chinese language processing bakeoff: Word segmentation and named entity recognition (pp. 108-117).
17. Lienhart R., and Wernicke A. Localizing and segmenting text in images and videos. Journal of IEEE Transactions on Circuits and Systems for Video Technology 12 (2002) 256-268
18. Lin, J., Quan, D., Sinha, V., Bakshi, K., Huynh, D., Katz, B., & Karger, D. R. (2003). What makes a good answer? The role of context in question answering. In Proceedings of the 9th international conference on human-computer interaction (INTERACT) (pp. 25-32).
19. Lin C.J., Liu C.C., and Chen H.H. A simple method for Chinese videoOCR and its application to question answering. Computational Linguistics and Chinese Language Processing 6 (2001) 11-30
20. Liu, X., & Croft, W. B. (2002). Passage retrieval based on language models. In Proceedings of the 11th international conference on information and knowledge management (pp. 375-382).
21. Lyu M.R., Song J., and Cai M. A comprehensive method for multilingual video text detection, localization, and extraction. Journal of IEEE Transactions on Circuits and Systems for Video Technology 15 (2005) 243-255
22. Min, J., Sun, L., & Zhang, J. (2005). ISCAS in English-Chinese CLIR at NTCIR-5. In Proceedings of the fifth NTCIR workshop meeting on evaluation of information access technologies: Information retrieval, question answering and cross-lingual information access.
23. Over, P., Ianeva, T., Kraaij, W., & Smeaton, A. F. (2005). TRECVID 2005 - An overview. In Proceedings of the 14th text retrieval conference (TREC).
24. Ponte, J. M., & Croft, W. B. (1998). A language modeling approach to information retrieval. In Proceedings of the 21st ACM SIGIR conference on research and development in information retrieval (pp. 275-281).
25. Robertson E., Walker S., and Beaulieu M. Experimentation as a way of life: Okapi at TREC. Journal of Information Processing & Management 36 (2000) 95-108
26. Savoy J. Comparative study on monolingual and multilingual search models for use with Asian languages. ACM Transactions on Asian Language Information Processing (TALIP) 4 (2005) 163-189
27. Tellex, S., Katz, B., Lin, J., Fernandes, A., & Marton, G. (2003). Quantitative evaluation of passage retrieval algorithms for question answering. In Proceedings of the 26th ACM SIGIR conference on research and development in information retrieval (pp. 41-47).
28. Ukkonen, E. (1995). Constructing suffix trees on-line in linear time. In Proceedings of the international federation of information processing (pp. 484-492).
29. Voorhees, E. M. (1999). The TREC-8 question answering track report. In Proceedings of the 8th text retrieval conference (TREC) (pp. 77-82).
30. Voorhees, E. M. (2000). Overview of the TREC-9 question answering track. In Proceedings of the 9th text retrieval conference (TREC) (pp. 71-80).
31. Voorhees, E. M. (2001). Overview of the TREC 2001 question answering track. In Proceedings of the 10th text retrieval conference (TREC) (pp. 42-52).
32. Wactlar, H. D. (2000). Informedia search and summarization in the video medium. In Proceedings of Imagina 2000 conference.
33. Wu, Y. C., Lee, Y. S., & Chang, C. H. (2004). CLVQ: cross-language video question/answering system. In Proceedings of 6th IEEE international symposium on multimedia software engineering (MSE) (pp. 294-301).
34. Wu, Y. C., Lee, Y. S., & Yang, J. C. (2006). The exploration of deterministic and efficient dependency parsing. In Proceedings of the 10th conference on computational natural language learning (CoNLL) (pp. 241-245).
35. Wu, Y. C., Yang, J. C., & Lin, Q. X. (2006). Description of the NCU Chinese word segmentation and named entity recognition system for SIGHAN bakeoff 2006. In Proceedings of the 5th SIGHAN workshop on Chinese language processing (pp. 209-212).
36. Yang, H., Chaison, L., Zhao, Y., Neo, S.Y., & Chua, T. S. (2003). VideoQA: question answering on news video. In Proceedings of the 11th ACM international conference on multimedia (ACMM) (pp. 632-641).
37. Zhai, C., & Lafferty, J. (2001). A study of smoothing methods for language models applied to ad hoc information retrieval. In Proceedings of the 24th annual international ACM SIGIR conference on research and development in information retrieval (SIGIR)) (pp. 334-342).
38. Zhang D., and Nunamaker J. A natural language approach to content-based video indexing and retrieval for interactive E-learning. Journal of IEEE Transactions on Multimedia 6 (2004) 450-458