dc.contributor.author | Mondol, Tiasa | |
dc.date.accessioned | 2020-03-11 14:59:11 (GMT) | |
dc.date.available | 2020-03-11 14:59:11 (GMT) | |
dc.date.issued | 2020-03-11 | |
dc.date.submitted | 2020-03-05 | |
dc.identifier.uri | http://hdl.handle.net/10012/15689 | |
dc.description.abstract | The Kolmogorov Complexity of an object is incomputable. But built in its structure
is a way to specify description methods of an object that is computable in some sense.
Such a description method then can be exploited to quantify the bits of information needed
to generate the object from scratch. We show that Context-Free Grammars form such a viable description method to specify an object and the size of the grammar can be used to estimate the Kolmogorov Complexity. We use such estimation in approximating the Information
Distance between two musical strings. We also show that such distance measure in music
can be used to recognize the genre, composer and style and also for music classification. | en |
dc.language.iso | en | en |
dc.publisher | University of Waterloo | en |
dc.relation.uri | https://github.com/Tiasa/StyleRecognitioninMusic.git | en |
dc.subject | kolmogorov complexity | en |
dc.subject | music information retrieval | en |
dc.subject | context free grammar | en |
dc.subject | algorithmic information complexity | en |
dc.subject | conditional information | en |
dc.subject.lcsh | Artificial intelligence | en |
dc.subject.lcsh | Musical applications | en |
dc.subject.lcsh | Computer sound processing | en |
dc.subject.lcsh | Musical analysis | en |
dc.subject.lcsh | Musical notation | en |
dc.subject.lcsh | Music | en |
dc.subject.lcsh | Data processing | en |
dc.subject.lcsh | Kolmogorov complexity | en |
dc.title | Style Recognition in Music with Context Free Grammars and Kolmogorov Complexity | en |
dc.type | Master Thesis | en |
dc.comment.admin | Jordan Hale updated abstract per GSPA request on 2020-03-12 | en |
dc.pending | false | |
uws-etd.degree.department | David R. Cheriton School of Computer Science | en |
uws-etd.degree.discipline | Computer Science | en |
uws-etd.degree.grantor | University of Waterloo | en |
uws-etd.degree | Master of Mathematics | en |
uws.contributor.advisor | Brown, Daniel | |
uws.contributor.affiliation1 | Faculty of Mathematics | en |
uws.published.city | Waterloo | en |
uws.published.country | Canada | en |
uws.published.province | Ontario | en |
uws.typeOfResource | Text | en |
uws.peerReviewStatus | Unreviewed | en |
uws.scholarLevel | Graduate | en |