Physical Sciences and Mathematics Commons^™

The Application Of P-Bar Theory In Transformation-Based Error-Driven Learning, Bryant Harold Walley

Master's Theses

In P-bar Theory, Perkins et al. (2014) proposed a rule based method for determining the context of a partext (i.e., a part of a text document).

In Transformation-Based Error-Driven Learning and Natural Language Processing: A Case Study in Part-of-Speech Tagging Brill (1995) demonstrates a method of error-driven learning applied to individual words at the sentence level to determine the part of speech each word represents.

We combine these two concepts providing a transformation-based error-driven learning algorithm to improve the results obtained from the static rules Perkins proposed and determine if the rule order prediction will provide additional metadata.

Approximation Of The Scattering Amplitude Using Nonsymmetric Saddle Point Matrices, Amber Sumner Robertson

Master's Theses

In this thesis we look at iterative methods for solving the primal (Ax = b) and dual (A^T y = g) systems of linear equations to approximate the scattering amplitude defined by g^Tx =y^Tb. We use a conjugate gradient-like iteration for a unsymmetric saddle point matrix that is contructed so as to have a real positive spectrum. We find that this method is more consistent than known methods for computing the scattering amplitude such as GLSQR or QMR. Then, we use techniques from "matrices, moments, and quadrature" to compute the scattering amplitude …

A Novel Method For Confirming The Presence Of Volatile Reduced Sulfide Compounds Via Inductively Coupled Plasma-Optical Emission Spectroscopy, Krystal Lynne Parker

Master's Theses

Millions of dollars in destruction in the past decade have resulted from the use of Chinese drywall in homes. There are also potential health hazards related to this corrosive material. As such, it is important to find a way to identify Chinese drywall. Drywall can be tested for certain markers, such as strontium, sulfur, and carbonates to identify it as corrosive Chinese drywall. The laboratory preparation and analysis should be efficient and cost effective. The methods previously used, such as an X-ray fluorescence gun have had issues with getting a proper reading due to the layers of other materials found …

A Vegetation Analysis On Horn Island, Mississippi, Ca. 1940 Using Characteristic Dimensions Derived From Historical Aerial Photography, Guy Wilburn Jeter Jr.

Master's Theses

Horn Island is part of the MS/AL barrier island chain in the northern Gulf of Mexico located approximately 18kn off the coast of Mississippi. This island’s habitats have undergone many transitions over the last several decades. The goal of this study was to quantify habitat change over a seventy year period using historical black and white photography from 1940. Using present NAIP imagery from the USDA, habitat structure was estimated by using geo-statistics, and second order statistics, from a co-occurrence matrix, to characterize texture for habitat classification. Percent land cover was then calculated to determine overall land cover change over …

Reinforcement Learning Of Distributed Surveillance Plans, Madhavi Chittireddy

Master's Theses

This thesis describes the design and implementation of a Reinforcement Learning algorithm on a camera surveillance model which is used to know the stackelberg strategies of attacker and defender. This reinforcement learning algorithm is compared with the uniform policy and hill climbing algorithms by executing them on a common set of different data files, generated programmatically with various combinations of problem size, location, and orientation transitions as well as rewards of attacker and defender. The comparison includes the time taken to obtain better stackelberg policy and the resulted final pay-off of the defender. This thesis shows that the reinforcement learning …

The Structure And Properties Of Clique Graphs Of Regular Graphs, Jan Burmeister

Master's Theses

In the following thesis, the structure and properties of G and its clique graph cl_t (G) are analyzed for graphs G that are non-complete, regular with degree δ , and where every edge of G is contained in a t -clique. In a clique graph cl_t (G), all cliques of order t of the original graph G become the clique graph’s vertices, and the vertices of the clique graph are adjacent if and only if the corresponding cliques in the original graph have at least 1 vertex in common. This thesis mainly investigates if …

Analysis And Optimization Of The Scheffler Solar Concentrator, Simone Alberti

