Melodic Segmentation Across Cultural Traditions

Size: px
Start display at page:

Download "Melodic Segmentation Across Cultural Traditions"

Transcription

1 Melodic Segmentation Across Cultural Traditions MARCELO E. RODRÍGUEZ-LÓPEZ & ANJA VOLK Department of Information and Computing Sciences Utrecht University, Interaction Technology Group June 13, 2014

2 What is Segmentation 2/38

3 What is Segmentation Segmenting = Chunking = Grouping psychology: process of grouping individual units of information into larger units. computing: process of dividing data into smaller meaningful units. 3/38

4 What is Segmentation Segmenting = Chunking = Grouping Psychology: process of grouping individual units of information into larger units. computing: process of dividing data into smaller meaningful units. 4/38

5 What is Segmentation Segmenting = Chunking = Grouping Psychology: process of grouping individual units of information into larger units. Computing: process of dividing data into smaller meaningful units. 5/38

6 Music Segmentation: DM Task Definition In Digital Musicology (DM), segmentation is the task of dividing a musical piece/melody/section into smaller structural units. 6/38

7 Music Segmentation: Scope Type of Music and Segment Granularity - input: monophonic music (most generally melodies) - encoding: symbolic - music-theoretic segment parallel: phrases 7/38

8 Melody Segmentation: an Example ## & # 2 4 q q q q q q q q Aihu renmin zidibing q q q q H QQQ Q E Q E Q Qq q e q. 8/38

9 Melody Segmentation: Task Task - identify segment boundary locations - pair boundaries (begin, end) - label boundaries 9/38

10 Melody Segmentation: Task ## & # 2 4 q q q q q q q q q q q q H QQQ Q E Q E Q Qq q e q. phrase boundary 10/38

11 Models of Melody Segmentation - development: +30 years - # of models: 27 - comparative studies: 4, 3-6 models evaluated - most successful: Gestalt-based 11/38

12 Gestalt Models: Basic Overview - attempt to quantify (visual) Gestalt principles - use system of preference rules - Gestalt proximity is modeled as discontinuity detection (breaks in the melodic flow) 12/38

13 Local Discontinuities Detection: an Example 13/38

14 Local Discontinuities Detection: an Example q q q q q q q q q q q q H QQQ Q E Q E Q Qq q e q. 14/38

15 Local Discontinuities Detection: an Example q q q q q q q q q q q q H QQQ Q E Q E Q Qq q e q. 15/38

16 Local Discontinuities Detection: Input onset: pitch: q q q q q q H q q q q q q QQQ Q E Q E Q Qq q e q. e 1... e i e N /38

17 Local Discontinuities Detection: Input q q q q q q q q q q q q H QQQ Q E Q E Q Qq q e q. ioi : p-inv : /38

18 Local Discontinuity Detection: Profiles q q q q q q q q q q q q H QQQ Q E Q E Q Qq q e q. ioi : p-inv : 18/38

19 Local Discontinuity Detection: Profiles q q q q q q q q q q q q H QQQ Q E Q E Q Qq q e q. ioi : p-inv : 19/38

20 Local Discontinuity Detection: Output q q q q q q q q q q q q H QQQ Q E Q E Q Qq q e q. Output : /38

21 Gestalt Models: Assumptions - discontinuity as a distance in some perceptual space - discontinuity can be treated as a local phenomenon - discontinuity is universal/idiom-independent 21/38

22 Statistical Study: Research Questions - relevance of discontinuity as a boundary cue? - relevance of discontinuity parametric representation? - appropriateness of locality for modeling? - appropriateness of universality assumption? 22/38

23 Statistical Study: Data ESSEN FOLK SONG COLLECTION (EFSC) - 20,000 annotated vocal folk melodies - Representative subsets of German and Chinese songs EXPERIMENTAL SUBSETS - 5k German songs, 30k phrases, notes - 2k Chinese songs, 12k phrases, notes FILTERED - 1.2k German songs, 5.5k phr-pairs, notes - 1.4k Chinese songs, 4.6k phr-pairs, notes 23/38

24 Statistical Study: Processing ph a ## & # 2 4 q q q q q q q q ph b q q q q H QQQ Q E Q E Q Qq q e q. c(ph a) j(ph ab) c(ph b) Nioi : p-inv : /38

25 Results 1: pitch duration Germany China d % % - d % % d % % - d % % nd % % - nd % % 25/38

26 Results 1: pitch duration Germany China d % % - d % % d % % - d % % nd % % - nd % % 26/38

27 Results 1: pitch duration Germany China d % % - d % % d % % - d % % nd % % - nd % % 27/38

28 Results 1: pitch duration Germany China d % % - d % % d % % - d % % nd % % - nd % % 28/38

29 Results 2: Corpus: Germany case: All ph ab Pitch Analysis Corpus: China case: All ph ab Pitch Analysis PI (Semitones) PI (Semitones) J(pab) C(pa) C(pb) 0 J(pab) C(pa) C(pb) Join Interval and Context Intervals Join Interval and Context Intervals 29/38

30 Results 2: Corpus: Germany case: All ph ab Pitch Analysis Corpus: China case: All ph ab Pitch Analysis PI (Semitones) PI (Semitones) J(pab) C(pa) C(pb) 0 J(pab) C(pa) C(pb) Join Interval and Context Intervals Join Interval and Context Intervals Corpus: Germany case: All ph ab Duration Analysis Corpus: China case: All ph ab Duration Analysis N IOI N IOI J(pab) C(pa) C(pb) J(pab) C(pa) C(pb) Join Interval and Context Intervals Join Interval and Context Intervals 30/38

