Computer Science Theses and Dissertations

Permanent URI for this collection

https://hdl.handle.net/1794/2040

This collection contains some of the theses and dissertations produced by students in the University of Oregon Computer Science Graduate Program. Paper copies of these and other dissertations and theses are available through the UO Libraries.

Browse

Browsing Computer Science Theses and Dissertations by Subject "Applied science"

Now showing 1 - 3 of 3
  • Thumbnail Image
    ItemOpen Access
    Error and Uncertainty in Computational Phylogenetics
    (University of Oregon, 2011-12) Hanson-Smith, Victor, 1981-
    The evolutionary history of protein families can be difficult to study because necessary ancestral molecules are often unavailable for direct observation. As an alternative, the field of computational phylogenetics has developed statistical methods to infer the evolutionary relationships among extant molecular sequences and their ancestral sequences. Typically, the methods of computational phylogenetic inference and ancestral sequence reconstruction are combined with other non-computational techniques in a larger analysis pipeline to study the inferred forms and functions of ancient molecules. Two big problems surrounding this analysis pipeline are computational error and statistical uncertainty. In this dissertation, I use simulations and analysis of empirical systems to show that phylogenetic error can be reduced by using an alternative search heuristic. I then use similar methods to reveal the relationship between phylogenetic uncertainty and the accuracy of ancestral sequence reconstruction. Finally, I provide a case-study of a molecular machine in yeast, to demonstrate all stages of the analysis pipeline. This dissertation includes previously published co-authored material.
  • Thumbnail Image
    ItemOpen Access
    Improving Accessibility of Spatial Information: A Technique Using Parametrized Audio to Symbolize Lines
    (University of Oregon, 2011-12) Brittell, Megen
    Graphics provide a rich display medium that facilitates identification of spatial patterns but are inaccessible to people who are blind or low vision. Audio provides an alternative medium through which to display information. Prior research has explored audio display of lines representing functions and location of screen objects within a graphical user interface; however, presentation of spatial attributes of lines (angle, number of segments, etc.) of geographic data has received limited attention. This thesis explores a theoretical foundation for designing audio displays and presents an experimental evaluation of line symbology. Sighted users who were blindfolded and blind users performed a line following task and a matching task to evaluate the line symbology. Observed differences between the conditions did not reach statistical significance. User preferences and observed strategies are discussed.
  • Thumbnail Image
    ItemOpen Access
    A Personalized Virtual Environment as a Testbed for Assistive Technologies
    (University of Oregon, 2011-12) Yao, Xiangkui
    The design of successful assistive technologies requires careful personalization for individual users, as well as rapid, low cost cycles for product development and testing. My research brings two modern software engineering models to meet these challenges: Personal and Contextual Requirements Engineering (PC-RE) and Agile Software Development. We adapt these models to the assistive mobile navigation domain for the blind. This dissertation demonstrates that a Virtual Environment testing can significantly reduce testing time, yield meaningful testing results by fully controlling environmental variables, alleviate logistical and safety problems, and serve as an ideal platform for deep personalization. We developed a narrative NAvigation Virtual Environment (NAVE) and compared blind subjects' performance and behavior in wayfinding tasks with tactile maps under field testing versus testing in NAVE. Our experiments showed positive results to support our hypothesis that virtual environments can be useful in replacing field testing for personalized assistive technologies in agile development.