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

Size: px
Start display at page:

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

Transcription

1 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

2 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 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

3 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

4 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

5 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 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

6 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 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

7 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

5.1 Two-Step Conditional Density Estimator

5.1 Two-Step Conditional Density Estimator 5.1 Tw-Step Cditial Desity Estimatr We ca write y = g(x) + e where g(x) is the cditial mea fucti ad e is the regressi errr. Let f e (e j x) be the cditial desity f e give X = x: The the cditial desity

More information

Grade 3 Mathematics Course Syllabus Prince George s County Public Schools

Grade 3 Mathematics Course Syllabus Prince George s County Public Schools Ctet Grade 3 Mathematics Curse Syllabus Price Gerge s Cuty Public Schls Prerequisites: Ne Curse Descripti: I Grade 3, istructial time shuld fcus fur critical areas: (1) develpig uderstadig f multiplicati

More information

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

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ] ENGI 441 Cetral Limit Therem Page 11-01 Cetral Limit Therem [Navidi, secti 4.11; Devre sectis 5.3-5.4] If X i is t rmally distributed, but E X i, V X i ad is large (apprximately 30 r mre), the, t a gd

More information

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

D.S.G. POLLOCK: TOPICS IN TIME-SERIES ANALYSIS STATISTICAL FOURIER ANALYSIS STATISTICAL FOURIER ANALYSIS The Furier Represetati f a Sequece Accrdig t the basic result f Furier aalysis, it is always pssible t apprximate a arbitrary aalytic fucti defied ver a fiite iterval f the

More information

5.80 Small-Molecule Spectroscopy and Dynamics

5.80 Small-Molecule Spectroscopy and Dynamics MIT OpeCurseWare http://cw.mit.edu 5.8 Small-Mlecule Spectrscpy ad Dyamics Fall 8 Fr ifrmati abut citig these materials r ur Terms f Use, visit: http://cw.mit.edu/terms. 5.8 Lecture #33 Fall, 8 Page f

More information

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

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ] ENGI 441 Cetral Limit Therem Page 11-01 Cetral Limit Therem [Navidi, secti 4.11; Devre sectis 5.3-5.4] If X i is t rmally distributed, but E X i, V X i ad is large (apprximately 30 r mre), the, t a gd

More information

Chapter 3.1: Polynomial Functions

Chapter 3.1: Polynomial Functions Ntes 3.1: Ply Fucs Chapter 3.1: Plymial Fuctis I Algebra I ad Algebra II, yu ecutered sme very famus plymial fuctis. I this secti, yu will meet may ther members f the plymial family, what sets them apart

More information

Ch. 1 Introduction to Estimation 1/15

Ch. 1 Introduction to Estimation 1/15 Ch. Itrducti t stimati /5 ample stimati Prblem: DSB R S f M f s f f f ; f, φ m tcsπf t + φ t f lectrics dds ise wt usually white BPF & mp t s t + w t st. lg. f & φ X udi mp cs π f + φ t Oscillatr w/ f

More information

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.

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. The Excel FFT Fucti v P T Debevec February 2, 26 The discrete Furier trasfrm may be used t idetify peridic structures i time ht series data Suppse that a physical prcess is represeted by the fucti f time,

More information

A Study on Estimation of Lifetime Distribution with Covariates Under Misspecification

A Study on Estimation of Lifetime Distribution with Covariates Under Misspecification Prceedigs f the Wrld Cgress Egieerig ad Cmputer Sciece 2015 Vl II, Octber 21-23, 2015, Sa Fracisc, USA A Study Estimati f Lifetime Distributi with Cvariates Uder Misspecificati Masahir Ykyama, Member,

More information

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

Wavelet Video with Unequal Error Protection Codes in W-CDMA System and Fading Channels Wavelet Vide with Uequal Errr Prtecti Cdes i W-CDMA System ad Fadig Chaels MINH HUNG LE ad RANJITH LIYANA-PATHIRANA Schl f Egieerig ad Idustrial Desig Cllege f Sciece, Techlgy ad Evirmet Uiversity f Wester

More information

MODIFIED LEAKY DELAYED LMS ALGORITHM FOR IMPERFECT ESTIMATE SYSTEM DELAY

