The dangers of parsimony in query-by-humming applications

Query-by-humming systems attempt to address the needs of the non-expert user, for whom the most natural query format -- for the purposes of finding a tune, hook or melody of unknown providence -- is to sing it. While human listeners are quite tolerant of error in these queries, a music retrieval mechanism must explicitly model such errors in order to perform its task. We will present a unifying view of existing models, illuminating the assumptions underlying their respective designs, and demonstrating where such assumptions succeed and fail, through analysis and real-world experiments

Issues in time series querying.

Lau Yung Hang.Thesis (M.Phil.)--Chinese University of Hong Kong, 2005.Includes bibliographical references (leaves 78-82).Abstracts in English and Chinese.Abstract --- p.iAcknowledgement --- p.iiiList of Figures --- p.viiiList of Tables --- p.xList of Algorithms --- p.xiChapter 1 --- Introduction --- p.1Chapter 1.1 --- Justifying the Need for US and DTW --- p.1Chapter 1.2 --- Motivating Examples --- p.3Chapter 1.3 --- Contributions --- p.9Chapter 1.4 --- Thesis Organization --- p.10Chapter 2 --- Problem Definition --- p.11Chapter 3 --- Preliminaries --- p.13Chapter 3.1 --- Time Warping Distance --- p.13Chapter 3.2 --- Constraints and Lower Bounding --- p.16Chapter 3.3 --- Uniform Scaling --- p.20Chapter 3.3.1 --- Lower bounding uniform scaling --- p.21Chapter 4 --- Scaling and Time Warping --- p.23Chapter 4.1 --- Tightness of the lower bounds --- p.27Chapter 4.2 --- Experimental Evaluation --- p.32Chapter 5 --- A Faster and more Flexible Approach --- p.41Chapter 5.1 --- The Enveloping Sequences Revisited --- p.41Chapter 5.2 --- Speeding up LB Distance Computation --- p.43Chapter 5.3 --- Experimental Evaluation --- p.44Chapter 5.3.1 --- Query Time Comparison --- p.44Chapter 5.3.2 --- Effect on Pruning Power --- p.46Chapter 6 --- Indexing for SWM --- p.49Chapter 6.1 --- Related Work --- p.49Chapter 6.1.1 --- Fast subsequence matching --- p.49Chapter 6.1.2 --- Duality-based subsequence matching --- p.50Chapter 6.1.3 --- Nearest Neighbor Search --- p.53Chapter 6.1.4 --- Dimension Reduction --- p.57Chapter 6.2 --- Proposed Indexing for SWM --- p.60Chapter 6.2.1 --- Index construction algorithm --- p.60Chapter 6.2.2 --- Utilizing the index --- p.61Chapter 6.2.3 --- Nearest Neighbor Search --- p.63Chapter 6.3 --- Experimental Evaluation --- p.64Chapter 6.3.1 --- Range Queries --- p.64Chapter 6.3.2 --- One nearest neighbor search --- p.68Chapter 6.3.3 --- k-nearest neighbor search --- p.72Chapter 7 --- Conclusion --- p.76Bibliography --- p.7

Declarative Querying For Biological Sequences.

Life science research labs today manage increasing volumes of sequence data. Much of the data management and querying today is accomplished procedurally using Perl, Python, or Java programs that integrate data from different sources and query tools. The dangers of this procedural approach are well known to the database community-- a) severe limitations on the ability to rapidly express queries and b) inefficient query plans due to the lack of sophisticated optimization tools. This situation is likely to get worse with advances in high-throughput technologies that make it easier to quickly produce vast amounts of sequence data. The need for a declarative and efficient system to manage and query biological sequence data is urgent. To address this need, we designed the Periscope/SQ system. Periscope/SQ extends current relational systems to enable sophisticated queries on sequence data and can optimize and execute these queries efficiently. This thesis describes the problems that need to be solved to make it possible to build the Periscope/SQ system. First, we describe the algebraic framework which forms the backbone of Periscope/SQ. Second, we describe algorithms to construct large scale suffix tree indexes for efficiently answering sequence queries. Third, we describe techniques for selectivity estimation and optimization in the context of queries over biological sequences. Next, we demonstrate how some of the techniques developed for Periscope/SQ can be applied to produce a powerful mining algorithm that we call FLAME. Finally, we describe GeneFinder, a biological application built on top of Periscope/SQ. GeneFinder is currently being used to predict the targets of transcription factors. Today, genomic and proteomic sequences are the most abundantly available source of high-quality biological data. By making it possible to declaratively and efficiently query vast amount of sequence data, Periscope/SQ opens the door to vast improvements in the pace of bioinformatics research.Ph.D.Computer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/55670/2/tatas_1.pd

