Computer Sciences Commons^™

Modeling Spatial Uncertainties In Geospatial Data Fusion And Mining, Boris Kovalerchuk, Leonid Perlovsky, Michael Kovalerchuk

All Faculty Scholarship for the College of the Sciences

Geospatial data analysis relies on Spatial Data Fusion and Mining (SDFM), which heavily depend on topology and geometry of spatial objects. Capturing and representing geometric characteristics such as orientation, shape, proximity, similarity, and their measurement are of the highest interest in SDFM. Representation of uncertain and dynamically changing topological structure of spatial objects including social and communication networks, roads and waterways under the influence of noise, obstacles, temporary loss of communication, and other factors. is another challenge. Spatial distribution of the dynamic network is a complex and dynamic mixture of its topology and geometry. Historically, separation of topology and geometry …

Android Application For Cluster Job Management, Christopher Schance

Computer Science Graduate Projects and Theses

Compute clusters are used to solve large, computation-intensive problems. These systems are shared due to a large investment in resources to set up and maintain these systems. Often, a job queue or batch system, such as a Portable Batch System (PBS) is used to enable sharing the cluster resources among many researchers. This project provides a mobile application which allows the user to view the status of the jobs on a cluster. Also, the ability to perform some simple administrative tasks is included. The application is written for Android devices, using the Java programming language. This is a good case …

Meshgit: Diffing And Merging Polygonal Meshes, Jonathan D. Denning, Fabio Pellacini

Computer Science Technical Reports

This paper presents MeshGit, a practical algorithm for diffing and merging polygonal meshes. Inspired by version control for text editing, we introduce the mesh edit distance as a measure of the dissimilarity between meshes. This distance is defined as the minimum cost of matching the vertices and faces of one mesh to those of another. We propose an iterative greedy algorithm to approximate the mesh edit distance, which scales well with model complexity, providing a practical solution to our problem. We translate the mesh correspondence into a set of mesh editing operations that transforms the first mesh into the second. …

Toward Evaluating Progressive Rendering Methods In Appearance Design Tasks, Jiawei Ou, Ondrej Karlik, Jaroslav Krivanek, Fabio Pellacini

Computer Science Technical Reports

Progressive rendering is becoming a popular alternative to precomputation approaches for appearance design tasks. Images created by different progressive algorithms exhibit various kinds of visual artifacts at the early stages of computation. We present a user study that investigates the effects of these artifacts on user performance in appearance design tasks. Specifically, we ask both novice and expert subjects to perform lighting and material editing tasks with the following algorithms: random path tracing, quasi-random path tracing, progressive photon mapping, and virtual point light (VPL) rendering. Data collected from the experiments suggest that path tracing is strongly preferred to progressive photon …

Probabilistic Qos Analysis In Wireless Sensor Networks, Yunbo Wang

School of Computing: Dissertations, Theses, and Student Research

Emerging applications of wireless sensor networks (WSNs) require real-time quality of service (QoS) guarantees to be provided by the network. Traditional analysis work only focuses on the first-order statistics, such as the mean and the variance of the QoS performance. However, due to unique characteristics of WSNs, a cross-layer probabilistic analysis of QoS performance is essential. In this dissertation, a comprehensive cross-layer probabilistic analysis framework is developed to investigate the probabilistic evaluation and optimization of QoS performance provided by WSNs. In this framework, the distributions of QoS performance metrics are derived, which are natural tools to discover the probabilities to …

Information Flow In The Spatiotemporal Dynamics Of Cellular Automata, Akshay Thakre

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

Decision making in natural systems, such as the body's immune response to a potential pathogen or a bacterial colony's initiation of fruiting due to food scarcity, is distributed over many cells that posses only local information, and not determined globally. Understanding how accurate decisions can be made in such systems where no individual decisions maker has complete information has important implications in distributed software and can provide insights into the biological evolution of complexity. In this work, the process of distributed decision making is modeled using the majority problem in cellular automata, and information theoretic measures of Kolmogorov complexity are …

Plants Search Engine, Purnachandra Kanagala

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

