
samer@0: \documentclass{NIME-alternate} % [dvips] ??
samer@0: \newcommand{\comment}[1] {}
samer@0: \usepackage{multirow,url,tools}
samer@0: \usepackage[ps,dvips,all]{xy}
samer@0: %\usepackage[psamsfonts]{amsfonts}
samer@0: % \DeclareMathAlphabet\CMcal{OMS}{cmsy}{m}{n}
samer@0: %% \SetMathAlphabet\CMcal{bold}{OT1}{cmsy}{m}{n}
samer@0: % \renewcommand{\mathcal}{\CMcal}
samer@0: \newcommand{\colfig}[2][1]{\includegraphics[width=#1\linewidth]{figs/#2}}%
samer@0: %\let\expect=\avg
samer@0: 
samer@0: \CopyrightYear{2008}   %will cause 2008 to appear in the copyright line.
samer@0: \crdata{Copyright remains with the author(s).}
samer@0: \conferenceinfo{NIME12,}{ Somewhere}
samer@0: 
samer@0: 
hekeus@3: \title{The Melody Triangle - Pattern and Predictability in Music}
samer@0: \numberofauthors{2}
samer@0: \author{
hekeus@5:  \alignauthor Henrik Ekeus (1),  Samer Abdallah (1), Mark D. Plumbley, Peter W. McOwan\\
samer@0:      \affaddr{(1) Centre for Digital Music}\\
hekeus@5:      \affaddr{Queen Mary University of London}
samer@0: }
samer@0: 
samer@0: \begin{document}
samer@0: \maketitle
samer@0: \begin{abstract}
hekeus@5: The Melody Triangle is a musical pattern generating system.  It has two interfaces; one is a traditional screen based interface, the other a multi-user interactive installation.  In both cases, the Melody Triangle allows its users to interactively explore patterns of predictability in music. It makes use of statistical models developed as part of Information Dynamics of Music(IDyOM) project[ref], which seeks to model patterns of expectation and surprise in the perception of music.   
samer@0: 
hekeus@5: We outline the Information Dynamics model and how it forms the basis of the Melody Triangle.  We discuss both uses of the system, the multi-user installation where collaboration in a performative setting provides a playful yet informative way to explore expectation and surprise in music, and the screen based interface where the Melody Triangle becomes compositional tool.  Finally we outline a study where participants used the screen-based interface under various experimental conditions to allow us to determine the relationship between the Information Dynamics models and musical preference. We found that\dots   	
hekeus@5: 
samer@0: \end{abstract}
samer@0: \keywords{Information dynamics, Markov chains, Collaborative performance, Aleatoric composition}
samer@0: 
samer@0: \section{Introduction}
samer@0: 
hekeus@5:  Music generally involves patterns in time. Composers commonly, consciously or not, play with his or her audience's expectations by setting up patterns that seem more or less predictable, and thus manipulate expectations and surprise in the listener[ref].  The research into Information Dynamics explores several different kinds of predictability in musical patterns, how human listeners might perceive these, and how they shape or affect the listening experience.
hekeus@3: 
hekeus@5: 
hekeus@5: \section{Information Dynamics and the Triangle }
hekeus@5: (some background on IDyOM and Markov chains)
hekeus@5: 
hekeus@5: \begin{figure*}[t]
hekeus@5: \centering
hekeus@5: \includegraphics[width=1.0\textwidth]{InfoDynEngine.pdf}
hekeus@5: \caption{Screen Shot from the Information Dynamics engine - the current and next transition matrixes are on the left.  The upper one has no uncertainty and thus represents a periodic pattern. The lower one contains unpredictability but nonetheless is not completely without perceivable structure.  On the right we see the population of transition matrixes distributed along three axies of redundancy, entropy rate and predictive -information rate.  Note how the distribution makes triangle-like plane floating in 3d space.\label{InfoDynEngine}}
hekeus@5: \end{figure*}
hekeus@5: 
hekeus@5: 
hekeus@5: 
hekeus@5: The Information Dynamics model operates on discreet symbols, only at the output stage is any symbol mapped to a particular note. Each stream of symbols is at any one time defined by a transition matrix.  A transition matrix defines the probabilistic distribution for the symbol following the current one.  In fig.\ref{InfoDynEngine}, on the left we see two transition matrices, the upper one having no uncertainty and therefore outlining a periodic pattern.   The lower one containing considerable unpredictability but is nonetheless not completely without perceivable structure, it is of a higher entropy.  The current symbol is along the bottom, and in this case there are twelve possibilities.  In the upper matrix in fig, we can see for example that symbol 4 must follow symbol 3, and that symbol 10 must follow symbol 4, and so on.   
hekeus@5: Hundreds of transition matrixes are generated, and they are then placed in a 3d statistical space based on 3 information measures calculated from the matrix, these are redundancy, entropy rate, and predictive-information rate [see [cite]].  In fig.\ref{InfoDynEngine} on the right, we see a representation of these matrixes distributed; each one of these points corresponds to a transition matrix.  Entropy rate is the average uncertainty for the next symbol as we go through the sequence.  A looping sequence has 0 entropy, a sequence that is difficult to predict has high entropy rate.   Entropy rate is an average of ÔsurprisingnessÕ over time.  
hekeus@5: 
hekeus@5: Redundancy tells us the difference in uncertainty before we look at the context (the fixed point distribution) and the uncertainty after we look at context.  For instance a matrix with high redundancy, such as one that represents a long periodic sequence, would have high uncertainty before we look at the context but as soon as we look at the previous symbol, the uncertainty drops to zero because we now know what is coming next.
hekeus@5: 
hekeus@5: Predictive information rate tell us the average reduction in uncertainty upon perceiving a symbol; a system with high predictive information rate means that each symbol tells you more about the next one.  If we imagine a purely periodic sequence, each symbol tells you nothing about the next one, that we didn't already know as we already know how the pattern is going.  Similarly with a seemingly uncorrelated sequence,  seeing the next symbol does not tell us anymore because they are completely independent anyway; there is no pattern.   There is a subset of transition matrixes that have high predictive information rate, and it is neither the periodic ones, nor the completely un-corellated ones.  Rather they tend to yield output that have certain characteristic patterns, however a listener can't necessarily know when they occur.  However a certain sequence of symbols might tell us about which one of the characteristics patterns will show up next.  Each symbols tell a us little bit about the future but nothing about the infinite future, we only learn about that as time goes on; there is continual building of prediction.
hekeus@5: 
hekeus@5: When we look at the distribution of matrixes generated by a random sampling method in this 3d space of entropy rate, redundancy and predictive information rate, it forms an arch shape that is fairly thin, and it thus becomes a reasonable approximation to pretend that it is just a sheet in two dimensions(see fig.\ref{InfoDynEngine}).  It is this triangular sheetfig.\ref{TheTriangle} that is then mapped either to the screen, or in the case of the interactive installation, physical space.  Each corner corresponding to three different extremes of predictability/unpredictability, which could be loosely characterised as periodicity, noise and repetition.  
hekeus@5: 
hekeus@5: \begin{figure*}[t]
hekeus@5: \centering
hekeus@5: \includegraphics[width=0.5\textwidth]{TheTriangle.pdf}
hekeus@5: \caption{The Melody Triangle - the triangle's axis corresponds to \label{TheTriangle}}
hekeus@5: \end{figure*}
hekeus@5: 
hekeus@5: 
hekeus@5: 
hekeus@5: 
hekeus@3: \section{User Interfaces}
hekeus@3: The Melody Triangle engine, developed in Prolog and MatLab, can be controlled by OSC messages and thus any number of interfaces could be developed to for it. Currently two different interfaces exist; a standard screen based interface where a user moves tokens with a mouse in and around a triangle on screen, and a multi-user interactive installation where a Kinnect camera tracks individuals in a space and maps their positions in the space to the triangle.  
hekeus@3: 
hekeus@3: \subsection{The Multi-User Installation}
hekeus@3: 
hekeus@5: 
hekeus@3: 
hekeus@5:  the statistical properties of this melody is based on where in the physical room the participant is standing, as this is mapped to a statistical space (see below).  By exploring the physical space the participants thus explore the predictability of the melodic and rhythmical patterns, based on a simple model of how might guess the next musical event given the previous one.  
hekeus@5: \dots
hekeus@5: 
hekeus@5: 
hekeus@5: When multiple people are in the space, they can cooperate to create musical polyphonic textures.   For example, one person could lay down a predictable repeating bass line by keeping themselves to the periodicity/repetition side of the room, while a companion can generate a freer melodic line by being nearer the 'noise' part of the space.
hekeus@5: 
hekeus@3: 
hekeus@3: 
hekeus@3: 
hekeus@3: \subsection{The Screen Based Interface}
hekeus@3: 
hekeus@5: [screen shot]
hekeus@5: On the screen is a triangle and a round token.
hekeus@5: 
hekeus@5: With the mouse you can click and drag the red token and move it around the screen.
hekeus@5: When the red token is dragged into the triangle, the system will start generating a sequence of piano notes.  The pattern of notes depends on where in the triangle the token is
hekeus@5: 
hekeus@5: 
hekeus@5: 
hekeus@3: \section{Information Dynamics and Musical Preference}
hekeus@3: 
hekeus@3: 
hekeus@3: 
hekeus@3: 
hekeus@3: 
hekeus@3: 
hekeus@3: 
hekeus@3: \section{Technical Implementation (needed?)}
hekeus@3: 
hekeus@3: an application developed in OpenFrameworks would  send the individuals positions and a bounding box values (for gesture recognition), to an application running the Information Dynamics Engine [Matlab/Prolog]. 
hekeus@3: 
hekeus@3: \section{Experimental Procedure}
hekeus@3: The study was divided in to 5 subtasks.  The axes of the triangle would be randomly rearanged prior for each participant. 
hekeus@3: 
hekeus@3:  this first task, which will last [4/3] minutes, we simply ask you to move the token where ever in the triangle you wish,.  This allowed the participant to get use to the environment get use to the interface and get a sense of how position of tokens changes a melody. 
hekeus@3:  
hekeus@3: In the following tasks a background melody is playing and the participant are asked to find a second melody that 'works well' with the background melody.  In each of these tasks the background melody has different statistical properties.  In the first it ....., In the second the background melody ... in the third...  And finally in the fourth case the melody is in the middle of the triangle, that is it....  
hekeus@3: 
hekeus@3: 
hekeus@3: 
hekeus@3: \section{Results}
samer@0: X participants took part in the study (mean median age).  (Prior musical experience? )
samer@0: 
samer@0: \subsection{Stats of results}
hekeus@3: 
samer@0: 
samer@0: \section{Observation/Discussion}
samer@0: 
samer@0: 
hekeus@5: \section{acknowledgments}
hekeus@5: This work was partly supported by two EPSRC grants: GR/S82213/01 and EP/E045235/1. 
hekeus@5: 
hekeus@5: \bibliographystyle{plain}
hekeus@5: {\bibliography{thebib}}
hekeus@5: \end{document}