Master's Theses

The Scheffler reflector is a new solar concentrator design which maintains a fixed focus while only having a single axis tracking mechanism. This design makes the construction and operation of high temperature solar concentrators accessible to developing nations. In this project, I wrote computer simulation codes to better understand the dynamics and the effect of deformation or deviations from ideal conditions in order to define necessary manufacturing and operational tolerances. These tools and knowledge drove the prototyping of new reflector concepts by myself and other students on my team. A fiberglass prototype was able to drive the cost of a …

Methane Production By A Packed-Bed Anaerobic Digester Fed Dairy Barn Flush Water, Sean Richard Thomson

Master's Theses

Packed-bed digesters are an alternative to covered lagoon digesters for methane production and anaerobic treatment of dilute wastewaters such as dairy barn flush water. The physical media of packed-beds retain biofilms, often allowing increased treatment rates. Previous studies have evaluated several types of media for digestion of dilute wastewaters, but cost and media fouling have setback commercial development. A major operational cost has been effluent recirculation pumping.

In the present effort, a novel approach to anaerobic digestion of flush dairy water was developed at pilot-scale: broken walnut shells were used as a low-cost packed-bed medium and effluent recirculation was replaced …

Using Spectral Analysis To Evaluate Flute Tone Quality, Ron Yorita

Master's Theses

Many skilled flutists place a high priority on "good" tone quality, or timbre. Timbre can be defined as the audible difference in character that a listener perceives for two notes played at the same pitch. Different timbres are determined by the combination and balance of harmonics that comprise a note. Unlike pitch and rhythm, timbre is difficult to objectively quantify. This project explores (1) how tone quality is described by skilled flutists, (2) whether the harmonic spectrum has some correlation with tone quality, (3) whether certain harmonic spectra are preferred, or considered "good".

Thirty-one flutists ranging from high school students …

A Pareto-Frontier Analysis Of Performance Trends For Small Regional Coverage Leo Constellation Systems, Christopher Alan Hinds

Master's Theses

As satellites become smaller, cheaper, and quicker to manufacture, constellation systems will be an increasingly attractive means of meeting mission objectives. Optimizing satellite constellation geometries is therefore a topic of considerable interest. As constellation systems become more achievable, providing coverage to specific regions of the Earth will become more common place. Small countries or companies that are currently unable to afford large and expensive constellation systems will now, or in the near future, be able to afford their own constellation systems to meet their individual requirements for small coverage regions.

The focus of this thesis was to optimize constellation geometries …

Dcamp: Distributed Common Api For Measuring Performance, Alexander Paul Sideropoulos

Master's Theses

Although the nearing end of Moore’s Law has been predicted numerous times in the past, it will eventually come to pass. In forethought of this, many modern computing systems have become increasingly complex, distributed, and parallel. As software is developed on and for these complex systems, a common API is necessary for gathering vital performance related metrics while remaining transparent to the user, both in terms of system impact and ease of use.

Several distributed performance monitoring and testing systems have been proposed and implemented by both research and commercial institutions. However, most of these systems do not meet several …

Adapting Monte Carlo Localization To Utilize Floor And Wall Texture Data, Stephanie Krapil

Master's Theses

Monte Carlo Localization (MCL) is an algorithm that allows a robot to determine its location when provided a map of its surroundings. Particles, consisting of a location and an orientation, represent possible positions where the robot could be on the map. The probability of the robot being at each particle is calculated based on sensor input.

Traditionally, MCL only utilizes the position of objects for localization. This thesis explores using wall and floor surface textures to help the algorithm determine locations more accurately. Wall textures are captured by using a laser range finder to detect patterns in the surface. Floor …

Mechanistic Studies Of Salt Effects On Bimolecular Electron-Transfer Reactions Of Pentaamine Ruthenium Pyridyl Complexes Studied By 19f Nmr Line-Broadening And T2 Spin-Echo Techniques, Nicholas J. Magarian

