Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$30,000.00

Theory and Applications of Nonnegative Matrix Factorization

FY 2016-17

Summary
The research program will advance the state of the art in algorithms for nonnegative matrix factorization (NMF). NMF is a mathematical operation that is able to automatically decompose and classify items in an unstructured dataset. For example, NMF can automatically identify various recurring topics in a large data set of newspaper articles based solely on the words appearing in the articles. As a second example, NMF can analyze a hyperspectral image of a satellite to determine which portions are aluminum, which are plastic and so on. NMF has many other applications including analysis of the results of microarray biochemical experiments and in tracking susceptible populations in epidemiology. It has even been used to analyze musical compositions. The research will develop new algorithms for NMF that are both faster and come with better assurances that they are able to find the correct decomposition. As part of the research, so-called generative models will be developed, which are mathematical models that capture essential qualities of real datasets. The use of generative models can give insight into why some algorithms work better on real data than others. The most direct impact of the research will be within the community of mathematicians, computer scientists and statisticians who develop and analyze NMF and other algorithms for finding structure in data. The broader impact of the proposed research will be in the many applications where NMF is used; improved efficiency and accuracy of NMF will mean greater ability to understand and analyze data across many fields of science and medicine.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
341718-2013
Name nom
Vavasis, Stephen
Department département
Combinatorics and Optimization
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2013
Award amount
30000
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
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
4
Nb partie
5
Application title
Theory and Applications of Nonnegative Matrix Factorization
Keyword
NSERC
Application summary
The research program will advance the state of the art in algorithms for nonnegative matrix factorization (NMF). NMF is a mathematical operation that is able to automatically decompose and classify items in an unstructured dataset. For example, NMF can automatically identify various recurring topics in a large data set of newspaper articles based solely on the words appearing in the articles. As a second example, NMF can analyze a hyperspectral image of a satellite to determine which portions are aluminum, which are plastic and so on. NMF has many other applications including analysis of the results of microarray biochemical experiments and in tracking susceptible populations in epidemiology. It has even been used to analyze musical compositions. The research will develop new algorithms for NMF that are both faster and come with better assurances that they are able to find the correct decomposition. As part of the research, so-called generative models will be developed, which are mathematical models that capture essential qualities of real datasets. The use of generative models can give insight into why some algorithms work better on real data than others. The most direct impact of the research will be within the community of mathematicians, computer scientists and statisticians who develop and analyze NMF and other algorithms for finding structure in data. The broader impact of the proposed research will be in the many applications where NMF is used; improved efficiency and accuracy of NMF will mean greater ability to understand and analyze data across many fields of science and medicine.