Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons

Open Access. Powered by Scholars. Published by Universities.®

Brigham Young University

Discipline
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 211 - 240 of 823

Full-Text Articles in Computer Sciences

Openbasin—A Real-Time System To Access Hydrological And Weather Data, Matthew Maxwell, Dr. Ken Rodham Oct 2013

Openbasin—A Real-Time System To Access Hydrological And Weather Data, Matthew Maxwell, Dr. Ken Rodham

Journal of Undergraduate Research

In the Western United States and other arid regions of the world, careful water management is crucial. As part of this process, data must be collected, analyzed, and manipulated before it is used to support real-time water management decisions. To facilitate this complex data dissemination, I developed computer software that automates the process by which real-time hydrological and weather data is collected, analyzed, and distributed. This software is available as the open-source package entitled OpenBasin.


Image Origami, Eric Sokolowshy, Dr. Parris Egbert Oct 2013

Image Origami, Eric Sokolowshy, Dr. Parris Egbert

Journal of Undergraduate Research

Virtual reality, or the exploration of a virtual (computer-generated) environment, is an interesting field in computer science. However, building the virtual environment is a difficult task because of several factors. First, a realistic-looking object is very difficult to describe to a computer. The most common approach is to approximate an object with a set of polygons placed in three-dimensional space. As the number of polygons increases, a more realistic object is produced. However, a shape with many polygons takes a long time to draw on the screen. Second, a realistic scene contains many objects. If too many objects or too …


A Data Mining Approach To Market Power Analysis, Nghia Tran, Dr. Sean Warnick Sep 2013

A Data Mining Approach To Market Power Analysis, Nghia Tran, Dr. Sean Warnick

Journal of Undergraduate Research

The question about market power is interesting both for business managers and market regulators. Market regulators are interested in maximizing total social welfare in a market by protecting market competition. Business managers want to know the power of different firms or parts of a firm to know their true value in acquisition. The measurement of market power turns out to computation-intensive and requires a very large amount of market data. The well-known measure, the Herfindahl-Hirshman Index, requires on large amount of scanner data to determine the market share of individual firms in markets. This measure also relies on legal definitions …


Approximation Algorithms For Factory Optimization In Parallel Manufacturing, David West, Dr. Sean Warnick Sep 2013

Approximation Algorithms For Factory Optimization In Parallel Manufacturing, David West, Dr. Sean Warnick

Journal of Undergraduate Research

Many industrial companies, especially ones that produce chemicals, use a batch manufacturing process to make their product. In a batch manufacturing process, a sequence of machines take “batches” of material and progressively perform actions until the final product is produced. One goal of managers of these companies is to schedule these batches on the machines such that the production line is most efficiently utilized. To solve for this exactly is computationally hard in the average case. My project was to formulate a new mathematical model that would allow for computationally tractable optimizations to this problem.


Selective Disclosure Of Digitally-Signed Xml Documents, Richard Todd Carlson, Dr. Kent Seamons Sep 2013

Selective Disclosure Of Digitally-Signed Xml Documents, Richard Todd Carlson, Dr. Kent Seamons

Journal of Undergraduate Research

The Internet and related technologies allow for the transmission and consumption of electronic data with ease. Such transactions often involve the exchange of sensitive information so security and privacy concerns often limit the extent to which these technologies are used. Systems that aim to protect security and privacy during electronic transactions must allow individuals and organizations to leverage the efficiency and global opportunities that the Internet provides. This paper describes a system to allow fine-grained control over the privacy of sensitive information stored in general-purpose electronic documents.


Demand Forecast Modeling A Water Resources Application, Matthew Maxwell, Dr. Sean Warnick Sep 2013

Demand Forecast Modeling A Water Resources Application, Matthew Maxwell, Dr. Sean Warnick

Journal of Undergraduate Research

