Une définition très générale de la structure musicale consiste à considérer tout ce qui distingue la musique d'un bruit aléatoire comme faisant partie de sa structure. Dans cette thèse, nous nous intéressons à l'aspect macroscopique de cette structure, en particulier la décomposition de passages musicaux en unités autonomes (typiquement, des sections) et à leur caractérisation en termes de groupements d'entités élémentaires conjointement compressibles. Un postulat de ce travail est d'établir un lien entre l'inférence de structure musicale et les concepts de complexité et d'entropie issus de la théorie de l'information. Nous travaillons ainsi à partir de l'hypothèse que les segments structurels peuvent être inférés par des schémas de compression de données. Dans une première partie, nous considérons les grammaires à dérivation unique (GDU), conçues à l'origine pour la découverte de structures répétitives dans les séquences biologiques (Gallé, 2011), dont nous explorons l'utilisation pour modéliser les séquences musicales. Cette approche permet de compresser les séquences en s'appuyant sur leurs statistiques d'apparition, leur organisation hiérarchique étant modélisée sous forme arborescente. Nous développons plusieurs adaptations de cette méthode pour modéliser des répétitions inexactes et nous présentons l'étude de plusieurs critères visant à régulariser les solutions obtenues. La seconde partie de cette thèse développe et explore une approche novatrice d'inférence de structure musicale basée sur l'optimisation d'un critère de compression tensorielle. Celui-ci vise à compresser l'information musicale sur plusieurs échelles simultanément en exploitant les relations de similarité, les progressions logiques et les systèmes d'analogie présents dans les segments musicaux. La méthode proposée est introduite d'un point de vue formel, puis présentée comme un schéma de compression s'appuyant sur une extension multi-échelle du modèle Système & Contraste (Bimbot et al., 2012) à des patrons tensoriels hypercubiques. Nous généralisons de surcroît l'approche à d'autres patrons tensoriels, irréguliers, afin de rendre compte de la grande variété d'organisations structurelles des segments musicaux. Les méthodes étudiées dans cette thèse sont expérimentées sur une tâche de segmentation structurelle de données symboliques correspondant à des séquences d'accords issues de morceaux de musique pop (RWC-Pop). Les méthodes sont évaluées et comparées sur plusieurs types de séquences d'accords, et les résultats établissent l'attractivité des approches par critère de complexité pour l'analyse de structure et la recherche d'informations musicales, les meilleures variantes fournissant des performances de l'ordre de 70% de F-mesure. / A very broad definition of music structure is to consider what distinguishes music from random noise as part of its structure. In this thesis, we take interest in the macroscopic aspects of music structure, especially the decomposition of musical pieces into autonomous segments (typically, sections) and their characterisation as the result of the grouping process of jointly compressible units. An important assumption of this work is to establish a link between the inference of music structure and information theory concepts such as complexity and entropy. We thus build upon the hypothesis that structural segments can be inferred through compression schemes. In a first part of this work, we study Straight-Line Grammars (SLGs), a family of formal grammars originally used for structure discovery in biological sequences (Gallé, 2011), and we explore their use for the modelisation of musical sequences. The SLG approach enables the compression of sequences, depending on their occurrence frequencies, resulting in a tree-based modelisation of their hierarchical organisation. We develop several adaptations of this method for the modelisation of approximate repetitions and we develop several regularity criteria aimed at improving the efficiency of the method. The second part of this thesis develops and explores a novel approach for the inference of music structure, based on the optimisation of a tensorial compression criterion. This approach aims to compress the musical information on several simultaneous time-scales by exploiting the similarity relations, the logical progressions and the analogy systems which are embedded in musical segments. The proposed method is first introduced from a formal point of view, then presented as a compression scheme rooted in a multi-scale extension of the System & Contrast model (Bimbot et al., 2012) to hypercubic tensorial patterns. Furthermore, we generalise the approach to other, irregular, tensorial patterns, in order to account for the great variety of structural organisations observed in musical segments. The methods presented in this thesis are tested on a structural segmentation task using symbolic data, chords sequences from pop music (RWC-Pop). The methods are evaluated and compared on several sets of chord sequences, and the results establish an experimental advantage for the approaches based on a complexity criterion for the analysis of structure in music information retrieval, with the best variants offering F-measure scores around 70%. To conclude this work, we recapitulate its main contributions and we discuss possible extensions of the studied paradigms, through their application to other musical dimensions, the inclusion of musicological knowledge, and their possible use on audio data.

