Matching Items (300)
Filtering by
- All Subjects: artificial intelligence
- Creators: Arizona State University
- Member of: Theses and Dissertations
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 academic literature on science communication widely acknowledges a problem: science communication between experts and lay audiences is important, but it is not done well. General audience popular science books, however, carry a reputation for clear science communication and are understudied in the academic literature. For this doctoral dissertation, I utilize Sam Harris's The Moral Landscape, a general audience science book on the particularly thorny topic of neuroscientific approaches to morality, as a case-study to explore the possibility of using general audience science books as models for science communication more broadly. I conduct a literary analysis of the text that delimits the scope of its project, its intended audience, and the domains of science to be communicated. I also identify seven literary aspects of the text: three positive aspects that facilitate clarity and four negative aspects that interfere with lay public engagement. I conclude that The Moral Landscape relies on an assumed knowledge base and intuitions of its audience that cannot reasonably be expected of lay audiences; therefore, it cannot properly be construed as popular science communication. It nevertheless contains normative lessons for the broader science project, both in literary aspects to be salvaged and literary aspects and concepts to consciously be avoided and combated. I note that The Moral Landscape's failings can also be taken as an indication that typical descriptions of science communication offer under-detailed taxonomies of both audiences for science communication and the varieties of science communication aimed at those audiences. Future directions of study include rethinking appropriate target audiences for science literacy projects and developing a more discriminating taxonomy of both science communication and lay publics.
ContributorsJohnson, Nathan W (Author) / Robert, Jason S (Thesis advisor) / Creath, Richard (Committee member) / Martinez, Jacqueline (Committee member) / Sylvester, Edward (Committee member) / Lynch, John (Committee member) / Arizona State University (Publisher)
Created2013
Description
After decades of dormancy, character is re-emerging as an important research topic among organizational leadership researchers in response to the need to better explain the source of certain exemplary and ethical leader performance (Hannah & Avolio, 2011; Leonard, 1997; Thompson & Riggio, 2010; Wright & Goodstein, 2007). However, efforts to operationalize character are criticized for their abstract and idealistic trait-based conceptualizations that fail to capture the reality of leadership and situational dynamics (Conger & Hollenbeck, 2010). The purpose of this study is to develop a more robust theoretical approach to character that is empirically grounded in the real life complexities of leadership. Combat provides the context for this study because the adversity of such an extreme context tends to make character a more salient and readily observable phenomenon than in more conventional organizational contexts (Wright & Quick, 2011; Hannah, Uhl-Bien, Avolio, & Cavarretta, 2009). I employed an ethnographic grounded theory design to gain a unique insider's perspective absent in many studies of leader character (Charmaz, 2009; Parry & Meindl, 2002). Data collection involved (1) physically embedding for six months with U.S. Army small unit infantry leaders operating in combat in Afghanistan; (2) participant observation in the full range of combat activities engaged in by these leaders; and (3) in-depth semi-structured interviews with key informants. An important contribution of this study is that the emergent concept of leader character is fully situated in the leader's social and environmental context represented by the leader's inner struggle to resist the adversity of combat and uphold the standards of leadership. In this dialectical framework, certain agentic resources important to resolving this inner struggle emerge as the locus of leader character. This agency-based concept of character is rooted in the internalization of the standards of leadership through identity-conferring normative commitments and entails particular motivational and volitional capacities. These produce a distinct mode of functioning--a strong form of personal moral agency--characterized by the leader's willingness to sacrifice in upholding standards in the face of adversity. This primacy of leader agency over adversity is the hallmark of leader character--what I call the character to lead.
ContributorsJennings, Peter L. (Author) / Corley, Kevin (Thesis advisor) / Waldman, David (Thesis advisor) / Hannah, Sean T (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
"YouTube Shakespeares" is a study of Shakespeare online videos and the people who create, upload, and view them on YouTube. Employing an interdisciplinary approach, this work is a remix of theories and methodologies from literary, performance, (social) media, fan, and Internet studies that expands the field of Shakespeare studies. This dissertation explores the role of YouTube users and their activities, the expansion of literary research methods onto digital media venues, YouTube as site of Shakespeare performance, and YouTube Shakespeares' fan communities. It analyzes a broad array of Shakespeare visual performances including professional and user-generated mashups, remixes, film clips, auditions, and high school performances. A rich avenue for the study of people's viewing and reception of Shakespeare, YouTube tests the (un)limitations of Shakespeare adaptation. This work explores the ethical implications of researching performances that include human subjects, arguing that their presence frequently complicates common concepts of public and private identities. Although YouTube is a "published" forum for social interactivity and video repository, this work urges digital humanities scholars to recognize and honor the human users entailed in the videos not as text, but as human subjects. Shifting the study focus to human subjects demands a revision of research methods and publications protocols as the researcher repositions herself into the role of virtual ethnographer. "YouTube Shakespeares" develops its own ethics-based, online research method, which includes seeking Institutional Board Review approval and online interviews. The second half of the dissertation shifts from methodology to theorizing YouTube Shakespeares' performance spaces as analogs to the interactive and imaginary areas of Shakespeare's early modern theatre. Additionally, this work argues that YouTube Shakespeares' creators and commentators are fans. "YouTube Shakespeares" is one of the first Shakespeare-centric studies to employ fan studies as a critical lens to explore the cultural significance and etiquette of people's online Shakespeare performance activities. The work ends with a conversation about the issues of ephemerality, obsolescence, and concerns about the instability of digital and online materials, noting the risk of evidentiary loss of research materials is far outweighed by a scholarly critical registration of YouTube in the genealogy of Shakespeare performance.
ContributorsFazel, Valerie Margaret (Author) / Thompson, Ayanna (Thesis advisor) / Ryner, Bradley (Committee member) / Fox, Cora (Committee member) / Arizona State University (Publisher)
Created2013
Description
This dissertation provides a critical analysis of public administration's understanding of the relationship between rational thought and action in its discourse on ethics. It argues that rationalist ethics assume a particular relationship between thought and action: that good knowledge leads to good, proper action. While there have been many critiques of rationalist administrative ethics, scholars have not examined the way in which rationalism persists in the way in which the teaching of ethics is conducted. The use of the case study figures prominently in this. Thus, the dissertation explores the historical and theoretical intersection of rationalism, ethics, and teaching through the lens of the case study. It begins with a history of the pedagogical use of the case study and the institutional transformations of the university. While conventional accounts of the field locate its founding in the United States in the municipal reform movement, here the founding of the field of public administration is recast through connections to reforms in the university including changes in epistemic assumptions, pedagogical methods, and curricular changes in ethics in which the case study is central and remains so as the field develops. The dissertation then considers scholarship in public administration that raises questions about rationalist ethics. Three critical approaches are explored: recognition of the uncertainty and complexity of administrative practice, critique as unmasking of power relationships, and the shift of ethics from an epistemological to an ontological inquiry. The dissertation builds on the work in this third approach and shows how it attempts to articulate a non-rationalist, or immanent, ethics. This ethics is concerned with exploring the conditions that make possible mutually beneficial relationships and meaningful lives from which categorical norms of the good life could emerge. Drawing on the philosophy of Gilles Deleuze and Felix Guattari, it is argued that the distinction Deleuze and Guattari make between "arborescent" and "rhizomatic" knowledge gets to the root of the tension between thought and action and offers an innovative and useful way to advance an immanent, non-rational ethics. The challenge digital technologies and the information society present to the field is considered to illustrate the need to rethink administrative ethics and also the particular usefulness of Deleuze and Guattari in doing so. The dissertation concludes with a discussion of pedagogical practices and classroom examples that encourage a rhizomatic understanding of the theory and practice of public administration.
ContributorsCallen, Jeffrey Craig (Author) / Catlaw, Thomas J (Thesis advisor) / Corley, Elizabeth (Committee member) / Kim, Yushim (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 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