David Meredith Aalborg University, Denmark

Slides:

Advertisements

Similar presentations

The Robert Gordon University School of Engineering Dr. Mohamed Amish

Advertisements

Assessing Higher-Order Thinking Skills.

Logic Circuits Design presented by Amr Al-Awamry

1 ISE 412 Perception: Top-Down and Bottom-Up Processing Top ‑ Down Goal ‑ driven Processing dominated by context, expectations, hypotheses, "the big picture"

Capturing Expert Knowledge for BDI-Based Behaviour Modelling Emma Norling Centre for Policy Modelling Based on a portion of my PhD the University.

Point-set algorithms for pattern discovery and pattern matching in music David Meredith Goldsmiths College University of London.

1 Digital Audio Compression. 2 Formats  There are many different formats for storing and communicating digital audio:  CD audio  Wav  Aiff  Au 

Visualization CSC 485A, CSC 586A, SENG 480A Instructor: Melanie Tory.

Document Analysis Systems Bedola Roberto, Bordoni Davide, Franc Vojtech Supervised by Luca Lombardi Overview: Introduction Our implementation of Wahl et.

Flashbulb Memories? Memories for Events Surrounding September 11th Elizabeth Arnott David Allbritton Stephen Borders DePaul University Presented at the.

Graph-Based Concept Learning Jesus A. Gonzalez, Lawrence B. Holder, and Diane J. Cook Department of Computer Science and Engineering University of Texas.

Watermarking and Steganography Watermarking is the practice of hiding a message about an image, audio clip, video clip, or other work of media within that.

Business research methods: data sources

A Wavelet-Based Approach to the Discovery of Themes and Motives in Melodies Gissel Velarde and David Meredith Aalborg University Department of Architecture,

RECURSIVE PATTERNS WRITE A START VALUE… THEN WRITE THE PATTERN USING THE WORDS NOW AND NEXT: NEXT = NOW _________.

1 Dept. of Neurophysiology and Pathophysiology – MEG Project Proposal Please do not use more than 20 min for your presentation. Discussion time following.

Introductions: Who are we? Name Institution What do you hope to get out of this workshop?

1 Section 3. Image Compression Xudong Ni Group Member: Wei Yan,Li Yang,Xudong Ni Computer Science Florida International University.

Chapter 1 Introduction to Data Mining

Intelligent systems in bioinformatics Introduction to the course.

Martine van Schouwenburg Postdoctoral researcher Cognition and Plasticity lab Brain and Cognition Department of Psychology.

Cognitive Processes PSY 334 Chapter 4 – Perception-Based Knowledge Representation.

Coding Theory Efficient and Reliable Transfer of Information

Patterns Chapter 7 It is important to practice writing vivid description. It will help you even when you are not writing description. Academic writing.

 Taking notes on pupils’ skills and attitudes  Used my action research project  Identified when speaking is possible.

Theoretic Frameworks for Data Mining Reporter: Qi Liu.

A Compression-Based Model of Musical Learning David Meredith DMRN+7, Queen Mary University of London, 18 December 2012.

Molecular Classification of Cancer Class Discovery and Class Prediction by Gene Expression Monitoring.

Chapter 1 Research Strategies: How Psychologists Ask and Answer Questions.

Problem solving in control of discrete-event systems Lenko Grigorov and Karen Rudie Queen’s University Kingston, Canada.

Chapter 6 Conducting & Reading Research Baumgartner et al Chapter 6 Selection of Research Participants: Sampling Procedures.

Progress presentation

The Process of Conducting Research. What is a theory? a set of general principles that explains the how and why of phenomena. Theories are not directly.

Discovering Musical Patterns through Perceptive Heuristics By Oliver Lartillot Presentation by Ananda Jacobs.

Fast and Efficient Static Compaction of Test Sequences Based on Greedy Algorithms Jaan Raik, Artur Jutman, Raimund Ubar Tallinn Technical University, Estonia.

The Scientific Method and Description

Descriptive Research Method. Description Case studies Examines one individual in depth Provides fruitful ideas Cannot be used to generalize Naturalistic.

An Evaluation of Pan & Zoom and Rubber Sheet Navigation with and without an Overview Dmitry Nekrasovski, Adam Bodnar, Joanna McGrenere, François Guimbretière,

Qualitative Research Quantitative Research. These are the two forms of research paradigms (Leedy, 1997) which are qualitative and quantitative These paradigms.

Assessing Musical Behavior

Introduction to Engineering

Music Analysis and Kolmogorov Complexity

Adam Mraz Joe Castagneri Denis Kazakov

Structure and Planning

Geometric Pattern Discovery in Music

Doing your best for every student –

How did Hitler become chancellor in 1933?

Qualitative Research Quantitative Research.

Introduction C.Eng 714 Spring 2010.

Above and below the object level

Learning Outcomes ASPIRE – to analyse the way SMSC is used in lessons

Triangles Lesson 16-8 CCSS 4.G.2

Methods of study that try to DESCRIBE a population

Array Techniques Unit 4.

علم النفس المعرفي (نفس 367)

Methods of study that try to DESCRIBE a population

‘A business does not have to act morally’

Measuring Knowledge Acquired From Information Text

INTRODUCTION TO Machine Learning 2nd Edition

Reseeding-based Test Set Embedding with Reduced Test Sequences

The Constitution Review

Write the recursive and explicit formula for the following sequence

Multiplication LI: To be able to write number sentences to describe an array.

Day 1 – Recursive Patterns Notes Part 1

Will Penny Wellcome Trust Centre for Neuroimaging,

Pitch Spelling Algorithms

Оюутны эрдэм шинжилгээний хурлын зорилго:

Cognitive Processes PSY 334

Presentation transcript:

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

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

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

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

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

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

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

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

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

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

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

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