31 Results 2: Corpus: Germany case: All ph ab Pitch Analysis Corpus: China case: All ph ab Pitch Analysis PI (Semitones) PI (Semitones) J(pab) C(pa) C(pb) 0 J(pab) C(pa) C(pb) Join Interval and Context Intervals Join Interval and Context Intervals Corpus: Germany case: All ph ab Duration Analysis Corpus: China case: All ph ab Duration Analysis N IOI N IOI J(pab) C(pa) C(pb) J(pab) C(pa) C(pb) Join Interval and Context Intervals Join Interval and Context Intervals 31/38

32 Results 2: Corpus: Germany case: All ph ab Pitch Analysis Corpus: China case: All ph ab Pitch Analysis PI (Semitones) PI (Semitones) J(pab) C(pa) C(pb) 0 J(pab) C(pa) C(pb) Join Interval and Context Intervals Join Interval and Context Intervals Corpus: Germany case: All ph ab Duration Analysis Corpus: China case: All ph ab Duration Analysis N IOI N IOI J(pab) C(pa) C(pb) J(pab) C(pa) C(pb) Join Interval and Context Intervals Join Interval and Context Intervals 32/38

33 Results 3: group phrase pairs in respect to size(ph a ) pairwise t-test between m-j(ph a,b ) and m-c(ph a,b ) China PI: 19/26, NIOI: 26/26 Germany PI: 6/19, NIOI: 15/19 33/38

34 Results 3: 5 5 Germanic 5 Chinese PI PI NIOI NIOI Length of ph a Length of ph a 34/38

35 Results 3: 5 5 Germanic 5 Chinese PI PI NIOI NIOI Length of ph a Length of ph a 35/38

36 Results 3: 5 5 Germanic 5 Chinese PI PI NIOI NIOI Length of ph a Length of ph a 36/38

37 Conclusions Under the scope of our study: discontinuities in pitch - are weak predictors of melodic phrase boundaries - can not be considered universal discontinuities in duration - are strong predictors of phrase boundaries - remain stable independent of cultural origin and size 37/38

38 THANK YOU! 38/38

Dr. Marc Pendzich Institute of Musicology University of Hamburg. Dr. Daniel Müllensiefen Goldsmiths College University of London

Dr. Marc Pendzich Institute of Musicology University of Hamburg. Dr. Daniel Müllensiefen Goldsmiths College University of London Dr. Marc Pendzich Institute of Musicology University of Hamburg Dr. Daniel Müllensiefen Goldsmiths College University of London 1 Introduction 2 Method 3 Empirical Study 4 Summary/next steps Melodic Plagiarism:

More information

Pseudo-Supervised Training Improves Unsupervised Melody Segmentation

Pseudo-Supervised Training Improves Unsupervised Melody Segmentation Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015) Pseudo-Supervised Training Improves Unsupervised Melody Segmentation Stefan Lattner, Carlos Eduardo

More information

Musical Style Modification as an Optimization Problem

Musical Style Modification as an Optimization Problem Musical Style Modification as an Optimization Problem Frank Zalkow AudioLabs frank.zalkow@audiolabs-erlangen.de Stephan Brand SAP SE stephan.brand@sap.com Benjamin Graf SAP SE benjamin.graf@sap.com International

More information

Musical Scales Recognition via Deterministic Walk in a Graph

Musical Scales Recognition via Deterministic Walk in a Graph 0 th Brazilian Conference on Intelligent Systems Musical s Recognition via Deterministic Walk in a Graph Andrés Eduardo Coca S. COENC - Coordinação de Engenharia em Computação Universidade Tecnológica

More information

Grade 3 Social Studies

Grade 3 Social Studies Grade 3 Social Studies Social Studies Grade(s) 3rd Course Overview This course focuses on the five Wisconsin Model Academic standards for Social Studies: Geography, History, Political Science and Citizenship,

More information

Efficient (δ, γ)-pattern-matching with Don t Cares

Efficient (δ, γ)-pattern-matching with Don t Cares fficient (δ, γ)-pattern-matching with Don t Cares Yoan José Pinzón Ardila Costas S. Iliopoulos Manolis Christodoulakis Manal Mohamed King s College London, Department of Computer Science, London WC2R 2LS,

More information

Latent Dirichlet Allocation Introduction/Overview

Latent Dirichlet Allocation Introduction/Overview Latent Dirichlet Allocation Introduction/Overview David Meyer 03.10.2016 David Meyer http://www.1-4-5.net/~dmm/ml/lda_intro.pdf 03.10.2016 Agenda What is Topic Modeling? Parametric vs. Non-Parametric Models

More information

University of Colorado at Boulder ECEN 4/5532. Lab 2 Lab report due on February 16, 2015

University of Colorado at Boulder ECEN 4/5532. Lab 2 Lab report due on February 16, 2015 University of Colorado at Boulder ECEN 4/5532 Lab 2 Lab report due on February 16, 2015 This is a MATLAB only lab, and therefore each student needs to turn in her/his own lab report and own programs. 1

More information

COMPARISON OF FEATURES FOR DP-MATCHING BASED QUERY-BY-HUMMING SYSTEM

COMPARISON OF FEATURES FOR DP-MATCHING BASED QUERY-BY-HUMMING SYSTEM COMPARISON OF FEATURES FOR DP-MATCHING BASED QUERY-BY-HUMMING SYSTEM Akinori Ito Sung-Phil Heo Motoyuki Suzuki Shozo Makino Graduate School of Engineering Tohoku University Aoba 05, Aramaki, Sendai, 980-8579

More information

PreFEst: A Predominant-F0 Estimation Method for Polyphonic Musical Audio Signals

PreFEst: A Predominant-F0 Estimation Method for Polyphonic Musical Audio Signals PreFEst: A Predominant-F0 Estimation Method for Polyphonic Musical Audio Signals Masataka Goto National Institute of Advanced Industrial Science and Technology (AIST). IT, AIST, 1-1-1 Umezono, Tsukuba,

More information

Weber Fechner s law, uncertainty, and Pythagorean system