The Sevier River Basin is located in rural south-central Utah. It covers approximately 12.5 percent of the state of Utah and is managed by the Sevier River Water Users Association (SRWUA). The majority of water in the basin is used for irrigation purposes. The basin is divided into five regions as represented in Figure 1: Upper, Central, Gunnison, Lower, and San Pitch. Piute Reservoir is located in the Upper region. Valuable run-off collects in Piute Reservoir each spring. Releases from this reservoir flow north into diversions located along the river in the Central region. Excess water runs over Vermillion Dam …


Synonymity Of Memorized Patterns: Considering Patterns And Word Order In Unsupervised Language Learning, Steve Hulet, Dr. Sean Warnick Sep 2013

Synonymity Of Memorized Patterns: Considering Patterns And Word Order In Unsupervised Language Learning, Steve Hulet, Dr. Sean Warnick

Journal of Undergraduate Research

Despite the ever-increasing abilities of computers, natural language analysis is still a challenge. The intricacies of natural language are far too many to enumerate, giving rise to automated algorithms which learn how the language is used from large text corpora. Many current methods use complex statistical approaches involving multi-dimensional vectors and factor analysis, and admittedly fail to take into account valuable contextual information such as word order. This project continued to develop a novel, simple, unsupervised learning approach for determining word similarity based on context in reoccurring word sequences; previous work confirms that similar words are used in similar contexts. …


How Background And Text Colors Affect Consumers Perceptions Of Trust In An Ecommerce Environment, Greg Moody, Dr. Paul Benjamin Lowry Sep 2013

How Background And Text Colors Affect Consumers Perceptions Of Trust In An Ecommerce Environment, Greg Moody, Dr. Paul Benjamin Lowry

Journal of Undergraduate Research

As e-business grows, it becomes imperative that businesses create usable, aesthetically pleasing websites to increase user satisfaction and transactions. Several disciplines have researched the effects of color on people, but only limited research has examined the effects of color use in websites. This paper provides direction for researchers and practitioners in designing websites that correctly implement color. First, we review color research from the disciplines of physiology, psychology, marketing, and sociology. Next, we discuss some of the current practitioner guidelines for website color use and then integrate existing theoretical color research into a theoretical model for use in guiding future …


Sensor-Driven Hierarchical Path Planning For Unmanned Aerial Vehicles Using Canonical Tasks And Sensors, Spencer James Clark Sep 2013

Sensor-Driven Hierarchical Path Planning For Unmanned Aerial Vehicles Using Canonical Tasks And Sensors, Spencer James Clark

Theses and Dissertations

Unmanned Aerial Vehicles (UAVs) are increasingly becoming economical platforms for carrying a variety of sensors. Building flight plans that place sensors properly, temporally and spatially, is difficult. The goal of sensor-driven planning is to automatically generate flight plans based on desired sensor placement and temporal constraints. We propose a simple taxonomy of UAV-enabled sensors, identify a set of generic sensor tasks, and argue that many real-world tasks can be represented by the taxonomy. We present a hierarchical sensor-driven flight planning system capable of generating 2D flights that satisfy desired sensor placement and complex timing and dependency constraints. The system makes …


An Investigation Of The Mandelbrot Set Through The Derivative Test, John D. Melville, Dr. Robert P. Burton Sep 2013

An Investigation Of The Mandelbrot Set Through The Derivative Test, John D. Melville, Dr. Robert P. Burton

Journal of Undergraduate Research

Considered the most complex object in mathematics, the Mandelbrot set has dazzled and mystified mathematicians and the public for more than twenty years. Unfortunately little progress has been made in understanding the phenomena that generate the Mandelbrot set. Recent discoveries by the Hyperspace Research Group (HRG) at BYU suggested a novel and plausible explanation for the complexity of the Mandelbrot Set as an infinite set of geometric objects. The purpose of the proposed project has been to investigate and develop the mathematics required to validate this theory.


“The Lion And The Mouse” Character Animation Study Proposal, Keri Rainock, Kelly Loosli Sep 2013

“The Lion And The Mouse” Character Animation Study Proposal, Keri Rainock, Kelly Loosli

Journal of Undergraduate Research

Animation is a powerful and diverse art form that can make use of any genre and create magic. Character Animation is the process of bringing a character to life. This process transcends any number of media- from 2D hand drawn images to clay animation to puppetry to computer graphics.


