Difference between revisions of "MIR workshop 2010"

From CCRMA Wiki
Jump to: navigation, search
(Lectures & Labs)
(Lectures & Labs)
Line 112: Line 112:
 
** [http://ccrma.stanford.edu/workshops/mir2009/Lab0/lab0.html Fundamentals of Matlab]
 
** [http://ccrma.stanford.edu/workshops/mir2009/Lab0/lab0.html Fundamentals of Matlab]
 
** [http://ccrma.stanford.edu/workshops/mir2009/Lab1/lab1.html Fundamentals of Digital Audio Signal Processing (FFT, STFT, Windowing, Zero-padding, 2-D Time-frequency representation)]
 
** [http://ccrma.stanford.edu/workshops/mir2009/Lab1/lab1.html Fundamentals of Digital Audio Signal Processing (FFT, STFT, Windowing, Zero-padding, 2-D Time-frequency representation)]
 +
* REMINDER: Save all your work, because you may want to build on it in subsequent labs.
  
 
<br><u>Day 2:</u> [http://ccrma.stanford.edu/workshops/mir2009/CCRMA_MIR_2009_Lecture_2.pdf Lecture 2 Slides]
 
<br><u>Day 2:</u> [http://ccrma.stanford.edu/workshops/mir2009/CCRMA_MIR_2009_Lecture_2.pdf Lecture 2 Slides]
* Features: Additional spectral features (Spread, Flatness)  -J
+
* Features: Additional spectral features (Spread, Flatness, temporal features, octave bands, spectral envelopes, MFCCs)  -J
 +
** Chroma - R (with Jay's slides)
 
** [http://ccrma.stanford.edu/workshops/mir2009/juans_lecture/3_feature.pdf Spectral Features (lecture slides from Juan Bello)]
 
** [http://ccrma.stanford.edu/workshops/mir2009/juans_lecture/3_feature.pdf Spectral Features (lecture slides from Juan Bello)]
* Introduction to Bayesian Techniques - R
+
* Decision boundaries, decision stumps, and decision trees -R (after break)
* IR Methodologies (Cross-validation, training and test sets)           - J
+
* AdaBoost -R
* Introduction to the [http://wekinator.cs.princeton.edu/ Wekinator] - R
+
* Classifier evaluation (Cross-validation, training and test sets) - J
 +
 
  
 
<br><u>Lab 2:</u> [[http://ccrma.stanford.edu/workshops/mir2009/Lab%202%20-%20My%20first%20audio%20classifier.pdf Lab 2- Build simple classifiers using new features]
 
<br><u>Lab 2:</u> [[http://ccrma.stanford.edu/workshops/mir2009/Lab%202%20-%20My%20first%20audio%20classifier.pdf Lab 2- Build simple classifiers using new features]
 
* [http://ccrma.stanford.edu/workshops/mir2009/Lab%205b%20Cross%20Validation%20Code.pdf Cross Validation and Accuracy measures]
 
* [http://ccrma.stanford.edu/workshops/mir2009/Lab%205b%20Cross%20Validation%20Code.pdf Cross Validation and Accuracy measures]
* Introduction to the Wekinator-The-Lab
+
 
  
 
<br><u>Day 3:</u> [http://ccrma.stanford.edu/workshops/mir2009/CCRMA_MIR_2009_Lecture_3.pdf Lecture 3 Slides]
 
<br><u>Day 3:</u> [http://ccrma.stanford.edu/workshops/mir2009/CCRMA_MIR_2009_Lecture_3.pdf Lecture 3 Slides]
* Features: Temporal features; Octave-bands  -J
 
* Features: Spectral Envelopes, MFCCs  -J
 
 
* Classification: Unsupervised classification (k-means)  -J
 
* Classification: Unsupervised classification (k-means)  -J
* Chroma Representation                      -R
+
* Probabilistic and graphical models -R
* Obtaining MIR Data: MIDIfying your data - R
+
* Ask for grab-bag votes
* Other? -R
+
  
 
<br><u>Lab 3:</u> [http://ccrma.stanford.edu/workshops/mir2009/Lab%203%20-%20Cluster%20Lab.pdf Clustering lab with MFCCs]
 
<br><u>Lab 3:</u> [http://ccrma.stanford.edu/workshops/mir2009/Lab%203%20-%20Cluster%20Lab.pdf Clustering lab with MFCCs]
  
 
<br><u>Day 4:</u> [http://ccrma.stanford.edu/workshops/mir2009/CCRMA_MIR_2009_Lecture_4.pdf Lecture 4 Slides]
 
<br><u>Day 4:</u> [http://ccrma.stanford.edu/workshops/mir2009/CCRMA_MIR_2009_Lecture_4.pdf Lecture 4 Slides]
* Boosting -R
+
* Obtaining MIR Data: Social mining and MIR games, datasets - R
* Structural Analysis  -R
+
** Similarity Matrix
+
* Obtaining MIR Data: Social mining and MIR games - R
+
 
+
 
* Classification: GMM  -J
 
* Classification: GMM  -J
 
* Classification examples:  -J
 
* Classification examples:  -J
 
** Speech/Music Discrimination
 
** Speech/Music Discrimination
 
** Genre Classification
 
** Genre Classification
 +
* Overview of Weka & the Wekinator -R
  
 
<br><u>Lab 4: </u>
 
<br><u>Lab 4: </u>
* [http://ccrma.stanford.edu/workshops/mir2009/Lab4/lab4.html Structural analysis]
 
 
* [http://ccrma.stanford.edu/workshops/mir2009/Lab%204%20-%20Gaussian%20Mixture%20Models.pdf GMM Lab]
 
* [http://ccrma.stanford.edu/workshops/mir2009/Lab%204%20-%20Gaussian%20Mixture%20Models.pdf GMM Lab]
 +
* The Wekinator
  
 
<br><u>Day 5:</u> [http://ccrma.stanford.edu/workshops/mir2009/CCRMA_MIR_2009_Lecture_5.pdf Lecture 5 Slides]
 
<br><u>Day 5:</u> [http://ccrma.stanford.edu/workshops/mir2009/CCRMA_MIR_2009_Lecture_5.pdf Lecture 5 Slides]
Line 155: Line 152:
 
** [http://ccrma.stanford.edu/workshops/mir2009/references/recall_precision.pdf Recall-Precision]
 
** [http://ccrma.stanford.edu/workshops/mir2009/references/recall_precision.pdf Recall-Precision]
 
** [http://ccrma.stanford.edu/workshops/mir2009/references/ROCintro.pdf ROC Analysis]
 
** [http://ccrma.stanford.edu/workshops/mir2009/references/ROCintro.pdf ROC Analysis]
* Practical tips & tricks                -R/J  
+
* Practical tips & tricks                -R/J
 
+
** PCA & LDA
 
* Student-Selected Optional Lecture Topics:  
 
* Student-Selected Optional Lecture Topics:  
** Options include:
+
** Playlist generation
*** Playlist generation
+
** Visualization
*** Social
+
** Similarity and recommendation
*** Visualization
+
** Feature selection
**** [https://ccrma.stanford.edu/workshops/mir2009/Lab4/lab4.m Similarity Matrix]
+
** Fingerprinting
 
+
*** See also: http://www.ee.columbia.edu/~dpwe/e4896/practicals.html#20100421
*** Fingerprinting
+
** MIREX
**** See also: http://www.ee.columbia.edu/~dpwe/e4896/practicals.html#20100421
+
** Structural analysis
 
+
** [https://ccrma.stanford.edu/workshops/mir2009/Lab4/lab4.m Similarity Matrix]
** Statistical Techniques and Feature Selection (PCA/LDA)
+
*** [http://ccrma.stanford.edu/workshops/mir2009/Lab5/lab5.tgz Data preprocessing using LDA]
+
*** [http://ccrma.stanford.edu/workshops/mir2009/Lab5/stprtool.zip Download Statistical Pattern Recognition Toolbox]
+
*** [http://ccrma.stanford.edu/workshops/mir2009/Lab5/stprtool.pdf Stprtool User's Guide]
+
*** [http://ccrma.stanford.edu/workshops/mir2009/juans_lecture/8_classification.pdf More classification (lecture slides from Juan Bello)]                                             -J
+
  
 
<br><u>Lab 5</u>
 
<br><u>Lab 5</u>
 
* [http://ccrma.stanford.edu/workshops/mir2009/Lab%205%20-%20SVMs.pdf Building classifiers with SVMs]  
 
* [http://ccrma.stanford.edu/workshops/mir2009/Lab%205%20-%20SVMs.pdf Building classifiers with SVMs]  
 +
* miniMIREX
 +
  
 
<br><u>Removed by JayL on 6-30-10:</u>
 
<br><u>Removed by JayL on 6-30-10:</u>

Revision as of 15:48, 9 July 2010

Intelligent Audio Systems: Foundations and Applications of Music Information Retrieval

Logistics

Workshop Title: "Intelligent Audio Systems: Foundations and Applications of Music Information Retrieval"

Abstract

Description: How would you "Google for audio", provide music recommendations based your MP3 files, or have a computer "listen" and understand what you are playing?

This workshop will teach the underlying ideas, approaches, technologies, and practical design of intelligent audio systems using Music Information Retrieval (MIR) algorithms. MIR is a highly-interdisciplinary field bridging the domains of digital audio signal processing, pattern recognition, software system design, and machine learning. Simply put, MIR algorithms allow a computer to "listen" and "understand or make sense of" audio data, such as MP3s in a personal music collection, live streaming audio, or gigabytes of sound effects, in an effort to reduce the semantic gap between high-level musical information and low-level audio data. In the same way that listeners can recognize the characteristics of sound and music - tempo, key, chord progressions, genre, or song structure - MIR algorithms are capable of recognizing and extracting this information, enabling systems to perform extensive sorting, searching, music recommendation, metadata generation, transcription, and even aiding/generating real-time performance.

This workshop is intended for: students, researchers, and industry audio engineers who are unfamiliar with the field of Music Information Retrieval (MIR). We will demonstrate the myriad of exciting technologies enabled by the fusion of basic signal processing techniques with machine learning and pattern recognition. Lectures will cover topics such as low-level feature extraction, generation of higher-level features such as chord estimations, audio similarity clustering, search, and retrieval techniques, and design and evaluation of machine classification systems. The presentations will be applied, multimedia-rich, overview of the building blocks of modern MIR systems. Our goal is to make the understanding and application of highly-interdisciplinary technologies and complex algorithms approachable. Knowledge of basic digital audio principles is required. Familiarity with Matlab is desired. Students are highly encouraged to bring their own audio source material for course labs and demonstrations.

Workshop structure: The workshop will consist of half-day lectures, half-day supervised lab sessions, demonstrations, and discussions. Labs will allow students to design basic ground-up "intelligent audio systems", leveraging existing MIR toolboxes, programming environments, and applications. Labs will include creation and evaluation of basic instrument recognition, transcription, and real-time audio analysis systems.

Workshop syllabus

  • Administration
    • Introductions
    • CCRMA Overview
  • Introduction to Capabilities and Applications of MIR
    • Why MIR?
    • Overview of potential research and commercial applications
    • Basic System Overview and Architecture

Timing and Segmentation

  • Frames and Windows
  • Onset Detection
  • Beat & Tempo Extraction

Feature Extraction

  • Low Level Features
    • Zero Crossing
    • Temporal centroid, Log Attack time, Attack slope
    • Spectral features (Centroid, Flux, RMS, Rolloff, Flatness, Kurtosis, Brightness)
    • Spectral bands
    • Log spectrogram
    • Chroma bins
    • MFCC
  • Higher-level features
    • Tempo/BPM
    • Key Estimation
    • Chord Estimation
    • Genre (genre, artist ID, similarity)

Analysis / Decision Making

  • Classification
    • Heuristic Analysis
    • k-NN
    • SVM
  • Clustering and probability density models
    • k-Means
    • Clustering
    • GMM

Model / Data Preparation Techniques

  • Data Preparation
    • Scaling data
  • Model organization
    • concept and design
    • Data set construction and organization

Evaluation Methodology

  • Feature selection
  • Cross Validation
  • Information Retrieval metrics (precision, recall, F-Measure)

Plus guest lectures/visits from academic experts and real-world folks.

software, libraries, examples

Applications & Environments

Machine Learning Libraries & Toolboxes

Optional Toolboxes

Lectures & Labs


Day 1: Lecture 1 Slides

  • CCRMA Introduction - (Carr/Sasha)
  • Introduction to MIR (What is MIR? Why are people interested? Commercial Applications of MIR) -J
  • A brief history of MIR -R
  • Overview of a basic MIR system architecture -J
  • Timing and Segmentation: Frames, Onsets -J
  • Features: ZCR, Spectral moments -J
  • Demo: Using simple heuristics and thresholds (i.e. "Why do we need machine learning?") -J
  • Classification: Instance-based classifiers (k-NN) -R
  • Features: Scaling of feature data -R
  • Obtaining MIR Data: MIR Data sets - R
  • Other?
  • Fundamentals of Digital Audio Signal Processing (lecture slides from Juan Bello)


Lab 1: Lab 1 -"Manipulating audio slices"
Students who need a personal tutorial of Matlab or audio signal processing will split off and received small group assistance to bring them up to speed.


Day 2: Lecture 2 Slides

  • Features: Additional spectral features (Spread, Flatness, temporal features, octave bands, spectral envelopes, MFCCs) -J
  • Decision boundaries, decision stumps, and decision trees -R (after break)
  • AdaBoost -R
  • Classifier evaluation (Cross-validation, training and test sets) - J



Lab 2: [Lab 2- Build simple classifiers using new features



Day 3: Lecture 3 Slides

  • Classification: Unsupervised classification (k-means) -J
  • Probabilistic and graphical models -R
  • Ask for grab-bag votes


Lab 3: Clustering lab with MFCCs


Day 4: Lecture 4 Slides

  • Obtaining MIR Data: Social mining and MIR games, datasets - R
  • Classification: GMM -J
  • Classification examples: -J
    • Speech/Music Discrimination
    • Genre Classification
  • Overview of Weka & the Wekinator -R


Lab 4:


Day 5: Lecture 5 Slides


Lab 5



Removed by JayL on 6-30-10:

Supplemental papers and information for the lectures...

Explanations, tutorials, code demos, recommended papers here - for each topic....

MIR Workshop and lectures from 2008

CCRMA MIR Summer Workshop 2008

References for additional info

Recommended books:

  • Data Mining: Practical Machine Learning Tools and Techniques, Second Edition by Ian H. Witten , Eibe Frank (includes software)
  • Netlab by Ian T. Nabney (includes software)
  • Signal Processing Methods for Music Transcription, Klapuri, A. and Davy, M. (Editors)
  • Computational Auditory Scene Analysis: Principles, Algorithms, and Applications, DeLiang Wang (Editor), Guy J. Brown (Editor)
  • Speech and Audio Signal Processing:Processing and perception of speech and music Ben Gold & Nelson Morgan, Wiley 2000

Prerequisite / background material:

Papers:

Other books (not necessary reviewed by the instructors yet):

  • Pattern Recognition and Machine Learning (Information Science and Statistics) by Christopher M. Bishop
  • Neural Networks for Pattern Recognition, Christopher M. Bishop, Oxford University Press, 1995.
  • Pattern Classification, 2nd edition, R Duda, P Hart and D Stork, Wiley Interscience, 2001.
  • "Artificial Intelligence: A Modern Approach" Second Edition, Russell R & Norvig P, Prentice Hall, 2003.
  • Machine Learning, Tom Mitchell, McGraw Hill, 1997.

Interesting Links:

Audio Source Material

OLPC Sound Sample Archive (8.5 GB) [1]

RWC Music Database (n DVDs) [available in Stanford Music library]

RWC - Sound Instruments Table of Contents

http://staff.aist.go.jp/m.goto/RWC-MDB/rwc-mdb-i.html

Univ or Iowa Music Instrument Samples

MATLAB Utility Scripts

http://ccrma.stanford.edu/~kglee/kaist_summer2008_special_lecture/