Grant: Discovery Grants Program - Individual
University of Guelph
$19,000.00
Pattern-discovery and related algorithms
EF 2010-11
Résumé
Identifying significant relationships in an uncertain environment, using data from multiple sources, is extremely important in discovering novelty in pattern discovery. For example, linking genotype and phenotype attributes plays a vital role in understanding the biological processes, under normal or novel conditions involving genetic modifications and changes, in problems such as the engineering of novel bioproducts. We propose to study biological processes as an information system that includes identifying relationships of functional segments and molecular sites of biomolecules, and aim at understanding their effects on biomolecular structure and functionality. We study the problem as a data-mining problem using the paradigm of granular computing and propose analysis methods based on different types of multiple-value (multi-attribute) association patterns extracted from an alignment of data. The patterns are based on analysis of statistical testing from a prior model. The goal is to provide a very flexible analysis/synthesis through selection, partitioning and attribute clustering etc. of the data. The paradigm incorporating hierarchical and modular analysis aims at a more generalized model than contiguous sequential pattern analysis and is more descriptive than multiple-variable analysis. After detecting significant patterns, further pattern-mining methods to understand the inter-pattern relationships will be developed.
The proposal plans to apply to many real world problems, including whole molecule and sub-molecule analysis, transgenic species comparisons, metagenomics and comparative proteomics analysis in the production of biomaterials. Other applications in engineering such as image and visual analysis, text analysis will also be considered.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
8042-2009
Name nom
Chiu, David
Department département
Computing and Information Science, School of
Organization id
24
Institution établissement
University of Guelph
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2009
Award amount
19000
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2605
Research subject group en
Robotics
Research subject group fr
Robotique
Research subject en
Pattern analysis and machine intelligence
Research subject fr
Analyse de formes et intelligence artificielle
Partie
2
Nb partie
5
Application title
Pattern-discovery and related algorithms
Keyword
NSERC
Application summary
Identifying significant relationships in an uncertain environment, using data from multiple sources, is extremely important in discovering novelty in pattern discovery. For example, linking genotype and phenotype attributes plays a vital role in understanding the biological processes, under normal or novel conditions involving genetic modifications and changes, in problems such as the engineering of novel bioproducts. We propose to study biological processes as an information system that includes identifying relationships of functional segments and molecular sites of biomolecules, and aim at understanding their effects on biomolecular structure and functionality. We study the problem as a data-mining problem using the paradigm of granular computing and propose analysis methods based on different types of multiple-value (multi-attribute) association patterns extracted from an alignment of data. The patterns are based on analysis of statistical testing from a prior model. The goal is to provide a very flexible analysis/synthesis through selection, partitioning and attribute clustering etc. of the data. The paradigm incorporating hierarchical and modular analysis aims at a more generalized model than contiguous sequential pattern analysis and is more descriptive than multiple-variable analysis. After detecting significant patterns, further pattern-mining methods to understand the inter-pattern relationships will be developed.
The proposal plans to apply to many real world problems, including whole molecule and sub-molecule analysis, transgenic species comparisons, metagenomics and comparative proteomics analysis in the production of biomaterials. Other applications in engineering such as image and visual analysis, text analysis will also be considered.