Matching Items (913)
Filtering by

Clear all filters

151718-Thumbnail Image.png
Description
The increasing popularity of Twitter renders improved trustworthiness and relevance assessment of tweets much more important for search. However, given the limitations on the size of tweets, it is hard to extract measures for ranking from the tweet's content alone. I propose a method of ranking tweets by generating a

The increasing popularity of Twitter renders improved trustworthiness and relevance assessment of tweets much more important for search. However, given the limitations on the size of tweets, it is hard to extract measures for ranking from the tweet's content alone. I propose a method of ranking tweets by generating a reputation score for each tweet that is based not just on content, but also additional information from the Twitter ecosystem that consists of users, tweets, and the web pages that tweets link to. This information is obtained by modeling the Twitter ecosystem as a three-layer graph. The reputation score is used to power two novel methods of ranking tweets by propagating the reputation over an agreement graph based on tweets' content similarity. Additionally, I show how the agreement graph helps counter tweet spam. An evaluation of my method on 16~million tweets from the TREC 2011 Microblog Dataset shows that it doubles the precision over baseline Twitter Search and achieves higher precision than current state of the art method. I present a detailed internal empirical evaluation of RAProp in comparison to several alternative approaches proposed by me, as well as external evaluation in comparison to the current state of the art method.
ContributorsRavikumar, Srijith (Author) / Kambhampati, Subbarao (Thesis advisor) / Davulcu, Hasan (Committee member) / Liu, Huan (Committee member) / Arizona State University (Publisher)
Created2013
152204-Thumbnail Image.png
Description
This project sheds light on trombonist Andy Martin's improvisation and provides tools for further learning. A biographical sketch gives background on Martin, establishing him as a newer jazz master. Through the transcription and analysis of nine improvised solos, Martin's improvisational voice and vocabulary is deciphered and presented as a series

This project sheds light on trombonist Andy Martin's improvisation and provides tools for further learning. A biographical sketch gives background on Martin, establishing him as a newer jazz master. Through the transcription and analysis of nine improvised solos, Martin's improvisational voice and vocabulary is deciphered and presented as a series of seven thematic hooks. These patterns, rhythms, and gestures are described, analyzed, and presented as examples of how each is used in the solos. The hooks are also set as application exercises for learning jazz style and improvisation. These exercises demonstrate how to use Martin's hooks as a means for furthering one's own improvisation. A full method for successful transcription is also presented, along with the printed transcriptions and their accompanying information sheets.
ContributorsWilkinson, Michael Scott (Author) / Ericson, John (Thesis advisor) / Kocour, Michael (Committee member) / Solis, Theodore (Committee member) / Arizona State University (Publisher)
Created2013
152113-Thumbnail Image.png
Description
The rapid advancement of wireless technology has instigated the broad deployment of wireless networks. Different types of networks have been developed, including wireless sensor networks, mobile ad hoc networks, wireless local area networks, and cellular networks. These networks have different structures and applications, and require different control algorithms. The focus

The rapid advancement of wireless technology has instigated the broad deployment of wireless networks. Different types of networks have been developed, including wireless sensor networks, mobile ad hoc networks, wireless local area networks, and cellular networks. These networks have different structures and applications, and require different control algorithms. The focus of this thesis is to design scheduling and power control algorithms in wireless networks, and analyze their performances. In this thesis, we first study the multicast capacity of wireless ad hoc networks. Gupta and Kumar studied the scaling law of the unicast capacity of wireless ad hoc networks. They derived the order of the unicast throughput, as the number of nodes in the network goes to infinity. In our work, we characterize the scaling of the multicast capacity of large-scale MANETs under a delay constraint D. We first derive an upper bound on the multicast throughput, and then propose a lower bound on the multicast capacity by proposing a joint coding-scheduling algorithm that achieves a throughput within logarithmic factor of the upper bound. We then study the power control problem in ad-hoc wireless networks. We propose a distributed power control algorithm based on the Gibbs sampler, and prove that the algorithm is throughput optimal. Finally, we consider the scheduling algorithm in collocated wireless networks with flow-level dynamics. Specifically, we study the delay performance of workload-based scheduling algorithm with SRPT as a tie-breaking rule. We demonstrate the superior flow-level delay performance of the proposed algorithm using simulations.
ContributorsZhou, Shan (Author) / Ying, Lei (Thesis advisor) / Zhang, Yanchao (Committee member) / Zhang, Junshan (Committee member) / Xue, Guoliang (Committee member) / Arizona State University (Publisher)
Created2013
151637-Thumbnail Image.png
Description
"Romantic Cyber-Engagement" offers a new type of dissertation organized around three projects that combine the core values of the Digital Humanities with the hypertext tradition of scholarly pursuits in the field of Romanticism. The first of the three Digital Humanities contributions is to the profession. "A Resource for the Future:

"Romantic Cyber-Engagement" offers a new type of dissertation organized around three projects that combine the core values of the Digital Humanities with the hypertext tradition of scholarly pursuits in the field of Romanticism. The first of the three Digital Humanities contributions is to the profession. "A Resource for the Future: The ICR Template and Template Guide" articulates a template for the construction and operation of an advanced conference in Romantic studies. This part of the project includes the conference web site template and guide, which is publicly available to all interested organizations; the template guide includes instructions, tutorials, and advice to govern modification of the template for easier adaptation for future conferences. The second project, "Collaborative Literature Projects in the Digital Age: The Frankenstein Project" is a functional pedagogical example of one way to incorporate Digital Humanities praxis as an interactive part of a college course. This part of the dissertation explains the "Frankenstein Project," a web site that I created for an undergraduate critical theory course where the students contributed various critical approaches for sections of the novel Frankenstein; or, The Modern Prometheus. The final project, "'[W]hat they half-create, / And what perceive': The Creation of a Hypertext Scholarly Edition of 'Tintern Abbey;'" is a critical approaches section in which I created an interactive web site that focused on the primary work, "Lines Written a Few Miles above Tintern Abbey: On Revisiting the Banks of the Wye during a Tour, July 13, 1798." This advanced, multimodal site allows viewers to examine various critical approaches to each section of the primary work, and the viewer/reader can interactively engage the text in dialogue by contributing their own interpretation or critical approach. In addition to the three products and analysis generated from this dissertation, the project as a whole offers an initial Digital Humanities model for future dissertations in discipline of English Literature.
ContributorsMatsunaga, Bruce (Author) / Lussier, Mark S (Thesis advisor) / Broglio, Ronald (Committee member) / Wright, Johnson K (Committee member) / Arizona State University (Publisher)
Created2013
151653-Thumbnail Image.png
Description
Answer Set Programming (ASP) is one of the most prominent and successful knowledge representation paradigms. The success of ASP is due to its expressive non-monotonic modeling language and its efficient computational methods originating from building propositional satisfiability solvers. The wide adoption of ASP has motivated several extensions to its modeling

Answer Set Programming (ASP) is one of the most prominent and successful knowledge representation paradigms. The success of ASP is due to its expressive non-monotonic modeling language and its efficient computational methods originating from building propositional satisfiability solvers. The wide adoption of ASP has motivated several extensions to its modeling language in order to enhance expressivity, such as incorporating aggregates and interfaces with ontologies. Also, in order to overcome the grounding bottleneck of computation in ASP, there are increasing interests in integrating ASP with other computing paradigms, such as Constraint Programming (CP) and Satisfiability Modulo Theories (SMT). Due to the non-monotonic nature of the ASP semantics, such enhancements turned out to be non-trivial and the existing extensions are not fully satisfactory. We observe that one main reason for the difficulties rooted in the propositional semantics of ASP, which is limited in handling first-order constructs (such as aggregates and ontologies) and functions (such as constraint variables in CP and SMT) in natural ways. This dissertation presents a unifying view on these extensions by viewing them as instances of formulas with generalized quantifiers and intensional functions. We extend the first-order stable model semantics by by Ferraris, Lee, and Lifschitz to allow generalized quantifiers, which cover aggregate, DL-atoms, constraints and SMT theory atoms as special cases. Using this unifying framework, we study and relate different extensions of ASP. We also present a tight integration of ASP with SMT, based on which we enhance action language C+ to handle reasoning about continuous changes. Our framework yields a systematic approach to study and extend non-monotonic languages.
ContributorsMeng, Yunsong (Author) / Lee, Joohyung (Thesis advisor) / Ahn, Gail-Joon (Committee member) / Baral, Chitta (Committee member) / Fainekos, Georgios (Committee member) / Lifschitz, Vladimir (Committee member) / Arizona State University (Publisher)
Created2013
151665-Thumbnail Image.png
Description
Jazz continues, into its second century, as one of the most important musics taught in public middle and high schools. Even so, research related to how students learn, especially in their earliest interactions with jazz culture, is limited. Weaving together interviews and observations of junior and senior high school jazz