MODIFIED LEAKY DELAYED LMS ALGORITHM FOR IMPERFECT ESTIMATE SYSTEM DELAY 5th Eurpea Sigal Prcessig Cferece (EUSIPCO 7), Pza, Plad, September 3-7, 7, cpyright by EURASIP MOIFIE LEAKY ELAYE LMS ALGORIHM FOR IMPERFEC ESIMAE SYSEM ELAY Jua R. V. López, Orlad J. bias, ad Rui Seara

More information

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

BIO752: Advanced Methods in Biostatistics, II TERM 2, 2010 T. A. Louis. BIO 752: MIDTERM EXAMINATION: ANSWERS 30 November 2010 BIO752: Advaced Methds i Bistatistics, II TERM 2, 2010 T. A. Luis BIO 752: MIDTERM EXAMINATION: ANSWERS 30 Nvember 2010 Questi #1 (15 pits): Let X ad Y be radm variables with a jit distributi ad assume

More information

Quantum Mechanics for Scientists and Engineers. David Miller

Quantum Mechanics for Scientists and Engineers. David Miller Quatum Mechaics fr Scietists ad Egieers David Miller Time-depedet perturbati thery Time-depedet perturbati thery Time-depedet perturbati basics Time-depedet perturbati thery Fr time-depedet prblems csider

More information

Information Sciences

Information Sciences Ifrmati Scieces 292 (2015) 15 26 Ctets lists available at ScieceDirect Ifrmati Scieces jural hmepage: www.elsevier.cm/lcate/is Kerel sparse represetati fr time series classificati Zhihua Che a, Wagmeg

More information

Design and Implementation of Cosine Transforms Employing a CORDIC Processor

Design and Implementation of Cosine Transforms Employing a CORDIC Processor C16 1 Desig ad Implemetati f Csie Trasfrms Emplyig a CORDIC Prcessr Sharaf El-Di El-Nahas, Ammar Mttie Al Hsaiy, Magdy M. Saeb Arab Academy fr Sciece ad Techlgy, Schl f Egieerig, Alexadria, EGYPT ABSTRACT

More information

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

, the random variable. and a sample size over the y-values 0:1:10. Lecture 3 (4//9) 000 HW PROBLEM 3(5pts) The estimatr i (c) f PROBLEM, p 000, where { } ~ iid bimial(,, is 000 e f the mst ppular statistics It is the estimatr f the ppulati prprti I PROBLEM we used simulatis

More information

Solutions. Definitions pertaining to solutions

Solutions. Definitions pertaining to solutions Slutis Defiitis pertaiig t slutis Slute is the substace that is disslved. It is usually preset i the smaller amut. Slvet is the substace that des the disslvig. It is usually preset i the larger amut. Slubility

More information

Recovery of Third Order Tensors via Convex Optimization

Recovery of Third Order Tensors via Convex Optimization Recvery f Third Order Tesrs via Cvex Optimizati Hlger Rauhut RWTH Aache Uiversity Lehrstuhl C für Mathematik (Aalysis) Ptdriesch 10 5056 Aache Germay Email: rauhut@mathcrwth-aachede Željka Stjaac RWTH

More information

Intermediate Division Solutions

Intermediate Division Solutions Itermediate Divisi Slutis 1. Cmpute the largest 4-digit umber f the frm ABBA which is exactly divisible by 7. Sluti ABBA 1000A + 100B +10B+A 1001A + 110B 1001 is divisible by 7 (1001 7 143), s 1001A is

More information

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

Claude Elysée Lobry Université de Nice, Faculté des Sciences, parc Valrose, NICE, France. CHAOS AND CELLULAR AUTOMATA Claude Elysée Lbry Uiversité de Nice, Faculté des Scieces, parc Valrse, 06000 NICE, Frace. Keywrds: Chas, bifurcati, cellularautmata, cmputersimulatis, dyamical system, ifectius

More information

Multi-objective Programming Approach for. Fuzzy Linear Programming Problems

Multi-objective Programming Approach for. Fuzzy Linear Programming Problems Applied Mathematical Scieces Vl. 7 03. 37 8-87 HIKARI Ltd www.m-hikari.cm Multi-bective Prgrammig Apprach fr Fuzzy Liear Prgrammig Prblems P. Padia Departmet f Mathematics Schl f Advaced Scieces VIT Uiversity

More information

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

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 Mtivating Example Memry-Based Learning Instance-Based Learning K-earest eighbr Inductive Assumptin Similar inputs map t similar utputs If nt true => learning is impssible If true => learning reduces t

More information

Fourier Series & Fourier Transforms

Fourier Series & Fourier Transforms Experimet 1 Furier Series & Furier Trasfrms MATLAB Simulati Objectives Furier aalysis plays a imprtat rle i cmmuicati thery. The mai bjectives f this experimet are: 1) T gai a gd uderstadig ad practice

