Melodic Search: Strategies and Formats CS 275B/Music 254.

Slides:

Advertisements

Similar presentations

Indexing DNA Sequences Using q-Grams

Advertisements

Parallel BioInformatics Sathish Vadhiyar. Parallel Bioinformatics  Many large scale applications in bioinformatics – sequence search, alignment, construction.

Music Retrieval and Analysis

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

Melodic Organization Chapter 6. Motive Short melodic and/or rhythmic pattern Usually only a few beats Recurs throughout a piece or section Unifying element.

Musical Similarity: More perspectives and compound techniques CS 275B/Music 254.

Melodic Similarity CS 275B/Music 254. "Natural history" of similarity  Concept of similarity fundamental to organization of most art music  Types of.

Chapter 6 Melodic Organization.

What is music? Music is the deliberate organization of sounds by people for other people to hear.

Tree structured representation of music for polyphonic music information retrieval David Rizo Departament of Software and Computing Systems University.

T.Sharon 1 Internet Resources Discovery (IRD) Music IR.

Objectives Learn how to implement the sequential search algorithm Explore how to sort an array using the selection sort algorithm Learn how to implement.

EDCI 306 Chapter 3. Fundamentals Classroom Management – Calling on students Teaching Models Chapter 3 Melodic Dictation (Sol, Mi, La) Technology Lab (COE.

A Comparison of Manual and Automatic Melody Segmentation Massimo Melucci Nicola Orio.

Genomic Rearrangements CS 374 – Algorithms in Biology Fall 2006 Nandhini N S.

Similar Sequence Similar Function Charles Yan Spring 2006.

Information retrieval Finding relevant data using irrelevant keys Example: database of photographic images sorted by number, date. DBMS: Well structured.

The Effectiveness Study of Music Information Retrieval Arbee L.P. Chen National Tsing Hua University 2002 ACM International CIKM Conference.

Melodic Segmentation: Evaluating the Performance of Algorithms and Musical Experts Belinda Thom, Christian Spevak, Karin Höthker Institut für Logik, Komplexität.

Modern Information Retrieval Chapter 4 Query Languages.

Recap Don’t forget to – pick a paper and – me See the schedule to see what’s taken –

Online data resources for use with music analysis software.

JSymbolic and ELVIS Cory McKay Marianopolis College Montreal, Canada.

Sequence Analysis Alignments dot-plots scoring scheme Substitution matrices Search algorithms (BLAST)

Brandon Andrews.  Longest Common Subsequences  Global Sequence Alignment  Scoring Alignments  Local Sequence Alignment  Alignment with Gap Penalties.

Polyphonic Queries A Review of Recent Research by Cory Mckay.

Space-Efficient Sequence Alignment Space-Efficient Sequence Alignment Bioinformatics 202 University of California, San Diego Lecture Notes No. 7 Dr. Pavel.

A Time Based Approach to Musical Pattern Discovery in Polyphonic Music Tamar Berman Graduate School of Library and Information Science University of Illinois.

1 Music Classification Using Significant Repeating Patterns Chang-Rong Lin, Ning-Han Liu, Yi-Hung Wu, Arbee L.P. Chen, Proc. of 9th International Conference,

Protein Sequence Alignment and Database Searching.

Search-Effectiveness Measures for Symbolic Music Queries in Very Large Databases Craig Stuart Sapp Yi-Wen Liu

1 Melodic Similarity MUMT 611, March 2005 Assignment 4 Paul Kolesnik.

Position Weight Matrices for Representing Signals in Sequences Triinu Tasa, Koke

Melodic Organization Motive Rhythmic Motive Melodic Motive

Aspects of Rhythm and Meter Music 254. Regularity vs Irregularity  Meter  Ordinary meters as notated  Ordinary meters as sounded/heard  Unmeasured.

CS5263 Bioinformatics Lecture 20 Practical issues in motif finding Final project.

Symbolic Musical Analysis CS 275B/Music 254. Practicalities CS 275B2013 Eleanor Selfridge-Field2.

MUSC 1000 Intro to Music MWF10-10:50. Some General Questions: What is Music? Where do we listen to music? Are there any composers or bands you know or.

MotiveRepeated rhythmic and/or melodic pattern, a short idea.

Melodic Similarity Presenter: Greg Eustace. Overview Defining melody Introduction to melodic similarity and its applications Choosing the level of representation.

Other Aspects of Musical Sound pp Texture  Texture describes the number of things that are going on at once in a piece of music.  Monophony-

Music 254 Stanford University Eleanor Selfridge-Field2  Details of individual selections  Seek precise match (Themefinder)  Features in-the-round.

Texture A term that refers to the way the melodic, rhythmic and harmonic materials are woven together in a piece of music by, Kelly Schlittenhardt.

CS307P-SYSTEM PRACTICUM CPYNOT. B13107 – Amit Kumar B13141 – Vinod Kumar B13218 – Paawan Mukker.

Beethoven / Kant Time and Space Thomas Mastroianni December 14, 2010.

Tree structured and combined methods for comparing metered polyphonic music Kjell Lëmstrom David Rizo Valero José Manuel Iñesta CMMR’08 May 21, 2008.

Symbolic Musical Analysis CS 275B/Music 254. Practicalities CS 275B2016 Eleanor Selfridge-Field2.

Techniques for Protein Sequence Alignment and Database Searching G P S Raghava Scientist & Head Bioinformatics Centre, Institute of Microbial Technology,

Semester Exam Review Vocabulary Words. Key Signature A. Musical markings which tell how loud or soft to sing B. The group of sharps or flats at the beginning.

Elements of Music. Melody Single line of notes heard in succession as unit Phrases Cadences—Points of arrival/rest Conjunct vs. disjunct motion Contour:

Spell checking. Spelling Correction and Edit Distance Non-word error detection: – detecting “graffe” “ سوژن ”, “ مصواک ”, “ مداا ” Non-word error correction:

Harmonic Models CS 275B/Music 254.

Aspects of Rhythm and Meter Music 254. Regularity vs Irregularity  Meter  Ordinary meters as notated  Ordinary meters as sounded/heard  Unmeasured.

Musical Similarity: More perspectives and compound techniques

Music’s Horizontal Dimension:

Challenges in Creating an Automated Protein Structure Metaserver

Memory and Melodic Density : A Model for Melody Segmentation

String matching.

Fine Arts section 1 pg.7-20 By david steen.

Lecture 14 Algorithm Analysis

MUMT 611, March 2005 Assignment 4 Paul Kolesnik

Craig Stuart Sapp Yi-Wen Liu Eleanor Selfridge-Field ISMIR 2004

Symbolic Musical Analysis

Melodic Similarity CS 275B/Music 254.

Learning for Efficient Retrieval of Structured Data with Noisy Queries

Sequence Analysis Alan Christoffels

Elements of Music Silence - The absence of sound.

Chord Recognition with Application in Melodic Similarity

Presentation transcript:

Melodic Search: Strategies and Formats CS 275B/Music 254

On melody  What is a theme?  What is an incipit?  Are all themes incipits?  Can you tell the key from a melody?  Can you tell whether something you hear begins at the beginning?  Is melody one-dimensional?  How can we isolate a melody algorithmically? CS 275B Eleanor Selfridge-Field2

On melody  What is a theme? Significant content  What is an incipit? Beginning phrase  Are all themes incipits?  Can you tell the key from a melody?  Can you tell whether something you hear begins at the beginning?  Is melody one-dimensional?  How can we isolate a melody algorithmically? CS 275B Eleanor Selfridge-Field3

Non-musical search strategies CS 275B Eleanor Selfridge-Field 4

Non-musical search strategies  Probability ranking  Sorting and categorization  String matching, edit distance  N-grams  Dynamic programming  Pattern detection CS 275B Eleanor Selfridge-Field 5

Probability ranking CS 275B Eleanor Selfridge-Field 6 Example: MELDEX “Query-by-humming”: work of Lloyd Smith et al, c

Melodic sorting (incipits) CS 275B Eleanor Selfridge-Field 7 Examples from RISM John Howard, "Strategies for sorting melodic incipits," CM 11 (1998). [Ranking??]

Edit distance: text CS 275B Eleanor Selfridge-Field 8 1. Item-by-item comparison 2. Penalties for substitutions insertions deletions Bag Bat Cat Catch

Edit distance (music) CS 275B Eleanor Selfridge-Field 9 Ambiguities -iteration (accent invariant) -polyphonic involvement -decoration (accent invariant)

N-grams CS 275B Eleanor Selfridge-Field 10 Method Pick a string length Seek all its permutations Beethoven: Archduke Trio

N-grams CS 275B Eleanor Selfridge-Field 11 Music n-gram viewer

Dynamic programming CS 275B Eleanor Selfridge-Field 12 Examples: Jonathan Foote Performance-based self-similarity matrices Rhythmic similarity

Pattern detection CS 275B Eleanor Selfridge-Field13

Pattern detection CS 275B Eleanor Selfridge-Field 14 Nettheim: MuSearch (SCORE) Settings of the word "Liebe" Pattern realms Lyrics Pitch Duration Phrase structure

CS 275B Eleanor Selfridge-Field 15 Target (scale degree): 32123Query Pitch (scale-degree) matching without rhythmic, metric invariance

Vulnerabilities CS 275B Eleanor Selfridge-Field 16 Target: 3331 Pattern-matching without: Rests Register considerations Repeated notes Query

Themefinder A search application for melodic data CS 275B Eleanor Selfridge-Field 17

Themefinder CS 275B Eleanor Selfridge-Field18 Classical = themes Folk = incipits Renaissance = incipits

Search examples CS 275B Eleanor Selfridge-Field 19 …in decreasing order of precision

Thought for the day  “ The dictionary describes melody as a series of notes strung together in a meaningful sequence.” CS 275B Eleanor Selfridge-Field 20 Source: U.S. Patent application (Nov. 16, 2006)