Matching Items (429)
Description
As the information available to lay users through autonomous data sources continues to increase, mediators become important to ensure that the wealth of information available is tapped effectively. A key challenge that these information mediators need to handle is the varying levels of incompleteness in the underlying databases in terms of missing attribute values. Existing approaches such as Query Processing over Incomplete Autonomous Databases (QPIAD) aim to mine and use Approximate Functional Dependencies (AFDs) to predict and retrieve relevant incomplete tuples. These approaches make independence assumptions about missing values--which critically hobbles their performance when there are tuples containing missing values for multiple correlated attributes. In this thesis, I present a principled probabilis- tic alternative that views an incomplete tuple as defining a distribution over the complete tuples that it stands for. I learn this distribution in terms of Bayes networks. My approach involves min- ing/"learning" Bayes networks from a sample of the database, and using it do both imputation (predict a missing value) and query rewriting (retrieve relevant results with incompleteness on the query-constrained attributes, when the data sources are autonomous). I present empirical studies to demonstrate that (i) at higher levels of incompleteness, when multiple attribute values are missing, Bayes networks do provide a significantly higher classification accuracy and (ii) the relevant possible answers retrieved by the queries reformulated using Bayes networks provide higher precision and recall than AFDs while keeping query processing costs manageable.
ContributorsRaghunathan, Rohit (Author) / Kambhampati, Subbarao (Thesis advisor) / Liu, Huan (Committee member) / Lee, Joohyung (Committee member) / Arizona State University (Publisher)
Created2011
Description
Source selection is one of the foremost challenges for searching deep-web. For a user query, source selection involves selecting a subset of deep-web sources expected to provide relevant answers to the user query. Existing source selection models employ query-similarity based local measures for assessing source quality. These local measures are necessary but not sufficient as they are agnostic to source trustworthiness and result importance, which, given the autonomous and uncurated nature of deep-web, have become indispensible for searching deep-web. SourceRank provides a global measure for assessing source quality based on source trustworthiness and result importance. SourceRank's effectiveness has been evaluated in single-topic deep-web environments. The goal of the thesis is to extend sourcerank to a multi-topic deep-web environment. Topic-sensitive sourcerank is introduced as an effective way of extending sourcerank to a deep-web environment containing a set of representative topics. In topic-sensitive sourcerank, multiple sourcerank vectors are created, each biased towards a representative topic. At query time, using the topic of query keywords, a query-topic sensitive, composite sourcerank vector is computed as a linear combination of these pre-computed biased sourcerank vectors. Extensive experiments on more than a thousand sources in multiple domains show 18-85% improvements in result quality over Google Product Search and other existing methods.
ContributorsJha, Manishkumar (Author) / Kambhampati, Subbarao (Thesis advisor) / Liu, Huan (Committee member) / Davulcu, Hasan (Committee member) / Arizona State University (Publisher)
Created2011
Description
The purpose of this project was to examine the lives and solo piano works of four members of the early generation of female composers in Taiwan. These four women were born between 1950 and 1960, began to appear on the Taiwanese musical scene after 1980, and were still active as composers at the time of this study. They include Fan-Ling Su (b. 1955), Hwei-Lee Chang (b. 1956), Shyh-Ji Pan-Chew (b. 1957), and Kwang-I Ying (b. 1960). Detailed biographical information on the four composers is presented and discussed. In addition, the musical form and features of all solo piano works at all levels by the four composers are analyzed, and the musical characteristics of each composer's work are discussed. The biography of a fifth composer, Wei-Ho Dai (b. 1950), is also discussed but is placed in the Appendices because her piano music could not be located. This research paper is presented in six chapters: (1) Prologue; the life and music of (2) Fan-Ling Su, (3) Hwei-Lee Chang, (4) Shyh-Ji Pan-Chew, and (5) Kwang-I Ying; and (6) Conclusion. The Prologue provides an overview of the development of Western classical music in Taiwan, a review of extant literature on the selected composers and their music, and the development of piano music in Taiwan. The Conclusion is comprised of comparisons of the four composers' music, including their personal interests and preferences as exhibited in their music. For example, all of the composers have used atonality in their music. Two of the composers, Fan-Ling Su and Kwang-I Ying, openly apply Chinese elements in their piano works, while Hwei-Lee Chang tries to avoid direct use of the Chinese pentatonic scale. The piano works of Hwei-Lee Chang and Shyh-Ji Pan-Chew are chromatic and atonal, and show an economical usage of material. Biographical information on Wei-Ho Dai and an overview of Taiwanese history are presented in the Appendices.
ContributorsWang, Jinding (Author) / Pagano, Caio (Thesis advisor) / Campbell, Andrew (Committee member) / Humphreys, Jere T. (Committee member) / Meyer-Thompson, Janice (Committee member) / Norton, Kay (Committee member) / Arizona State University (Publisher)
Created2011
Description
Bohuslav Martinù (1890-1959) was a prolific composer who wrote nearly 100 works for piano. His highly imaginative and eclectic style blends elements of the Baroque, Impressionism, Twentieth-century idioms and Czech folk music. His music is fresh and appealing to the listener, yet it remains intriguing as to how all the elements are combined in a cohesive manner. Martinù himself provides clues to his compositional process. He believed in pure musical expression and the intensity of the musical idea, without the need for extra-musical or programmatic connotations. He espoused holistic and organic views toward musical perception and composition, at times referring to a work as an "organism." This study examines Martinù's piano style in light of his many diverse influences and personal philosophy. The first portion of this paper discusses Martinù's overall style through several piano miniatures written throughout his career. It takes into consideration the composer's personal background, musical influences and aesthetic convictions. The second portion focuses specifically on Martinù's first large-scale work for piano, the Fantasie et Toccata, H. 281. Written during a time in which Martinù was black-listed by the Nazis and forced to flee Europe, this piece bears witness to the chaotic events of WWII through its complexity and intensity of character. The discussion and analysis of the Fantasie et Toccata intends to serve as a guide to interpretation for the performer or listener and also seeks to promote the piano music of Bohuslav Martinù to a wider audience.
ContributorsCrane-Waleczek, Jennifer (Author) / Hamilton, Robert (Thesis advisor) / Hackbarth, Glenn (Committee member) / Meyer Thompson, Janice (Committee member) / Norton, Kay (Committee member) / Campbell, Andrew (Committee member) / Arizona State University (Publisher)
Created2011
Description
Strong communities are important for society. One of the most important community builders, making friends, is poorly supported online. Dating sites support it but in romantic contexts. Other major social networks seem not to encourage it because either their purpose isn't compatible with introducing strangers or the prevalent methods of introduction aren't effective enough to merit use over real word alternatives. This paper presents a novel digital social network emphasizing creating friendships. Research has shown video chat communication can reach in-person levels of trust; coupled with a game environment to ease the discomfort people often have interacting with strangers and a recommendation engine, Zazzer, the presented system, allows people to meet and get to know each other in a manner much more true to real life than traditional methods. Its network also allows players to continue to communicate afterwards. The evaluation looks at real world use, measuring the frequency with which players choose the video chat game versus alternative, more traditional methods of online introduction. It also looks at interactions after the initial meeting to discover how effective video chat games are in creating sticky social connections. After initial use it became apparent a critical mass of users would be necessary to draw strong conclusions, however the collected data seemed to give preliminary support to the idea that video chat games are more effective than traditional ways of meeting online in creating new relationships.
ContributorsSorensen, Asael (Author) / VanLehn, Kurt (Thesis advisor) / Liu, Huan (Committee member) / Burleson, Winslow (Committee member) / Arizona State University (Publisher)
Created2011
Description
Despite a quickly growing repertoire list for the brass quintet, the music of the early Argentine tango has remained relatively neglected by brass quintet arrangers and performers. With the goal of bringing a neglected art form to the brass quintet repertoire, three arrangements based on early twentieth century Argentine tango songs are presented here: "Elegante Papirusa" by Tito Roccatagliata, "A La Gran Muñeca" by Jesús Ventura, and "La Cotorrita" by Samuel Castriota. The arrangements follow the style of three early recordings produced by The Victor Talking Machine in 1920 and 1922, as performed by two authentic Argentine orquesta típicas: Orquesta Típica Select and Orquesta Típica Fresedo. A brief history of the style and instrumental evolution of tango music from its influences and origins up until 1920 is discussed, followed by a detailed account of the musicians and circumstances involved in the three early recordings. An explanation of the issues encountered by the author in adapting the early tango style to the brass quintet setting is discussed, along with the solutions realized in order to make the project successful and practical for a moderately advanced brass quintet. The full brass quintet scores are provided as part of the Appendix.
ContributorsCamacho, Gustavo (Musician) (Author) / Ericson, John Q (Thesis advisor) / Pilafian, Samuel (Committee member) / Schuring, Martin (Committee member) / Campbell, Andrew (Committee member) / Rockmaker, Jody (Committee member) / Arizona State University (Publisher)
Created2011
Description
Works for clarinet in the twentieth century exist in abundance; furthermore, the number of extant works from the Classical period is substantial. However, works for solo clarinet in the late-Romantic style are lacking; most of the significant literature for clarinet is contained in orchestral works. Therefore, the purpose of this project is to add to the solo clarinet repertoire of the late Romantic-style through the transcription of works written originally for viola. The four works transcribed for this project are by York Bowen. Bowen was a British composer and pianist who taught at the Royal Academy of Music in England. Although his career flourished in the twentieth century, his music reflects the music of the late-Romantic style. The project includes a transcription of Bowen's Sonata No. 1 in C minor, Op. 18 for viola and piano, Sonata No. 2 in F major, Op. 22 for viola and piano, Romance in D-flat for viola and piano, and Phantasy in F, Op. 54 for viola and piano. Additionally, a brief examination of Bowen's life, an overview of each piece, details regarding transcription parts, a list of changes made to the original part, and a recording of each transcription is included in the document.
ContributorsDeBoer, Andrew Caleb (Author) / Spring, Robert S (Thesis advisor) / Hill, Gary (Committee member) / Norton, Kay (Committee member) / McAllister, Timothy (Committee member) / Stauffer, Sandra (Committee member) / Arizona State University (Publisher)
Created2011
Description
Given the process of tumorigenesis, biological signaling pathways have become of interest in the field of oncology. Many of the regulatory mechanisms that are altered in cancer are directly related to signal transduction and cellular communication. Thus, identifying signaling pathways that have become deregulated may provide useful information to better understanding altered regulatory mechanisms within cancer. Many methods that have been created to measure the distinct activity of signaling pathways have relied strictly upon transcription profiles. With advancements in comparative genomic hybridization techniques, copy number data has become extremely useful in providing valuable information pertaining to the genomic landscape of cancer. The purpose of this thesis is to develop a methodology that incorporates both gene expression and copy number data to identify signaling pathways that have become deregulated in cancer. The central idea is that copy number data may significantly assist in identifying signaling pathway deregulation by justifying the aberrant activity being measured in gene expression profiles. This method was then applied to four different subtypes of breast cancer resulting in the identification of signaling pathways associated with distinct functionalities for each of the breast cancer subtypes.
ContributorsTrevino, Robert (Author) / Kim, Seungchan (Thesis advisor) / Ringner, Markus (Committee member) / Liu, Huan (Committee member) / Arizona State University (Publisher)
Created2011
Description
Multi-task learning (MTL) aims to improve the generalization performance (of the resulting classifiers) by learning multiple related tasks simultaneously. Specifically, MTL exploits the intrinsic task relatedness, based on which the informative domain knowledge from each task can be shared across multiple tasks and thus facilitate the individual task learning. It is particularly desirable to share the domain knowledge (among the tasks) when there are a number of related tasks but only limited training data is available for each task. Modeling the relationship of multiple tasks is critical to the generalization performance of the MTL algorithms. In this dissertation, I propose a series of MTL approaches which assume that multiple tasks are intrinsically related via a shared low-dimensional feature space. The proposed MTL approaches are developed to deal with different scenarios and settings; they are respectively formulated as mathematical optimization problems of minimizing the empirical loss regularized by different structures. For all proposed MTL formulations, I develop the associated optimization algorithms to find their globally optimal solution efficiently. I also conduct theoretical analysis for certain MTL approaches by deriving the globally optimal solution recovery condition and the performance bound. To demonstrate the practical performance, I apply the proposed MTL approaches on different real-world applications: (1) Automated annotation of the Drosophila gene expression pattern images; (2) Categorization of the Yahoo web pages. Our experimental results demonstrate the efficiency and effectiveness of the proposed algorithms.
ContributorsChen, Jianhui (Author) / Ye, Jieping (Thesis advisor) / Kumar, Sudhir (Committee member) / Liu, Huan (Committee member) / Xue, Guoliang (Committee member) / Arizona State University (Publisher)
Created2011
Description
Throughout history composers and artists have been inspired by the natural world. Nature's influence on music is extraordinary, though water in particular, has had a unique magnetic pull. The large number of compositions dealing with water, from Handel's Water Music (1717) to Ros Bandt's and Leah Barclay's Rivers Talk (2012), reflects this continuous fascination. Since the late 1940s, composers have ventured further and brought actual sounds from the environment, including water recorded on tape, into the musical arena. Moreover, since the 1960s, some composers have nudged their listeners to become more ecologically aware. Much skepticism exists, as with any unconventional idea in history, and as a result compositions belonging to this realm of musique concrète are not as widely recognized and examined as they should be. In this thesis, I consider works of three composers: Annea Lockwood, Eve Beglarian, and Leah Barclay, who not only draw inspiration from nature, but also use their creativity to call attention to pristine environments. All three composers embrace the idea that music can be broadly defined and use technology as a tool to communicate their artistic visions. These artists are from three different countries and represent three generations of composers who set precedents for a new way of composing, listening to, performing, and thinking about music and the environment. This thesis presents case studies of Lockwood's A Sound Map of the Danube River, Beglarian's Mississippi River Project, and Barclay's Sound Mirrors. This thesis draws on unpublished correspondence with the composers, analytical theories of R. Murray Schafer, Barry Truax, and Martijn Voorvelt, among others, musicological publications, eco-critical and environmental studies by Al Gore, Bill McKibben, and Vandana Shiva, as well as research by feminist scholars. As there is little written on music and nature from an eco-critical and eco-feminist standpoint, this thesis will contribute to the recognition of significant figures in contemporary music that might otherwise be overlooked. In this study I maintain that composers and sound artists engage with sounds in ways that reveal aspects of particular places, and their attitudes toward these places to lead listeners toward a greater ecological awareness.
ContributorsRichardson, Jamilyn (Author) / Feisst, Sabine (Thesis advisor) / Solís, Ted (Committee member) / Norton, Kay (Committee member) / Arizona State University (Publisher)
Created2012