More information

MATHEMATICS 9740/01 Paper 1 14 Sep hours

MATHEMATICS 9740/01 Paper 1 14 Sep hours Cadidate Name: Class: JC PRELIMINARY EXAM Higher MATHEMATICS 9740/0 Paper 4 Sep 06 3 hurs Additial Materials: Cver page Aswer papers List f Frmulae (MF5) READ THESE INSTRUCTIONS FIRST Write yur full ame

More information

Axial Temperature Distribution in W-Tailored Optical Fibers

Axial Temperature Distribution in W-Tailored Optical Fibers Axial Temperature Distributi i W-Tailred Optical ibers Mhamed I. Shehata (m.ismail34@yah.cm), Mustafa H. Aly(drmsaly@gmail.cm) OSA Member, ad M. B. Saleh (Basheer@aast.edu) Arab Academy fr Sciece, Techlgy

More information

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

Energy xxx (2011) 1e10. Contents lists available at ScienceDirect. Energy. journal homepage: Eergy xxx (2011) 1e10 Ctets lists available at ScieceDirect Eergy jural hmepage: www.elsevier.cm/lcate/eergy Multi-bjective ptimizati f HVAC system with a evlutiary cmputati algrithm Adrew Kusiak *, Fa

More information

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

Spatio-temporal Modeling of Environmental Data for Epidemiologic Health Effects Analyses Spati-tempral Mdelig f Evirmetal Data fr Epidemilgic Health Effects Aalyses Paul D. Samps Uiversity f Washigt Air Quality ad Health: a glbal issue with lcal challeges 8 Aug 2017 -- Mexic City 1 The MESA

More information

Chapter 3: Cluster Analysis

Chapter 3: Cluster Analysis Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA

More information

Software Designs Of Image Processing Tasks With Incremental Refinement Of Computation

Software Designs Of Image Processing Tasks With Incremental Refinement Of Computation IEEE Trasactis Image Prcessig, t appear i 21 1 Sftware Desigs Of Image Prcessig Tasks With Icremetal Refiemet Of Cmputati Davide Aastasia ad Yiais Adrepuls * ABSTRACT Sftware realizatis f cmputatially-demadig

More information

TECHNICAL REPORT NO Generalization and Regularization in Nonlinear Learning Systems 1

TECHNICAL REPORT NO Generalization and Regularization in Nonlinear Learning Systems 1 DEPARTMENT OF STATISTICS Uiversity f Wiscsi 1210 West Dayt St. Madis, WI 53706 TECHNICAL REPORT NO. 1015 February 28, 2000 i Nliear Learig Systems 1 by Grace 1 Prepared fr the Hadbk f Brai Thery ad Neural

More information

Tactics-Based Remote Execution

Tactics-Based Remote Execution Tactics-Based Remte Executi Raesh Krisha Bala Caregie Mell Uiversity raesh@cs.cmu.edu 1 Itrducti Remte executi ca trasfrm the puiest mbile device it a cmputig giat. This wuld eable resurceitesive applicatis

More information

Lecture 21: Signal Subspaces and Sparsity

