Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Carleton University

$21,000.00

Model-based clustering of high dimensional discrete data and compositional data

FY 2023-24

Summary
Identification and analysis of population heterogeneity is the primary goal of cluster analysis. Clustering allows us to summarize data into homogenous groups or clusters of observations where observations within each cluster are more similar than between clusters. Model-based clustering, which utilizes mixture models, has been increasingly used in the last two decades. A finite mixture model assumes that the population consists of a finite mixture of subpopulations or components, each of which can be represented by a parametric model. Depending on the nature of the data, appropriate distributions are chosen to model various kinds of data. The long-term goal of the applicant's research program is to develop cutting edge statistical algorithms for biological datasets to gain a comprehensive understanding of biological processes. While there has been a big explosion in data generation in bioinformatics, efficiently analyzing these complex biological data sets still remains a challenge. During the tenure of the grant, the applicant's research will focus on developing novel model-based clustering algorithms for high dimensional and longitudinal discrete data and compositional data. Challenges with such analyses include the large scale nature of omics datasets, heterogeneity in the data types, and a lack of scalability of statistical models that capture the various characteristics of the underlying data generating mechanisms. The proposed research focuses on developing efficient and scalable statistical models for clustering high dimensional data and longitudinal omics data. In addition to these model developments, several open problems in model-based clustering will be explored. When the number of components in a mixture model is unknown, the EM algorithm or a variant thereof must be used in conjunction with a model-selection criterion so that every possible number of components is explored. This can be computationally expensive and using different model selection criteria on the same data can result in selection of different `best' fitting models. To date, most work on the model selection issue has focused on continuous data. Some work will focus on investigation of different model-selection criteria for discrete data and compositional data in general. Investigation of an efficient parameter framework will also be a key focus. The proposed work presents a major step forward in mixture model-based clustering of multivariate discrete data and compositional data. While the proposed research will utilize bioinformatics datasets for applications, they are applicable to discrete and compositional data encountered in many fields such as text analytics, sport analytics, etc. These algorithms will be made available publicly as open source user-friendly R packages. The impact of this work will be primarily in the computational statistics and bioinformatics communities.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2021-03812
Name nom
Dang (Subedi), Sanjeena
Department département
School of Mathematics and Statistics
Organization id
23
Institution établissement
Carleton University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2021
Award amount
21000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1201
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Life sciences (including biotechnology)
Area of application fr
Sciences de la vie (y compris biotechnologie)
Research subject code
3011
Research subject group en
Statistics and probability
Research subject group fr
Multivariate analysis
Research subject en
Statistique et probabilité
Research subject fr
Analyse multivariée
Application title
Model-based clustering of high dimensional discrete data and compositional data
Keyword
Biostatistics; Cluster analysis; Computational Statistics; Model-based clustering
Application summary
Identification and analysis of population heterogeneity is the primary goal of cluster analysis. Clustering allows us to summarize data into homogenous groups or clusters of observations where observations within each cluster are more similar than between clusters. Model-based clustering, which utilizes mixture models, has been increasingly used in the last two decades. A finite mixture model assumes that the population consists of a finite mixture of subpopulations or components, each of which can be represented by a parametric model. Depending on the nature of the data, appropriate distributions are chosen to model various kinds of data. The long-term goal of the applicant's research program is to develop cutting edge statistical algorithms for biological datasets to gain a comprehensive understanding of biological processes. While there has been a big explosion in data generation in bioinformatics, efficiently analyzing these complex biological data sets still remains a challenge. During the tenure of the grant, the applicant's research will focus on developing novel model-based clustering algorithms for high dimensional and longitudinal discrete data and compositional data. Challenges with such analyses include the large scale nature of omics datasets, heterogeneity in the data types, and a lack of scalability of statistical models that capture the various characteristics of the underlying data generating mechanisms. The proposed research focuses on developing efficient and scalable statistical models for clustering high dimensional data and longitudinal omics data. In addition to these model developments, several open problems in model-based clustering will be explored. When the number of components in a mixture model is unknown, the EM algorithm or a variant thereof must be used in conjunction with a model-selection criterion so that every possible number of components is explored. This can be computationally expensive and using different model selection criteria on the same data can result in selection of different `best' fitting models. To date, most work on the model selection issue has focused on continuous data. Some work will focus on investigation of different model-selection criteria for discrete data and compositional data in general. Investigation of an efficient parameter framework will also be a key focus. The proposed work presents a major step forward in mixture model-based clustering of multivariate discrete data and compositional data. While the proposed research will utilize bioinformatics datasets for applications, they are applicable to discrete and compositional data encountered in many fields such as text analytics, sport analytics, etc. These algorithms will be made available publicly as open source user-friendly R packages. The impact of this work will be primarily in the computational statistics and bioinformatics communities.