ASU Electronic Theses and Dissertations
This collection includes most of the ASU Theses and Dissertations from 2011 to present. ASU Theses and Dissertations are available in downloadable PDF format; however, a small percentage of items are under embargo. Information about the dissertations/theses includes degree information, committee members, an abstract, supporting data or media.
In addition to the electronic theses found in the ASU Digital Repository, ASU Theses and Dissertations can be found in the ASU Library Catalog.
Dissertations and Theses granted by Arizona State University are archived and made available through a joint effort of the ASU Graduate College and the ASU Libraries. For more information or questions about this collection contact or visit the Digital Repository ETD Library Guide or contact the ASU Graduate College at gradformat@asu.edu.
Displaying 1 - 10 of 331
Filtering by
- All Subjects: artificial intelligence
- All Subjects: Language
Description
The rapid escalation of technology and the widespread emergence of modern technological equipments have resulted in the generation of humongous amounts of digital data (in the form of images, videos and text). This has expanded the possibility of solving real world problems using computational learning frameworks. However, while gathering a large amount of data is cheap and easy, annotating them with class labels is an expensive process in terms of time, labor and human expertise. This has paved the way for research in the field of active learning. Such algorithms automatically select the salient and exemplar instances from large quantities of unlabeled data and are effective in reducing human labeling effort in inducing classification models. To utilize the possible presence of multiple labeling agents, there have been attempts towards a batch mode form of active learning, where a batch of data instances is selected simultaneously for manual annotation. This dissertation is aimed at the development of novel batch mode active learning algorithms to reduce manual effort in training classification models in real world multimedia pattern recognition applications. Four major contributions are proposed in this work: $(i)$ a framework for dynamic batch mode active learning, where the batch size and the specific data instances to be queried are selected adaptively through a single formulation, based on the complexity of the data stream in question, $(ii)$ a batch mode active learning strategy for fuzzy label classification problems, where there is an inherent imprecision and vagueness in the class label definitions, $(iii)$ batch mode active learning algorithms based on convex relaxations of an NP-hard integer quadratic programming (IQP) problem, with guaranteed bounds on the solution quality and $(iv)$ an active matrix completion algorithm and its application to solve several variants of the active learning problem (transductive active learning, multi-label active learning, active feature acquisition and active learning for regression). These contributions are validated on the face recognition and facial expression recognition problems (which are commonly encountered in real world applications like robotics, security and assistive technology for the blind and the visually impaired) and also on collaborative filtering applications like movie recommendation.
ContributorsChakraborty, Shayok (Author) / Panchanathan, Sethuraman (Thesis advisor) / Balasubramanian, Vineeth N. (Committee member) / Li, Baoxin (Committee member) / Mittelmann, Hans (Committee member) / Ye, Jieping (Committee member) / Arizona State University (Publisher)
Created2013
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 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
Description
The purpose of this study was to examine the attitudes and opinions of Navajo students toward the Navajo language and culture programs within the schools they were attending. Although in the final year of the No Child Left Behind, a majority of the 265 schools on and near the Navajo reservation have not been making Adequate Yearly Progress, a concern for the parents, teachers, administrators, school board members, and the Navajo Nation. The study entailed conducting a survey at five schools; three of which were not meeting the requirements of the No Child Left Behind. The purpose of the survey instrument (27 questions) administered to the students at the five schools was to examine their attitudes and opinions as to participating in Navajo language and culture programs, to determine if the programs assisted them in their academic achievements, and to examine whether these programs actually made a difference for schools in their Adequate Yearly Progress requirement Approximately 87% of 99 Navajo students, 55 boys and 58 girls, ages 9 through 14, Grades 3 through 8, who lived off the reservation in Flagstaff, Arizona and Gallup, New Mexico, and took the survey knew and spoke Navajo, but less fluently and not to a great extent. However, the students endorsed learning Navajo and strongly agreed that the Navajo language and culture should be part of the curriculum. Historically there have been schools such as the Rock Point Community School, Rough Rock Demonstration School, Borrego Pass Community School, and Ramah Community School that have been successful in their implementation of bilingual programs. The question presently facing Navajo educators is what type of programs would be successful within the context of the No Child Left Behind federal legislation. Can there be replications of successful Navajo language and culture programs into schools that are not making Adequate Yearly Progress?
ContributorsTsosie, David J (Author) / Spencer, Dee A. (Thesis advisor) / Appleton, Nicholas A. (Committee member) / Koerperich, Robbie (Committee member) / Arizona State University (Publisher)
Created2013
Description
In order to adapt to a new culture and new language, children of immigrant families are faced daily with the responsibility of being the intermediaries between the family and the host culture through their language proficiency (Weisskirch & Alva, 2002). This thesis looks into the experiences of English-Spanish bilingual children as they bridge the gap between the family and the non-Spanish speaking community through their interpreting/translating skills. With an emphasis on children of Mexican-origin, the goal is to further understand and illuminate how these children manage this communication in an adult society, their feelings and thoughts about their experiences, and the child's perceptions about the influence that this experience may or may not have on their future. A sample of seventeen children agreed to participate in a semi-structured face-to-face interview to share their experiences. The data from these interviews were analyzed using a thematic analysis approach (Braun & Clarke, 2006). A priori themes of circumstantial bilingual and adaptive parentification were the initial focus of the research while being open to emerging themes. The children's accounts of their experiences indicated primarily that the Mexican-origin values of familism and respeto (respect) were a significant influence on them when they interpreted/translated for their family. With these traditional cultural values and norms as the groundwork, the sub-themes of normalcy and stress emerged as supportive elements of the circumstantial bilingual experience. Furthermore, the theme of adaptive parentification and the sub-themes of choice, expectation/responsibility to assist, and equality to parents offered further insight on how adaptive parentification can result as the roles of these children change. There was an emergent theme, identity negotiation, which increases our understanding of what the circumstantial bilingual child encounters as the attempt is made to negotiate his identity as an individual who has to mediate language between two opposing cultures. Due to the language brokering responsibility that are bestowed upon these children, it is concluded that communicative support by the parents is a necessary component of the parent-child relationship in order to nurture and develop these children as they negotiate and create their identity to become the successful leaders of tomorrow.
ContributorsCayetano, Catalina (Author) / Mean, Lindsey (Thesis advisor) / Waldron, Vincent (Committee member) / Gaffney, Cynthia (Committee member) / Arizona State University (Publisher)
Created2013
Description
The purpose of this study is to investigate the literacy practices of three members of Alcoholics Anonymous (A.A.) and to explore how they use these practices to support and maintain their recovery in their lives. This study also aims to examine how each participant used specialist language, enacted certain identities and acquired the secondary Discourse in A.A. through literacy use. This dissertation study is the result of in-depth interviewing in which each participant was interviewed three times for 90-minutes. These interviews were then transcribed and analyzed using discourse analysis. Study results are presented in three chapters, each one designated to one of the participants. Within these chapters is a life history (chronology) of the participant leading up to the point in which they got sober. The chapters also include a thematic discourse analysis of the interview transcripts across themes of literacy practice and topics in A.A. A conclusion is then presented to investigate how literacy was used from a sociocultural perspective in the study. Due to the emotionally charged nature of this dissertation, it has been formatted to present the stories of the participants first, leaving the theoretical framework, literature review and research methods to be included as appendices to the main text.
ContributorsClausen, Jennifer Ann (Author) / Marsh, Josephine (Thesis advisor) / Hayes, Elisabeth (Committee member) / Serafini, Frank (Committee member) / Arizona State University (Publisher)
Created2013
Description
Objective of this thesis project is to build a prototype using Linear Temporal Logic specifications for generating a 2D motion plan commanding an iRobot to fulfill the specifications. This thesis project was created for Cyber Physical Systems Lab in Arizona State University. The end product of this thesis is creation of a software solution which can be used in the academia and industry for research in cyber physical systems related applications. The major features of the project are: creating a modular system for motion planning, use of Robot Operating System (ROS), use of triangulation for environment decomposition and using stargazer sensor for localization. The project is built on an open source software called ROS which provides an environment where it is very easy to integrate different modules be it software or hardware on a Linux based platform. Use of ROS implies the project or its modules can be adapted quickly for different applications as the need arises. The final software package created and tested takes a data file as its input which contains the LTL specifications, a symbols list used in the LTL and finally the environment polygon data containing real world coordinates for all polygons and also information on neighbors and parents of each polygon. The software package successfully ran the experiment of coverage, reachability with avoidance and sequencing.
ContributorsPandya, Parth (Author) / Fainekos, Georgios (Thesis advisor) / Dasgupta, Partha (Committee member) / Lee, Yann-Hang (Committee member) / Arizona State University (Publisher)
Created2013
Description
Linear Temporal Logic is gaining increasing popularity as a high level specification language for robot motion planning due to its expressive power and scalability of LTL control synthesis algorithms. This formalism, however, requires expert knowledge and makes it inaccessible to non-expert users. This thesis introduces a graphical specification environment to create high level motion plans to control robots in the field by converting a visual representation of the motion/task plan into a Linear Temporal Logic (LTL) specification. The visual interface is built on the Android tablet platform and provides functionality to create task plans through a set of well defined gestures and on screen controls. It uses the notion of waypoints to quickly and efficiently describe the motion plan and enables a variety of complex Linear Temporal Logic specifications to be described succinctly and intuitively by the user without the need for the knowledge and understanding of LTL specification. Thus, it opens avenues for its use by personnel in military, warehouse management, and search and rescue missions. This thesis describes the construction of LTL for various scenarios used for robot navigation using the visual interface developed and leverages the use of existing LTL based motion planners to carry out the task plan by a robot.
ContributorsSrinivas, Shashank (Author) / Fainekos, Georgios (Thesis advisor) / Baral, Chitta (Committee member) / Burleson, Winslow (Committee member) / Arizona State University (Publisher)
Created2013
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 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
Description
This study investigates the effectiveness of the use of Concept-Based Instruction (CBI) to facilitate the acquisition of Spanish mood distinctions by second semester second language learners of Spanish. The study focuses on the development of Spanish mood choice and the types of explanations (Rule-of-Thumb vs. Concept-based) used by five students before and after being exposed to Concept-Based Instruction regarding the choice of Spanish mood following various modalities .The students in this study were presented with a pedagogical treatment on Spanish mood choice that included general theoretical concepts based on Gal'perin's (1969, 1992) didactic models and acts of verbalization, which form part of a Concept-Based pedagogical approach. In order to ascertain the effectiveness of the use of concept-based tools to promote the ability to use Spanish mood appropriately over time, a pre and post-test was administered to the group in which students were asked to respond to prompts containing modalities that elicit the indicative and subjunctive moods, indicate their level of confidence in their response, and verbalize in writing a reason for their choice. The development of these abilities in learners exposed to CBI was assessed by comparing pre and post-test scores examining both forms and explanations for the indicative and subjunctive modality prompts given. Results showed that students continued to rely on Rule-of-Thumb explanations of mood choice but they did expand their use of conceptually-based reasoning. Although the quantitative and qualitative analyses of the results indicate that most students did improve their ability to make appropriate mood choices (forms and explanations) after the CBI treatment, the increased use of conceptually-based explanations for their mood choices led to both correct and incorrect responses.
ContributorsBeus, Eric (Author) / Lafford, Barbara (Thesis advisor) / Beas, Omar (Committee member) / Cerron-Palomino, Alvaro (Committee member) / Arizona State University (Publisher)
Created2013
Description
This thesis introduces the Model-Based Development of Multi-iRobot Toolbox (MBDMIRT), a Simulink-based toolbox designed to provide the means to acquire and practice the Model-Based Development (MBD) skills necessary to design real-time embedded system. The toolbox was developed in the Cyber-Physical System Laboratory at Arizona State University. The MBDMIRT toolbox runs under MATLAB/Simulink to simulate the movements of multiple iRobots and to control, after verification by simulation, multiple physical iRobots accordingly. It adopts the Simulink/Stateflow, which exemplifies an approach to MBD, to program the behaviors of the iRobots. The MBDMIRT toolbox reuses and augments the open-source MATLAB-Based Simulator for the iRobot Create from Cornell University to run the simulation. Regarding the mechanism of iRobot control, the MBDMIRT toolbox applies the MATLAB Toolbox for the iRobot Create (MTIC) from United States Naval Academy to command the physical iRobots. The MBDMIRT toolbox supports a timer in both the simulation and the control, which is based on the local clock of the PC running the toolbox. In addition to the build-in sensors of an iRobot, the toolbox can simulate four user-added sensors, which are overhead localization system (OLS), sonar sensors, a camera, and Light Detection And Ranging (LIDAR). While controlling a physical iRobot, the toolbox supports the StarGazer OLS manufactured by HAGISONIC, Inc.
ContributorsSu, Shih-Kai (Author) / Fainekos, Georgios E (Thesis advisor) / Sarjoughian, Hessam S. (Committee member) / Artemiadis, Panagiotis K (Committee member) / Arizona State University (Publisher)
Created2012