Author. Introduction. Author. o Asmir Tobudic. ISE 599 Computational Modeling of Expressive Performance

Similar documents
5.1 Two-Step Conditional Density Estimator

Grade 3 Mathematics Course Syllabus Prince George s County Public Schools

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]

D.S.G. POLLOCK: TOPICS IN TIME-SERIES ANALYSIS STATISTICAL FOURIER ANALYSIS

5.80 Small-Molecule Spectroscopy and Dynamics

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]

Chapter 3.1: Polynomial Functions

Ch. 1 Introduction to Estimation 1/15

The Excel FFT Function v1.1 P. T. Debevec February 12, The discrete Fourier transform may be used to identify periodic structures in time ht.

A Study on Estimation of Lifetime Distribution with Covariates Under Misspecification

Wavelet Video with Unequal Error Protection Codes in W-CDMA System and Fading Channels

MODIFIED LEAKY DELAYED LMS ALGORITHM FOR IMPERFECT ESTIMATE SYSTEM DELAY

BIO752: Advanced Methods in Biostatistics, II TERM 2, 2010 T. A. Louis. BIO 752: MIDTERM EXAMINATION: ANSWERS 30 November 2010

Quantum Mechanics for Scientists and Engineers. David Miller

Information Sciences

Design and Implementation of Cosine Transforms Employing a CORDIC Processor

, the random variable. and a sample size over the y-values 0:1:10.

Solutions. Definitions pertaining to solutions

Recovery of Third Order Tensors via Convex Optimization

Intermediate Division Solutions

Claude Elysée Lobry Université de Nice, Faculté des Sciences, parc Valrose, NICE, France.

Multi-objective Programming Approach for. Fuzzy Linear Programming Problems

k-nearest Neighbor How to choose k Average of k points more reliable when: Large k: noise in attributes +o o noise in class labels

Fourier Series & Fourier Transforms

MATHEMATICS 9740/01 Paper 1 14 Sep hours

Axial Temperature Distribution in W-Tailored Optical Fibers

Energy xxx (2011) 1e10. Contents lists available at ScienceDirect. Energy. journal homepage:

Spatio-temporal Modeling of Environmental Data for Epidemiologic Health Effects Analyses

Chapter 3: Cluster Analysis

Software Designs Of Image Processing Tasks With Incremental Refinement Of Computation

TECHNICAL REPORT NO Generalization and Regularization in Nonlinear Learning Systems 1

Tactics-Based Remote Execution

Lecture 21: Signal Subspaces and Sparsity

A Hartree-Fock Calculation of the Water Molecule

Thermodynamic study of CdCl 2 in 2-propanol (5 mass %) + water mixture using potentiometry

Internal vs. external validity. External validity. Internal validity

CHAPTER 24: INFERENCE IN REGRESSION. Chapter 24: Make inferences about the population from which the sample data came.

Unifying the Derivations for. the Akaike and Corrected Akaike. Information Criteria. from Statistics & Probability Letters,

Review for cumulative test