Master's Theses

Kinetic salt effects on the bimolecular ET self-exchange reaction between pentaamineruthenium(II)(3-trifluoromethylpyridine)²⁺, (NH₃)₅Ru^IItfmp²⁺, and pentaamineruthenium(III)(3-trifluoromethylpyridine)³⁺, (NH₃)₅Ru^IIItfmp³⁺, have been measured using both ¹⁹F NMR line-broadening and CPMG T₂ spin-echo relaxation techniques in H₂O and D₂O. Over the equimolar reactants concentration range of 0.10 mM – 8.00 mM there was a definite “self-salting” rate increase arising from the increased solution ionic strengths due to the reactants and counterions themselves. The magnitude of this effect diverged significantly, however, …

Asymptotic Behavior Of Finite-Time Ruin Probability In A By-Claim Risk Model With Constant Interest Rate, Lei Wang

Master's Theses

Enlightened by the results of Li [8] and Wang [19], we study the ruin probability of a renewal risk model with constant interest rate and by-claim parts. We assume that the claim size and the inter-arrival time satisfy a certain dependent structure with some additional assumptions on their distribution functions. Furthermore, we give relevant preparation of theory and compare several existing risk models and dependent structures. In this way, we present our result and prove it.

Methane Dynamics In St. Louis Bay, Mississippi, Hannah Marie Roberts

Master's Theses

A method of dissolved methane analysis was developed utilizing cavity ring-down spectroscopy and headspace equilibration. Samples of 70 mL were collected in 140 mL plastic syringes and equilibrated with a methane free headspace. Reproducibility was high (i.e. 4% typical RSD), and samples were successfully measured in the low nanomolar to high micromolar range. During method development, multiple research cruises were undertaken in the northern Gulf of Mexico. Stations included the Orca Basin, the Deepwater Horizon site, and the surrounding area. The Deepwater Horizon site showed no continuing leakage from October 2010 to June 2013. Samples collected from the northern Gulf …

Characterization Of Rain And Stormwater Nitrogen Inputs To The Mississippi Sound: A Landscape Approach, Joshua Michael Allen

Master's Theses

Urbanization in coastal watersheds is becoming an increasingly important issue in the world. Increased impervious surface cover, a factor of urbanization, has drawn more attention to stormwater runoff as a source of contamination to receiving waters. In this study, nitrogen species from rain and stormwater were analyzed across three different landscape types along the Mississippi Sound (hardened, residential, and pristine), as well as from drainage pipes that flow directly into to the Mississippi Sound. Nitrogen stable isotopes were used to trace the stormwater nitrogen to the surface waters and biota within the Sound.

The objective of this study was to …

Effects Of Selective Grazing By Microzooplankton On Phytoplankton Composition In A Subtropical Estuary, Amanda Marie Mcgehee

Master's Theses

Rates of phytoplankton growth and microzooplankton grazing were measured at two locations within the Bay of St. Louis, MS, over the course of three months to explore the dynamics of the phytoplankton community. Community growth rates were estimated based on the changes in chlorophyll a (chl a) concentration using the dilution technique, (Landry and Hassett, 1982) and a C-specific rate was obtained using chl a labeling (Redalje and Laws, 1981). Concentrations of chl a were determined using high performance liquid chromatography (HPLC) and fluorometry. HPLC was also employed to obtain class specific growth and grazing rates, using either marker pigments …

Element Detection In Japanese Comic Book Panels, Toshihiro Kuboi

Master's Theses

Comic books are a unique and increasingly popular form of entertainment combining visual and textual elements of communication. This work pertains to making comic books more accessible. Specifically, this paper explains how we detect elements such as speech bubbles present in Japanese comic book panels. Some applications of the work presented in this paper are automatic detection of text and its transformation into audio or into other languages. Automatic detection of elements can also allow reasoning and analysis at a deeper semantic level than what’s possible today. Our approach uses an expert system and a machine learning system. The expert …

