Étude de la médiane de permutations sous la distance de Kendall-Tau

La distance de Kendall-τ compte le nombre de paires en désaccord entre deux permuta- tions. La distance d’une permutation à un ensemble est simplement la somme des dis- tances entre cette permutation et les permutations de l’ensemble. À partir d’un ensemble donné de permutations, notre but est de trouver la permutation, appelée médiane, qui minimise cette distance à l’ensemble. Le problème de la médiane de permutations sous la distance de Kendall-τ, trouve son application en bio-informatique, en science politique, en télécommunication et en optimisation. Ce problème d’apparence simple est prouvé difficile à résoudre. Dans ce mémoire, nous présentons plusieurs approches pour résoudre le problème, pour trouver une bonne solution approximative, pour le séparer en classes caractéristiques, pour mieux com- prendre sa compléxité, pour réduire l’espace de recheche et pour accélérer les calculs. Nous présentons aussi, vers la fin du mémoire, une généralisation de ce problème et nous l’étudions avec ces mêmes approches. La majorité du travail de ce mémoire se situe dans les trois articles qui le composent et est complémenté par deux chapitres servant à les lier.

Ensemble Stream Model for Data-Cleaning in Sensor Networks

Ensemble Stream Modeling and Data-cleaning are sensor information processing systems have different training and testing methods by which their goals are cross-validated. This research examines a mechanism, which seeks to extract novel patterns by generating ensembles from data. The main goal of label-less stream processing is to process the sensed events to eliminate the noises that are uncorrelated, and choose the most likely model without over fitting thus obtaining higher model confidence. Higher quality streams can be realized by combining many short streams into an ensemble which has the desired quality. The framework for the investigation is an existing data mining tool. First, to accommodate feature extraction such as a bush or natural forest-fire event we make an assumption of the burnt area (BA*), sensed ground truth as our target variable obtained from logs. Even though this is an obvious model choice the results are disappointing. The reasons for this are two: One, the histogram of fire activity is highly skewed. Two, the measured sensor parameters are highly correlated. Since using non descriptive features does not yield good results, we resort to temporal features. By doing so we carefully eliminate the averaging effects; the resulting histogram is more satisfactory and conceptual knowledge is learned from sensor streams. Second is the process of feature induction by cross-validating attributes with single or multi-target variables to minimize training error. We use F-measure score, which combines precision and accuracy to determine the false alarm rate of fire events. The multi-target data-cleaning trees use information purity of the target leaf-nodes to learn higher order features. A sensitive variance measure such as f-test is performed during each node’s split to select the best attribute. Ensemble stream model approach proved to improve when using complicated features with a simpler tree classifier. The ensemble framework for data-cleaning and the enhancements to quantify quality of fitness (30% spatial, 10% temporal, and 90% mobility reduction) of sensor led to the formation of streams for sensor-enabled applications. Which further motivates the novelty of stream quality labeling and its importance in solving vast amounts of real-time mobile streams generated today.

Informational masking and the effects of differences in fundamental frequency and fundamental-frequency contour on phonetic integration in a formant ensemble

This study explored the effects on speech intelligibility of across-formant differences in fundamental frequency (ΔF0) and F0 contour. Sentence-length speech analogues were presented dichotically (left=F1+F3; right=F2), either alone or—because competition usually reveals grouping cues most clearly—accompanied in the left ear by a competitor for F2 (F2C) that listeners must reject to optimize recognition. F2C was created by inverting the F2 frequency contour. In experiment 1, all left-ear formants shared the same constant F0 and ΔF0F2 was 0 or ±4 semitones. In experiment 2, all left-ear formants shared the natural F0 contour and that for F2 was natural, constant, exaggerated, or inverted. Adding F2C lowered keyword scores, presumably because of informational masking. The results for experiment 1 were complicated by effects associated with the direction of ΔF0F2; this problem was avoided in experiment 2 because all four F0 contours had the same geometric mean frequency. When the target formants were presented alone, scores were relatively high and did not depend on the F0F2 contour. F2C impact was greater when F2 had a different F0 contour from the other formants. This effect was a direct consequence of the associated ΔF0; the F0F2 contour per se did not influence competitor impact.

Étude de la médiane de permutations sous la distance de Kendall-Tau

La distance de Kendall-τ compte le nombre de paires en désaccord entre deux permuta- tions. La distance d’une permutation à un ensemble est simplement la somme des dis- tances entre cette permutation et les permutations de l’ensemble. À partir d’un ensemble donné de permutations, notre but est de trouver la permutation, appelée médiane, qui minimise cette distance à l’ensemble. Le problème de la médiane de permutations sous la distance de Kendall-τ, trouve son application en bio-informatique, en science politique, en télécommunication et en optimisation. Ce problème d’apparence simple est prouvé difficile à résoudre. Dans ce mémoire, nous présentons plusieurs approches pour résoudre le problème, pour trouver une bonne solution approximative, pour le séparer en classes caractéristiques, pour mieux com- prendre sa compléxité, pour réduire l’espace de recheche et pour accélérer les calculs. Nous présentons aussi, vers la fin du mémoire, une généralisation de ce problème et nous l’étudions avec ces mêmes approches. La majorité du travail de ce mémoire se situe dans les trois articles qui le composent et est complémenté par deux chapitres servant à les lier.