Modelling music selection in everyday life with applications for psychology-informed music recommender systems

Music is a highly functional and utilitarian resource. It enables people to regulate emotions, reduce distractions, stimulate physical action, and connect with others. However, with technologically facilitated ubiquitous listening now commonplace, new problems have emerged. The main problem is that of choice: how, given millions of songs to choose from, should providers curate listening experiences? To resolve this, many online platforms employ recommender systems, and there have been concerted efforts to orientate these systems in such a way that they are responsive to the short-term, dynamic needs of listeners in everyday situations. However, there is increasing scrutiny around the impact of automated recommender systems in terms of interpretability and data usage. To this end, researchers have begun exploring ways of integrating knowledge about user behaviours into the recommendation process, rather than through purely data-driven approaches. This thesis aims to bridge these strands of intrigue by exploring an approach to generating situationally determined recommendations, based on an understanding of how and why contextual factors influence music selection in everyday life. This is achieved through three studies, in which contexts, functions, and content of listeners’ music selections are triangulated to make inferences and estimates of situationally congruent musical characteristics. Firstly, a psychometric structure of the functions of music listening is generated. Secondly, this is triangulated with contextual factors and audio features of music selection. Finally, this is supplemented with an exploratory approach to generating recommendations through the explanatory model. These three studies result in both: a preliminary model of goal-orientated music listening that can be deployed by recommender procedures; and provides an exemplar methodology of how to construct behavioural models that can drive such systems. This thesis therefore holds relevance to both psychological research and those interested in music curation techniques

Finding Directions West

In the past, Western Canada was a place of new directions in human thought and action, migrations of the mind and body, and personal journeys. This book anthology brings together studies exploring the way the west served as a place of constant movement between places of spiritual, subsistence and aesthetic importance. The region, it would seem, gained its very life in the movement of its people. Finding Directions West: Readings that Locate and Dislocate Western Canada's Past, showcases new Western Canadian research on the places found and inhabited by indigenous people and newcomers, as well as their strategies to situate themselves, move on to new homes or change their environments to recreate the West in profoundly different ways. These studies range from the way indigenous people found representation in museum displays, to the archival home newcomers found for themselves: how, for instance, the LGBT community found a place, or not, in the historical record itself. Other studies examine the means by which Métis communities, finding the west transforming around them, turned to grassroots narratives and historical preservation in order to produce what is now appreciated as vernacular histories of inestimable value. In another study, the issues confronted by the Stoney Nakoda who found their home territory rapidly changing in the treaty and reserve era is examined: how Stoney connections to Indian agents and missionaries allowed them to pursue long-distance subsistence strategies into the pioneer era. The anthology includes an analysis of a lengthy travel diary of an English visitor to Depression-era Alberta, revealing how she perceived the region in a short government-sponsored inquiry. Other studies examine the ways women, themselves newcomers in pioneering society, evaluated new immigrants to the region and sought to extend, or not, the vote to them; and the ways early suffrage activists in Alberta and England by World War I developed key ideas when they cooperated in publicity work in Western Canada. Finding Directions West also includes a study on ranchers and how they initially sought to circumscribe their practices around large landholdings in periods of drought, to the architectural designs imported to places such as the Banff Centre that defied the natural geography of the Rocky Mountains. Too often, Western Canadian history is understood as a fixed, precisely mapped and authoritatively documented place. This anthology prompts readers to think differently about a region where ideas, people and communities were in a constant but energetic flux, and how newcomers converged into sometimes impermanent homes or moved on to new experiences to leave a significant legacy for the present-day