Four-Dimensional Data Navigation, Daniel Wilding, Dr. Robert Burton Sep 2013

Four-Dimensional Data Navigation, Daniel Wilding, Dr. Robert Burton

Journal of Undergraduate Research

In almost any field of research or analysis, understanding numerical data is vital. Although there are many commonly-used methods of presenting data with three variables, there are no commonly available methods for presenting data of four or more variables, a seemingly arbitrary limitation.


Optimal Path Scheduling Of Tracking Systems, Nghia Tran, Dr. Sean Warnick Sep 2013

Optimal Path Scheduling Of Tracking Systems, Nghia Tran, Dr. Sean Warnick

Journal of Undergraduate Research

We studied the path control problem, which differ from reference tracking problems in its optimality measure.


Content-Based Classification And Retrieval Of Digital Images, Ethan Garofolo, Dr. William Barrett Sep 2013

Content-Based Classification And Retrieval Of Digital Images, Ethan Garofolo, Dr. William Barrett

Journal of Undergraduate Research

As digital image libraries continue to grow in size, classifying the content of such a large volume continues to grow in difficulty. At present, human users catalog images by giving descriptive filenames and/or labels in image header files, hoping that the given names will make sense and describe the images in weeks, months, or years to come. This is a painfully-slow and often inaccurate process. In areas such as national defense where digital images are a critical aspect of intelligence gathering, the shortcomings of existing methods can cost human life. The original purpose of my research was to devise a …


Nonsteroidal Anti-Inflammatory Drug Induced Apoptosis Via A Novel Cox-I/Cox-2 Independent Pathway, Gregory C. Chipman, Dr. Daniel L. Simmons Sep 2013

Nonsteroidal Anti-Inflammatory Drug Induced Apoptosis Via A Novel Cox-I/Cox-2 Independent Pathway, Gregory C. Chipman, Dr. Daniel L. Simmons

Journal of Undergraduate Research

My efforts were concentrated in assisting Phillip M. Robertson, a graduate student in the Department of Chemistry and Biochemistry, in researching the cellular action of a family of drugs, nonsteroidal anti-inflammatory drugs. Nonsteroidal anti-inflammatory drugs (NSAIDS) include aspirin, ibuprofen, diclofenac, and other pharmacologically important agents. They have many applications, including reduction of inflammation and pain. These drugs have also been shown to induce apoptosis, or programmed cell death, in tumor cells. It has been generally accepted that NSAIDs function by inhibiting prostaglandin synthesis by enzymes called cyclooxygenases (COX). However, studies have questioned whether all NSAID actions are exerted through the …


A Region Oriented Parallel Polygon Scan-Conversion Algorithm For Raster Graphics, Minglei Xua, Dr. Robert P. Burton Sep 2013

A Region Oriented Parallel Polygon Scan-Conversion Algorithm For Raster Graphics, Minglei Xua, Dr. Robert P. Burton

Journal of Undergraduate Research

The filling of general polygons, the so-called polygon scan-conversion problem, shows up in many areas of computer graphics, especially in hidden surface removal and ray tracing. The classical polygon scanconversion algorithm, the scan line algorithm, is characterized by two data structures commonly called the Edge Table (ET) and the Active Edge Table (AET). A recent technique, the critical points method, discards the edge table and retains the active edge table. In addition, a table of sorted polygon vertices that are local minima with respect to the y coordinates, or the critical points, is used. The complexities of both algorithms are …


Structure And Properties Of Dynamical Structure Functions Reconstruction Of Genetic Networks Using Gene Silencing And Overexpression Methods, Russell Howes, Dr. Sean Warnick Sep 2013

Structure And Properties Of Dynamical Structure Functions Reconstruction Of Genetic Networks Using Gene Silencing And Overexpression Methods, Russell Howes, Dr. Sean Warnick

Journal of Undergraduate Research

Network structure–the presence and absence of ‘connections’ among different variables in a dynamical system–is important in the identification and control of complex systems. Discovering structure from data can be difficult, and many current identification methods either concern themselves only with dynamic behavior (response of the system to an input), or try to infer structure without dynamics.