[1 & α(t & T 1. ' ρ 1

Efficient Processing of Continuous Reverse k Nearest Neighbor on Moving Objects in Road Networks

Resampling Methods. Chapter 5. Chapter 5 1 / 52

Matching a Distribution by Matching Quantiles Estimation

Comparative analysis of bayesian control chart estimation and conventional multivariate control chart

Administrativia. Assignment 1 due thursday 9/23/2004 BEFORE midnight. Midterm exam 10/07/2003 in class. CS 460, Sessions 8-9 1

Fast Botnet Detection From Streaming Logs Using Online Lanczos Method

The Acoustical Physics of a Standing Wave Tube

Mean residual life of coherent systems consisting of multiple types of dependent components

MATH Midterm Examination Victor Matveev October 26, 2016

Preliminary Test Single Stage Shrinkage Estimator for the Scale Parameter of Gamma Distribution

HIGH-DIMENSIONAL data are common in many scientific

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Learning Similarity Measures in Non-orthogonal Space*

Mixtures of Gaussians and the EM Algorithm

Study of Energy Eigenvalues of Three Dimensional. Quantum Wires with Variable Cross Section

An Investigation of Stratified Jackknife Estimators Using Simulated Establishment Data Under an Unequal Probability Sample Design

Christensen, Mads Græsbøll; Vera-Candeas, Pedro; Somasundaram, Samuel D.; Jakobsson, Andreas

Physical Chemistry Laboratory I CHEM 445 Experiment 2 Partial Molar Volume (Revised, 01/13/03)

Pattern Recognition 2014 Support Vector Machines

NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION

AP Statistics Notes Unit Eight: Introduction to Inference

Frequency-Domain Study of Lock Range of Injection-Locked Non- Harmonic Oscillators

Copyright 1978, by the author(s). All rights reserved.

ALE 26. Equilibria for Cell Reactions. What happens to the cell potential as the reaction proceeds over time?

Chapter 5. Root Locus Techniques

Activity 3: Length Measurements with the Four-Sided Meter Stick

Read through these prior to coming to the test and follow them when you take your test.

and the Doppler frequency rate f R , can be related to the coefficients of this polynomial. The relationships are:

MASSIVELY PARALLEL SEQUENCING OF POOLED DNA SAMPLES-THE NEXT GENERATION OF MOLECULAR MARKERS

Study in Cylindrical Coordinates of the Heat Transfer Through a Tow Material-Thermal Impedance

Determining the Accuracy of Modal Parameter Estimation Methods

WEST VIRGINIA UNIVERSITY

15-780: Graduate Artificial Intelligence. Density estimation

Resampling Methods. Cross-validation, Bootstrapping. Marek Petrik 2/21/2017

Building to Transformations on Coordinate Axis Grade 5: Geometry Graph points on the coordinate plane to solve real-world and mathematical problems.

Analysis of Experimental Measurements

Sound Absorption Characteristics of Membrane- Based Sound Absorbers

Cross-Validation in Function Estimation

E o and the equilibrium constant, K

Every gas consists of a large number of small particles called molecules moving with very high velocities in all possible directions.

1 Review of Probability & Statistics

Bayesian Estimation for Continuous-Time Sparse Stochastic Processes

Information Sciences

Section 6.4: Series. Section 6.4 Series 413

The general linear model and Statistical Parametric Mapping I: Introduction to the GLM

5 th grade Common Core Standards

ECE 5318/6352 Antenna Engineering. Spring 2006 Dr. Stuart Long. Chapter 6. Part 7 Schelkunoff s Polynomial

General IxJ Contingency Tables

5 th Grade Goal Sheet

Distributed Trajectory Generation for Cooperative Multi-Arm Robots via Virtual Force Interactions

Intro to Learning Theory

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

Partial-Sum Queries in OLAP Data Cubes Using Covering Codes

Examination No. 3 - Tuesday, Nov. 15

ALE 21. Gibbs Free Energy. At what temperature does the spontaneity of a reaction change?

FREQUENCY DOMAIN BLIND DECONVOLUTION IN MULTIFRAME IMAGING USING ANISOTROPIC SPATIALLY-ADAPTIVE DENOISING

Testing Groups of Genes

II. Descriptive Statistics D. Linear Correlation and Regression. 1. Linear Correlation

Matrices and vectors

Transcription:

ISE 599 Cmputatial Mdelig f Expressive Perfrmace Playig Mzart by Aalgy: Learig Multi-level Timig ad Dyamics Strategies by Gerhard Widmer ad Asmir Tbudic Preseted by Tsug-Ha (Rbert) Chiag April 5, 2006 Authr Gerhard Widmer Machie Learig ad Patter Recgiti Kwledge Discvery i Databases / Data Miig / Text Miig Itelliget Music ad Audi Prcessig Cmputatial Mdels f Expressive Music Perfrmace Music Ifrmati Retrieval (MIR) Authr Itrducti Asmir Tbudic The gal is t lear t apply sesible temp ad dyamics shapes at varius levels f the hierarchical musical phrase structure. Mrever, the paper ivestigated t what extet a machie ca autmatically build peratial mdels f certai aspects f perfrmace via iductive learig frm real perfrmaces by highly skilled musicias. The paper preseted a tw-level apprach t learig bth phrase-level ad te-level timig ad dyamics strategies fr expressive music perfrmace. Widmer & Tbudic: Playig Mzart by Aalgy

ISE 599 Cmputatial Mdelig f Expressive Perfrmace April 5, 2006 Steps 1. Decmpsig give expressi curves it elemetary patters that ca be assciated with idividual phrases at differet phrase levels, i rder t btai meaigful traiig examples fr phrase-level learig, ad t separate phrase-level effects frm lcal te-level effects. 2. The earest eighbr algrithm predicts phrase-level expressive shapes i ew pieces by aalgy t shapes idetified i similar phrases i ther pieces. 3. The rule learig algrithm PLCG lears predicti rules fr te-level effects frm the residuals that cat be attributed t the phrase structure by the expressi decmpsiti algrithm. 4. Cmbiig phrase-level ad te-level predictis Multilevel decmpsiti f expressi curves The scres f musical pieces + measuremets f lcal temp ad dyamics variatis Bth temp ad ludess are represeted as multiplicative factrs, relative t the average temp ad dyamics f the piece. The hierarchical phrase structure f the pieces is aalyzed by had. Usig the class f secd-degree plymials t apprximate the expressive curves. Multilevel decmpsiti f dyamics curve f perfrmace f Mzart Sata K.279:1:1, mm.31 38 Cmputig the plymial that best fits the part f the curve that crrespds t this phrase, ad subtract the temp r dyamics deviatis explaied by the apprximatis. Subtract = Divide After the iteratis, the fial curve left is called residual curve. Origial dyamics curve plus the secd-rder plymial givig the best fit at the tp phrase level (blue). Widmer & Tbudic: Playig Mzart by Aalgy

ISE 599 Cmputatial Mdelig f Expressive Perfrmace April 5, 2006 Each shw, fr successively lwer phrase levels, the dyamics curve after subtracti f the previus apprximati, ad the best-fittig apprximatis at this phrase level. Recstructi (red) f the rigial curve by the fur levels f plymial apprximatis. Phrase-level learig via earest eighbr predicti Residual after all higher-level shapes have bee subtracted. Give a phrase i a ew piece, the algrithm searches its memry fr the mst similar phrase i the kw pieces (at the same phrase level) ad predicts the plymial assciated with this phrase as the apprpriate shape fr the ew phrase. A bvius drawback f earest eighbr algrithms is that they d t prduce explicit, iterpretable mdels they make predictis, but they d t describe the data ad the target classes. Widmer & Tbudic: Playig Mzart by Aalgy

ISE 599 Cmputatial Mdelig f Expressive Perfrmace April 5, 2006 Rule-based learig (PLCG) f residuals Cmbiig phrase-level ad te-level predictis The residuals ca be expected t represet a mixture f ise ad meaigful r iteded lcal deviatis. PLCG is a iductive rule learig algrithm that has bee shw t be highly effective i discverig reliable, rbust rules frm cmplex data where ly a part f the data ca actually be explaied, ad it lears sets f classificati rules fr discrete classificati prblems. It starts with a iitial flat expressi curve (i.e., a list f 1.0 values) ad the successively multiplies the curret value by the phrase-level predictis ad the te-level predicti. Fr a give te i that is ctaied i m hierarchically ested phrases pj, j = 1... m, the expressi (temp r dyamics) value expr(i) t be applied t it is cmputed as m expr( ) = pred ( ) f ( set ( )) i PLCG i p j j= 1 where pred PLCG ( i ) is the te-level predicti f temp r dyamics made by the residual rules leared by PLCG f pj is the apprximati plymial predicted as beig best suited fr the j th -level phrase p j by the earest-eighbr learig algrithm. p j i Experimets ad quatitative results The mea squared errr ( pred( i ) - expr( i )) MSE = Â The mea abslute errr pred( i ) - expr( i ) MAE = Â The crrelati betwee predicted ad real curve. If the relative errr MSEL r MAEL, MSED MAED L=the perfrmace prduced by the learer D=the default (mechaical, iexpressive) perfrmace is less tha 1.0, that meas the curves predicted by the learer are clser t the piaist s actual perfrmace tha a purely mechaical rediti. i= 1 i= 1 2 Results, by sata sectis, f crss-validati experimet. Widmer & Tbudic: Playig Mzart by Aalgy

ISE 599 Cmputatial Mdelig f Expressive Perfrmace April 5, 2006 Musical results: A case f success Quadratic r parablic apprximatis might t be as suitable fr describig expressive timig. The dyamics curves are geerally better apprximated by the plymials tha the temp curves. The te-level rules d ideed imprve the quality f the results, bth i terms f errr ad crrelati. The imprvemet may be slight i quatitative terms, but listeig tests shw that the predicted residuals ctribute imprtat audible effects that imprve the musical quality f the resultig perfrmaces. Learer s predictis fr the dyamics curve f Mzart Sata K.280, 1st mvemet, mm. 25 50. Quadratic expressi shapes predicted fr phrases at fur levels (blue) Cmpsite predicted dyamics curve resultig frm phrase-level shapes ad te-level predictis (red) vs. piaist s actual dyamics (black). Oly temp ad dyamics were shaped by the system. Articulati ad pedalig are igred. Grace tes ad ther ramets are curretly iserted via a simple way. Numeric errr ad musical quality d t always crrelate. PLCG ideed discvered quite geeral ad sesible priciples f lcal timig ad dyamics. Widmer & Tbudic: Playig Mzart by Aalgy

ISE 599 Cmputatial Mdelig f Expressive Perfrmace April 5, 2006 Musical results: A case f failure Learer s predictis fr the temp curve f Mzart Sata K.332, 2d mvt., mm.1 8.5. The shapes predicted fr the varius phrases (phrase structure idicated by brackets belw) learer s predicted temp curve (grey, withut markers) vs. piaist s actual curve (black, with markers). Recstructi f piaist s temp f Mzart K.332:2, mm.1 8, by hierarchy f fur phrase shapes. The shapes assciated with the varius phrases (phrase structure idicated by brackets belw) Recstructed temp curve (grey, withut markers) vs. piaist s actual curve (black, with markers). Widmer & Tbudic: Playig Mzart by Aalgy

ISE 599 Cmputatial Mdelig f Expressive Perfrmace April 5, 2006 Discussi & Limitatis This iterpretati prduced by the learig algrithm suds terrible, especially with respect t timig. Actually it des t have may mistakes the part f the learer, but e icrrectly chse shape ca cmpletely destry the musical acceptability f a passage. The temp curve cat be well apprximated by phrase-level shapes. There are may lcal timig deviatis i the piaist s perfrmace that are essetial t the musical effect cat be captured by the phrase-level apprximatis The phrase structure aalysis might have bee perfrmed at t glbal a level. The prpsitial attribute-value represetati whm the paper used des t allw the leaer t refer t details f the iteral structure ad ctet f phrases. Nearest eighbr learig is that it des t prduce iterpretable mdels. It is t simplistic that predictig phrasal shapes idividually ad idepedetly f the shapes assciated with ther related phrases. Widmer & Tbudic: Playig Mzart by Aalgy