The Case for Reduction

Critical discourse hardly knows a more devastating charge against theories, technologies, or structures than that of being reductive. Yet, expansion and growth cannot fare any better today. This volume suspends anti-reductionist reflexes to focus on the experiences and practices of different kinds of reduction, their generative potentials, ethics, and politics. Can their violences be contained and their benefits transported to other contexts?Introduction | CHRISTOPH F. E. HOLZHEY and JAKOB SCHILLINGER | 1–12The Case and the Signifier: Generalization in Freud’s Rat Man | IRACEMA DULLEY | 13–37Haptic Reductions: A Sceptic’s Guide for Responding to the Touch of Crisis | RACHEL AUMILLER | 39–61Disalienation and Structuralism: Fanon with Lévi-Strauss | CHRISTOPHER CHAMBERLIN | 61–89Black Box Allegories of Gulf Futurism: The Irreducible Other of Computational Capital | ÖZGÜN EYLÜL İŞCEN | 91–115Lines that Reduce: Biography, Palms, Borders | SAM DOLBEAR | 117–33Post-anti-identitarianism: The Forms of Contemporary Gender and Sexuality | BEN NICHOLS | 135–53Nothing Beyond the Name: Towards an Eclipse of Listening in the Psychotherapeutic Enterprise | SARATH JAKKA | 155–73Reduction in Computer Music: Bodies, Temporalities, and Generative Computation | FEDERICA BUONGIORNO | 175–90Reduction in Time: Kinaesthetic and Traumatic Experiences of the Present in Literary Texts | ALBERICA BAZZONI | 191–212Seeking Home: Vignettes of Homes and Homing | AMINA ELHALAWANI | 213–26Law Is Other Wor(l)ds | XENIA CHIARAMONTE | 227–50EXCURSUSOn the List | SAM DOLBEAR, BEN NICHOLS, and CLAUDIA PEPPEL | 253–61White Supremacist Capitalist Patriarchy | BEN NICHOLS | 263–65Proust List Impulse | SAM DOLBEAR | 267–70A List of Fears: Eva Kot’átková’s Asylum | CLAUDIA PEPPEL | 271–76How to Bake X Cake: Notes on the Recipe | IRACEMA DULLEY | 277–79Walking Away, Walking in Circles, Writing Lists | RACHEL AUMILLER | 281–83The Case for Reduction, ed. by Christoph F. E. Holzhey and Jakob Schillinger, Cultural Inquiry, 25 (Berlin: ICI Berlin Press, 2022) <https://doi.org/10.37050/ci-25

Human Jurisprudence: Public Law as Political Science

This book provides a rare view of a creative scholar at work during a highly productive phase of his career. It shows him as an innovator, theorist, methodologist, “missionary,” critic, and scientist, but he remains, withal, in his fashion, a humanist. He believes that institutions and processes—particularly law, politics, and scholarship—are best understood in human terms. With Holmes, he believes that law is a prediction of what courts will do; hence, to understand law it is necessary to understand judicial behavior. A full explanation of a judge’s behavior would take into account his health (both physical and mental), his personality, his culture and society, and his ideology. Glendon Schubert concedes this but focuses primarily on ideology because he believes the other variables are sublimated in it. Therefore, to him, ideology—attitudes toward human values—is the basic explanation of judicial behavior, and jurisprudence is necessarily human. The studies in this volume are important in the study of judicial behavior, for they broke new ground, and some were forerunners of major books, such as The Judicial Mind, which was published in 1965. Each shows Professor Schubert’s concern at the time they were written, and taken together they show the movement and growth of his ideas and interests