This project presents a Web search engine for North American plant species that provides easy and fast access to plant information from multiple data sources. This project’s overarching goal is to integrate plant information from different sources under a single interface to allow any user to search said information from a universal portal rather than searching in several places. The user interface was designed and customized to help the user search for anything related to North American plants and get the required information within few clicks with the help of the faceted browsing. The user experience is more enhanced by …

Resonant Wireless Power Transfer To Ground Sensors From A Uav, Brent Griffin, Carrick Detweiler

School of Computing: Conference and Workshop Papers

Wireless magnetic resonant power transfer is an emerging technology that has many advantages over other wireless power transfer methods due to its safety, lack of interference, and efficiency at medium ranges. In this paper, we develop a wireless magnetic resonant power transfer system that enables unmanned aerial vehicles (UAVs) to provide power to, and recharge batteries of wireless sensors and other electronics far removed from the electric grid. We address the difficulties of implementing and outfitting this system on a UAV with limited payload capabilities and develop a controller that maximizes the received power as the UAV moves into and …

Perceptions Measurement Of Professional Certifications To Augment Buffalo State College Baccalaureate Technology Programs, As A Representative American Postsecondary Educational Institution, Christopher N. Brown

Industrial Technology Theses

The purpose of this study was to assess, measure, and analyze whether voluntary, nationally-recognized professional certification credentials were important to augment technology programs at Buffalo State College (BSC), as a representative postsecondary baccalaureate degree-granting institution offering technology curricula. Six BSC undergraduate technology programs were evaluated within the scope of this study: 1.) Computer Information Systems; 2.) Electrical Engineering, Electronics; 3.) Electrical Engineering, Smart Grid; 4.) Industrial Technology; 5.) Mechanical Engineering; and 6.) Technology Education. This study considered the following three aspects of the problem: a.) postsecondary technology program enrollment and graduation trends; b.) the value/awareness of professional certifications to employers …

Towards Self-Emancipation In Ict For Development Research: Narratives About Respect, Traditional Leadership And Building Networks Of Friendships In Rural South Africa, Kirstin Krauss

The African Journal of Information Systems

In this paper, the author contends that if the outsider-researcher involved in Information and Communication Technology for Development really wants to make a difference and honestly address the emancipatory interests of the developing community, social transformation will have to occur on both sides of the “development divide.” This statement implies both an understanding of the researcher’s own ethnocentrism, prejudice, assumptions and inabilities as well as local concerns, needs, expectations and realities. Using critical social theory as a position of inquiry and learning from the enculturation phases of critical ethnographic fieldwork in a deep rural part of South Africa, the paper …

Representing First-Order Causal Theories By Logic Programs, Paolo Ferrarris, Joohyung Lee, Yuliya Lierler, Vladimir Lifschitz, Fangkai Yang

Computer Science Faculty Publications

Nonmonotonic causal logic, introduced by McCain and Turner (McCain, N. and Turner, H. 1997. Causal theories of action and change. In Proceedings of National Conference on Artificial Intelligence (AAAI), Stanford, CA, 460–465) became the basis for the semantics of several expressive action languages. McCain's embedding of definite propositional causal theories into logic programming paved the way to the use of answer set solvers for answering queries about actions described in such languages. In this paper we extend this embedding to nondefinite theories and to the first-order causal logic.

Discontinuities And Best Practices In Virtual Research Collaboration, Vipin Arora, Deepak Khazanchi, Bjørn Erik Munkvold, Dawn Owens, Karen Stendal, Alvin Tarrell, Adeola Wale-Kolade, Sofi Westin, Ilze Zigurs

Information Systems and Quantitative Analysis Faculty Proceedings & Presentations

Research collaboration has become increasingly global, as collaboration technologies continue to advance and as research problems become more interdisciplinary and global. Virtual research teams have processes and challenges that are unique from a typical virtual team, and we need a better understanding of how such teams can utilize virtual research environments to their advantage. We examine this question from a review of the relevant literature and an analysis of experiences and reflections from a doctoral seminar that studied and experienced the process of virtual research collaboration.