Mobile Device Information Privacy: The Effects Of Risk Experience And Education On Information Disclosure, Erik Anderson, Dr. Mark Keith Sep 2013

Mobile Device Information Privacy: The Effects Of Risk Experience And Education On Information Disclosure, Erik Anderson, Dr. Mark Keith

Journal of Undergraduate Research

Information privacy research has demonstrated that consumers vary greatly in terms of their understanding of the real risks of disclosing personal information and location data over mobile applications. Those who truly understand the risks behave rationally and base their disclosure decisions on a risk/reward tradeoff. Those who don’t understand the risks use heuristics to estimate threats and behave with “bounded” rationality.


Human-Swarm Interaction: Effects On Operator Workload, Scale, And Swarm Topology, Brian O. Pendleton Sep 2013

Human-Swarm Interaction: Effects On Operator Workload, Scale, And Swarm Topology, Brian O. Pendleton

Theses and Dissertations

Robots, including UAVs, have found increasing use in helping humans with dangerous and difficult tasks. The number of robots in use is increasing and is likely to continue increasing in the future. As the number of robots increases, human operators will need to coordinate and control the actions of large teams of robots. While multi-robot supervisory control has been widely studied, it requires that an operator divide his or her attention between robots. Consequently, the use of multi-robot supervisory control is limited by the number of robots that a human or team of humans can reasonably control. Swarm robotics -- …


Optimization Analysis Of The Needleman-Wunsch Algorithm, Mark Kendell Clement, Dr. Sean Warnick Sep 2013

Optimization Analysis Of The Needleman-Wunsch Algorithm, Mark Kendell Clement, Dr. Sean Warnick

Journal of Undergraduate Research

The Needleman-Wunsch algorithm is a classic example of dynamic programming – a technique that solves large problems by breaking them down into small problems. The simplest problems are solved first and are then used to solve the larger problems. Over this past year, I studied the impact of computer science optimization techniques on the Needleman-Wunsch algorithm as applied to DNA sequence alignment.


Computer-Aided Fraud Detection, Reed Olsen, Dr. Conan C. Albrecht Sep 2013

Computer-Aided Fraud Detection, Reed Olsen, Dr. Conan C. Albrecht

Journal of Undergraduate Research

“Albert Miano, a manger at Reader’s Digest responsible for processing bills from painters and carpenters, embezzled $1 million over a 5-year period. Miano forged the signatures of a superior on an invoice for services never performed and submitted it to accounts payable. He forged the endorsement on the painter’s account and deposited it in his own account. ” How did this fraudulent activity go undetected for so long?


Distributed Agent Cloud-Sourced Malware Reporting Framework, Kellie Elizabeth Kercher Sep 2013

Distributed Agent Cloud-Sourced Malware Reporting Framework, Kellie Elizabeth Kercher

Theses and Dissertations

Malware is a fast growing threat that consists of a malicious script or piece of software that is used to disrupt the integrity of a user's experience. Antivirus software can help protect a user against these threats and there are numerous vendors users can choose from for their antivirus protection. However, each vendor has their own set of virus definitions varying in resources and capabilities in recognizing new threats. Currently, a persistent system is not in place that measures and displays data on the performance of antivirus vendors in responding to new malware over a continuous period of time. There …


Monster In The Woods—Adventures In Puppetry, Brian R. Mcnair, Kelly Loosli Aug 2013

Monster In The Woods—Adventures In Puppetry, Brian R. Mcnair, Kelly Loosli

Journal of Undergraduate Research

It was supposed to be simple, a quick project, inexpensive, from the gut, a chance to experience a puppet production from beginning to end, learn from every step, and come away with an intricate knowledge of film, puppetry, green screen, and post production; a project meant to last six months: tops. But as other people became involved, idea leading to idea and way onto way it didn’t take long for my simple puppet show to turn into its namesake: a monster in the woods.


An Abstraction Of The Java Language’S Awt Library, Leanne Isaac, Dr. Phillip J. Windley Aug 2013

