Kulitta: A Framework for Automated Music Composition

by Quick, Donya, Ph.D., YALE UNIVERSITY, 2014, 247 pages; 3582255


Kulitta is a Haskell-based, modular framework for automated composition and machine learning. A central idea to Kulitta's approach is the notion of abstraction: the idea that something can be described at many different levels of detail. Music has many levels of abstraction, ranging from the sound we hear to a paper score and large-scale structural patterns. Music is also very multidimensional and prone to tractability problems. Kulitta works at many of levels of abstraction in stages as a way to mitigate these inherent complexity problems.

Abstract musical structure is generated by using a new category of grammars called probabilistic temporal graph grammars (PTGGs), which are a type of parameterized, context-free grammar that includes variable instantiation, a feature usually only found in grammars for programming languages. This abstract structure can be turned into full music through the use of constraint satisfaction algorithms and equivalence relations based on music theoretic concepts. An extension to an existing algorithm for learning PCFGs provides a way to learn production probabilities for these grammars using corpora of existing music. Kulitta's modules for these features are able to be combined in different ways to support multiple styles of music.

Kulitta's important contributions include (1) algorithms and a generalized Haskell implementation to support PTGGs, (2) additional formalization of existing musical equivalence relations along with a new equivalence relation for modeling jazz harmony, (3) an empirical evaluation strategy for measuring the performance of automated composition algorithms, and (4) the extension of a machine-learning algorithm for PCFGs to support a much broader category of grammars (inclusive of PTGGs) via the use of an oracle. Kulitta's musical performance is also promising, demonstrating both stylistic versatility and aesthetically pleasing results.

AdviserPaul Hudak
Source TypeDissertation
SubjectsMusic; Computer science
Publication Number3582255

About ProQuest Dissertations & Theses
With nearly 4 million records, the ProQuest Dissertations & Theses (PQDT) Global database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

PQDT Global combines content from a range of the world's premier universities - from the Ivy League to the Russell Group. Of the nearly 4 million graduate works included in the database, ProQuest offers more than 2.5 million in full text formats. Of those, over 1.7 million are available in PDF format. More than 90,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or contact ProQuest Support.