Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Dalhousie University

$20,000.00

String-based and Unification-based Methodology for Text mining and Processing

FY 2014-15

Summary
The economic and social impact of information technology in the current time is probably most direct and significant in the area of the so-called social media and Internet in a wider sense. The ratio of people contributing accessible content to the Web has gone from a minor fraction to a large portion, likely a majority. It has been established that this flood of ""big data"" on one side can increase our knowledge and efficiency, leading to a greater social benefit, but on another side we are frequently lost and drowning in irrelevant information while missing relevant information. The proliferation of mobile technology, which is available anywhere but also limited in screen size, user input rate and processing power, has only put more demands on more precise information retrieval, querying, and channelling relevant information.Here, we propose to develop three different core natural language processing methodologies that will make a strong contribution to solving this information management problem. Beside the theoretical results, we develop several tools that actually implement designed solutions, and we also apply these methodologies and tools to specific application areas.Our approach can be divided into three levels based on the level of language processing: (1) Common N-Gram analysis (CNG), (2) Regular Expression based and finite state processing (RegEx), and (3) unification-based processing and matching of typed feature structures (Unif), with a goal of harmonizing these techniques. The N-gram model, regular expressions, and unification-based grammars are well-understood in NLP. The novelty of our approach is in more specific methodologies developed on top of these models: new n-gram profiling and distance functions, and visualisation; iterative regular expression substitutions, and stochastic unification-based matching and subgraph isomorphism methodology.
Program
Discovery Grants Program - Individual
Location
Nova Scotia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
262059-2013
Name nom
Keselj, Vlado
Department département
Computer Science, Faculty of
Organization id
79
Institution établissement
Dalhousie University
Province en
Nova Scotia
Province fr
Nouvelle-Écosse
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2013
Award amount
20000
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
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2801
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Natural language and speech understanding
Research subject fr
Langage naturel et reconnaissance de la parole
Partie
2
Nb partie
5
Application title
String-based and Unification-based Methodology for Text mining and Processing
Keyword
NSERC
Application summary
The economic and social impact of information technology in the current time is probably most direct and significant in the area of the so-called social media and Internet in a wider sense. The ratio of people contributing accessible content to the Web has gone from a minor fraction to a large portion, likely a majority. It has been established that this flood of ""big data"" on one side can increase our knowledge and efficiency, leading to a greater social benefit, but on another side we are frequently lost and drowning in irrelevant information while missing relevant information. The proliferation of mobile technology, which is available anywhere but also limited in screen size, user input rate and processing power, has only put more demands on more precise information retrieval, querying, and channelling relevant information.Here, we propose to develop three different core natural language processing methodologies that will make a strong contribution to solving this information management problem. Beside the theoretical results, we develop several tools that actually implement designed solutions, and we also apply these methodologies and tools to specific application areas.Our approach can be divided into three levels based on the level of language processing: (1) Common N-Gram analysis (CNG), (2) Regular Expression based and finite state processing (RegEx), and (3) unification-based processing and matching of typed feature structures (Unif), with a goal of harmonizing these techniques. The N-gram model, regular expressions, and unification-based grammars are well-understood in NLP. The novelty of our approach is in more specific methodologies developed on top of these models: new n-gram profiling and distance functions, and visualisation; iterative regular expression substitutions, and stochastic unification-based matching and subgraph isomorphism methodology.