Recognizing Patterns In Transmitted Signals For Identification Purposes, Baha' A. Alsaify

Graduate Theses and Dissertations

The ability to identify and authenticate entities in cyberspace such as users, computers, cell phones, smart cards, and radio frequency identification (RFID) tags is usually accomplished by having the entity demonstrate knowledge of a secret key. When the entity is portable and physically accessible, like an RFID tag, it can be difficult to secure given the memory, processing, and economic constraints. This work proposes to use unique patterns in the transmitted signals caused by manufacturing differences to identify and authenticate a wireless device such as an RFID tag. Both manufacturer identification and tag identification are performed on a population of …

Planning, Acting, And Learning In Incomplete Domains, Christopher H. Weber

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

The engineering of complete planning domain descriptions is often very costly because of human error or lack of domain knowledge. Learning complete domain descriptions is also very challenging because many features are irrelevant to achieving the goals and data may be scarce. Given incomplete knowledge of their actions, agents can ignore the incompleteness, plan around it, ask questions of a domain expert, or learn through trial and error.

Our agent Goalie learns about the preconditions and effects of its incompletely-specified actions by monitoring the environment state. In conjunction with the plan failure explanations generated by its planner DeFault, Goalie diagnoses …

Combinatorial-Based Prioritization For User-Session-Based Test Suites, Schuyler Manchester

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Software defects caused by inadequate software testing can cost billions of dollars. Further, web application defects can be costly due to the fact that most web applications handle constant user interaction. However, software testing is often under time and budget constraints. By improving the time efficiency of software testing, many of the costs associated with defects can be saved.

Current methods for web application testing can take too long to generate test suites. In addition, studies have shown that user-session-based test suites often find faults missed by other testing techniques. This project addresses this problem by utilizing existing user sessions …

Cogtool-Helper: Leveraging Gui Functional Testing Tools To Generate Predictive Human Performance Models, Amanda Swearngin

School of Computing: Dissertations, Theses, and Student Research

Numerous tools and techniques for human performance modeling have been introduced in the field of human-computer interaction. With such tools comes the ability to model legacy applications. Models can be used to compare design ideas to existing applications, or to evaluate products against those of competitors. One such mod- eling tool, CogTool, allows user interface designers and analysts to mock up design ideas, demonstrate tasks, and obtain human performance predictions for those tasks. This is one step towards a simple and complete analysis process, but it still requires a large amount of manual work. Graphical user interface (GUI) testing tools …

Parallel Adaptive Algorithms For Sampling Large Scale Networks, Kanimathi Duraisamy

Student Work

The study of real-world systems, represented as networks, has important application in many disciplines including social sciences [1], bioinformatics [2] and software engineering [3]. These networks are extremely large, and analyzing them is very expensive. Our research work involves developing parallel graph sampling methods for efficient analysis of gene correlation networks. Our sampling algorithms maintain important structural and informational properties of large unstructured networks. We focus on preserving the relative importance, based on combinatorial metrics, rather than the exact measures. We use a special subgraph technique, based on finding triangles called maximal chordal subgraphs, which maintains the highly connected portions …

Challenging Disciplinary Boundaries In The First Year: A New Introductory Integrated Science Course For Stem Majors, Lisa Gentile, Lester Caudill, Mirela Fetea, April L. Hill, Kathy Hoke, Barry Lawson, Ovidiu Z. Lipan, Michael Kerckhove, Carol A. Parish, Krista J. Stenger, Doug Szajda

Department of Math & Statistics Faculty Publications

To help undergraduates make connections among disciplines so they are able to approach, evaluate, and contribute to the solutions of important global problems, our campus has been focused on interdisciplinary research and education opportunities across the science, technology, engineering, and mathematics (STEM) disciplines. This paper describes the mobilization, planning, and implementation of a first-year interdisciplinary course for STEM majors that integrates key concepts found in traditional first-semester biology, chemistry, computer science, mathematics, and physics courses. This team-taught course, Integrated Quantitative Science (IQS), is half of a first-year student’s schedule in both semesters and is composed of a double lecture and …

