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 421
Filtering by
- All Subjects: artificial intelligence
- All Subjects: Linguistics
Description
Many researchers have pointed out that sentence complexity plays an important role in language maturity. Using cohesive devices is a critical method to composing complicated sentences. Several grammatical researchers give cohesive devices different definitions and categories in the perspective of pure linguistics, yet little is known about the Chinese learners' acquisition situations of cohesive devices in the field of Teaching Chinese as a Foreign Language (TCFL). Combined with these definitions and pedagogical theories, the acquisition situations of four grammatical features of cohesive devices and eleven logical relations are discussed in this thesis. This thesis expects that through discovering different features of cohesive devices among different student levels, educators of Chinese will gain a more comprehensive understanding of the acquisition orders and features of conjunctive devices. In this study, I examine the teaching orders of cohesive devices in selected textbooks from first-year Chinese through fourth-year Chinese. Three groups of students were required to complete two essays based on the same topics and prompts. Twenty-eight valid writing samples are examined in total, including ten writing samples from fourth-year students, another ten from third-year students, and eight from second-year students. The results show that there are no obvious differences among the three levels of students in their use of certain grammatical features and logical relations of cohesive devices. Students in these three levels have difficulty understanding how to connect paragraphs together fluently and accurately in their compositions. Pedagogical implications include some suggestions about designing instructional writing assignments in order to give more clearly pedagogical instructions for teaching cohesive devices. In addition, comprehensible directions that explain which logical relations should be taught every academic year are proposed.
ContributorsHan, Jining (Author) / Spring, Madeline K (Thesis advisor) / Ling, Xiaoqiao (Committee member) / Oh, Young (Committee member) / Arizona State University (Publisher)
Created2013
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
This study is about Thai English (ThaiE), a variety of World Englishes that is presently spoken in Thailand, as the result of the spread of English and the recent Thai government policies towards English communication in Thailand. In the study, I examined the linguistic data of spoken ThaiE, collected from multiple sources both in the U.S.A. and Thailand. The study made use of a qualitative approach in examining the data, which were from (i) English interviews and questionnaires with 12 highly educated Thai speakers of English during my fieldwork in the Southwestern U.S.A., Central Thailand, and Northeastern Thailand, (ii) English speech samples from the media in Thailand, i.e. television programs, a news report, and a talk radio program, and (iii) the research articles on English used by Thai speakers of English. This study describes the typology of ThaiE in terms of its morpho-syntax, phonology, and sociolinguistics, with the main focus being placed on the structural characteristics of ThaiE. Based on the data, the results show that some of the ThaiE features are similar to the World Englishes features, but some are unique to ThaiE. Therefore, I argue that ThaiE is structurally considered a new variety of World Englishes at the present time. The findings also showed an interesting result, regarding the notion of ThaiE by the fieldwork interview participants. The majority of these participants (n=6) denied the existence of ThaiE, while the minority of the participants (n=5) believed ThaiE existed, and one participant was reluctant to give the answer. The study suggested that the participants' academic backgrounds, the unfamiliar notion of ThaiE, and the level of the participants' social interaction with everyday persons may have influenced their answers to the main research question.
ContributorsRogers, Uthairat (Author) / Gelderen, Elly van (Thesis advisor) / Mailhammer, Robert (Committee member) / Adams, Karen (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
This research conducts two methods of rhetorical analysis of State of the Union Addresses: 1. Computational linguistic analysis of all State of the Union Addresses from 1790-2007, and 2. Close-readings and rhetorical analyses of two addresses: one by President Truman and one by President Reagan. This research shows the following key findings: 1. I am able to see general shifts in the authors' approaches to the State of the Union Address through historical computational analyses of the content of all speeches, and 2. Through close readings, I can understand the impact of the author's ethos and the historical context on the addresses, something that would not be readily revealed in a computational analysis. This study starts with a historical computational linguistic analysis of all State of the Union Addresses between 1790 and 2007. The study follows with close-readings of two State of the Union Addresses from the early and late Cold War period in-context: 1. Harry Truman's 1951 Address and 2. Ronald Reagan's 1986 Address. The main conclusions drawn from this research are that close-readings of State of the Union Addresses cannot be replaced by computational analyses, but can work in tandem with computerized text analysis to reveal shifts in rhetorical and topical features. This paper argues that there must be more close analyses in coordination with large-scale text analysis in order to understand the complexities of rhetorical situations.
ContributorsWegner, Peter (Author) / Goggin, Maureen (Thesis advisor) / Boyd, Patricia (Committee member) / Goggin, Peter (Committee member) / Arizona State University (Publisher)
Created2013
Description
Despite the vast research on language carried out by the generative linguistics of Noam Chomsky and his followers since the 1950s, for theoretical reasons (mainly their attention to the mental abstraction of language structure rather than language as a performed product), historical linguistics from the start lay outside their research interest. This study is an attempt to bridge the gap between the formalism and theoretical constructs introduced by generative grammar, whose ultimate goal is to provide not only a description but also an explanation to linguistic phenomena, and historical linguistics, which studies the evolution of language over time. This main objective is met by providing a formal account of the changes hwæðer undergoes throughout the Old English (OE) period. This seemingly inconspicuous word presents itself as a case of particular investigative interest in that it reflects the different stages proclaimed by the theoretical assumptions implemented in the study, namely the economy principles responsible for what has become known as the CP cycle: the Head Preference Principle and the Late Merge Principle, whereby pronominal hwæðer would raise to the specifier position for topicalization purposes, then after frequent use in that position, it would be base-generated there under Late Merge, until later reanalysis as the head of the Complementizer Phrase (CP) under Head Preference. Thus, I set out to classify the diverse functions of OE hwæðer by identifying and analyzing all instances as recorded in the diachronic part of the Helsinki Corpus. Both quantitative and qualitative analyses of the data have rendered the following results: 1) a fully satisfactory functional and chronological classification has been obtained by analyzing the data under investigation following a formal theoretical approach; and 2) a step-by-step historical analysis proves to be indispensable for understanding how language works at the abstract level from a historical point of view. This project is part of a growing body of research on language change which attempts to describe and explain the evolution of certain words as these change in form and function.
ContributorsParra-Guinaldo, Víctor (Author) / Gelderen, Elly van (Thesis advisor) / Bjork, Robert (Committee member) / Nilsen, Don L. F. (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
Complaints, characterized by LaForest (2002), are expressions "of dissatisfaction addressed by an individual A to an individual B concerning behavior on the part of B that A feels is unsatisfactory," (p. 1596) have been studied in the language of English speakers since the 1980's (Boxer, 1993a; 1993b; 1996; House & Kasper, 1981; Murphy & Neu, 1996; Trenchs, 1995; Vázquez, 2011; Wolfe & Powell, 2006). However, only a few studies on Spanish-language complaints have been carried out (Bolívar, 2002a; Márquez Reiter, 2005; Pinto & Raschio, 2008). Due to the lack of studies analyzing complaints among second generation Mexican-American Spanish-English bilinguals in the United States, role-plays were collected from 21 participants, ten males and eleven females, who interacted with a female interlocutor. The data was analyzed using Spencer-Oatey's (2005) Rapport Management in order to gain a better understanding of this population's politeness strategies used in complaining both in Spanish and English. In addition to acting out the role-plays, the participants were asked to fill out a Language Experience and Proficiency Questionnaire (LEAP-Q), in order to assess language proficiency. Upon completion of the role-plays, the participants completed a post role-play questionnaire, which evaluated their impressions of the interactions. The strategies used in the complaints included, but were not limited to: complaining/accusing, reason/explanation/ justification, threatening, suggesting/requesting/commanding, and providing information. The results showed that for the Spanish complaints the participants preferred the use of reason/explanation/justification, while they preferred suggesting/requesting/commanding in the English complaints. In addition, in both situations the participants chose to respect the association principle, however, this result was not statistically significant. With respect to face sensitivities, the participants chose to enhance the interlocutor's identity face in both the English and Spanish. It is concluded that these participants do not demonstrate a transfer of strategies from one language to another. Furthermore, no significant gender differences were observed. Moreover, the participants show a tendency toward positive politeness, which falls in line with other Hispanic cultures such as Cubans, Spaniards, Argentineans, Uruguayans, Peruvians, and Venezuelans. Although this study adds to the literature of Spanish in the U.S. pragmatics, further study of this population is needed.
ContributorsElias, Mariam (Author) / García Fernandez, Carmen (Thesis advisor) / Lafford, Barbara (Thesis advisor) / Cerron-Palomino, Alvaro (Committee member) / Arizona State University (Publisher)
Created2013