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 428
Filtering by
- All Subjects: artificial intelligence
- All Subjects: Physics
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
After a decade of efforts, accurate and affordable DNA sequencing continues to remain an important goal in current research landscape. This thesis starts with a brief overview of the recent updates in the field of DNA sequencing technologies followed by description of the nanofluidics route to single molecule DNA detection. Chapter 2 presents discusses carbon nanotube(CNT) based nanofluidics. The fabrication and DNA sensing measurements of CNT forest membrane devices are presented. Chapter 3 gives the background for functionalization and recognition aspects of reader molecules. Chapter 4 marks the transition to solid state nanopore nanofluidics. The fabrication of Imidazole functionalized nanopores is discussed. The Single Molecule detection results of DNA from Palladium nanopore devices are presented next. Combining chemical recognition to nanopore technology, it has been possible to prolong the duration of single molecule events from the order of a few micro seconds to upto a few milliseconds. Overall, the work presented in this thesis promises longer single molecule detection time in a nanofludic set up and paves way for novel nanopore- tunnel junction devices that combine recognition chemistry, tunneling device and nanopore approach.
ContributorsKrishnakumar, Padmini (Author) / Lindsay, Stuart (Thesis advisor) / He, Jin (Committee member) / Vaiana, Sara (Committee member) / Schmidt, Kevin (Committee member) / Arizona State University (Publisher)
Created2013
Description
The thesis studies new methods to fabricate optoelectronic Ge1-ySny/Si(100) alloys and investigate their photoluminescence (PL) properties for possible applications in Si-based photonics including IR lasers. The work initially investigated the origin of the difference between the PL spectrum of bulk Ge, dominated by indirect gap emission, and the PL spectrum of Ge-on-Si films, dominated by direct gap emission. It was found that the difference is due to the supression of self-absorption effects in Ge films, combined with a deviation from quasi-equilibrium conditions in the conduction band of undoped films. The latter is confirmed by a model suggesting that the deviation is caused by the shorter recombination lifetime in the films relative to bulk Ge. The knowledge acquired from this work was then utilized to study the PL properties of n-type Ge1-ySny/Si (y=0.004-0.04) samples grown via chemical vapor deposition of Ge2H6/SnD4/P(GeH3)3. It was found that the emission intensity (I) of these samples is at least 10x stronger than observed in un-doped counterparts and that the Idir/Iind ratio of direct over indirect gap emission increases for high-Sn contents due to the reduced gamma-L valley separation, as expected. Next the PL investigation was expanded to samples with y=0.05-0.09 grown via a new method using the more reactive Ge3H8 in place of Ge2H6. Optical quality, 1-um thick Ge1-ySny/Si(100) layers were produced using Ge3H10/SnD4 and found to exhibit strong, tunable PL near the threshold of the direct-indirect bandgap crossover. A byproduct of this study was the development of an enhanced process to produce Ge3H8, Ge4H10, and Ge5H12 analogs for application in ultra-low temperature deposition of Group-IV semiconductors. The thesis also studies synthesis routes of an entirely new class of semiconductor compounds and alloys described by Si5-2y(III-V)y (III=Al, V= As, P) comprising of specifically designed diamond-like structures based on a Si parent lattice incorporating isolated III-V units. The common theme of the two thesis topics is the development of new mono-crystalline materials on ubiquitous silicon platforms with the objective of enhancing the optoelectronic performance of Si and Ge semiconductors, potentially leading to the design of next generation optical devices including lasers, detectors and solar cells.
ContributorsGrzybowski, Gordon (Author) / Kouvetakis, John (Thesis advisor) / Chizmeshya, Andrew (Committee member) / Menéndez, Jose (Committee member) / Arizona State University (Publisher)
Created2013
Description
The work contained in this dissertation is focused on the optical properties of direct band gap semiconductors which crystallize in a wurtzite structure: more specifically, the III-nitrides and ZnO. By using cathodoluminescence spectroscopy, many of their properties have been investigated, including band gaps, defect energy levels, carrier lifetimes, strain states, exciton binding energies, and effects of electron irradiation on luminescence. Part of this work is focused on p-type Mg-doped GaN and InGaN. These materials are extremely important for the fabrication of visible light emitting diodes and diode lasers and their complex nature is currently not entirely understood. The luminescence of Mg-doped GaN films has been correlated with electrical and structural measurements in order to understand the behavior of hydrogen in the material. Deeply-bound excitons emitting near 3.37 and 3.42 eV are observed in films with a significant hydrogen concentration during cathodoluminescence at liquid helium temperatures. These radiative transitions are unstable during electron irradiation. Our observations suggest a hydrogen-related nature, as opposed to a previous assignment of stacking fault luminescence. The intensity of the 3.37 eV transition can be correlated with the electrical activation of the Mg acceptors. Next, the acceptor energy level of Mg in InGaN is shown to decrease significantly with an increase in the indium composition. This also corresponds to a decrease in the resistivity of these films. In addition, the hole concentration in multiple quantum well light emitting diode structures is much more uniform in the active region when Mg-doped InGaN (instead of Mg-doped GaN) is used. These results will help improve the efficiency of light emitting diodes, especially in the green/yellow color range. Also, the improved hole transport may prove to be important for the development of photovoltaic devices. Cathodoluminescence studies have also been performed on nanoindented ZnO crystals. Bulk, single crystal ZnO was indented using a sub-micron spherical diamond tip on various surface orientations. The resistance to deformation (the "hardness") of each surface orientation was measured, with the c-plane being the most resistive. This is due to the orientation of the easy glide planes, the c-planes, being positioned perpendicularly to the applied load. The a-plane oriented crystal is the least resistive to deformation. Cathodoluminescence imaging allows for the correlation of the luminescence with the regions located near the indentation. Sub-nanometer shifts in the band edge emission have been assigned to residual strain the crystals. The a- and m-plane oriented crystals show two-fold symmetry with regions of compressive and tensile strain located parallel and perpendicular to the ±c-directions, respectively. The c-plane oriented crystal shows six-fold symmetry with regions of tensile strain extending along the six equivalent a-directions.
ContributorsJuday, Reid (Author) / Ponce, Fernando A. (Thesis advisor) / Drucker, Jeff (Committee member) / Mccartney, Martha R (Committee member) / Menéndez, Jose (Committee member) / Shumway, John (Committee member) / Arizona State University (Publisher)
Created2013
Description
Microwave dielectrics are widely used to make resonators and filters in telecommunication systems. The production of thin films with high dielectric constant and low loss could potentially enable a marked reduction in the size of devices and systems. However, studies of these materials in thin film form are very sparse. In this research, experiments were carried out on practical high-performance dielectrics including ZrTiO4-ZnNb2O6 (ZTZN) and Ba(Co,Zn)1/3Nb2/3O3 (BCZN) with high dielectric constant and low loss tangent. Thin films were deposited by laser ablation on various substrates, with a systematical study of growth conditions like substrate temperature, oxygen pressure and annealing to optimize the film quality, and the compositional, microstructural, optical and electric properties were characterized. The deposited ZTZN films were randomly oriented polycrystalline on Si substrate and textured on MgO substrate with a tetragonal lattice change at elevated temperature. The BCZN films deposited on MgO substrate showed superior film quality relative to that on other substrates, which grow epitaxially with an orientation of (001) // MgO (001) and (100) // MgO (100) when substrate temperature was above 500 oC. In-situ annealing at growth temperature in 200 mTorr oxygen pressure was found to enhance the quality of the films, reducing the peak width of the X-ray Diffraction (XRD) rocking curve to 0.53o and the χmin of channeling Rutherford Backscattering Spectrometry (RBS) to 8.8% when grown at 800oC. Atomic Force Microscopy (AFM) was used to study the topography and found a monotonic decrease in the surface roughness when the growth temperature increased. Optical absorption and transmission measurements were used to determine the energy bandgap and the refractive index respectively. A low-frequency dielectric constant of 34 was measured using a planar interdigital measurement structure. The resistivity of the film is ~3×1010 ohm·cm at room temperature and has an activation energy of thermal activated current of 0.66 eV.
ContributorsLi, You (Author) / Newman, Nathan (Thesis advisor) / Alford, Terry (Committee member) / Singh, Rakesh (Committee member) / Arizona State University (Publisher)
Created2013
Description
This dissertation is focused on material property exploration and analysis using computational quantum mechanics methods. Theoretical calculations were performed on the recently discovered hexahydride materials A2SiH6 (A=Rb, K) to calculate the lattice dynamics of the systems in order to check for structural stability, verify the experimental Raman and infrared spectrospcopy results, and obtain the theoretical free energies of formation. The electronic structure of the systems was calculated and the bonding and ionic properties of the systems were analyzed. The novel hexahydrides were compared to the important hydrogen storage material KSiH3. This showed that the hypervalent nature of the SiH62- ions reduced the Si-H bonding strength considerably. These hydrogen rich compounds could have promising energy applications as they link to alternative hydrogen fuel technology. The carbide systems Li-C (A=Li,Ca,Mg) were studied using \emph{ab initio} and evolutionary algorithms at high pressures. At ambient pressure Li2C2 and CaC2 are known to contain C22- dumbbell anions and CaC2 is polymorphic. At elevated pressure both CaC2 and Li2C2 display polymorphism. At ambient pressure the Mg-C system contains several experimentally known phases, however, all known phases are shown to be metastable with respect to the pure elements Mg and C. First principle investigation of the configurational space of these compounds via evolutionary algorithms results in a variety of metastable and unique structures. The binary compounds ZnSb and ZnAs are II-V electron-poor semiconductors with interesting thermoelectric properties. They contain rhomboid rings composed of Zn2Sb2 (Zn2As2) with multi-centered covalent bonds which are in turn covalently bonded to other rings via two-centered, two-electron bonds. Ionicity was explored via Bader charge analysis and it appears that the low ionicity that these materials display is a necessary condition of their multicentered bonding. Both compounds were found to have narrow, indirect band gaps with multi-valley valence and conduction bands; which are important characteristics for high thermopower in thermoelectric materials. Future work is needed to analyze the lattice properties of the II-V CdSb-type systems, especially in order to find the origin of the extremely low thermal conductivity that these systems display.
ContributorsBenson, Daryn Eugene (Author) / Häussermann, Ulrich (Thesis advisor) / Shumway, John (Thesis advisor) / Chamberlin, Ralph (Committee member) / Sankey, Otto (Committee member) / Treacy, Mike (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