Compression-Driven Point Set Pattern Discovery in Music

Compression-driven point set pattern discovery in music explores the principle of parsimony in data representation. By applying compression-based algorithms, researchers aim to simplify the description of musical data, leading to better performance in tasks such as classification of folk songs, simulation of human analyses, and identifying subjects in fugues. Techniques like COSIATEC and SIATEC aim to provide more compressed encodings for a deeper understanding of musical objects.

• Music
• Pattern Discovery
• Compression
• Data Representation
• Algorithm

eulalia Follow

Uploaded on Jul 26, 2024 | 0 Views

Download Presentation

Please find below an Image/Link to download the presentation.

The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. Download presentation by click this link. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.

Presentation Transcript

1. RecurSIA-RRT: Recursive translatable point-set pattern discovery with removal of redundant translators David Meredith dave@create.aau.dk Aalborg University, Denmark

2. Compression-driven point-set pattern discovery in music Principle of parsimony: Given two models that equally accurately describe the data, the simpler one is less likely to be an accurate description by chance Have applied compression-based point-set cover algorithms to a number of different musicological tasks with some success classification of folk songs, simulation of human analyses, discovery of subjects and counter-subjects in fugues Some evidence that better compression is correlated with better performance (Louboutin and Meredith, JNMR, 2016) and better simulation of cognition (Collins et al., Music Perception, 2011) Motivated to develop techniques that give us better compression, in the hope that the more compressed encodings of musical objects will represent better ways of understanding them COSIATEC SIATECCompress Forth s algorithm

3. RecurSIA: Recursive translatable pattern discovery 4 3 2 1 0 0 9 2 6 1 4 5 8 3 7

4. RecurSIA: Recursive translatable pattern discovery 4 3 2 1 0 0 9 2 6 1 4 5 8 3 7

5. RecurSIA: Recursive translatable pattern discovery 4 3 2 1 0 0 9 2 6 1 4 5 8 3 7

6. RecurSIA: Recursive translatable pattern discovery 4 3 2 1 0 0 9 2 6 1 4 5 8 3 7

7. RecurSIA: Recursive translatable pattern discovery 4 3 2 1 0 0 9 2 6 1 4 5 8 3 7

8. RecurSIA: Recursive translatable pattern discovery 4 3 2 1 0 0 9 2 6 1 4 5 8 3 7 Compression factor without RecurSIA = 24/(8+2) = 2.4

9. RecurSIA: Recursive translatable pattern discovery 4 3 2 1 0 0 9 2 6 1 4 5 8 3 7

10. RecurSIA: Recursive translatable pattern discovery 4 3 2 1 0 0 9 2 6 1 4 5 8 3 7

11. RecurSIA: Recursive translatable pattern discovery 4 3 2 1 0 0 9 2 6 1 4 5 8 3 7 Compression factor with RecurSIA = 24/(3+1+2+2) = 3.0

12. RRT: Removing redundant translators v4 T(P(a,b,c,d),V(v1,v2,v3,v4)) v3 a b Length = 8 c d v2 v1 v4 T(P(a,b,c,d),V(v2,v4)) a b Come to the poster for more details! Length = 6 c d v2