Title
A weighted string pattern matching-based passage ranking algorithm for video question answering
Abstract
Video question answering aims to pinpoint answers in response to user's specified questions. However, most question answering technologies involve in integrating rich specific external knowledge such as syntactic parsers, which are often unavailable for many languages. In this paper, we present a new string pattern matching-based passage ranking algorithm for extending traditional text Q/A toward videoQ/A. Users interact with our videoQ/A system through natural language questions whereas our system returns three sentence-length passages with corresponding video clips as answers. We collect 45GB Discovery videos and 253 Chinese questions for evaluation. The experimental results showed that our method outperformed six top-performed ranking models. It is 7.39% better than the second best method (language model-based) in relatively MRR score and 6.12% in precision rate. Besides, we also show that the use of a trained Chinese word segmentation tool did decrease the overall videoQ/A performance where most ranking algorithms dropped at least 10% in relatively MRR, precision, and answer pattern recall rates.
Year
DOI
Venue
2008
10.1016/j.eswa.2007.04.008
Expert Syst. Appl.
Keywords
Field
DocType
information retrieval,question answering,natural language question,top-performed ranking model,overall videoq,corresponding video clip,ranking algorithm,best method,discovery video,matching-based passage,chinese question,video question answering,answer pattern recall rate,mrr score,weighted string pattern,pattern matching,natural language,language model
Data mining,Learning to rank,Computer science,Artificial intelligence,Natural language processing,Syntax,Question answering,Information retrieval,Ranking,Algorithm,Text segmentation,Natural language,Parsing,Pattern matching
Journal
Volume
Issue
ISSN
34
4
Expert Systems With Applications
Citations 
PageRank 
References 
3
0.41
34
Authors
3
Name
Order
Citations
PageRank
Yu-Chieh Wu124723.16
Jie-Chi Yang235043.91
Yue-Shi Lee354341.14