Matching Items (2,459)
Filtering by
- All Subjects: Computer Science
- All Subjects: Education
- All Subjects: Biology
- All Subjects: Biochemistry
- Member of: Theses and Dissertations
- Resource Type: Text
Description
Currently Java is making its way into the embedded systems and mobile devices like androids. The programs written in Java are compiled into machine independent binary class byte codes. A Java Virtual Machine (JVM) executes these classes. The Java platform additionally specifies the Java Native Interface (JNI). JNI allows Java code that runs within a JVM to interoperate with applications or libraries that are written in other languages and compiled to the host CPU ISA. JNI plays an important role in embedded system as it provides a mechanism to interact with libraries specific to the platform. This thesis addresses the overhead incurred in the JNI due to reflection and serialization when objects are accessed on android based mobile devices. It provides techniques to reduce this overhead. It also provides an API to access objects through its reference through pinning its memory location. The Android emulator was used to evaluate the performance of these techniques and we observed that there was 5 - 10 % performance gain in the new Java Native Interface.
ContributorsChandrian, Preetham (Author) / Lee, Yann-Hang (Thesis advisor) / Davulcu, Hasan (Committee member) / Li, Baoxin (Committee member) / Arizona State University (Publisher)
Created2011
Description
As pointed out in the keynote speech by H. V. Jagadish in SIGMOD'07, and also commonly agreed in the database community, the usability of structured data by casual users is as important as the data management systems' functionalities. A major hardness of using structured data is the problem of easily retrieving information from them given a user's information needs. Learning and using a structured query language (e.g., SQL and XQuery) is overwhelmingly burdensome for most users, as not only are these languages sophisticated, but the users need to know the data schema. Keyword search provides us with opportunities to conveniently access structured data and potentially significantly enhances the usability of structured data. However, processing keyword search on structured data is challenging due to various types of ambiguities such as structural ambiguity (keyword queries have no structure), keyword ambiguity (the keywords may not be accurate), user preference ambiguity (the user may have implicit preferences that are not indicated in the query), as well as the efficiency challenges due to large search space. This dissertation performs an expansive study on keyword search processing techniques as a gateway for users to access structured data and retrieve desired information. The key issues addressed include: (1) Resolving structural ambiguities in keyword queries by generating meaningful query results, which involves identifying relevant keyword matches, identifying return information, composing query results based on relevant matches and return information. (2) Resolving structural, keyword and user preference ambiguities through result analysis, including snippet generation, result differentiation, result clustering, result summarization/query expansion, etc. (3) Resolving the efficiency challenge in processing keyword search on structured data by utilizing and efficiently maintaining materialized views. These works deliver significant technical contributions towards building a full-fledged search engine for structured data.
ContributorsLiu, Ziyang (Author) / Chen, Yi (Thesis advisor) / Candan, Kasim S (Committee member) / Davulcu, Hasan (Committee member) / Jagadish, H V (Committee member) / Arizona State University (Publisher)
Created2011
Description
Reliable extraction of human pose features that are invariant to view angle and body shape changes is critical for advancing human movement analysis. In this dissertation, the multifactor analysis techniques, including the multilinear analysis and the multifactor Gaussian process methods, have been exploited to extract such invariant pose features from video data by decomposing various key contributing factors, such as pose, view angle, and body shape, in the generation of the image observations. Experimental results have shown that the resulting pose features extracted using the proposed methods exhibit excellent invariance properties to changes in view angles and body shapes. Furthermore, using the proposed invariant multifactor pose features, a suite of simple while effective algorithms have been developed to solve the movement recognition and pose estimation problems. Using these proposed algorithms, excellent human movement analysis results have been obtained, and most of them are superior to those obtained from state-of-the-art algorithms on the same testing datasets. Moreover, a number of key movement analysis challenges, including robust online gesture spotting and multi-camera gesture recognition, have also been addressed in this research. To this end, an online gesture spotting framework has been developed to automatically detect and learn non-gesture movement patterns to improve gesture localization and recognition from continuous data streams using a hidden Markov network. In addition, the optimal data fusion scheme has been investigated for multicamera gesture recognition, and the decision-level camera fusion scheme using the product rule has been found to be optimal for gesture recognition using multiple uncalibrated cameras. Furthermore, the challenge of optimal camera selection in multi-camera gesture recognition has also been tackled. A measure to quantify the complementary strength across cameras has been proposed. Experimental results obtained from a real-life gesture recognition dataset have shown that the optimal camera combinations identified according to the proposed complementary measure always lead to the best gesture recognition results.
ContributorsPeng, Bo (Author) / Qian, Gang (Thesis advisor) / Ye, Jieping (Committee member) / Li, Baoxin (Committee member) / Spanias, Andreas (Committee member) / Arizona State University (Publisher)
Created2011
Description
ABSTRACT There is a body of literature--albeit largely from the UK and Australia--that examines the ways in which class and gender influence life course, including educational attainment; however, much of this literature offers explanations and analyses for why individuals choose the life course they do. By assuming a cause-effect relationship between class and gender and life course, these studies perpetuate the idea that life can be predicted and controlled. Such an approach implies there is but one way of viewing--or an "official reading" of--the experience of class and gender. This silences other readings. This study goes beneath these "interpretations" and explores the phenomenon of identity and identity making in women who grew up working-class. Included is an investigation into how these women recognize and participate in their own identity making, identifying the interpretations they created and apply to their experience and the ways in which they juxtapose their educative experience. Using semi-structured interview I interviewed 21 women with working-class habitués. The strategy of inquiry that corresponded best to the goal of this project was heuristics, a variant of empathetic phenomenology. Heuristics distinguishes itself by including the life experience of the researcher while still showing how different people may participate in an event in their lives and how these individuals may give it radically different meanings. This has two effects: (1) the researcher recognizes that their own life experience affects their interpretations of these stories and (2) it elucidates the researcher's own life as it relates to identity formation and educational experience. Two, heuristics encourages different ways of presenting findings through a variety of art forms meant to enhance the immediacy and impact of an experience rather than offer any explanation of it. As a result of the research, four themes essential to locating the experience of women who grew up working class were discovered: making, paying attention, taking care, and up. These themes have pedagogic significance as women with working-class habitués navigate from this social space: the downstream effect of which is how and what these women take up as education.
ContributorsDecker, Shannon Irene (Author) / Blumenfeld-Jones, Donald (Thesis advisor) / Richards-Young, Gillian (Committee member) / Sandlin, Jennifer (Committee member) / Arizona State University (Publisher)
Created2011
Description
Proponents of current educational reform initiatives emphasize strict accountability, the standardization of curriculum and pedagogy and the use of standardized tests to measure student learning and indicate teacher, administrator and school performance. As a result, professional learning communities have emerged as a platform for teachers to collaborate with one another in order to improve their teaching practices, increase student achievement and promote continuous school improvement. The primary purpose of this inquiry was to investigate how teachers respond to working in professional learning communities in which the discourses privilege the practice of regularly comparing evidence of students' learning and results. A second purpose was to raise questions about how the current focus on standardization, assessment and accountability impacts teachers, their interactions and relationships with one another, their teaching practices, and school culture. Participants in this qualitative, ethnographic inquiry included fifteen teachers working within Green School District (a pseudonym). Initial interviews were conducted with all teachers, and responses were categorized in a typology borrowed from Barone (2008). Data analysis involved attending to the behaviors and experiences of these teachers, and the meanings these teachers associated with those behaviors and events. Teachers of GSD responded differently to the various layers of expectations and pressures inherent in the policies and practices in education today. The experiences of the teachers from GSD confirm the body of research that illuminates the challenges and complexity of working in collaborative forms of professional development, situated within the present era of accountability. Looking through lenses privileged by critical theorists, this study examined important intended and unintended consequences inherent in the educational practices of standardization and accountability. The inquiry revealed that a focus on certain "results" and the demand to achieve short terms gains may impede the creation of successful, collaborative, professional learning communities.
ContributorsBenson, Karen (Author) / Barone, Thomas (Thesis advisor) / Berliner, David (Committee member) / Enz, Billie (Committee member) / Arizona State University (Publisher)
Created2011
Description
The elaborate signals of animals are often costly to produce and maintain, thus communicating reliable information about the quality of an individual to potential mates or competitors. The properties of the sensory systems that receive signals can drive the evolution of these signals and shape their form and function. However, relatively little is known about the ecological and physiological constraints that may influence the development and maintenance of sensory systems. In the house finch (Carpodacus mexicanus) and many other bird species, carotenoid pigments are used to create colorful sexually selected displays, and their expression is limited by health and dietary access to carotenoids. Carotenoids also accumulate in the avian retina, protecting it from photodamage and tuning color vision. Analogous to plumage carotenoid accumulation, I hypothesized that avian vision is subject to environmental and physiological constraints imposed by the acquisition and allocation of carotenoids. To test this hypothesis, I carried out a series of field and captive studies of the house finch to assess natural variation in and correlates of retinal carotenoid accumulation and to experimentally investigate the effects of dietary carotenoid availability, immune activation, and light exposure on retinal carotenoid accumulation. Moreover, through dietary manipulations of retinal carotenoid accumulation, I tested the impacts of carotenoid accumulation on visually mediated foraging and mate choice behaviors. My results indicate that avian retinal carotenoid accumulation is variable and significantly influenced by dietary carotenoid availability and immune system activity. Behavioral studies suggest that retinal carotenoid accumulation influences visual foraging performance and mediates a trade-off between color discrimination and photoreceptor sensitivity under dim-light conditions. Retinal accumulation did not influence female choice for male carotenoid-based coloration, indicating that a direct link between retinal accumulation and sexual selection for coloration is unlikely. However, retinal carotenoid accumulation in males was positively correlated with their plumage coloration. Thus, carotenoid-mediated visual health and performance or may be part of the information encoded in sexually selected coloration.
ContributorsToomey, Matthew (Author) / McGraw, Kevin J. (Thesis advisor) / Deviche, Pierre (Committee member) / Smith, Brian (Committee member) / Rutowski, Ronald (Committee member) / Verrelli, Brian (Committee member) / Arizona State University (Publisher)
Created2011
Description
Molecular dynamics (MD) simulations provide a particularly useful approach to understanding conformational change in biomolecular systems. MD simulations provide an atomistic, physics-based description of the motions accessible to biomolecular systems on the pico- to micro-second timescale, yielding important insight into the free energy of the system, the dynamical stability of contacts and the role of correlated motions in directing the motions of the system. In this thesis, I use molecular dynamics simulations to provide molecular mechanisms that rationalize structural, thermodynamic, and mutation data on the interactions between the lac repressor headpiece and its O1 operator DNA as well as the ERK2 protein kinase. I performed molecular dynamics simulations of the lac repressor headpiece - O1 operator complex at the natural angle as well as at under- and overbent angles to assess the factors that determine the natural DNA bending angle. I find both energetic and entropic factors contribute to recognition of the natural angle. At the natural angle the energy of the system is minimized by optimization of protein-DNA contacts and the entropy of the system is maximized by release of water from the protein-DNA interface and decorrelation of protein motions. To identify the mechanism by which mutations lead to auto-activation of ERK2, I performed a series of molecular dynamics simulations of ERK1/2 in various stages of activation as well as the constitutively active Q103A, I84A, L73P and R65S ERK2 mutants. My simulations indicate the importance of domain closure for auto-activation and activity regulation. My results enable me to predict two loss-of-function mutants of ERK2, G83A and Q64C, that have been confirmed in experiments by collaborators. One of the powerful capabilities of MD simulations in biochemistry is the ability to find low free energy pathways that connect and explain disparate structural data on biomolecular systems. An extention of the targeted molecular dynamics technique using constraints on internal coordinates will be presented and evaluated. The method gives good results for the alanine dipeptide, but breaks down when applied to study conformational changes in GroEL and adenylate kinase.
ContributorsBarr, Daniel Alan (Author) / van der Vaart, Arjan (Thesis advisor) / Matyushov, Dmitry (Committee member) / Wolf, George (Committee member) / Shumway, John (Committee member) / Arizona State University (Publisher)
Created2011
Description
Being properly prepared is one of the keys to surviving an emergency or a disaster. In order to be prepared, people need appropriate education in preparedness, which includes elements of prevention, and planning. There is a definite need to better prepare our nation's citizens in order for them to safely respond in times of a disaster. It also seems likely that the earlier concepts and skills are learned, the easier those concepts and skills would be to remember and the more proficient one would become in implementing them. Therefore, it seems appropriate to teach emergency preparedness concepts and skills early on in the educational process. This means that significant efforts need to be directed toward learning, what impediments currently exist, what is helpful, and how preparedness concepts and skills can be taught to our children. A survey was distributed to third, fourth, and fifth grade teachers, asking them questions about emergency preparedness lessons in the classroom. Results indicated that the majority of teachers would be willing to teach emergency preparedness if the curriculum met current academic standards and they were given adequate resources to teach this subject. This study provides ideas, concepts and motivation for teachers to use in a cross-curricular approach to teaching emergency preparedness in the classroom. This is accomplished by presenting examples of newly developed curriculum/lesson plans that meet state academic standards, based on the current Community Emergency Response Team program and on children's fiction literature for the appropriate age group. A list of literature that could be used in this development is also provided in this study.
ContributorsChristensen, Christian B (Author) / Edwards, David (Thesis advisor) / Olson, Larry (Committee member) / Peterson, Danny (Committee member) / Arizona State University (Publisher)
Created2011
Description
This thesis describes a synthetic task environment, CyberCog, created for the purposes of 1) understanding and measuring individual and team situation awareness in the context of a cyber security defense task and 2) providing a context for evaluating algorithms, visualizations, and other interventions that are intended to improve cyber situation awareness. CyberCog provides an interactive environment for conducting human-in-loop experiments in which the participants of the experiment perform the tasks of a cyber security defense analyst in response to a cyber-attack scenario. CyberCog generates the necessary performance measures and interaction logs needed for measuring individual and team cyber situation awareness. Moreover, the CyberCog environment provides good experimental control for conducting effective situation awareness studies while retaining realism in the scenario and in the tasks performed.
ContributorsRajivan, Prashanth (Author) / Femiani, John (Thesis advisor) / Cooke, Nancy J. (Thesis advisor) / Lindquist, Timothy (Committee member) / Gary, Kevin (Committee member) / Arizona State University (Publisher)
Created2011
Description
With the introduction of compressed sensing and sparse representation,many image processing and computer vision problems have been looked at in a new way. Recent trends indicate that many challenging computer vision and image processing problems are being solved using compressive sensing and sparse representation algorithms. This thesis assays some applications of compressive sensing and sparse representation with regards to image enhancement, restoration and classication. The first application deals with image Super-Resolution through compressive sensing based sparse representation. A novel framework is developed for understanding and analyzing some of the implications of compressive sensing in reconstruction and recovery of an image through raw-sampled and trained dictionaries. Properties of the projection operator and the dictionary are examined and the corresponding results presented. In the second application a novel technique for representing image classes uniquely in a high-dimensional space for image classification is presented. In this method, design and implementation strategy of the image classification system through unique affine sparse codes is presented, which leads to state of the art results. This further leads to analysis of some of the properties attributed to these unique sparse codes. In addition to obtaining these codes, a strong classier is designed and implemented to boost the results obtained. Evaluation with publicly available datasets shows that the proposed method outperforms other state of the art results in image classication. The final part of the thesis deals with image denoising with a novel approach towards obtaining high quality denoised image patches using only a single image. A new technique is proposed to obtain highly correlated image patches through sparse representation, which are then subjected to matrix completion to obtain high quality image patches. Experiments suggest that there may exist a structure within a noisy image which can be exploited for denoising through a low-rank constraint.
ContributorsKulkarni, Naveen (Author) / Li, Baoxin (Thesis advisor) / Ye, Jieping (Committee member) / Sen, Arunabha (Committee member) / Arizona State University (Publisher)
Created2011