This dissertation features methods of analyzing symbolic music, focused on n-gram-based approaches, as this representation resembles the most text and natural languages. The analysis of similarities between several text and music corpora is accompanied with implementation of text-based methods for problems of composer classification and symbolic music similarity definition. Both problems contain thorough evaluation of performance of the systems with comparisons to other approaches on existing testbeds. It is also described how one can use this symbolic representation in conjunction with genetic algorithms to tackle problems like melody generation. The proposed method is fully automated, and the process utilizes n-gram statistics from a sample corpus to achieve it. A method of visualization of complex symbolic music pieces is also presented. It consist of creating a self similarity matrix of a piece in question, revealing dependencies between voices, themes and sections, as well as music structure. A fully automatic technique of inferring music structure from these similarity matrices is also presented The proposed structure analysis system is compared against similar approaches that operate on audio data. The evaluation shows that the presented structure analysis system outperformed significantly all audio-based algorithms available for comparison in both precision and recall.

Cette thèse rend compte de travaux portant sur l’inférence de structures répétitives à partir du signal audio à l’aide d’algorithmes du texte. Son objectif principal est de proposer et d’évaluer des algorithmes d’inférence à partir d’une étude formelle des notions de similarité et de répétition musicale.Nous présentons d’abord une méthode permettant d’obtenir une représentation séquentielle à partir du signal audio. Nous introduisons des outils d’alignement permettant d’estimer la similarité entre de telles séquences musicales, et évaluons l’application de ces outils pour l’identification automatique de reprises. Nous adaptons alors une technique d’indexation de séquences biologiques permettant une estimation efficace de la similarité musicale au sein de bases de données conséquentes.Nous introduisons ensuite plusieurs répétitions musicales caractéristiques et employons les outils d’alignement pour identifier ces répétitions. Une première structure, la répétition d’un segment choisi, est analysée et évaluée dans le cadre dela reconstruction de données manquantes. Une deuxième structure, la répétition majeure, est définie, analysée et évaluée par rapport à un ensemble d’annotations d’experts, puis en tant qu’alternative d’indexation pour l’identification de reprises.Nous présentons enfin la problématique d’inférence de structures répétitives telle qu’elle est traitée dans la littérature, et proposons notre propre formalisation du problème. Nous exposons alors notre modélisation et proposons un algorithme permettant d’identifier une hiérarchie de répétitions. Nous montrons la pertinence de notre méthode à travers plusieurs exemples et en l’évaluant par rapport à l’état de l’art. / The work presented in this thesis deals with repetitive structure inference from audio signal using string matching techniques. It aims at proposing and evaluating inference algorithms from a formal study of notions of similarity and repetition in music.We first present a method for representing audio signals by symbolic strings. We introduce alignment tools enabling similarity estimation between such musical strings, and evaluate the application of these tools for automatic cover song identification. We further adapt a bioinformatics indexing technique to allow efficient assessments of music similarity in large-scale datasets. We then introduce several specific repetitive structures and use alignment tools to analyse these repetitions. A first structure, namely the repetition of a chosen segment, is retrieved and evaluated in the context of automatic assignment of missingaudio data. A second structure, namely the major repetition, is defined, retrieved and evaluated regarding expert annotations, and as an alternative indexing method for cover song identification.We finally present the problem of repetitive structure inference as addressed in literature, and propose our own problem statement. We further describe our model and propose an algorithm enabling the identification of a hierarchical music structure. We emphasize the relevance of our method through several examples and by comparing it to the state of the art.

The preludes as a whole do not conform to any specific formal mold, but offer a variety of form: binary, ternary, one-part, and five-part. As such, no new formal structures have been introduced by this "first" of the nineteenth century and twentieth century "disconnected" preludes. On the other hand, they are a heterogenous collection of styles, moods, and forms--a precedent that was followed by Debussy, Rachmoninoff, and various others. To determine the degree to which Chopin was harmonically advanced would require comparative analyses of works by his contemporaries and later nineteenth-century composers. Suffice it to say that one would be hard put to locate a collection of compositions of similar length and scope, written in the 1820's, that contains the wealth of harmonic innovations found within Opus 28.

The comparison of structural and formal traits in the concert grossi of Corelli's Opus VI and Vivaldi's Opus III will proceed in the following manner: first, the cycle as a whole will be taken up; next, the individual movements will be considered. Finally, in each instance of comparison, Corelli's music will be dealt with first.

