Matching Items (1,263)
Filtering by
- All Subjects: Computer Science
- All Subjects: Biology
- Creators: Arizona State University
- Status: Published
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
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
Description
This thesis explores concept of "global bioethics" in both its development as well as its current state in an effort to understand exactly where it fits into the larger field of bioethics. Further, the analysis poses specific questions regarding what it may contribute to this field and related fields, and the possibility and scope associated with the continued development of global bioethics as its own discipline. To achieve this, the piece addresses questions regarding current opinions on the subject, the authorities and their associated publications related to global bioethics, and what the aims of the subject should be given its current state. "Global Bioethics" is a term that, while seen frequently in bioethics literature, is difficult to define succinctly. While many opinions are provided on the concept, little consensus exists regarding its application and possible contributions and, in some cases, even its very possibility. Applying ethical principles of health and medicine globally is undoubtedly complicated by the cultural, social, and geographical considerations associated with understanding health and medicine in different populations, leading to a dichotomy between two schools of thought in relation to global bioethics. These two sides consist of those who think that universality of bioethics is possible whereas the opposing viewpoint holds that relativism is the key to applying ethics on a global scale. Despite the aforementioned dichotomy in addressing applications of global bioethics, this analysis shows that the goals of the subject should be more focused on contributing to ethical frameworks and valuable types of thinking related to the ethics health and medicine on a global scale. This is achieved through an exploration of bioethics in general, health as a function of society and culture, the history and development of global bioethics itself, and an exploration of pertinent global health topics. While primarily descriptive in nature, this analysis critiques some of the current discussions and purported goals surrounding global bioethics, recommending that the field focus on fostering valuable discussion and framing of issues rather than the pursuit of concrete judgments on moral issues in global health and medicine.
ContributorsRuffenach, Stephen Charles (Author) / Robert, Jason S (Thesis advisor) / Maienschein, Jane (Committee member) / Hruschka, Daniel J (Committee member) / Arizona State University (Publisher)
Created2011
Description
Though it is a widespread adaptation in humans and many other animals, parental care comes in a variety of forms and its subtle physiological costs, benefits, and tradeoffs related to offspring are often unknown. Thus, I studied the hydric, respiratory, thermal, and fitness dynamics of maternal egg-brooding behavior in Children's pythons (Antaresia childreni). I demonstrated that tight coiling detrimentally creates a hypoxic developmental environment that is alleviated by periodic postural adjustments. Alternatively, maternal postural adjustments detrimentally elevate rates of egg water loss relative to tight coiling. Despite ventilating postural adjustments, the developmental environment becomes increasingly hypoxic near the end of incubation, which reduces embryonic metabolism. I further demonstrated that brooding-induced hypoxia detrimentally affects offspring size, performance, locomotion, and behavior. Thus, parental care in A. childreni comes at a cost to offspring due to intra-offspring tradeoffs (i.e., those that reflect competing offspring needs, such as water balance and respiration). Next, I showed that, despite being unable to intrinsically produce body heat, A. childreni adjust egg-brooding behavior in response to shifts in nest temperature, which enhances egg temperature (e.g., reduced tight coiling during nest warming facilitated beneficial heat transfer to eggs). Last, I demonstrated that A. childreni adaptively adjust their egg-brooding behaviors due to an interaction between nest temperature and humidity. Specifically, females' behavioral response to nest warming was eliminated during low nest humidity. In combination with other studies, these results show that female pythons sense environmental temperature and humidity and utilize this information at multiple time points (i.e., during gravidity [egg bearing], at oviposition [egg laying], and during egg brooding) to enhance the developmental environment of their offspring. This research demonstrates that maternal behaviors that are simple and subtle, yet easily quantifiable, can balance several critical developmental variables (i.e., thermoregulation, water balance, and respiration).
ContributorsStahlschmidt, Zachary R (Author) / DeNardo, Dale F (Thesis advisor) / Harrison, Jon (Committee member) / McGraw, Kevin (Committee member) / Rutowski, Ronald (Committee member) / Walsberg, Glenn (Committee member) / Arizona State University (Publisher)
Created2011
Description
Infections caused by the Hepatitis C Virus (HCV) are very common worldwide, affecting up to 3% of the population. Chronic infection of HCV may develop into liver cirrhosis and liver cancer which is among the top five of the most common cancers. Therefore, vaccines against HCV are under intense study in order to prevent HCV from harming people's health. The envelope protein 2 (E2) of HCV is thought to be a promising vaccine candidate because it can directly bind to a human cell receptor and plays a role in viral entry. However, the E2 protein production in cells is inefficient due to its complicated matured structure. Folding of E2 in the endoplasmic reticulum (ER) is often error-prone, resulting in production of aggregates and misfolded proteins. These incorrect forms of E2 are not functional because they are not able to bind to human cells and stimulate antibody response to inhibit this binding. This study is aimed to overcome the difficulties of HCV E2 production in plant system. Protein folding in the ER requires great assistance from molecular chaperones. Thus, in this study, two molecular chaperones in the ER, calreticulin and calnexin, were transiently overexpressed in plant leaves in order to facilitate E2 folding and production. Both of them showed benefits in increasing the yield of E2 and improving the quality of E2. In addition, poorly folded E2 accumulated in the ER may cause stress in the ER and trigger transcriptional activation of ER molecular chaperones. Therefore, a transcription factor involved in this pathway, named bZIP60, was also overexpressed in plant leaves, aiming at up-regulating a major family of molecular chaperones called BiP to assist protein folding. However, our results showed that BiP mRNA levels were not up-regulated by bZIP60, but they increased in response to E2 expression. The Western blot analysis also showed that overexpression of bZIP60 had a small effect on promoting E2 folding. Overall, this study suggested that increasing the level of specific ER molecular chaperones was an effective way to promote HCV E2 protein production and maturation.
ContributorsHong, Fan (Author) / Mason, Hugh (Thesis advisor) / Gaxiola, Roberto (Committee member) / Chang, Yung (Committee member) / Chen, Qiang (Committee member) / Arizona State University (Publisher)
Created2011
Description
Division of labor, whereby different group members perform different functions, is a fundamental attribute of sociality. It appears across social systems, from simple cooperative groups to complex eusocial colonies. A core challenge in sociobiology is to explain how patterns of collective organization are generated. Theoretical models propose that division of labor self-organizes, or emerges, from interactions among group members and the environment; division of labor is also predicted to scale positively with group size. I empirically investigated the emergence and scaling of division of labor in evolutionarily incipient groups of sweat bees and in eusocial colonies of harvester ants. To test whether division of labor is an emergent property of group living during early social evolution, I created de novo communal groups of the normally solitary sweat bee Lasioglossum (Ctenonomia) NDA-1. A division of labor repeatedly arose between nest excavation and guarding tasks; results were consistent with hypothesized effects of spatial organization and intrinsic behavioral variability. Moreover, an experimental increase in group size spontaneously promoted higher task specialization and division of labor. Next, I examined the influence of colony size on division of labor in larger, more integrated colonies of the harvester ant Pogonomyrmex californicus. Division of labor scaled positively with colony size in two contexts: during early colony ontogeny, as colonies grew from tens to hundreds of workers, and among same-aged colonies that varied naturally in size. However, manipulation of colony size did not elicit a short-term response, suggesting that the scaling of division of labor in P. californicus colonies is a product of functional integration and underlying developmental processes, rather than a purely emergent epiphenomenon. This research provides novel insights into the organization of work in insect societies, and raises broader questions about the role of size in sociobiology.
ContributorsHolbrook, Carter Tate (Author) / Fewell, Jennifer H (Thesis advisor) / Gadau, Jürgen (Committee member) / Harrison, Jon F. (Committee member) / Hölldobler, Berthold (Committee member) / Johnson, Robert A. (Committee member) / Arizona State University (Publisher)
Created2011
Description
Genes have widely different pertinences to the etiology and pathology of diseases. Thus, they can be ranked according to their disease-significance on a genomic scale, which is the subject of gene prioritization. Given a set of genes known to be related to a disease, it is reasonable to use them as a basis to determine the significance of other candidate genes, which will then be ranked based on the association they exhibit with respect to the given set of known genes. Experimental and computational data of various kinds have different reliability and relevance to a disease under study. This work presents a gene prioritization method based on integrated biological networks that incorporates and models the various levels of relevance and reliability of diverse sources. The method is shown to achieve significantly higher performance as compared to two well-known gene prioritization algorithms. Essentially, no bias in the performance was seen as it was applied to diseases of diverse ethnology, e.g., monogenic, polygenic and cancer. The method was highly stable and robust against significant levels of noise in the data. Biological networks are often sparse, which can impede the operation of associationbased gene prioritization algorithms such as the one presented here from a computational perspective. As a potential approach to overcome this limitation, we explore the value that transcription factor binding sites can have in elucidating suitable targets. Transcription factors are needed for the expression of most genes, especially in higher organisms and hence genes can be associated via their genetic regulatory properties. While each transcription factor recognizes specific DNA sequence patterns, such patterns are mostly unknown for many transcription factors. Even those that are known are inconsistently reported in the literature, implying a potentially high level of inaccuracy. We developed computational methods for prediction and improvement of transcription factor binding patterns. Tests performed on the improvement method by employing synthetic patterns under various conditions showed that the method is very robust and the patterns produced invariably converge to nearly identical series of patterns. Preliminary tests were conducted to incorporate knowledge from transcription factor binding sites into our networkbased model for prioritization, with encouraging results. Genes have widely different pertinences to the etiology and pathology of diseases. Thus, they can be ranked according to their disease-significance on a genomic scale, which is the subject of gene prioritization. Given a set of genes known to be related to a disease, it is reasonable to use them as a basis to determine the significance of other candidate genes, which will then be ranked based on the association they exhibit with respect to the given set of known genes. Experimental and computational data of various kinds have different reliability and relevance to a disease under study. This work presents a gene prioritization method based on integrated biological networks that incorporates and models the various levels of relevance and reliability of diverse sources. The method is shown to achieve significantly higher performance as compared to two well-known gene prioritization algorithms. Essentially, no bias in the performance was seen as it was applied to diseases of diverse ethnology, e.g., monogenic, polygenic and cancer. The method was highly stable and robust against significant levels of noise in the data. Biological networks are often sparse, which can impede the operation of associationbased gene prioritization algorithms such as the one presented here from a computational perspective. As a potential approach to overcome this limitation, we explore the value that transcription factor binding sites can have in elucidating suitable targets. Transcription factors are needed for the expression of most genes, especially in higher organisms and hence genes can be associated via their genetic regulatory properties. While each transcription factor recognizes specific DNA sequence patterns, such patterns are mostly unknown for many transcription factors. Even those that are known are inconsistently reported in the literature, implying a potentially high level of inaccuracy. We developed computational methods for prediction and improvement of transcription factor binding patterns. Tests performed on the improvement method by employing synthetic patterns under various conditions showed that the method is very robust and the patterns produced invariably converge to nearly identical series of patterns. Preliminary tests were conducted to incorporate knowledge from transcription factor binding sites into our networkbased model for prioritization, with encouraging results. To validate these approaches in a disease-specific context, we built a schizophreniaspecific network based on the inferred associations and performed a comprehensive prioritization of human genes with respect to the disease. These results are expected to be validated empirically, but computational validation using known targets are very positive.
ContributorsLee, Jang (Author) / Gonzalez, Graciela (Thesis advisor) / Ye, Jieping (Committee member) / Davulcu, Hasan (Committee member) / Gallitano-Mendel, Amelia (Committee member) / Arizona State University (Publisher)
Created2011