Weber Fechner s law, uncertainty, and Pythagorean system Proc. 11th Sci. Conf., Žilina, November 17 19, 2003, section: Mathematics in Interdisciplinar context, pp. 47 50. ISBN 80-8070-122-9, EDIS, Žilina 2003 Weber Fechner s law, uncertainty, and Pythagorean

More information

The Simile algorithms documentation 0.3

The Simile algorithms documentation 0.3 The Simile algorithms documentation 0.3 Daniel Müllensiefen & Klaus Frieler October 9, 2006 Contents 1 Introduction 2 2 Global algorithmic structure 2 3 Data import and preprocessing 3 3.1 Pitch information................................

More information

BAYESIAN MODELING OF MUSICAL EXPECTATIONS VIA MAXIMUM ENTROPY STOCHASTIC GRAMMARS

BAYESIAN MODELING OF MUSICAL EXPECTATIONS VIA MAXIMUM ENTROPY STOCHASTIC GRAMMARS BAYESIAN MODELING OF MUSICAL EXPECTATIONS VIA MAXIMUM ENTROPY STOCHASTIC GRAMMARS A DISSERTATION SUBMITTED TO THE DEPARTMENT OF MUSIC AND THE COMMITTEE ON GRADUATE STUDIES OF STANFORD UNIVERSITY IN PARTIAL

More information

Statistical Substring Reduction in Linear Time

Statistical Substring Reduction in Linear Time Statistical Substring Reduction in Linear Time Xueqiang Lü Institute of Computational Linguistics Peking University, Beijing lxq@pku.edu.cn Le Zhang Institute of Computer Software & Theory Northeastern

More information

Including Interval Encoding into Edit Distance Based Music Comparison and Retrieval

Including Interval Encoding into Edit Distance Based Music Comparison and Retrieval Including Interval Encoding into Edit Distance Based Music Comparison and Retrieval Kjell Lemström; Esko Ukkonen Department of Computer Science; P.O.Box 6, FIN-00014 University of Helsinki, Finland {klemstro,ukkonen}@cs.helsinki.fi

More information

Spatial Process VS. Non-spatial Process. Landscape Process

Spatial Process VS. Non-spatial Process. Landscape Process Spatial Process VS. Non-spatial Process A process is non-spatial if it is NOT a function of spatial pattern = A process is spatial if it is a function of spatial pattern Landscape Process If there is no

More information

Geometric and algebraic structures in pattern recognition

Geometric and algebraic structures in pattern recognition Geometric and algebraic structures in pattern recognition Luke Oeding Department of Mathematics, University of California, Berkeley April 30, 2012 Multimedia Pattern Recognition Rolf Bardeli mmprec.iais.fraunhofer.de/

More information

Prediction of Dissimilarity Judgments between Tonal Sequences using Information Theory

Prediction of Dissimilarity Judgments between Tonal Sequences using Information Theory Prediction of Dissimilarity Judgments between Tonal Sequences using Information Theory Michael Frishkopf University of Alberta 382 FAB, Department of Music Edmonton, Alberta, Canada T6G2C9 1-780-492-0225

More information

EXAMINING MUSICAL MEANING IN SIMILARITY THRESHOLDS

EXAMINING MUSICAL MEANING IN SIMILARITY THRESHOLDS EXAMINING MUSICAL MEANING IN SIMILARITY THRESHOLDS Katherine M. Kinnaird Brown University katherine kinnaird@brown.edu ABSTRACT Many approaches to Music Information Retrieval tasks rely on correctly determining

More information

Chapter 6: NFA Applications

Chapter 6: NFA Applications Chapter 6: NFA Applications Implementing NFAs The problem with implementing NFAs is that, being nondeterministic, they define a more complex computational procedure for testing language membership. To

More information

BASIC COMPRESSION TECHNIQUES

BASIC COMPRESSION TECHNIQUES BASIC COMPRESSION TECHNIQUES N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lectures # 05 Questions / Problems / Announcements? 2 Matlab demo of DFT Low-pass windowed-sinc

More information

A Pairwise Document Analysis Approach for Monolingual Plagiarism Detection

A Pairwise Document Analysis Approach for Monolingual Plagiarism Detection A Pairwise Document Analysis Approach for Monolingual Plagiarism Detection Introuction Plagiarism: Unauthorize use of Text, coe, iea, Plagiarism etection research area has receive increasing attention

More information

TIME-DEPENDENT PARAMETRIC AND HARMONIC TEMPLATES IN NON-NEGATIVE MATRIX FACTORIZATION

TIME-DEPENDENT PARAMETRIC AND HARMONIC TEMPLATES IN NON-NEGATIVE MATRIX FACTORIZATION TIME-DEPENDENT PARAMETRIC AND HARMONIC TEMPLATES IN NON-NEGATIVE MATRIX FACTORIZATION 13 th International Conference on Digital Audio Effects Romain Hennequin, Roland Badeau and Bertrand David Telecom

More information

Melody Extraction and Musical Onset Detection

Melody Extraction and Musical Onset Detection 1 Melody Extraction and Musical Onset Detection from Framewise STFT Peak Data Harvey D. Thornburg, Student Member, IEEE, Randal J. Leistikow, Student Member, IEEE, and Jonathan Berger Abstract We propose

More information

a s*:?:; -A: le London Dyers ^CleanefSt * S^d. per Y ard. -P W ..n 1 0, , c t o b e e d n e sd *B A J IllW6fAi>,EB. E D U ^ T IG r?