Jazz continues, into its second century, as one of the most important musics taught in public middle and high schools. Even so, research related to how students learn, especially in their earliest interactions with jazz culture, is limited. Weaving together interviews and observations of junior and senior high school jazz players and teachers, private studio instructors, current university students majoring in jazz, and university and college jazz faculty, I developed a composite sketch of a secondary school student learning to play jazz. Using arts-based educational research methods, including the use of narrative inquiry and literary non-fiction, the status of current jazz education and the experiences by novice jazz learners is explored. What emerges is a complex story of students and teachers negotiating the landscape of jazz in and out of early twenty-first century public schools. Suggestions for enhancing jazz experiences for all stakeholders follow, focusing on access and the preparation of future jazz teachers.
ContributorsKelly, Keith B (Author) / Stauffer, Sandra (Thesis advisor) / Tobias, Evan (Committee member) / Kocour, Michael (Committee member) / Sullivan, Jill (Committee member) / Schmidt, Margaret (Committee member) / Arizona State University (Publisher)
Created2013
151349-Thumbnail Image.png
Description
This dissertation addresses the research challenge of developing efficient new methods for discovering useful patterns and knowledge in large volumes of electronically collected spatiotemporal activity data. I propose to analyze three types of such spatiotemporal activity data in a methodological framework that integrates spatial analysis, data mining, machine learning, and

This dissertation addresses the research challenge of developing efficient new methods for discovering useful patterns and knowledge in large volumes of electronically collected spatiotemporal activity data. I propose to analyze three types of such spatiotemporal activity data in a methodological framework that integrates spatial analysis, data mining, machine learning, and geovisualization techniques. Three different types of spatiotemporal activity data were collected through different data collection approaches: (1) crowd sourced geo-tagged digital photos, representing people's travel activity, were retrieved from the website Panoramio.com through information retrieval techniques; (2) the same techniques were used to crawl crowd sourced GPS trajectory data and related metadata of their daily activities from the website OpenStreetMap.org; and finally (3) preschool children's daily activities and interactions tagged with time and geographical location were collected with a novel TabletPC-based behavioral coding system. The proposed methodology is applied to these data to (1) automatically recommend optimal multi-day and multi-stay travel itineraries for travelers based on discovered attractions from geo-tagged photos, (2) automatically detect movement types of unknown moving objects from GPS trajectories, and (3) explore dynamic social and socio-spatial patterns of preschool children's behavior from both geographic and social perspectives.
ContributorsLi, Xun (Author) / Anselin, Luc (Thesis advisor) / Koschinsky, Julia (Committee member) / Maciejewski, Ross (Committee member) / Rey, Sergio (Committee member) / Griffin, William (Committee member) / Arizona State University (Publisher)
Created2012
151508-Thumbnail Image.png
Description
Forrest Research estimated that revenues derived from mobile devices will grow at an annual rate of 39% to reach $31 billion by 2016. With the tremendous market growth, mobile banking, mobile marketing, and mobile retailing have been recently introduced to satisfy customer needs. Academic and practical articles have widely discussed

Forrest Research estimated that revenues derived from mobile devices will grow at an annual rate of 39% to reach $31 billion by 2016. With the tremendous market growth, mobile banking, mobile marketing, and mobile retailing have been recently introduced to satisfy customer needs. Academic and practical articles have widely discussed unique features of m-commerce. For instance, hardware constraints such as small screens have led to the discussion of tradeoff between usability and mobility. Needs for personalization and entertainment foster the development of new mobile data services. Given distinct features of mobile data services, existing empirical literature on m-commerce is mostly from the consumer side and focuses on consumer perceptions toward these features and their adoption intentions. From the supply side, limited data availability in early years explains the lack of firm-level studies on m-commerce. Prior studies have shown that unclear market demand is a major reason that hinders firms' adoption of m-commerce. Given the advances of smart phones, especially the introduction of the iPhone in 2007, firms recently have started to incorporate various mobile information systems in their business operations. The study uses mobile retailing as the context and empirically assesses firms' migration to this new sales venue with a unique cross-sectional dataset. Despite the distinct features of m-commerce, m-Retailing is essentially an extended arm of e-Retailing. Thus, a dependency perspective is used to explore the link between a firm's e-Retail characteristics and the migration to m-Retailing. Rooted in the innovation diffusion theory, the first stage of my study assesses the decision of adoption that indicates whether a firm moves to m-Retailing and the extent of adoption that shows a firm's commitment to m-Retailing in terms of system implementation choices. In this first stage, I take a dependency perspective to examine the impacts of e-Retail characteristics on m-Retailing adoption. The second stage of my study analyzes conditions that affect business value of the m-Retail channel. I examine the association between system implementation choices and m-Retail performance while analyzing the effects of e-Retail characteristics on value realization. The two-stage analysis provides an exploratory assessment of firm's migration from e-Retailing to m-Retailing.
ContributorsChou, Yen-Chun (Author) / Shao, Benjamin (Thesis advisor) / St. Louis, Robert (Committee member) / Goul, Michael (Committee member) / Arizona State University (Publisher)
Created2013
152417-Thumbnail Image.png
Description
Medical students acquire and enhance their clinical skills using various available techniques and resources. As the health care profession has move towards team-based practice, students and trainees need to practice team-based procedures that involve timely management of clinical tasks and adequate communication with other members of the team. Such team-based

