We explore a hybrid approach for Chinese definitional question answering by combining deep linguistic analysis with surface pattern learning. We answer four questions in this study: 1) How helpful are linguistic analysis and pattern learning? 2) What kind of questions can be answered by pattern matching? 3) How much annotation is required for a pattern-based system to achieve good performance? ...

Recent works on question answering are based on complex natural language processing techniques: named entity extractors, parsers, chunkers, etc. While these approaches have proven to be effective they have the disadvantage of being targeted to a particular language. In this paper we present a full datadriven method that uses simple lexical pattern matching and statistical techniques in order to...

This article presents a bilingual video question answering (QA) system, namely BVideoQA, which allows users to retrieve Chinese videos through English or Chinese natural language questions. Our method first extracts an optimal one-to-one string pattern matching according to the proposed dense and long N -gram match. On the basis of the matched string patterns, it gives a passage score based on ...

An induced matching M in a graph G is dominating if every edge not in M shares exactly one vertex with an edge in M . The dominating induced matching problem (also known as efficient edge domination) asks whether a graph G contains a dominating induced matching. This problem is generally NP-complete, but polynomial-time solvable for graphs with some special properties. In particular, it is solv...

Reading comprehension (RC)—in contrast to information retrieval—requires integrating information and reasoning about events, entities, and their relations across a full document. Question answering is conventionally used to assess RC ability, in both artificial agents and children learning to read. However, existing RC datasets and tasks are dominated by questions that can be solved by selectin...

An algorithm for calculating semantic similarity between sentences using a variety of linguistic information is presented and applied to the problem of Question Answering. This semantic similarity measure is used in order to determine the semantic relevance of an answer in respect to a question. The algorithm is evaluated against the TREC Question Answering test-bed and is shown to be useful in...

A light-weight XML query processor is presented which deals with structural and textual pattern queries. Unlike the existing index-based methods, it builds no indices. Unlike the existing stream-oriented methods, it preprocesses the input XML file to yield a path trie and a binary XML file, which are processed in path-pattern matching stage and in text-node searching stage, respectively. Our me...

As in today’s life security is main concern. So, a lot of researches are going in the field of security like password, security question, pattern matching and a very important approach is biometric security. So my work is to study about the palm print recognition to identify human. Palm print recognition system has proved its efficiency with many machine learning techniques like LBP, Repeated l...

We investigate the task of open domain opinion relation extraction. Given a large number of unlabelled texts, we propose an efficient distantly supervised framework based on pattern matching and neural network classifiers. The patterns are designed to automatically generate training data, and the deep learning model is designed to capture various lexical and syntactic features. The result algor...

We describe our first participation in TREC. We only competed in the Question Answering (QA) category and limited our runs to factoids. Our approach was to use our open domain QA system that finds the answer among Web pages indexed by a commercial search engine, then project the answer to the TREC test collection. Our Web QA takes advantage of the redundancy of the Web, obtains the candidate an...