An Abstraction Of The Java Language’S Awt Library, Leanne Isaac, Dr. Phillip J. Windley

Journal of Undergraduate Research

As Java, a new language developed for the Internet, has continued to grow in popularity, the face of the World Wide Web is changing. Now, once static HTML pages are lined with moving animation and sounds. While the possibilities that Java brings to the Internet are practically endless, creating these applications is not a simple task for the everyday Internet user who has not had experience in advance computer programming. With this fact in mind, I thought that if it were possible to create a simple and direct language that could be sent to a program which translated it into …


Speculative Evaluation In Particle Swarm Optimization, Matthew Gardner, Dr. Kevin Seppi Aug 2013

Speculative Evaluation In Particle Swarm Optimization, Matthew Gardner, Dr. Kevin Seppi

Journal of Undergraduate Research

Optimization problems are ubiquitous in our modern world. Businesses such as Google need to decide where to place ads, scientists need to fit models to data, and airlines need to schedule their flights. All of these problems are optimization problems, and optimization techniques can be used to find solutions. Particle swarm optimization (PSO) is a relatively new optimization technique that draws on ideas from the sociology of flocking birds. It was originally developed for use on a single machine, and attempts at modifying the algorithm to run in parallel are still quite preliminary. However, the problems people want to solve …


Automatically Creating Records From The Extracted Data Fields Of Genealogical Microfilm, Kenneth Martin Tubbs Jr., Dr. David W. Embley Aug 2013

Automatically Creating Records From The Extracted Data Fields Of Genealogical Microfilm, Kenneth Martin Tubbs Jr., Dr. David W. Embley

Journal of Undergraduate Research

A wealth of information is locked up in millions of microfilm documents. The process of extracting and organizing this enormous amount of data is overwhelming. Automated data extraction techniques offer the ability to rapidly and systematically capture this information so that it can be stored and queried in databases. The complete process consists of these steps: convert the hand-written text to ASCII, record the text’s location, classify the text, create records from the classified text, store the records. My research focused on developing data extraction techniques for automating the recognition and creation of genealogical records from the extracted text.


Building An Access Database For Cookstove Research, Margaret L. Weddle Aug 2013

Building An Access Database For Cookstove Research, Margaret L. Weddle

Student Works

This paper takes the reader through the thought process and actual instructions to create your own Microsoft Access database, or how to use the one provided with this paper. Also, instructions to use the HBLL resources of Compendex and RefWorks are covered. While this work was built specifically for Cookstoves research, it could be adapted to any research where you would need to maintain a record of the journal articles that you are using. It has been discovered that building a database is a time consuming and difficult work, but once done, Access provides an easy way to work with …


Neural Network Topologies, Michael Rimer, Dr. Tony Martinez Aug 2013

Neural Network Topologies, Michael Rimer, Dr. Tony Martinez

Journal of Undergraduate Research

Neural networks are a statistics-based learning paradigm in which specific acquired data samples are studied to form general rules on how to correctly handle new, unseen data. They have been used to make informed decisions in complex systems, such as predicting stock market trends, controlling robots in unpredictable environments, and performing voice or face recognition.


Proof Tools, Annette Bunker Aug 2013

Proof Tools, Annette Bunker

Journal of Undergraduate Research

The field of formal methods uses mathematical proof techniques to help ensure the reliability of computer systems. These proofs are complex enough to warrant the use of a proof tool. Proof tools assist system designers by enforcing logical rules. But in order to reason about designs, we must build a representation of the design within the proof tool.


The Effect Of Displaying Dependencies On Software Maintenance, Timothy D. Shadel, Dr. Peter Biggs Aug 2013

The Effect Of Displaying Dependencies On Software Maintenance, Timothy D. Shadel, Dr. Peter Biggs

Journal of Undergraduate Research

Research has shown that the maintenance of existing software represents about 80% of the total development effort [1]. Up to 50% of a developer’s time may be spent trying to understand the software system [2]. Because maintenance costs are high, any methodology, tool, or training that could help reduce this cost would be a welcome aid to software development companies.