Accompanying music files attached (mp3) / The Bukusu community is predominantly found in Bungoma district of Western Kenya. The Litungu is a word referring to a lyre among the Bukusu community. Music accompanied by this instrument is what is referred to as Litungu music. This music makes use of sung text and “verbal-text”/ silao-sikeleko (speech and speech-melody) and silao-sikeleko is the focal point of this study. Silao-sikeleko is performed in alternation with sung text in Litungu music. This study seeks to identify the cultural and compositional role of silao-sikeleko in the music. To achieve the objectives of this study I used a qualitative approach to collect and analyze data. Data collection included the use of interviews and observation. The interviewees included performers of Litungu music, whose music was audio recorded and video recorded for analysis. In addition, I made observations of the performance sites and performance behaviour, taking notes and making audio and video recording. Music for analysis was then selected on the basis that it had the silao-sikeleko component. The Bukusu cultural view of silao-sikeleko is discussed in relation to their customs and way of life. The execution of silao-sikeleko is based on a culturally conceived framework that allows the involvement of various performers in the performance composition process. Here the contexts within which silao-sikeleko is performed are identified. Analysis of the relationship between sung text and silao-sikeleko established that whereas the two are thematically unified, silaosikeleko substantiates the sung texts by facilitating an understanding of messages contained in the songs. The analysis of language use ascertained that silao-sikeleko makes use of language devices such as proverbs, idioms, symbolism, riddles and similes. I established that silao-sikeleko as a performance compositional element has its own presentational structure that influences the overall structure of the Litungu music. Litungu music has a quasi-rondoic structure whose output is not static but varies according to context and the wishes of the soloist. The soloist interprets how effectively a given message has been communicated during performance determining how much silao-sikeleko should be performed. Silao-sikeleko is in most cases composed and performed by various members of a performing group. / Arts History, Visual Arts & Musicology / D. Mus.