Lecture 21: Signal Subspaces and Sparsity ECE 830 Fall 00 Statistical Sigal Prcessig istructr: R. Nwak Lecture : Sigal Subspaces ad Sparsity Sigal Subspaces ad Sparsity Recall the classical liear sigal mdel: X = H + w, w N(0, where S = H, is a

More information

A Hartree-Fock Calculation of the Water Molecule

A Hartree-Fock Calculation of the Water Molecule Chemistry 460 Fall 2017 Dr. Jea M. Stadard Nvember 29, 2017 A Hartree-Fck Calculati f the Water Mlecule Itrducti A example Hartree-Fck calculati f the water mlecule will be preseted. I this case, the water

More information

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

Thermodynamic study of CdCl 2 in 2-propanol (5 mass %) + water mixture using potentiometry Thermdyamic study f CdCl 2 i 2-prpal (5 mass %) + water mixture usig ptetimetry Reat Tmaš, Ađelka Vrdljak UDC: 544.632.4 Uiversity f Split, Faculty f Chemistry ad Techlgy, Teslia 10/V, HR-21000 Split,

More information

Internal vs. external validity. External validity. Internal validity

Internal vs. external validity. External validity. Internal validity Secti 7 Mdel Assessmet Iteral vs. exteral validity Iteral validity refers t whether the aalysis is valid fr the pplati ad sample beig stdied. Exteral validity refers t whether these reslts ca be geeralized

More information

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

CHAPTER 24: INFERENCE IN REGRESSION. Chapter 24: Make inferences about the population from which the sample data came. MATH 1342 Ch. 24 April 25 and 27, 2013 Page 1 f 5 CHAPTER 24: INFERENCE IN REGRESSION Chapters 4 and 5: Relatinships between tw quantitative variables. Be able t Make a graph (scatterplt) Summarize the

More information

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

Unifying the Derivations for. the Akaike and Corrected Akaike. Information Criteria. from Statistics & Probability Letters, Uifyig the Derivatis fr the Akaike ad Crrected Akaike Ifrmati Criteria frm Statistics & Prbability Letters, Vlume 33, 1997, pages 201{208. by Jseph E. Cavaaugh Departmet f Statistics, Uiversity f Missuri,

More information

Review for cumulative test

Review for cumulative test Hrs Math 3 review prblems Jauary, 01 cumulative: Chapters 1- page 1 Review fr cumulative test O Mday, Jauary 7, Hrs Math 3 will have a curse-wide cumulative test cverig Chapters 1-. Yu ca expect the test

More information

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

[1 & α(t & T 1. ' ρ 1 NAME 89.304 - IGNEOUS & METAMORPHIC PETROLOGY DENSITY & VISCOSITY OF MAGMAS I. Desity The desity (mass/vlume) f a magma is a imprtat parameter which plays a rle i a umber f aspects f magma behavir ad evluti.

More information

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

Efficient Processing of Continuous Reverse k Nearest Neighbor on Moving Objects in Road Networks Iteratial Jural f Ge-Ifrmati Article Efficiet Prcessig f Ctiuus Reverse k Nearest Neighbr Mvig Objects i Rad Netwrks Muhammad Attique, Hyug-Ju Ch, Rize Ji ad Tae-Su Chug, * Departmet f Cmputer Egieerig,

More information

Resampling Methods. Chapter 5. Chapter 5 1 / 52

Resampling Methods. Chapter 5. Chapter 5 1 / 52 Resampling Methds Chapter 5 Chapter 5 1 / 52 1 51 Validatin set apprach 2 52 Crss validatin 3 53 Btstrap Chapter 5 2 / 52 Abut Resampling An imprtant statistical tl Pretending the data as ppulatin and

More information

Matching a Distribution by Matching Quantiles Estimation

Matching a Distribution by Matching Quantiles Estimation Jural f the America Statistical Assciati ISSN: 0162-1459 (Prit) 1537-274X (Olie) Jural hmepage: http://www.tadflie.cm/li/uasa20 Matchig a Distributi by Matchig Quatiles Estimati Niklas Sgurpuls, Qiwei

More information

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

Comparative analysis of bayesian control chart estimation and conventional multivariate control chart America Jural f Theretical ad Applied Statistics 3; ( : 7- ublished lie Jauary, 3 (http://www.sciecepublishiggrup.cm//atas di:.648/.atas.3. Cmparative aalysis f bayesia ctrl chart estimati ad cvetial multivariate

More information

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

Administrativia. Assignment 1 due thursday 9/23/2004 BEFORE midnight. Midterm exam 10/07/2003 in class. CS 460, Sessions 8-9 1 Administrativia Assignment 1 due thursday 9/23/2004 BEFORE midnight Midterm eam 10/07/2003 in class CS 460, Sessins 8-9 1 Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem

More information

Fast Botnet Detection From Streaming Logs Using Online Lanczos Method

Fast Botnet Detection From Streaming Logs Using Online Lanczos Method Fast Btet Detecti Frm Streamig Lgs Usig Olie Laczs Methd Zheg Che, Xili Yu 3, Chi Zhag 4, Ji Zhag 1, Cui Li 1, B Sg, Jialiag Ga, Xiahua Hu, Wei-Shih Yag 3, Erjia Ya 1 CA echlgies, Ic. Cllege f Cmputig

More information

The Acoustical Physics of a Standing Wave Tube

The Acoustical Physics of a Standing Wave Tube UIUC Physics 93POM/Physics 406POM The Physics f Music/Physics f Musical Istrumets The Acustical Physics f a Stadig Wave Tube A typical cylidrical-shaped stadig wave tube (SWT) {aa impedace tube} f legth

More information

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

Mean residual life of coherent systems consisting of multiple types of dependent components Mea residual life f cheret systems csistig f multiple types f depedet cmpets Serka Eryilmaz, Frak P.A. Cle y ad Tahai Cle-Maturi z February 20, 208 Abstract Mea residual life is a useful dyamic characteristic

More information

MATH Midterm Examination Victor Matveev October 26, 2016

MATH Midterm Examination Victor Matveev October 26, 2016 MATH 33- Midterm Examiati Victr Matveev Octber 6, 6. (5pts, mi) Suppse f(x) equals si x the iterval < x < (=), ad is a eve peridic extesi f this fucti t the rest f the real lie. Fid the csie series fr

More information

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

Preliminary Test Single Stage Shrinkage Estimator for the Scale Parameter of Gamma Distribution America Jural f Mathematics ad Statistics, (3): 3-3 DOI:.593/j.ajms.3. Prelimiary Test Sigle Stage Shrikage Estimatr fr the Scale Parameter f Gamma Distributi Abbas Najim Salma,*, Aseel Hussei Ali, Mua

More information

HIGH-DIMENSIONAL data are common in many scientific

HIGH-DIMENSIONAL data are common in many scientific IEEE RANSACIONS ON KNOWLEDGE AND DAA ENGINEERING, VOL. 20, NO. 10, OCOBER 2008 1311 Kerel Ucrrelated ad Regularized Discrimiat Aalysis: A heretical ad Cmputatial Study Shuiwag Ji ad Jiepig Ye, Member,

More information

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

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

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

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

Learning Similarity Measures in Non-orthogonal Space*

Learning Similarity Measures in Non-orthogonal Space* Learig Similarity Measures i N-rthgal Space* Nig Liu, Beyu Zhag, Ju Ya 3, Qiag Yag 4, Shuicheg Ya, Zheg Che, Fegsha Bai, Wei-Yig Ma Departmet Mathematical Sciece, sighua Uiversity, Beiig, 00084, PR Chia

More information

Mixtures of Gaussians and the EM Algorithm

Mixtures of Gaussians and the EM Algorithm Mixtures of Gaussias ad the EM Algorithm CSE 6363 Machie Learig Vassilis Athitsos Computer Sciece ad Egieerig Departmet Uiversity of Texas at Arligto 1 Gaussias A popular way to estimate probability desity

More information

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

Study of Energy Eigenvalues of Three Dimensional. Quantum Wires with Variable Cross Section Adv. Studies Ther. Phys. Vl. 3 009. 5 3-0 Study f Eergy Eigevalues f Three Dimesial Quatum Wires with Variale Crss Secti M.. Sltai Erde Msa Departmet f physics Islamic Aad Uiversity Share-ey rach Ira alrevahidi@yah.cm

More information

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

An Investigation of Stratified Jackknife Estimators Using Simulated Establishment Data Under an Unequal Probability Sample Design Secti Survey Research Methds SM 9 A Ivestigati f Stratified ackkife Estimatrs Usig Simulated Establishmet Data Uder a Uequal Prbability Sample Desig Abstract Plip Steel, Victria McNerey, h Slata Csiderig

More information

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

Christensen, Mads Græsbøll; Vera-Candeas, Pedro; Somasundaram, Samuel D.; Jakobsson, Andreas Dwladed frm vb.aau.dk : April 12, 2019 Aalbrg Uiversitet Rbust Subspace-based Fudametal Frequecy Estimati Christese, Mads Græsbøll; Vera-Cadeas, Pedr; Smasudaram, Samuel D.; Jakbss, Adreas Published i:

More information

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

Physical Chemistry Laboratory I CHEM 445 Experiment 2 Partial Molar Volume (Revised, 01/13/03) Physical Chemistry Labratry I CHEM 445 Experimet Partial Mlar lume (Revised, 0/3/03) lume is, t a gd apprximati, a additive prperty. Certaily this apprximati is used i preparig slutis whse ccetratis are

More information

Pattern Recognition 2014 Support Vector Machines

Pattern Recognition 2014 Support Vector Machines Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft

More information

NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION

NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION NUROP Chinese Pinyin T Chinese Character Cnversin NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION CHIA LI SHI 1 AND LUA KIM TENG 2 Schl f Cmputing, Natinal University f Singapre 3 Science

More information

AP Statistics Notes Unit Eight: Introduction to Inference

AP Statistics Notes Unit Eight: Introduction to Inference AP Statistics Ntes Uit Eight: Itrducti t Iferece Syllabus Objectives: 4.1 The studet will estimate ppulati parameters ad margis f errrs fr meas. 4.2 The studet will discuss the prperties f pit estimatrs,

More information

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

Frequency-Domain Study of Lock Range of Injection-Locked Non- Harmonic Oscillators 0 teratial Cferece mage Visi ad Cmputig CVC 0 PCST vl. 50 0 0 ACST Press Sigapre DO: 0.776/PCST.0.V50.6 Frequecy-Dmai Study f Lck Rage f jecti-lcked N- armic Oscillatrs Yushi Zhu ad Fei Yua Departmet f

More information

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

Copyright 1978, by the author(s). All rights reserved. Cpyright 1978, by the authr(s). All rights reserved. Permissi t make digital r hard cpies f all r part f this wrk fr persal r classrm use is grated withut fee prvided that cpies are t made r distributed

More information

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

ALE 26. Equilibria for Cell Reactions. What happens to the cell potential as the reaction proceeds over time? Name Chem 163 Secti: Team Number: AL 26. quilibria fr Cell Reactis (Referece: 21.4 Silberberg 5 th editi) What happes t the ptetial as the reacti prceeds ver time? The Mdel: Basis fr the Nerst quati Previusly,

More information

Chapter 5. Root Locus Techniques

Chapter 5. Root Locus Techniques Chapter 5 Rt Lcu Techique Itrducti Sytem perfrmace ad tability dt determied dby cled-lp l ple Typical cled-lp feedback ctrl ytem G Ope-lp TF KG H Zer -, - Ple 0, -, - K Lcati f ple eaily fud Variati f

More information

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

Activity 3: Length Measurements with the Four-Sided Meter Stick Activity 3: Legth Measuremets with the Four-Sided Meter Stick OBJECTIVE: The purpose of this experimet is to study errors ad the propagatio of errors whe experimetal data derived usig a four-sided meter

More information

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

Read through these prior to coming to the test and follow them when you take your test. Math 143 Sprig 2012 Test 2 Iformatio 1 Test 2 will be give i class o Thursday April 5. Material Covered The test is cummulative, but will emphasize the recet material (Chapters 6 8, 10 11, ad Sectios 12.1

More information

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

and the Doppler frequency rate f R , can be related to the coefficients of this polynomial. The relationships are: Algrithm fr Estimating R and R - (David Sandwell, SIO, August 4, 2006) Azimith cmpressin invlves the alignment f successive eches t be fcused n a pint target Let s be the slw time alng the satellite track

More information

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

MASSIVELY PARALLEL SEQUENCING OF POOLED DNA SAMPLES-THE NEXT GENERATION OF MOLECULAR MARKERS Geetics: Published Articles Ahead f Prit, published May 10, 2010 as 10.1534/geetics.110.114397 MASSIVELY PARALLEL SEQUENCING OF POOLED DNA SAMPLES-THE NEXT GENERATION OF MOLECULAR MARKERS Authrs ad affiliatis

More information

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

Study in Cylindrical Coordinates of the Heat Transfer Through a Tow Material-Thermal Impedance Research ural f Applied Scieces, Egieerig ad echlgy (): 9-63, 3 ISSN: 4-749; e-issn: 4-7467 Maxwell Scietific Orgaiati, 3 Submitted: uly 4, Accepted: September 8, Published: May, 3 Study i Cylidrical Crdiates

More information

Determining the Accuracy of Modal Parameter Estimation Methods

Determining the Accuracy of Modal Parameter Estimation Methods Determining the Accuracy f Mdal Parameter Estimatin Methds by Michael Lee Ph.D., P.E. & Mar Richardsn Ph.D. Structural Measurement Systems Milpitas, CA Abstract The mst cmmn type f mdal testing system

More information

WEST VIRGINIA UNIVERSITY

WEST VIRGINIA UNIVERSITY WEST VIRGINIA UNIVERSITY PLASMA PHYSICS GROUP INTERNAL REPORT PL - 045 Mea Optical epth ad Optical Escape Factr fr Helium Trasitis i Helic Plasmas R.F. Bivi Nvember 000 Revised March 00 TABLE OF CONTENT.0

More information

15-780: Graduate Artificial Intelligence. Density estimation

15-780: Graduate Artificial Intelligence. Density estimation 5-780: Graduate Artificial Itelligece Desity estimatio Coditioal Probability Tables (CPT) But where do we get them? P(B)=.05 B P(E)=. E P(A B,E) )=.95 P(A B, E) =.85 P(A B,E) )=.5 P(A B, E) =.05 A P(J

More information

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

Resampling Methods. Cross-validation, Bootstrapping. Marek Petrik 2/21/2017 Resampling Methds Crss-validatin, Btstrapping Marek Petrik 2/21/2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins in R (Springer, 2013) with

More information

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

Building to Transformations on Coordinate Axis Grade 5: Geometry Graph points on the coordinate plane to solve real-world and mathematical problems. Building t Transfrmatins n Crdinate Axis Grade 5: Gemetry Graph pints n the crdinate plane t slve real-wrld and mathematical prblems. 5.G.1. Use a pair f perpendicular number lines, called axes, t define

More information

Analysis of Experimental Measurements

Analysis of Experimental Measurements Aalysis of Experimetal Measuremets Thik carefully about the process of makig a measuremet. A measuremet is a compariso betwee some ukow physical quatity ad a stadard of that physical quatity. As a example,

More information

Sound Absorption Characteristics of Membrane- Based Sound Absorbers

Sound Absorption Characteristics of Membrane- Based Sound Absorbers Purdue e-pubs Publicatis f the Ray W. Schl f Mechaical Egieerig 8-28-2003 Sud Absrpti Characteristics f Membrae- Based Sud Absrbers J Stuart Blt, blt@purdue.edu Jih Sg Fllw this ad additial wrks at: http://dcs.lib.purdue.edu/herrick

More information

Cross-Validation in Function Estimation

Cross-Validation in Function Estimation Crss-Validati i Fucti Estimati Chg Gu Octber 1, 2006 Crss-validati is a ituitive ad effective techique fr mdel selecti i data aalysis. I this discussi, I try t preset a few icaratis f the geeral techique

More information

E o and the equilibrium constant, K

E o and the equilibrium constant, K lectrchemical measuremets (Ch -5 t 6). T state the relati betwee ad K. (D x -b, -). Frm galvaic cell vltage measuremet (a) K sp (D xercise -8, -) (b) K sp ad γ (D xercise -9) (c) K a (D xercise -G, -6)

More information

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

Every gas consists of a large number of small particles called molecules moving with very high velocities in all possible directions. Kietic thery f gases ( Kietic thery was develped by Berlli, Jle, Clasis, axwell ad Bltzma etc. ad represets dyamic particle r micrscpic mdel fr differet gases sice it thrws light the behir f the particles

More information

1 Review of Probability & Statistics

1 Review of Probability & Statistics 1 Review of Probability & Statistics a. I a group of 000 people, it has bee reported that there are: 61 smokers 670 over 5 960 people who imbibe (drik alcohol) 86 smokers who imbibe 90 imbibers over 5

More information

Bayesian Estimation for Continuous-Time Sparse Stochastic Processes

Bayesian Estimation for Continuous-Time Sparse Stochastic Processes Bayesia Estimati fr Ctiuus-Time Sparse Stchastic Prcesses Arash Amii, Ulugbek S Kamilv, Studet, IEEE, Emrah Bsta, Studet, IEEE, Michael User, Fellw, IEEE Abstract We csider ctiuus-time sparse stchastic

More information

Information Sciences

Information Sciences Ifrmati Scieces 181 (2011) 5169 5179 Ctets lists available at ScieceDirect Ifrmati Scieces jural hmepage: www.elsevier.cm/lcate/is Parameterized attribute reducti with aussia kerel based fuzzy rugh sets

More information

Section 6.4: Series. Section 6.4 Series 413

Section 6.4: Series. Section 6.4 Series 413 ectio 64 eries 4 ectio 64: eries A couple decides to start a college fud for their daughter They pla to ivest $50 i the fud each moth The fud pays 6% aual iterest, compouded mothly How much moey will they

More information

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

The general linear model and Statistical Parametric Mapping I: Introduction to the GLM The general linear mdel and Statistical Parametric Mapping I: Intrductin t the GLM Alexa Mrcm and Stefan Kiebel, Rik Hensn, Andrew Hlmes & J-B J Pline Overview Intrductin Essential cncepts Mdelling Design

More information

5 th grade Common Core Standards

5 th grade Common Core Standards 5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin

More information

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

ECE 5318/6352 Antenna Engineering. Spring 2006 Dr. Stuart Long. Chapter 6. Part 7 Schelkunoff s Polynomial ECE 538/635 Antenna Engineering Spring 006 Dr. Stuart Lng Chapter 6 Part 7 Schelkunff s Plynmial 7 Schelkunff s Plynmial Representatin (fr discrete arrays) AF( ψ ) N n 0 A n e jnψ N number f elements in

More information

General IxJ Contingency Tables

General IxJ Contingency Tables page1 Geeral x Cotigecy Tables We ow geeralize our previous results from the prospective, retrospective ad cross-sectioal studies ad the Poisso samplig case to x cotigecy tables. For such tables, the test

More information

5 th Grade Goal Sheet

5 th Grade Goal Sheet 5 th Grade Gal Sheet Week f Nvember 19 th, 2018 Upcming dates: 11/19 Franklin Institute Field Trip: Pack a Lunch 11/22 and 11/23 Schl Clsed fr the Thanksgiving Break. Frm Ms. Simmns: Dear 5 th Grade Students,

More information

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

Distributed Trajectory Generation for Cooperative Multi-Arm Robots via Virtual Force Interactions 862 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART B: CYBERNETICS, VOL. 27, NO. 5, OCTOBER 1997 Distributed Trajectry Geerati fr Cperative Multi-Arm Rbts via Virtual Frce Iteractis Tshi Tsuji,

More information

Intro to Learning Theory

Intro to Learning Theory Lecture 1, October 18, 2016 Itro to Learig Theory Ruth Urer 1 Machie Learig ad Learig Theory Comig soo 2 Formal Framework 21 Basic otios I our formal model for machie learig, the istaces to be classified

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

More information

Partial-Sum Queries in OLAP Data Cubes Using Covering Codes

Partial-Sum Queries in OLAP Data Cubes Using Covering Codes 326 IEEE TRANSACTIONS ON COMPUTERS, VOL. 47, NO. 2, DECEMBER 998 Partial-Sum Queries i OLAP Data Cubes Usig Cverig Cdes Chig-Tie H, Member, IEEE, Jehshua Bruck, Seir Member, IEEE, ad Rakesh Agrawal, Seir

More information

Examination No. 3 - Tuesday, Nov. 15

Examination No. 3 - Tuesday, Nov. 15 NAME (lease rit) SOLUTIONS ECE 35 - DEVICE ELECTRONICS Fall Semester 005 Examiati N 3 - Tuesday, Nv 5 3 4 5 The time fr examiati is hr 5 mi Studets are allwed t use 3 sheets f tes Please shw yur wrk, artial

More information

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

ALE 21. Gibbs Free Energy. At what temperature does the spontaneity of a reaction change? Name Chem 163 Sectin: Team Number: ALE 21. Gibbs Free Energy (Reference: 20.3 Silberberg 5 th editin) At what temperature des the spntaneity f a reactin change? The Mdel: The Definitin f Free Energy S

More information

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

FREQUENCY DOMAIN BLIND DECONVOLUTION IN MULTIFRAME IMAGING USING ANISOTROPIC SPATIALLY-ADAPTIVE DENOISING FREQUENCY DOMAIN BLIND DECONVOLUTION IN MULTIFRAME IMAGING USING ANISOTROIC SATIALLY-ADATIVE DENOISING Vladimir Katkvik, Dmitriy aliy, Kare Egiazaria, ad Jaakk Astla Istitute Sigal rcessig, Tampere Uiversity

More information

Testing Groups of Genes

Testing Groups of Genes Testing Grups f Genes Part II: Scring Gene Ontlgy Terms Manuela Hummel, LMU München Adrian Alexa, MPI Saarbrücken NGFN-Curses in Practical DNA Micrarray Analysis Heidelberg, March 6, 2008 Bilgical questins

More information

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

II. Descriptive Statistics D. Linear Correlation and Regression. 1. Linear Correlation II. Descriptive Statistics D. Liear Correlatio ad Regressio I this sectio Liear Correlatio Cause ad Effect Liear Regressio 1. Liear Correlatio Quatifyig Liear Correlatio The Pearso product-momet correlatio

More information

Matrices and vectors

Matrices and vectors Oe Matrices ad vectors This book takes for grated that readers have some previous kowledge of the calculus of real fuctios of oe real variable It would be helpful to also have some kowledge of liear algebra

More information