Procedural Music Generation And Adaptation Based On Game State, Timothey Andrew Adam

Master's Theses

Video game developers attempt to convey moods to emphasize their game's narrative. Events that occur within the game usually convey success or failure in some way meaningful to the story's progress. Ideally, when these events occur, the intended change in mood should be perceivable to the player. One way of doing so is to change the music. This requires musical tracks to represent many possible moods, states and game events. This can be very taxing on composers, and encoding the control flow (when to transition) of the tracks can prove to be tricky as well.

This thesis presents AUD.js, a …

Regen: Optimizing Genetic Selection Algorithms For Heterogeneous Computing, Scott Kenneth Swinkleb Winkleblack

Master's Theses

GenSel is a genetic selection analysis tool used to determine which genetic markers are informational for a given trait. Performing genetic selection related analyses is a time consuming and computationally expensive task. Due to an expected increase in the number of genotyped individuals, analysis times will increase dramatically. Therefore, optimization efforts must be made to keep analysis times reasonable.

This thesis focuses on optimizing one of GenSel’s underlying algorithms for heterogeneous computing. The resulting algorithm exposes task-level parallelism and data-level parallelism present but inaccessible in the original algorithm. The heterogeneous computing solution, ReGen, outperforms the optimized CPU implementation achieving a …

An Investigation Of Poly(N-Isopropylacrylamide) For Applications With Microfluidic Paper-Based Analytical Devices, Haydn Thomas Mitchell

Master's Theses

N,N′-methylenebisacrylamide-crosslinked poly(N-isopropylacrylamide), also known as P(NIPAM), was developed as a fluid delivery system for use with microfluidic paper-based analytical devices (microPADs). MicroPADs are postage-stamp-sized devices made out of paper that can be used as platforms for low-cost, simple-to-use point-of-care diagnostic assays. P(NIPAM) is a thermally responsive polymer that absorbs aqueous solutions at room temperature and will expel the solutions to microPADs when heated. The fluid delivery characteristics of P(NIPAM) were assessed, and P(NIPAM) was able to deliver multiple solutions to microPADs in specific sequences or simultaneously in a laminar-flow configuration. P(NIPAM) was then shown to be suitable …

Predicting Music Genre Preferences Based On Online Comments, Andrew J. Sinclair

Master's Theses

Communication Accommodation Theory (CAT) states that individuals adapt to each other’s communicative behaviors. This adaptation is called “convergence.” In this work we explore the convergence of writing styles of users of the online music distribution plat- form SoundCloud.com. In order to evaluate our system we created a corpus of over 38,000 comments retrieved from SoundCloud in April 2014. The corpus represents comments from 8 distinct musical genres: Classical, Electronic, Hip Hop, Jazz, Country, Metal, Folk, and World. Our corpus contains: short comments, frequent misspellings, little sentence struc- ture, hashtags, emoticons, and URLs. We adapt techniques used by researchers analyzing other …

Climate Planning In Politically Conservative Cities: A Case Study Of Seven Climate Action Plans, Coleman Moore Frick

Master's Theses

Current research indicates that the potential risks associated with human-induced climate change are likely to increase in frequency and intensity. Although there have been several attempts, no effective international treaty or policy has been enacted by the United States with the purpose of combating this global issue. In the past decade, local climate action plans (CAPs) have emerged as a planning solution designed to reduce greenhouse emissions (GHGs). Previous studies have examined CAP attributes, but no research has focused solely on climate planning in politically conservative jurisdictions. This research finds that of 245 CAPs completed to date nationally, approximately 90 …

Coffee: Context Observer For Fast Enthralling Entertainment, Anthony M. Lenz

Master's Theses