Les récentes évolutions des technologies de l'information et de la communication font qu'il est aujourd'hui facile de consulter des catalogues de morceaux de musique conséquents. De nouvelles représentations et de nouveaux algorithmes doivent de ce fait être développés afin de disposer d'une vision représentative de ces catalogues et de naviguer avec agilité dans leurs contenus. Ceci nécessite une caractérisation efficace des morceaux de musique par l'intermédiaire de descriptions macroscopiques pertinentes. Dans cette thèse, nous nous focalisons sur l'estimation de la structure des morceaux de musique : il s'agit de produire pour chaque morceau une description de son organisation par une séquence de quelques dizaines de segments structurels, définis par leurs frontières (un instant de début et un instant de fin) et par une étiquette représentant leur contenu sonore.La notion de structure musicale peut correspondre à de multiples acceptions selon les propriétés musicales choisies et l'échelle temporelle considérée. Nous introduisons le concept de structure “sémiotique" qui permet de définir une méthodologie d'annotation couvrant un vaste ensemble de styles musicaux. La détermination des segments structurels est fondée sur l'analyse des similarités entre segments au sein du morceau, sur la cohérence de leur organisation interne (modèle “système-contraste") et sur les relations contextuelles qu'ils entretiennent les uns avec les autres. Un corpus de 383 morceaux a été annoté selon cette méthodologie et mis à disposition de la communauté scientifique.En termes de contributions algorithmiques, cette thèse se concentre en premier lieu sur l'estimation des frontières structurelles, en formulant le processus de segmentation comme l'optimisation d'un coût composé de deux termes~: le premier correspond à la caractérisation des segments structurels par des critères audio et le second reflète la régularité de la structure obtenue en référence à une “pulsation structurelle". Dans le cadre de cette formulation, nous comparons plusieurs contraintes de régularité et nous étudions la combinaison de critères audio par fusion. L'estimation des étiquettes structurelles est pour sa part abordée sous l'angle d'un processus de sélection d'automates à états finis : nous proposons un critère auto-adaptatif de sélection de modèles probabilistes que nous appliquons à une description du contenu tonal. Nous présentons également une méthode d'étiquetage des segments dérivée du modèle système-contraste.Nous évaluons différents systèmes d'estimation automatique de structure musicale basés sur ces approches dans le cadre de campagnes d'évaluation nationales et internationales (Quaero, MIREX), et nous complétons cette étude par quelques éléments de diagnostic additionnels. / Recent progress in information and communication technologies makes it easier to access large collections of digitized music. New representations and algorithms must be developed in order to get a representative overview of these collections, and to browse their content efficiently. It is therefore necessary to characterize music pieces through relevant macroscopic descriptions. In this thesis, we focus on the estimation of the structure of music pieces : the goal is to produce for each piece a description of its organization by means of a sequence of a few dozen structural segments, each of them defined by its boundaries (starting time and ending time) and a label reflecting its audio content.The notion of music structure corresponds to a wide range of meanings depending on the musical properties and the temporal scale under consideration. We introduce an annotation methodology based on the concept of “semiotic structure" which covers a large variety of musical styles. Structural segments are determined through the analysis of their similarities within the music piece, the coherence of their inner organization (“system-contrast" model) and their contextual relationship. A corpus of 383 pieces has been annotated according to this methodology and released to the scientific community.In terms of algorithmic contributions, this thesis concentrates in the first place on the estimation of structural boundaries. We formulate the segmentation process as the optimization of a cost function which is composed of two terms. The first one corresponds to the characterization of structural segments by means of audio criteria. The second one relies on the regularity of the target structure with respect to a “structural pulsation period". In this context, we compare several regularity constraints and study the combination of audio criteria through fusion.Secondly, we consider the estimation of structural labels as a probabilistic finite-state automaton selection process : in this scope, we propose an auto-adaptive criterion for model selection, applied to a description of the tonal content. We also propose a labeling method derived from the system-contrast model.We evaluate several systems for structural segmentation of music based on these approaches in the context of national and international evaluation campaigns (Quaero, MIREX). Additional diagnostic is finally presented to complement this work.

We have many developmental theories contributing to our understanding of children as they meander steadfastly toward maturation. Yet, none have reported on how young children interpret the qualitative meaning and importance of their own music-making experiences. Music created by average, not prodigious, young children is perceived by adults as “play” music rather than “real” music. But do young children take the same view as adults? When Piaget speaks of the young child’s qualitatively unique view and experience of the world (Ginsberg & Opper, 1988), can we assume that his statement encompasses young children’s predispositions related to music-making? Music is understood to occur when people act intentionally to produce and organize sound into rhythm and form. The guiding questions for this study are, What evidence is there to show that, when following an adult music leader, young children can engage in authentic music-making behavior and produce identifiable musical structures that move beyond random sounds or ‘noise’? What evidence is there to show that children's music-making behavior develops according to developmental stages? trek This qualitative field study observed and videotaped over 100 children between 2 and 7 years old who chose to engage in music-making behavior in a socially-rich school environment during structured activities guided by an adult “music leader.” The data gathered from this study suggest that young children’s motivation to make music derive from predispositions unrelated to notions of cultural and artistic expression thereby differing from adult musical needs and are instead based on more primary responses to their own developmental needs and their social environment. Functioning as “music leader,” the PI appeared to serve as an indispensable interface for assuring authenticity in the children’s music-making at all stages of development. The older children did not introduce any novel behavior specifically related to making music. However, due to the progression of cognitive and social maturity across the range of ages, new extra-musical behavior (EMB) slowly emerged at each developmental stage always seeming to enrich the experience relative to a particular group.

Accompanying music files attached (mp3) / The Bukusu community is predominantly found in Bungoma district of Western Kenya. The Litungu is a word referring to a lyre among the Bukusu community. Music accompanied by this instrument is what is referred to as Litungu music. This music makes use of sung text and “verbal-text”/ silao-sikeleko (speech and speech-melody) and silao-sikeleko is the focal point of this study. Silao-sikeleko is performed in alternation with sung text in Litungu music. This study seeks to identify the cultural and compositional role of silao-sikeleko in the music. To achieve the objectives of this study I used a qualitative approach to collect and analyze data. Data collection included the use of interviews and observation. The interviewees included performers of Litungu music, whose music was audio recorded and video recorded for analysis. In addition, I made observations of the performance sites and performance behaviour, taking notes and making audio and video recording. Music for analysis was then selected on the basis that it had the silao-sikeleko component. The Bukusu cultural view of silao-sikeleko is discussed in relation to their customs and way of life. The execution of silao-sikeleko is based on a culturally conceived framework that allows the involvement of various performers in the performance composition process. Here the contexts within which silao-sikeleko is performed are identified. Analysis of the relationship between sung text and silao-sikeleko established that whereas the two are thematically unified, silaosikeleko substantiates the sung texts by facilitating an understanding of messages contained in the songs. The analysis of language use ascertained that silao-sikeleko makes use of language devices such as proverbs, idioms, symbolism, riddles and similes. I established that silao-sikeleko as a performance compositional element has its own presentational structure that influences the overall structure of the Litungu music. Litungu music has a quasi-rondoic structure whose output is not static but varies according to context and the wishes of the soloist. The soloist interprets how effectively a given message has been communicated during performance determining how much silao-sikeleko should be performed. Silao-sikeleko is in most cases composed and performed by various members of a performing group. / Arts History, Visual Arts and Musicology / D. Mus.