Medical students acquire and enhance their clinical skills using various available techniques and resources. As the health care profession has move towards team-based practice, students and trainees need to practice team-based procedures that involve timely management of clinical tasks and adequate communication with other members of the team. Such team-based procedures include surgical and clinical procedures, some of which are protocol-driven. Cost and time required for individual team-based training sessions, along with other factors, contribute to making the training complex and challenging. A great deal of research has been done on medically-focused collaborative virtual reality (VR)-based training for protocol-driven procedures as a cost-effective as well as time-efficient solution. Most VR-based simulators focus on training of individual personnel. The ones which focus on providing team training provide an interactive simulation for only a few scenarios in a collaborative virtual environment (CVE). These simulators are suited for didactic training for cognitive skills development. The training sessions in the simulators require the physical presence of mentors. The problem with this kind of system is that the mentor must be present at the training location (either physically or virtually) to evaluate the performance of the team (or an individual). Another issue is that there is no efficient methodology that exists to provide feedback to the trainees during the training session itself (formative feedback). Furthermore, they lack the ability to provide training in acquisition or improvement of psychomotor skills for the tasks that require force or touch feedback such as cardiopulmonary resuscitation (CPR). To find a potential solution to overcome some of these concerns, a novel training system was designed and developed that utilizes the integration of sensors into a CVE for time-critical medical procedures. The system allows the participants to simultaneously access the CVE and receive training from geographically diverse locations. The system is also able to provide real-time feedback and is also able to store important data during each training/testing session. Finally, this study also presents a generalizable collaborative team-training system that can be used across various team-based procedures in medical as well as non-medical domains.
ContributorsKhanal, Prabal (Author) / Greenes, Robert (Thesis advisor) / Patel, Vimla (Thesis advisor) / Smith, Marshall (Committee member) / Gupta, Ashish (Committee member) / Kaufman, David (Committee member) / Arizona State University (Publisher)
Created2014
152290-Thumbnail Image.png
Description
Concerto for Piano and Chamber Orchestra was conceived in February of 2013, and conceptually it is my attempt to fuse personal expressions of jazz and classical music into one fully realized statement. It is a three movement work (fast, slow, fast) for 2 fl., 2 ob., 2 cl., bsn., 2

Concerto for Piano and Chamber Orchestra was conceived in February of 2013, and conceptually it is my attempt to fuse personal expressions of jazz and classical music into one fully realized statement. It is a three movement work (fast, slow, fast) for 2 fl., 2 ob., 2 cl., bsn., 2 hrn., 2 tpt., tbn., pno., perc., str. (6,4,2,2,1). The work is approximately 27 minutes in duration. The first movement of the Concerto is written in a fluid sonata form. A fugato begins where the second theme would normally appear, and the second theme does not fully appear until near the end of the solo piano section. The result is that the second theme when finally revealed is so reminiscent of the history of jazz and classical synthesis that it does not sound completely new, and in fact is a return of something that was heard before, but only hinted at in this piece. The second movement is a kind of deconstructive set of variations, with a specific theme and harmonic pattern implied throughout the movement. However, the full theme is not disclosed until the final variation. The variations are interrupted by moments of pure rhythmic music, containing harmony made up of major chords with an added fourth, defying resolution, and dissolving each time back into a new variation. The third movement is in rondo form, using rhythmic and harmonic influences from jazz. The percussion plays a substantial role in this movement, acting as a counterpoint to the piano part throughout. This movement and the piece concludes with an extended coda, inspired indirectly by the simple complexities of an improvisational piano solo, building in complexity as the concerto draws to a close.
ContributorsSneider, Elliot (Author) / Rogers, Rodney (Thesis advisor) / DeMars, James (Committee member) / Hackbarth, Glenn (Committee member) / Solis, Theodore (Committee member) / Arizona State University (Publisher)
Created2013