Converting Three-Component To Four-Component Image (2012), Ronald S. Cok, Michael E. Miller

AFIT Patents

A method of converting a three-or-more-color-component image input signal to an image output signal includes acquiring an input signal having a plurality of pixel signals, each pixel signal having three, or more, color components; determining a residual difference for each color component of each pixel signal; determining a limit value of the residual differences; calculating a common scale factor for each of the color components based upon the limit value; and applying the common scale factor to the image input signal to produce the image output signal.

Mitigating Insider Threat In Relational Database Systems, Qussai Yaseen

Graduate Theses and Dissertations

The dissertation concentrates on addressing the factors and capabilities that enable insiders to violate systems security. It focuses on modeling the accumulative knowledge that insiders get throughout legal accesses, and it concentrates on analyzing the dependencies and constraints among data items and represents them using graph-based methods. The dissertation proposes new types of Knowledge Graphs (KGs) to represent insiders' knowledgebases. Furthermore, it introduces the Neural Dependency and Inference Graph (NDIG) and Constraints and Dependencies Graph (CDG) to demonstrate the dependencies and constraints among data items. The dissertation discusses in detail how insiders use knowledgebases and dependencies and constraints to get …

Human Gene Copy Number Spectra Analysis In Congenital Heart Malformations, Aoy Tomita-Mitchell, Donna K. Mahnke, Craig Struble, Maureen E. Tuffnell, Karl D. Stamm, Mats Hidestrand, Susan Harris, Mary A. Goetsch, Pippa Simpson, David P. Bick, Ulrich Broeckel, Andrew N. Pelech, James S. Tweddell, Michael Mitchell

Mathematics, Statistics and Computer Science Faculty Research and Publications

The clinical significance of copy number variants (CNVs) in congenital heart disease (CHD) continues to be a challenge. Although CNVs including genes can confer disease risk, relationships between gene dosage and phenotype are still being defined. Our goal was to perform a quantitative analysis of CNVs involving 100 well-defined CHD risk genes identified through previously published human association studies in subjects with anatomically defined cardiac malformations. A novel analytical approach permitting CNV gene frequency “spectra” to be computed over prespecified regions to determine phenotype-gene dosage relationships was employed. CNVs in subjects with CHD (n = 945), subphenotyped into 40 …

Genomic Analysis Of Immune Response Against Vibrio Cholerae Hemolysin In Caenorhabditis Elegans, Surasri N. Sahu, Jada Lewis, Isha Patel, Serdar Bozdag, Jeong H. Lee, Joseph E. Leclerc, Hediye Nese Cinar

Mathematics, Statistics and Computer Science Faculty Research and Publications

Vibrio cholerae cytolysin (VCC) is among the accessory V. cholerae virulence factors that may contribute to disease pathogenesis in humans. VCC, encoded by hlyA gene, belongs to the most common class of bacterial toxins, known as poreforming toxins (PFTs). V. cholerae infects and kills Caenorhabditis elegans via cholerae toxin independent manner. VCC is required for the lethality, growth retardation and intestinal cell vacuolation during the infection. However, little is known about the host gene expression responses against VCC. To address this question we performed a microarray study in C. elegans exposed to V. cholerae strains with intact and deleted hlyA …

H-Colouring Bipartite Graphs, John Engbers, David Galvin

Mathematics, Statistics and Computer Science Faculty Research and Publications

For graphs G and H, an H-colouring of G (or homomorphism from G to H) is a function from the vertices of G to the vertices of H that preserves adjacency. H-colourings generalize such graph theory notions as proper colourings and independent sets. For a given H, k∈V(H) and G we consider the proportion of vertices of G that get mapped to k in a uniformly chosen H-colouring of G. Our main result concerns this quantity when G is regular and bipartite. We find numbers 0⩽a−(k)⩽a+(k)⩽1 with the property that for all such G, with high probability the proportion is …

Analyzing Financial Data Through Interactive Visualization, Fizi Yadav

Purdue Polytechnic Masters Theses