Desktops, laptops, smartphones, tablets, and the Kinect, oh my! With so many devices available to the average consumer, the limitations and pitfalls of each interface are becoming more apparent. Swimming in devices, users often have to stop and think about how to interact with each device to accomplish the current tasks at hand. The goal of this thesis is to minimize user cognitive effort in handling multiple devices by creating a context aware hybrid interface. The context aware system will be explored through the hybridization of gesture and touch interfaces using a multi-touch coffee table and the next-generation Microsoft Kinect. …

Walking Assistant – A Mobile Aid For The Visually-Impaired, Adin T. Miller

Master's Theses

The most common navigation aid visually-impaired people employ is a white cane, but, recently, technology has given rise to a varied set of sophisticated navigation aids. While these new aids can provide more assistance to a visually-impaired person than a white cane, they tend to be expensive due to a small market segment, which in turn can reduce their accessibility. In an effort to produce a technologically-advanced yet accessible navigation aid, an Android application is proposed that detects and notifies users about obstacles within their path through the use of a smartphone's camera. While the smartphone is mounted on a …

Juiciness In Citizen Science Computer Games: Analysis Of A Prototypical Game, Eric D. Ebucktha Buckthal

Master's Theses

Incorporating the collective problem-solving skills of non-experts could ac- celerate the advancement of scientific research. Citizen science games leverage puzzles to present computationally difficult problems to players. Such games typ- ically map the scientific problem to game mechanics and visual feed-back helps players improve their solutions. Like games for entertainment, citizen science games intend to capture and retain player attention. “Juicy” game design refers to augmented visual feedback systems that give a game personality without modi- fying fundamental game mechanics. A “juicy” game feels alive and polished. This thesis explores the use of “juicy” game design applied to the citizen …

Virtual Reality Engine Development, Varun Varahamurthy

Master's Theses

With the advent of modern graphics and computing hardware and cheaper sensor and display technologies, virtual reality is becoming increasingly popular in the fields of gaming, therapy, training and visualization. Earlier attempts at popularizing VR technology were plagued by issues of cost, portability and marketability to the general public. Modern screen technologies make it possible to produce cheap, light head-mounted displays (HMDs) like the Oculus Rift, and modern GPUs make it possible to create and deliver a seamless real-time 3D experience to the user. 3D sensing has found an application in virtual and augmented reality as well, allowing for a …

Defy: A Deniable File System For Flash Memory, Timothy M. Peters

Master's Theses

While solutions for file system encryption can prevent an adversary from determining the contents of files, in situations where a user wishes to hide even the existence of data, encryption alone is not enough. Indeed, encryption may draw attention to those files, as they most likely contain information the user wishes to keep secret, and coercion can be a very strong motivator for the owner of an encrypted file system to surrender their secret key.

Herein we present DEFY, a deniable file system designed to work exclusively with solid-state drives, particularly those found in mobile devices. Solid-state drives have unique …

City Of San Luis Obispo Open Space Vegetation Management Plan, Danielle Rose Althaus

Master's Theses

This Master’s Professional Project is focused on the development of a draft Vegetation Management Plan for the City of San Luis Obispo Open Space properties. The purpose of the plan is to provide a comprehensive document which identifies how the city is addressing wildfire preparedness in city-owned open space properties. Methods used in plan development include a literature review, content analysis, geographic information systems (GIS), a course audit, and consultation with city staff and other stakeholders. Each open space property is identified in the plan, describing its location, vegetation, topography, assets, access points, water supply, evacuation routes, historical fire data, …

A Comparison Of Image Processing Techniques For Bird Detection, Elsa Reyes

Master's Theses

Orchard fruits and vegetable crops are vulnerable to wild birds and animals. These wild birds and animals can cause critical damage to the produce. Traditional methods of scaring away birds such as scarecrows are not long-term solutions but short-term solutions. This is a huge problem especially near areas like San Luis Obispo where there are vineyards. Bird damage can be as high as 50% for grapes being grown in vineyards. The total estimated revenue lost annually in the 10 counties in California due to bird and rodent damage to 22 selected crops ranged from $168 million to $504 million (in …