Grant: Discovery Grants Program - Individual
Simon Fraser University
$14,000.00
Constraint Solving for Language Processing and Bioinformatics
FY 2012-13
Summary
In this proposal I address the problem of building executable theories of language intelligence. The grand goal in this area of Artificial intelligence (AI) is to automatically extract knowledge from human language expressions. This would enable knowledge encoded as natural language text to be combined with the power of AI reasoning mechanisms, which would facilitate a variety of AI applications, such as scientific discovery from web-based documents, within various disciplines.
In particular, I propose to: (1) develop an appropriate constraint-based model(s) for parsing queries into knowledge and parsing potential ""answers"" (i.e., the subtexts that existing search engines return as possibly containing the answers) into knowledge bases from which inferences can be made to answer the query, so that a real answer is obtained instead of a URL; (2) incorporate correct ontological reasoning extensions with good complexity properties to remedy the problem that some of the subtexts proposed as answers in fact answer logically flawed interpretations of the query; and (3) demonstrate these methods in a prototype for molecular biology text mining that uses both English and DNA text as test corpora, paving the way to developing executable theories of language intelligence that could be applied to languages of molecular biology, as well as to human languages.
My research will develop foundational and innovative interdisciplinary Web search methods and have immensely high practical and commercial potential: language understanding being the major bottleneck for search engine providers, any progress is likely to result in commercial opportunities and/or collaborations. Moreover, the envisaged DNA linguistics application has high social relevance and may be of great value to a large research community, e.g. allowing biologists to command computers directly through English, for tasks such as extracting genetic information of interest encoded in DNA strings, or gleaning relationships between biological entities mentioned in a large number of written documents, or simply obtaining a question's answer.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
2436-2012
Name nom
Dahl, Veronica
Department département
Computing Science, School of
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2012
Award amount
14000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2800
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Artificial intelligence (computer vision, use2603)
Research subject fr
Intelligence artificielle (vision artificielle, utiliser 2603)
Partie
1
Nb partie
5
Application title
Constraint Solving for Language Processing and Bioinformatics
Keyword
NSERC
Application summary
In this proposal I address the problem of building executable theories of language intelligence. The grand goal in this area of Artificial intelligence (AI) is to automatically extract knowledge from human language expressions. This would enable knowledge encoded as natural language text to be combined with the power of AI reasoning mechanisms, which would facilitate a variety of AI applications, such as scientific discovery from web-based documents, within various disciplines.
In particular, I propose to: (1) develop an appropriate constraint-based model(s) for parsing queries into knowledge and parsing potential ""answers"" (i.e., the subtexts that existing search engines return as possibly containing the answers) into knowledge bases from which inferences can be made to answer the query, so that a real answer is obtained instead of a URL; (2) incorporate correct ontological reasoning extensions with good complexity properties to remedy the problem that some of the subtexts proposed as answers in fact answer logically flawed interpretations of the query; and (3) demonstrate these methods in a prototype for molecular biology text mining that uses both English and DNA text as test corpora, paving the way to developing executable theories of language intelligence that could be applied to languages of molecular biology, as well as to human languages.
My research will develop foundational and innovative interdisciplinary Web search methods and have immensely high practical and commercial potential: language understanding being the major bottleneck for search engine providers, any progress is likely to result in commercial opportunities and/or collaborations. Moreover, the envisaged DNA linguistics application has high social relevance and may be of great value to a large research community, e.g. allowing biologists to command computers directly through English, for tasks such as extracting genetic information of interest encoded in DNA strings, or gleaning relationships between biological entities mentioned in a large number of written documents, or simply obtaining a question's answer.