This investigation explored the role data visualization in the scientific community and its effect on the cognitive ability of an individual. The research attempted to answer the question, “ Whether appropriate data visualization helps in better understanding of corporate financial data?” and used quantitative methods to gain an insight. Participants in the study were divided into two groups of 30 each, with one group receiving the treatment devised for the research and the other using the common prevalent method. Both the groups were subjected to a test, based upon the analysis of which a conclusion was derived. The subjects were …

Utpb: A Benchmark For Scientific Workflow Provenance Storage And Querying Systems, Carlos F. Gomez

Theses and Dissertations - UTB/UTPA

A crucial challenge for scientific workflow management systems is to support the efficient and scalable storage and querying of large provenance datasets that record the history of in silico experiments. As new provenance management systems are being developed, it is important to have benchmarks that can evaluate these systems and provide an unbiased comparison. In this paper, based on the requirements for scientific workflow provenance systems, we design an extensible benchmark that features a collection of techniques and tools for workload generation, query selection, performance measurement, and experimental result interpretation.

Error Estimation Techniques To Refine Overlapping Aerial Image Mosaic Processes Via Detected Parameters, William Glenn Bond

Dissertations

In this paper, I propose to demonstrate a means of error estimation preprocessing in the assembly of overlapping aerial image mosaics. The mosaic program automatically assembles several hundred aerial images from a data set by aligning them, via image registration using a pattern search method, onto a GIS grid.

The method presented first locates the images from a data set that it predicts will not align well via the mosaic process, then it uses a correlation function, optimized by a modified Hooke and Jeeves algorithm, to provide a more optimal transformation function input to the mosaic program. Using this improved …

#Epicplay: Crowd-Sourcing Sports Video Highlights, Anthony Tang, Sebastian Boring

Research Collection School Of Computing and Information Systems

During a live sports event, many sports fans use social media as a part of their viewing experience, reporting on their thoughts on the event as it unfolds. In this work, we use this information stream to semantically annotate live broadcast sports games, using these annotations to select video highlights from the game. We demonstrate that this approach can be used to select highlights specific for fans of each team, and that these clips reflect the emotions of a fan during a game. Further, we describe how these clips differ from those seen on nightly sportscasts.

Pointcut Rejuvenation: Recovering Pointcut Expressions In Evolving Aspect-Oriented Software, Raffi Khatchadourian, Phil Greenwood, Awais Rashid, Harry Xu

Publications and Research

Pointcut fragility is a well-documented problem in Aspect-Oriented Programming; changes to the base code can lead to join points incorrectly falling in or out of the scope of pointcuts. In this paper, we present an automated approach that limits fragility problems by providing mechanical assistance in pointcut maintenance. The approach is based on harnessing arbitrarily deep structural commonalities between program elements corresponding to join points selected by a pointcut. The extracted patterns are then applied to later versions to offer suggestions of new join points that may require inclusion. To illustrate that the motivation behind our proposal is well founded, …

Phmpi Publication-Subscription Subsystem (Pss), Abhishek Andhavarapu

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

The Public Health Master Patient Index (phMPI) is a service-oriented distributed system that integrates data from various data sources within the Utah Department of Health (UDOH). The data sources submit requests to the phMPI that can result in either creating new data or changes to existing data. This report describes the design and implementation of a Publication-Subscription Subsystem (PSS) that publishes these new or changed data in the phMPI to one or more data users of phMPI. Moving the data from the phMPI to the data users ensures that there is a unified view of data across the data sources …

Recource Limited Testing Center Scheduling For A Web-Based Testing Application, Adam J. Graham

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

Testing centers are a useful tool to help instructors deliver computer-based tests, but computers resources are expensive and therefore limited. This paper describes a method by which testing center(s) may use iNetTest, a web-based computer aided testing system, to house and administer exams. The algorithm discussed in this paper makes it possible for instructors to schedule tests for a given time frame while ensuring that enough computer resources will be available to all of the students. The algorithm prevents the testing center from getting overwhelmed with students while attempting to maximize the usage of the valuable computer resources.