Discovering distorted repeating patterns in polyphonic music through longest increasing subsequences

Show simple item record

dc.contributor University of Helsinki, Department of Computer Science en
dc.contributor University of Helsinki, Department of Computer Science en
dc.contributor.author Laaksonen, Antti
dc.contributor.author Lemström, Kjell
dc.date.accessioned 2021-08-23T08:58:01Z
dc.date.available 2021-08-23T08:58:01Z
dc.date.issued 2021
dc.identifier.citation Laaksonen , A & Lemström , K 2021 , ' Discovering distorted repeating patterns in polyphonic music through longest increasing subsequences ' , Journal of Mathematics and Music , vol. 15 , no. 2 , pp. 99-111 . https://doi.org/10.1080/17459737.2021.1896811 en
dc.identifier.issn 1745-9737
dc.identifier.other PURE: 162981544
dc.identifier.other PURE UUID: 543ad34c-d4b8-4a16-9ab9-36ab82ce6e6f
dc.identifier.other WOS: 000636889700001
dc.identifier.other ORCID: /0000-0003-0244-2630/work/101029374
dc.identifier.uri http://hdl.handle.net/10138/333418
dc.description.abstract We study the problem of identifying repetitions under transposition and time-warp invariances in polyphonic symbolic music. Using a novel onset-time-pair representation, we reduce the repeating pattern discovery problem to instances of the classical problem of finding the longest increasing subsequences. The resulting algorithm works in O(n(2) log n) time where n is the number of notes in a musical work. We also study windowed variants of the problem where onset-time differences between notes are restricted, and show that they can also be solved in O(n(2) log n) time using the algorithm. en
dc.format.extent 13
dc.language.iso eng
dc.relation.ispartof Journal of Mathematics and Music
dc.rights en
dc.subject repeating pattern discovery en
dc.subject longest increasing subsequences en
dc.subject symbolic music processing en
dc.subject music retrieval en
dc.subject pattern matching en
dc.subject 111 Mathematics en
dc.subject 6131 Theatre, dance, music, other performing arts en
dc.subject 113 Computer and information sciences en
dc.title Discovering distorted repeating patterns in polyphonic music through longest increasing subsequences en
dc.type Article
dc.description.version Peer reviewed
dc.identifier.doi https://doi.org/10.1080/17459737.2021.1896811
dc.type.uri info:eu-repo/semantics/other
dc.type.uri info:eu-repo/semantics/publishedVersion
dc.contributor.pbl

Files in this item

Total number of downloads: Loading...

Files Size Format View
17459737.2021.1896811.pdf 739.8Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record