a s*:?:; -A: le London Dyers ^CleanefSt * S^d. per Y ard. -P W ..n 1 0, , c t o b e e d n e sd *B A J IllW6fAi>,EB. E D U ^ T IG r? ? 9 > 25? < ( x x 52 ) < x ( ) ( { 2 2 8 { 28 ] ( 297 «2 ) «2 2 97 () > Q ««5 > «? 2797 x 7 82 2797 Q z Q (

More information

Alexander Klippel and Chris Weaver. GeoVISTA Center, Department of Geography The Pennsylvania State University, PA, USA

Alexander Klippel and Chris Weaver. GeoVISTA Center, Department of Geography The Pennsylvania State University, PA, USA Analyzing Behavioral Similarity Measures in Linguistic and Non-linguistic Conceptualization of Spatial Information and the Question of Individual Differences Alexander Klippel and Chris Weaver GeoVISTA

More information

Introduction. Musical Features. Raw Data Extraction. Anchored vs. Unanchored Searches. Example Feature Searches

Introduction. Musical Features. Raw Data Extraction. Anchored vs. Unanchored Searches. Example Feature Searches Search-Effectiveness Measures for Symbolic Music Queries in Very Large Databases Introduction Craig Stuart Sapp craig@ccrma.stanford.edu Yi-Wen Liu jacobliu@stanford.edu Eleanor Selfridge-Field esfield@stanford.edu

More information

BARYCENTRIC COORDINATES

BARYCENTRIC COORDINATES Computer Graphics Notes BARYCENTRIC COORDINATES Kenneth I. Joy Institute for Data Analysis and Visualization Department of Computer Science University of California, Davis Overview If we are given a frame

More information

Speech Coding. Speech Processing. Tom Bäckström. October Aalto University

Speech Coding. Speech Processing. Tom Bäckström. October Aalto University Speech Coding Speech Processing Tom Bäckström Aalto University October 2015 Introduction Speech coding refers to the digital compression of speech signals for telecommunication (and storage) applications.

More information

Phrase-Based Statistical Machine Translation with Pivot Languages

Phrase-Based Statistical Machine Translation with Pivot Languages Phrase-Based Statistical Machine Translation with Pivot Languages N. Bertoldi, M. Barbaiani, M. Federico, R. Cattoni FBK, Trento - Italy Rovira i Virgili University, Tarragona - Spain October 21st, 2008

More information

DP Project Development Pvt. Ltd.

DP Project Development Pvt. Ltd. Dear Sir/Madam, Greetings!!! Thanks for contacting DP Project Development for your training requirement. DP Project Development is leading professional training provider in GIS technologies and GIS application

More information

Rhythm Tree Rewriting

Rhythm Tree Rewriting Rhythm Tree Rewriting Jean Bresson (Ircam) Pierre Donat-Bouillud (ENS Cachan/Rennes) Florent Jacquemard (INRIA, Ircam) IFIP WG1.6 July 13, 014 general perspective music symbolic representations in particular

More information

Consideration of Expression Method of the Entropy Concept

Consideration of Expression Method of the Entropy Concept KEER2014, LINKÖPING JUNE 11-13 2014 INTERNATIONAL CONFERENCE ON KANSEI ENGINEERING AND EMOTION RESEARCH Consideration of Expression Method of the Entropy Concept Correlation between the entropy for a given

More information

Accelerated Physical Science-Integrated Year-at-a-Glance ARKANSAS STATE SCIENCE STANDARDS

Accelerated Physical Science-Integrated Year-at-a-Glance ARKANSAS STATE SCIENCE STANDARDS Accelerated Physical Science-Integrated Year-at-a-Glance ARKANSAS STATE SCIENCE STANDARDS FIRST SEMESTER SECOND SEMESTER Unit 1 Forces and Motion Unit 2 Energy Transformation Unit 3 Chemistry of Matter

More information

Sequences and Information

Sequences and Information Sequences and Information Rahul Siddharthan The Institute of Mathematical Sciences, Chennai, India http://www.imsc.res.in/ rsidd/ Facets 16, 04/07/2016 This box says something By looking at the symbols

More information

I D I A P. Predictive Models for Music R E S E A R C H R E P O R T. Jean-Francois Paiement a Yves Grandvalet a b Samy Bengio c IDIAP RR 08-51

I D I A P. Predictive Models for Music R E S E A R C H R E P O R T. Jean-Francois Paiement a Yves Grandvalet a b Samy Bengio c IDIAP RR 08-51 R E S E A R C H R E P O R T Predictive Models for Music Jean-Francois Paiement a Yves Grandvalet a b Samy Bengio c IDIAP RR 08-51 I D I A P June 2008 submitted for publication a Idiap Research Institute,

More information

Su Liu 1, Alexandros Papakonstantinou 2, Hongjun Wang 1,DemingChen 2

Su Liu 1, Alexandros Papakonstantinou 2, Hongjun Wang 1,DemingChen 2 Real-Time Object Tracking System on FPGAs Su Liu 1, Alexandros Papakonstantinou 2, Hongjun Wang 1,DemingChen 2 1 School of Information Science and Engineering, Shandong University, Jinan, China 2 Electrical

More information

Making sense of Math in Vis. Gordon Kindlmann University of Chicago

Making sense of Math in Vis. Gordon Kindlmann University of Chicago Making sense of Math in Vis Gordon Kindlmann University of Chicago glk@uchicago.edu (from seminar description) http://www.dagstuhl.de/en/program/calendar/semhp/?semnr=18041 Mathematical foundations of

More information

A Probabilistic Method for Tracking a Vocalist Lorin V. Grubb

A Probabilistic Method for Tracking a Vocalist Lorin V. Grubb A Probabilistic Method for Tracking a Vocalist Lorin V. Grubb September 1998 CMU-CS-98-166 School of Computer Science Computer Science Department Carnegie Mellon University Pittsburgh, PA Thesis Committee

More information

DYNAMIC PROGRAMMING IN TRANSPOSITION AND TIME-WARP INVARIANT POLYPHONIC CONTENT-BASED MUSIC RETRIEVAL

DYNAMIC PROGRAMMING IN TRANSPOSITION AND TIME-WARP INVARIANT POLYPHONIC CONTENT-BASED MUSIC RETRIEVAL 12th International Society for Music Information Retrieval Conference (ISMIR 2011) DYNAMIC PROGRAMMING IN TRANSPOSITION AND TIME-WARP INVARIANT POLYPHONIC CONTENT-BASED MUSIC RETRIEVAL Mika Laitinen Department

More information

Section 3.2 The Derivative as a Function Graphing the Derivative

Section 3.2 The Derivative as a Function Graphing the Derivative Math 80 www.timetodare.com Derivatives Section 3. The Derivative as a Function Graphing the Derivative ( ) In the previous section we defined the slope of the tangent to a curve with equation y= f ( )

More information

Diffusion/Inference geometries of data features, situational awareness and visualization. Ronald R Coifman Mathematics Yale University

Diffusion/Inference geometries of data features, situational awareness and visualization. Ronald R Coifman Mathematics Yale University Diffusion/Inference geometries of data features, situational awareness and visualization Ronald R Coifman Mathematics Yale University Digital data is generally converted to point clouds in high dimensional

More information

GEOGRAPHY YEAR 11 ATAR 2019 COURSE OUTLINE

GEOGRAPHY YEAR 11 ATAR 2019 COURSE OUTLINE GEOGRAPHY YEAR 11 ATAR 2019 COURSE OUTLINE Geography ATAR Year 11 Semester 1 Unit 1 Natural and ecological hazards 1 3 Geographical skills Mapping skills identify and interpret a variety of topographic

More information

Musical Forces and Quantum Probabilities

Musical Forces and Quantum Probabilities Reinhard Blutner Musical Forces and Quantum Probabilities Emeritus member of ILLC, Universiteit van Amsterdam, Amsterdam, The Netherlands. email: blutner@contact.uva.nl Abstract: In cognitive music theory,

More information

MAP Examples. Sargur Srihari

MAP Examples. Sargur Srihari MAP Examples Sargur srihari@cedar.buffalo.edu 1 Potts Model CRF for OCR Topics Image segmentation based on energy minimization 2 Examples of MAP Many interesting examples of MAP inference are instances

More information

Physical Geography Lab Activity #15

Physical Geography Lab Activity #15 Physical Geography Lab Activity #15 Due date Name Choropleth Maps COR Objective 1 & 7, SLOs 1 & 3 15.1. Introduction Up until this point we have used maps to find locations on the Earth. While they are

More information

Machine Recognition of Sounds in Mixtures

Machine Recognition of Sounds in Mixtures Machine Recognition of Sounds in Mixtures Outline 1 2 3 4 Computational Auditory Scene Analysis Speech Recognition as Source Formation Sound Fragment Decoding Results & Conclusions Dan Ellis

More information

A Subsequence Matching with Gaps Range Tolerances Framework: A Query By Humming Application

A Subsequence Matching with Gaps Range Tolerances Framework: A Query By Humming Application A Subsequence Matching with Gaps Range Tolerances Framework: A Query By Humming Application Alexios Kotsifakos #1, Panagiotis Papapetrou 2, Jaakko Hollmén 3, and Dimitrios Gunopulos #4 # Department of

More information

Musical Genre Classication

Musical Genre Classication Musical Genre Classication Jan Müllers RWTH Aachen, 2015 Jan Müllers Finding Disjoint Paths 1 / 15 Musical Genres The Problem Musical Genres History Automatic Speech Regocnition categorical labels created

More information

GENERATING MUSICAL ACCOMPANIMENT USING FINITE STATE TRANSDUCERS

GENERATING MUSICAL ACCOMPANIMENT USING FINITE STATE TRANSDUCERS GENERATING MUSICAL ACCOMPANIMENT USING FINITE STATE TRANSDUCERS Jonathan P. Forsyth, Juan P. Bello Music and Audio Research Lab (MARL) New York University New York, NY USA {jpf211,jpbello}@nyu.edu ABSTRACT

More information

Timbral, Scale, Pitch modifications

Timbral, Scale, Pitch modifications Introduction Timbral, Scale, Pitch modifications M2 Mathématiques / Vision / Apprentissage Audio signal analysis, indexing and transformation Page 1 / 40 Page 2 / 40 Modification of playback speed Modifications

More information

Lecture 5. Symbolization and Classification MAP DESIGN: PART I. A picture is worth a thousand words

Lecture 5. Symbolization and Classification MAP DESIGN: PART I. A picture is worth a thousand words Lecture 5 MAP DESIGN: PART I Symbolization and Classification A picture is worth a thousand words Outline Symbolization Types of Maps Classifying Features Visualization Considerations Symbolization Symbolization

More information

Genomic insights into the taxonomic status of the Bacillus cereus group. Laboratory of Marine Genetic Resources, Third Institute of Oceanography,

Genomic insights into the taxonomic status of the Bacillus cereus group. Laboratory of Marine Genetic Resources, Third Institute of Oceanography, 1 2 3 Genomic insights into the taxonomic status of the Bacillus cereus group Yang Liu 1, Qiliang Lai 1, Markus Göker 2, Jan P. Meier-Kolthoff 2, Meng Wang 3, Yamin Sun 3, Lei Wang 3 and Zongze Shao 1*

More information

CRYSTALLIZATION SONIFICATION OF HIGH-DIMENSIONAL DATASETS

CRYSTALLIZATION SONIFICATION OF HIGH-DIMENSIONAL DATASETS Proceedings of the 22 International Conference on Auditory Display, Kyoto, Japan, July 2 5, 22 CRYSTALLIZATION SONIFICATION OF HIGH-DIMENSIONAL DATASETS T. Hermann Faculty of Technology Bielefeld University,

More information

ORIGINAL: ENGLISH ADDREF : NLR CR L JULY 31, 1995 GARTEUR OPEN

ORIGINAL: ENGLISH ADDREF : NLR CR L JULY 31, 1995 GARTEUR OPEN ' ORIGINAL: ENGLISH ADDREF : NLR CR 95350 L JULY 31, 1995 GARTEUR OPEN EXPERIMENTAL DESIGN AND TESTPLAN FOR A PILOTED INVESTIGATION OF: A FLIGHT-DIRECTOR GO-AROUND MODE, A REACTIVE WINDSHEAR DETEC'TION

More information

Improved Method for Epoch Extraction in High Pass Filtered Speech

Improved Method for Epoch Extraction in High Pass Filtered Speech Improved Method for Epoch Extraction in High Pass Filtered Speech D. Govind Center for Computational Engineering & Networking Amrita Vishwa Vidyapeetham (University) Coimbatore, Tamilnadu 642 Email: d

More information

CS444/544: Midterm Review. Carlos Scheidegger

CS444/544: Midterm Review. Carlos Scheidegger CS444/544: Midterm Review Carlos Scheidegger D3: DATA-DRIVEN DOCUMENTS The essential idea D3 creates a two-way association between elements of your dataset and entries in the DOM D3 operates on selections

More information

Technical Report: Johnny Can t Sing: a Comprehensive Trainable Error Model for Sung Music Queries

Technical Report: Johnny Can t Sing: a Comprehensive Trainable Error Model for Sung Music Queries Technical Report: Johnny Can t Sing: a Comprehensive Trainable Error Model for Sung Music Queries Colin Meek and William Birmingham November 26, 2002 Abstract We propose a model for errors in sung queries,

More information

IN MUSICAL SEQUENCE ABSTRACT 1 INTRODUCTION 2 APPROXIMATE MATCHING AND MUSICAL SEQUENCES

IN MUSICAL SEQUENCE ABSTRACT 1 INTRODUCTION 2 APPROXIMATE MATCHING AND MUSICAL SEQUENCES ON TUNING THE (α, δ)-sequential-mpling ALGORITHM FOR δ-approximate MATCHING WITH α-bounded GAPS IN MUSICAL SEQUENCE Domenico Cantone, Salvatore Cristofaro, Simone Faro Università di Catania, Dipartimento

More information

REED-SOLOMON CODE SYMBOL AVOIDANCE

REED-SOLOMON CODE SYMBOL AVOIDANCE Vol105(1) March 2014 SOUTH AFRICAN INSTITUTE OF ELECTRICAL ENGINEERS 13 REED-SOLOMON CODE SYMBOL AVOIDANCE T Shongwe and A J Han Vinck Department of Electrical and Electronic Engineering Science, University

More information

A Comprehensive Trainable Error Model for Sung Music Queries

A Comprehensive Trainable Error Model for Sung Music Queries Journal of Artificial Intelligence Research 22 (2004) 57-91 Submitted 07/03; published 08/04 A Comprehensive Trainable Error Model for Sung Music Queries Colin J. Meek Microsoft Corporation, SQL Server,

More information

HIERARCHICAL EVALUATION OF SEGMENT BOUNDARY DETECTION

HIERARCHICAL EVALUATION OF SEGMENT BOUNDARY DETECTION HIERARCHICAL EVALUATION OF SEGMENT BOUNDARY DETECTION Brian McFee 1,2, Oriol Nieto 2, and Juan P. Bello 2 1 Center for Data Science, New York University 2 Music and Audio Research Laboratory, New York

More information

4th Sound and Music Computing Conference, July 2007, Lefkada, Greece

4th Sound and Music Computing Conference, July 2007, Lefkada, Greece Proceedings SMC'7, 4th Sound and Music Computing Conference, 11-13 July 27, Lefkada, Greece Implementation of Algorithms to Classify Musical Texts According to Rhythms Arbee L. P. Chen, C.S. Iliopoulos,

More information

Data and information security: 2. Classical cryptography

Data and information security: 2. Classical cryptography ICS 423: s Data and information security: 2. Classical cryptography UHM ICS 423 Fall 2014 Outline ICS 423: s s and crypto systems ciphers ciphers Breaking ciphers What did we learn? Outline ICS 423: s

More information

PAP Eighth Grade Science Year-at-a-Glance ARKANSAS STATE SCIENCE STANDARDS

PAP Eighth Grade Science Year-at-a-Glance ARKANSAS STATE SCIENCE STANDARDS PAP Eighth Grade Science Year-at-a-Glance ARKANSAS STATE SCIENCE STANDARDS FIRST SEMESTER SECOND SEMESTER Unit 1 Motion Unit 2 Waves Unit 3 Space Unit 4 Genetics 9 weeks 8 weeks 7 weeks 8 weeks 8-PS2-1

More information

Continuity and the Logic of Perception. John L. Bell. In his On What is Continuous of 1914 ([2]), Franz Brentano makes the following observation:

Continuity and the Logic of Perception. John L. Bell. In his On What is Continuous of 1914 ([2]), Franz Brentano makes the following observation: Continuity and the Logic of Perception by John L. Bell In his On What is Continuous of 1914 ([2]), Franz Brentano makes the following observation: If we imagine a chess-board with alternate blue and red

More information

Frequency Domain Speech Analysis

Frequency Domain Speech Analysis Frequency Domain Speech Analysis Short Time Fourier Analysis Cepstral Analysis Windowed (short time) Fourier Transform Spectrogram of speech signals Filter bank implementation* (Real) cepstrum and complex

More information

EXPRESSIVE PERFORMANCE RENDERING: INTRODUCING PERFORMANCE CONTEXT

EXPRESSIVE PERFORMANCE RENDERING: INTRODUCING PERFORMANCE CONTEXT EXPRESSIVE PERFORMANCE RENDERING: INTRODUCING PERFORMANCE CONTEXT Sebastian Flossmann, Maarten Grachten Dept. Computational Perception Johannes-Kepler-University, Linz {sebastian.flossmann,maarten.grachten}@jku.at

More information

SUPPLEMENT TO PARAMETRIC OR NONPARAMETRIC? A PARAMETRICNESS INDEX FOR MODEL SELECTION. University of Minnesota

SUPPLEMENT TO PARAMETRIC OR NONPARAMETRIC? A PARAMETRICNESS INDEX FOR MODEL SELECTION. University of Minnesota Submitted to the Annals of Statistics arxiv: math.pr/0000000 SUPPLEMENT TO PARAMETRIC OR NONPARAMETRIC? A PARAMETRICNESS INDEX FOR MODEL SELECTION By Wei Liu and Yuhong Yang University of Minnesota In

More information

Markov Random Fields for Computer Vision (Part 1)

Markov Random Fields for Computer Vision (Part 1) Markov Random Fields for Computer Vision (Part 1) Machine Learning Summer School (MLSS 2011) Stephen Gould stephen.gould@anu.edu.au Australian National University 13 17 June, 2011 Stephen Gould 1/23 Pixel

More information

Study and quantification of the declination for the Arabic speech synthesis system PARADIS

Study and quantification of the declination for the Arabic speech synthesis system PARADIS Study and quantification of the declination for the Arabic speech synthesis system PARADIS A. Benabbou*, N. Chenfour +, A. Mouradi *FST Fès-Saïss, abenabbou@yahoo.fr + Faculté des Sciences Fès chenfour@yahoo.fr

More information

Computational Creativity via Human-Level Concept Learning

Computational Creativity via Human-Level Concept Learning Computational Creativity via Human-Level Concept Learning Paul Bodily, Benjamin Bay, and Dan Ventura Computer Science Department Brigham Young University Provo, UT 84602 USA paulmbodily@gmail.com, benjamin.bay@gmail.com,

More information

Grade 6 Social Studies

Grade 6 Social Studies Grade 6 Social Studies Social Studies Grade(s) 6th Course Overview This course focuses on the five Wisconsin Model Academic standards for Social Studies: Geography, History, Political Science and Citizenship,

More information

arxiv: v1 [math.ho] 18 Aug 2015

arxiv: v1 [math.ho] 18 Aug 2015 A mathematical model for voice leading and its complexity Mattia G. Bergomi, Riccardo D. Jadanza, Alessandro Portaluri arxiv:1508.05833v1 [math.ho] 18 Aug 2015 5th November 2018 Abstract We give a formal

More information

Step-by-step and detailed demonstrations of how a specific concept or technique is applied in solving problems.

Step-by-step and detailed demonstrations of how a specific concept or technique is applied in solving problems. PREFACE Synergy for Success in Mathematics 7 contains all the required learning competencies and is supplemented with some additional topics for enrichment. Lessons are presented using effective Singapore

More information

Musical Information Dynamics as Models of Auditory Anticipation

Musical Information Dynamics as Models of Auditory Anticipation Musical Information Dynamics as Models of Auditory Anticipation Shlomo Dubnov Department of Music, University of California in San Diego sdubnov@ucsd.edu General: The research on modeling musical cognition

More information

Issues in Modeling for Data Mining

Issues in Modeling for Data Mining Issues in Modeling for Data Mining Tsau Young (T.Y.) Lin Department of Mathematics and Computer Science San Jose State University San Jose, CA 95192 tylin@cs.sjsu.edu ABSTRACT Modeling in data mining has

More information

Chapter 10 Applications in Communications

Chapter 10 Applications in Communications Chapter 10 Applications in Communications School of Information Science and Engineering, SDU. 1/ 47 Introduction Some methods for digitizing analog waveforms: Pulse-code modulation (PCM) Differential PCM

More information

Contents. Chapter 3 Combinational Circuits Page 1 of 36

Contents. Chapter 3 Combinational Circuits Page 1 of 36 Chapter 3 Combinational Circuits Page of 36 Contents Combinational Circuits...2 3. Analysis of Combinational Circuits...3 3.. Using a Truth Table...3 3..2 Using a Boolean Function...6 3.2 Synthesis of

More information

GIS CONCEPTS ARCGIS METHODS AND. 3 rd Edition, July David M. Theobald, Ph.D. Warner College of Natural Resources Colorado State University

GIS CONCEPTS ARCGIS METHODS AND. 3 rd Edition, July David M. Theobald, Ph.D. Warner College of Natural Resources Colorado State University GIS CONCEPTS AND ARCGIS METHODS 3 rd Edition, July 2007 David M. Theobald, Ph.D. Warner College of Natural Resources Colorado State University Copyright Copyright 2007 by David M. Theobald. All rights

More information

An Information Model for Maps: Towards Cartographic Production from GIS Databases

An Information Model for Maps: Towards Cartographic Production from GIS Databases An Information Model for s: Towards Cartographic Production from GIS Databases Aileen Buckley, Ph.D. and Charlie Frye Senior Cartographic Researchers, ESRI Barbara Buttenfield, Ph.D. Professor, University

More information

SocViz: Visualization of Facebook Data

SocViz: Visualization of Facebook Data SocViz: Visualization of Facebook Data Abhinav S Bhatele Department of Computer Science University of Illinois at Urbana Champaign Urbana, IL 61801 USA bhatele2@uiuc.edu Kyratso Karahalios Department of

More information

S, T and U parameters

S, T and U parameters S, T and U parameters Karamitros Dimitrios Physics Department, Division of Theoretical Physics, University of Ioannina, GR-45110, Greece 19/04/2013, Crete Motivation For light external fermions we only

More information

arxiv: v3 [cs.ai] 2 Mar 2018

arxiv: v3 [cs.ai] 2 Mar 2018 Generative Statistical Models with Self-Emergent Grammar of Chord Sequences Hiroaki Tsushima 1, Eita Nakamura 1, Katsutoshi Itoyama 1, and Kazuyoshi Yoshii 1,2 1 Graduate School of Informatics, Kyoto University,

More information

Chaos structures in Gregorian Chant

Chaos structures in Gregorian Chant 1 Chaos structures in Gregorian Chant PIETRO DI LORENZO, Seconda Università degli Studi di Napoli e-mail:pietro.dilorenzo@unina2.it 2 Abstract Music signals are approximately periodic in micro and macro

More information

RESEARCH ARTICLE. Predictive Models for Music

RESEARCH ARTICLE. Predictive Models for Music Connection Science Vol. 00, No. 00, Month 200x, 1 22 RESEARCH ARTICLE Predictive Models for Music Jean-François Paiement a,c,, Yves Grandvalet a,b and Samy Bengio c a Idiap Research Institute, Centre du

More information

Benchmarking Functional Link Expansions for Audio Classification Tasks

Benchmarking Functional Link Expansions for Audio Classification Tasks 25th Italian Workshop on Neural Networks (Vietri sul Mare) Benchmarking Functional Link Expansions for Audio Classification Tasks Scardapane S., Comminiello D., Scarpiniti M., Parisi R. and Uncini A. Overview

More information

Grade 2 Social Studies

Grade 2 Social Studies Grade 2 Social Studies Social Studies Grade(s) 2nd Course Overview This course provides an opportunity for students to explore their community and how communities operate. Scope And Sequence Timeframe

More information

Lecture 2. MATH3220 Operations Research and Logistics Jan. 8, Pan Li The Chinese University of Hong Kong. Integer Programming Formulations

Lecture 2. MATH3220 Operations Research and Logistics Jan. 8, Pan Li The Chinese University of Hong Kong. Integer Programming Formulations Lecture 2 MATH3220 Operations Research and Logistics Jan. 8, 2015 Pan Li The Chinese University of Hong Kong 2.1 Agenda 1 2 3 2.2 : a linear program plus the additional constraints that some or all of

More information

Lecture 13: Structured Prediction

Lecture 13: Structured Prediction Lecture 13: Structured Prediction Kai-Wei Chang CS @ University of Virginia kw@kwchang.net Couse webpage: http://kwchang.net/teaching/nlp16 CS6501: NLP 1 Quiz 2 v Lectures 9-13 v Lecture 12: before page

More information

Statistical Modeling of Visual Patterns: Part I --- From Statistical Physics to Image Models

Statistical Modeling of Visual Patterns: Part I --- From Statistical Physics to Image Models Statistical Modeling of Visual Patterns: Part I --- From Statistical Physics to Image Models Song-Chun Zhu Departments of Statistics and Computer Science University of California, Los Angeles Natural images

More information

HS AP Physics 1 Science

HS AP Physics 1 Science Scope And Sequence Timeframe Unit Instructional Topics 5 Day(s) 20 Day(s) 5 Day(s) Kinematics Course AP Physics 1 is an introductory first-year, algebra-based, college level course for the student interested

More information

Compression methods: the 1 st generation

Compression methods: the 1 st generation Compression methods: the 1 st generation 1998-2017 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Still1g 2017 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 32 Basic

More information

InformatIon science reference

InformatIon science reference Machine Audition: Principles, Algorithms and Systems Wenwu Wang University of Surrey, UK InformatIon science reference Hershey New York Director of Editorial Content: Director of Book Publications: Acquisitions

More information

8/13/10. Visual perception of human motion. Outline. Niko Troje BioMotionLab. Perception is. Stimulus Sensation Perception. Gestalt psychology

8/13/10. Visual perception of human motion. Outline. Niko Troje BioMotionLab. Perception is. Stimulus Sensation Perception. Gestalt psychology Visual perception of human motion Outline Niko Troje BioMotionLab! Vision from the psychologist s point of view: A bit of history and a few concepts! Biological motion: perception and analysis Department

More information

CS 556: Computer Vision. Lecture 13

CS 556: Computer Vision. Lecture 13 CS 556: Computer Vision Lecture 1 Prof. Sinisa Todorovic sinisa@eecs.oregonstate.edu 1 Outline Perceptual grouping Low-level segmentation Ncuts Perceptual Grouping What do you see? 4 What do you see? Rorschach

More information

Algorithms in Bioinformatics FOUR Pairwise Sequence Alignment. Pairwise Sequence Alignment. Convention: DNA Sequences 5. Sequence Alignment

Algorithms in Bioinformatics FOUR Pairwise Sequence Alignment. Pairwise Sequence Alignment. Convention: DNA Sequences 5. Sequence Alignment Algorithms in Bioinformatics FOUR Sami Khuri Department of Computer Science San José State University Pairwise Sequence Alignment Homology Similarity Global string alignment Local string alignment Dot

More information

Topic Model Diagnostics: Assessing Domain Relevance via Topical Alignment (Supplementary Materials)

Topic Model Diagnostics: Assessing Domain Relevance via Topical Alignment (Supplementary Materials) Topic Model Diagnostics: Assessing Domain Relevance via Topical Alignment (Supplementary Materials) Jason Chuang Sonal Gupta Christopher D. Manning Jeffrey Heer jcchuang@cs.stanford.edu sonal@cs.stanford.edu

More information

Bioinformatics Chapter 1. Introduction

Bioinformatics Chapter 1. Introduction Bioinformatics Chapter 1. Introduction Outline! Biological Data in Digital Symbol Sequences! Genomes Diversity, Size, and Structure! Proteins and Proteomes! On the Information Content of Biological Sequences!

More information

Novelty detection. Juan Pablo Bello MPATE-GE 2623 Music Information Retrieval New York University

Novelty detection. Juan Pablo Bello MPATE-GE 2623 Music Information Retrieval New York University Novelty detection Juan Pablo Bello MPATE-GE 2623 Music Information Retrieval New York University Novelty detection Energy burst Find the start time (onset) of new events (notes) in the music signal. Short

More information