Genus i ensemble : En intervjustudie om lärares syn på genusuppdraget och dess innebörd för ensembleämnet

Syftet med undersökningen är att med avseende på skolans genusuppdrag studera musiklärares förhållningsätt i ensembleundervisning på gymnasieskolan. För att uppnå detta har kvalitativa, semistrukturerade intervjuer genomförts med lärare i gymnasiekursen ensemble, följt av diskursanalys på transkriberingar av dessa intervjuer. De teoretiska utgångspunkterna är genusteorier och diskursteorier. I resultatet framkommer lärarnas syn på genusbegreppet och genusuppdraget. Bland de genusdiskurser som presenteras finns synen på genus som rutin, som sidoeffekt på annat arbete och som medvetenhet. Gällande elevsyn visar sig diskurser om eleven som platstagare, som normbrytare och vikten av att eleven känner sig som en synbar individ. Slutledningarna, liksom diskussionskapitlet, rör sig kring genusarbetets framgångar, vilka faktorer som kan ha orsakat dessa, och hur arbetet förändrats på skolorna utifrån dessa framgångar. Genomgående har ett individfokus framkommit, där eleverna inte ses som en grupp, utan som enskilda individer, vilka alla måste mötas personligt.

Modern Ensemble Inverted Space January 29, 2015

Concert Program

Modern Music Ensemble Inverted Space November 22, 2013

Concert Program

Exiled Wind Ensemble Chamber Winds Timothy Salzman, conductor October 23, 2016

Concert Program

Music of Today Series presents Talea Ensemble April 8, 2013

Concert Program

Modern Band Cuong Vu Studio Jazz Ensemble Paul Harshman November 14, 2016

Concert Program

The Baroque Ensemble November 22, 2016

Concert Program

UW Modern Music Ensemble presents Steve Reich An 80th Birthday Celebration with special guests UW Percussion Ensemble December 6, 2016

Concert Program

UW Symphonic Band UW Wind Ensemble December 8, 2016

Concert Program

Generative systems as relational bridges

Generative media systems present an opportunity for users to leverage computational systems to make sense of complex media forms through interactive and collaborative experiences. Generative music and art are a relatively new phenomenon that use procedural invention as a creative technique to produce music and visual media. These kinds of systems present a range of affordances that can facilitate new kinds of relationships with music and media performance and production. Early systems have demonstrated the potential to provide access to collaborative ensemble experiences to users with little formal musical or artistic expertise. This paper examines the relational affordances of these systems evidenced by selected field data drawn from the Network Jamming Project. These generative performance systems enable access to unique ensemble with very little musical knowledge or skill and they further offer the possibility of unique interactive relationships with artists and musical knowledge through collaborative performance. In this presentation I will focus on demonstrating how these simulated experiences might lead to understandings that may be of educational and social benefit. Conference participants will be invited to jam in real time using virtual interfaces and to view video artifacts that demonstrate an interactive relationship with artists.

High Culture as Subculture : Brisbane's Contemporary Chamber Music Scene

The aim of the dissertation is to discover the extent to which methodologies and conceptual frameworks used to understand popular culture may also be useful in the attempt to understand contemporary high culture. The dissertation addresses this question through the application of subculture theory to Brisbane’s contemporary chamber music scene, drawing on a detailed case study of the contemporary chamber ensemble Topology and its audiences. The dissertation begins by establishing the logic and necessity of applying cultural studies methodologies to contemporary high culture. This argument is supported by a discussion of the conceptual relationships between cultural studies, high culture, and popular culture, and the methodological consequences of these relationships. In Chapter 2, a brief overview of interdisciplinary approaches to music reveals the central importance of subculture theory, and a detailed survey of the history of cultural studies research into music subcultures follows. Five investigative themes are identified as being crucial to all forms of contemporary subculture theory: the symbolic; the spatial; the social; the temporal; the ideological and political. Chapters 3 and 4 present the findings of the case study as they relate to these five investigative themes of contemporary subculture theory. Chapter 5 synthesises the findings of the previous two chapters, and argues that while participation in contemporary chamber music is not as intense or pervasive as is the case with the most researched street-based youth subcultures, it is nevertheless possible to describe Brisbane’s contemporary chamber music scene as a subculture. The dissertation closes by reflecting on the ways in which the subcultural analysis of contemporary chamber music has yielded some insight into the lived practices of high culture in contemporary urban contexts.