Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$22,000.00

Analysis of words: algorithms for biological sequences, music and texts

EF 2017-18

Résumé
We will develop new methods in three interrelated areas of computer science: bioinformatics, music information retrieval and computational creativity. All three projects will develop the skills of young Canadian researchers to work in the new economy. For bioinformatics, our focus is on building better methods for reconstructing evolutionary trees. We have previously designed extremely fast algorithms for this problem that depend on sequences being pre-aligned, and that depend on the high quality of those alignments. In this project, we will focus on the faster, but traditionally less accurate, methods that don't start with alignments, and build a hybrid system that merges some alignment approaches with existing alignment-free methods, to join high speed and high accuracy in this important evolutionary biology task. In music information retrieval, our focus is on using bioinformatics algorithms to enhance similarity search in symbolically-represented music. We will develop methods that look for similar motifs and common patterns, as a way of identifying musical influence and historical changes in style. Our approach, derived from DNA sequence alignment, allows us to speed up what has traditionally been a slow area of music information retrieval; we may also be able to develop algorithms that work on recorded music. Another focus is on music lyrics, where we will continue our work on analysis of patterns: rhyme, meter, wordplay, authorial voice, and other features. Previously, we have mostly focused on rap music, but we will also see to what extent we can characterize what makes a successful lyric in other genres, such as pop music. Preliminary work has suggested that highly complex rhymes predict song success and popularity on music sites like Shazam, and we will continue to explore the power and quality of lyrics. Finally, in computational creativity, we will build a cyborg poet that combines current event news tweets with structure and style rules of successful poetry to build a ""deadline poet"" that responds to the news. We will investigate which features of tweets make them more and less successful in such a poet, and also analyze which other features are necessary to separate successful poems from unsuccessful ones. Along the way, we will also critique what it means to create artistic, creative objects from human-generated ones, and what this dichotomy has to say about whether computers can be creative agents.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2016-03661
Name nom
Brown, Daniel
Department département
Computer Science, David R. Cheriton School of - Computer Science, David R. Cheri
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2016
Award amount
22000
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
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
2
Nb partie
5
Application title
Analysis of words: algorithms for biological sequences, music and texts
Keyword
NSERC
Application summary
We will develop new methods in three interrelated areas of computer science: bioinformatics, music information retrieval and computational creativity. All three projects will develop the skills of young Canadian researchers to work in the new economy. For bioinformatics, our focus is on building better methods for reconstructing evolutionary trees. We have previously designed extremely fast algorithms for this problem that depend on sequences being pre-aligned, and that depend on the high quality of those alignments. In this project, we will focus on the faster, but traditionally less accurate, methods that don't start with alignments, and build a hybrid system that merges some alignment approaches with existing alignment-free methods, to join high speed and high accuracy in this important evolutionary biology task. In music information retrieval, our focus is on using bioinformatics algorithms to enhance similarity search in symbolically-represented music. We will develop methods that look for similar motifs and common patterns, as a way of identifying musical influence and historical changes in style. Our approach, derived from DNA sequence alignment, allows us to speed up what has traditionally been a slow area of music information retrieval; we may also be able to develop algorithms that work on recorded music. Another focus is on music lyrics, where we will continue our work on analysis of patterns: rhyme, meter, wordplay, authorial voice, and other features. Previously, we have mostly focused on rap music, but we will also see to what extent we can characterize what makes a successful lyric in other genres, such as pop music. Preliminary work has suggested that highly complex rhymes predict song success and popularity on music sites like Shazam, and we will continue to explore the power and quality of lyrics. Finally, in computational creativity, we will build a cyborg poet that combines current event news tweets with structure and style rules of successful poetry to build a ""deadline poet"" that responds to the news. We will investigate which features of tweets make them more and less successful in such a poet, and also analyze which other features are necessary to separate successful poems from unsuccessful ones. Along the way, we will also critique what it means to create artistic, creative objects from human-generated ones, and what this dichotomy has to say about whether computers can be creative agents.