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

Other Applied Mathematics Commons

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

Claremont Colleges

Theses/Dissertations

Discipline
Keyword
Publication Year
Publication

Articles 1 - 30 of 31

Full-Text Articles in Other Applied Mathematics

Correlation Does Not Imply Correlation: A Thesis On Causal Influence And Simpson’S Paradox, Emily Naitoh Jan 2022

Correlation Does Not Imply Correlation: A Thesis On Causal Influence And Simpson’S Paradox, Emily Naitoh

Scripps Senior Theses

In our data-driven world, it has become commonplace to attempt to find
causal relationships. One of the themes of this thesis is to show methods of
determining causation. The second theme follows a saying in mathematics,
"correlation does not imply causation". We will also discuss situations where
correlation does not even imply correlation itself. These cases are described
by Simpson’s paradox in an exploration of different areas of mathematics
and computer coding.


An Exploration Of Voting With Partial Orders, Mason Acevedo Jan 2022

An Exploration Of Voting With Partial Orders, Mason Acevedo

HMC Senior Theses

In this thesis, we discuss existing ideas and voting systems in social choice theory. Specifically, we focus on the Kemeny rule and the Borda count. Then, we begin trying to understand generalizations of these voting systems in a setting where voters can submit partial rankings on their ballot, instead of complete rankings.


Containing Compounding Container Congestion, Curtis Salinger Jan 2022

Containing Compounding Container Congestion, Curtis Salinger

CMC Senior Theses

The Covid-19 pandemic caused major disruptions throughout the container shipping supply chain. Professor Dongping Song of Liverpool University wrote a paper discussing the logistical vulnerabilities in the supply chain, including the issue of congestion in ports. This paper examines the Port of Los Angeles from 2018-2021 as it relates to Song’s paper to see how its operations were impacted during the Covid-19 timeframe. It is found that labor shortages, chassis shortages, and change in trade behavior each contributed to the congestion. Unfortunately, the implemented policies were insufficient to bolster the port against sustained challenges and congestion continues to worsen.


Dynamic Nonlinear Gaussian Model For Inferring A Graph Structure On Time Series, Abhinuv Uppal Jan 2022

Dynamic Nonlinear Gaussian Model For Inferring A Graph Structure On Time Series, Abhinuv Uppal

CMC Senior Theses

In many applications of graph analytics, the optimal graph construction is not always straightforward. I propose a novel algorithm to dynamically infer a graph structure on multiple time series by first imposing a state evolution equation on the graph and deriving the necessary equations to convert it into a maximum likelihood optimization problem. The state evolution equation guarantees that edge weights contain predictive power by construction. After running experiments on simulated data, it appears the required optimization is likely non-convex and does not generally produce results significantly better than randomly tweaking parameters, so it is not feasible to use in …


A Gender And Race Theoretical And Probabilistic Analysis Of The Recent Title Ix Policy Changes, Jordan Wellington Jan 2021

A Gender And Race Theoretical And Probabilistic Analysis Of The Recent Title Ix Policy Changes, Jordan Wellington

Scripps Senior Theses

On May 6th, 2020, after extensive public comment and review, the Department of Education published the final rule for the new Title IX regulations, which took effect in schools on August 14th. Title IX is the nearly fifty year old piece of the Education Amendments that prohibits sexual discrimination in federally funded schools. Several of these changes, such as the inclusion of live hearings and cross examination of witnesses, have been widely criticized by victims’ rights advocates for potentially retraumatizing victims of sexual assault and discouraging students from pursuing a Title IX claim. While the impact of the new regulations …


Neither “Post-War” Nor Post-Pregnancy Paranoia: How America’S War On Drugs Continues To Perpetuate Disparate Incarceration Outcomes For Pregnant, Substance-Involved Offenders, Becca S. Zimmerman Jan 2021

Neither “Post-War” Nor Post-Pregnancy Paranoia: How America’S War On Drugs Continues To Perpetuate Disparate Incarceration Outcomes For Pregnant, Substance-Involved Offenders, Becca S. Zimmerman

Pitzer Senior Theses

This thesis investigates the unique interactions between pregnancy, substance involvement, and race as they relate to the War on Drugs and the hyper-incarceration of women. Using ordinary least square regression analyses and data from the Bureau of Justice Statistics’ 2016 Survey of Prison Inmates, I examine if (and how) pregnancy status, drug use, race, and their interactions influence two length of incarceration outcomes: sentence length and amount of time spent in jail between arrest and imprisonment. The results collectively indicate that pregnancy decreases length of incarceration outcomes for those offenders who are not substance-involved but not evenhandedly -- benefitting white …


Agent-Based Modeling Of Locust Foraging And Social Behavior, Hannah Larson Jan 2020

Agent-Based Modeling Of Locust Foraging And Social Behavior, Hannah Larson

HMC Senior Theses

Locust swarms contain millions of individuals and are a threat to agriculture on four continents. At low densities, locusts are solitary foragers; however, when crowded, they undergo an epigenetic phase change to a gregarious state in which they are attracted to other locusts. It is believed that this is an evolutionary adaptation that optimizes the seeking of resources. We have developed an agent-based model based on the solitary-gregarious transition and foraging behaviors due to hunger levels. A novel feature of our model is that it treats food resources as a dynamic variable in the environment. We discuss how social interaction …


K-Means Stock Clustering Analysis Based On Historical Price Movements And Financial Ratios, Shu Bin Jan 2020

K-Means Stock Clustering Analysis Based On Historical Price Movements And Financial Ratios, Shu Bin

CMC Senior Theses

The 2015 article Creating Diversified Portfolios Using Cluster Analysis proposes an algorithm that uses the Sharpe ratio and results from K-means clustering conducted on companies' historical financial ratios to generate stock market portfolios. This project seeks to evaluate the performance of the portfolio-building algorithm during the beginning period of the COVID-19 recession. S&P 500 companies' historical stock price movement and their historical return on assets and asset turnover ratios are used as dissimilarity metrics for K-means clustering. After clustering, stock with the highest Sharpe ratio from each cluster is picked to become a part of the portfolio. The economic and …


How Machine Learning And Probability Concepts Can Improve Nba Player Evaluation, Harrison Miller Jan 2020

How Machine Learning And Probability Concepts Can Improve Nba Player Evaluation, Harrison Miller

CMC Senior Theses

In this paper I will be breaking down a scholarly article, written by Sameer K. Deshpande and Shane T. Jensen, that proposed a new method to evaluate NBA players. The NBA is the highest level professional basketball league in America and stands for the National Basketball Association. They proposed to build a model that would result in how NBA players impact their teams chances of winning a game, using machine learning and probability concepts. I preface that by diving into these concepts and their mathematical backgrounds. These concepts include building a linear model using ordinary least squares method, the bias …


An Overview Of Computational Mathematical Physics: A Deep Dive On Gauge Theories, Andre Simoneau Jan 2019

An Overview Of Computational Mathematical Physics: A Deep Dive On Gauge Theories, Andre Simoneau

CMC Senior Theses

Over the course of a college mathematics degree, students are inevitably exposed to elementary physics. The derivation of the equations of motion are the classic examples of applications of derivatives and integrals. These equations of motion are easy to understand, however they can be expressed in other ways that students aren't often exposed to. Using the Lagrangian and the Hamiltonian, we can capture the same governing dynamics of Newtonian mechanics with equations that emphasize physical quantities other than position, velocity, and acceleration like Newton's equations do. Building o of these alternate interpretations of mechanics and understanding gauge transformations, we begin …


Sequential Probing With A Random Start, Joshua Miller Jan 2018

Sequential Probing With A Random Start, Joshua Miller

HMC Senior Theses

Processing user requests quickly requires not only fast servers, but also demands methods to quickly locate idle servers to process those requests. Methods of finding idle servers are analogous to open addressing in hash tables, but with the key difference that servers may return to an idle state after having been busy rather than staying busy. Probing sequences for open addressing are well-studied, but algorithms for locating idle servers are less understood. We investigate sequential probing with a random start as a method for finding idle servers, especially in cases of heavy traffic. We present a procedure for finding the …


Decoding Book Barcode Images, Yizhou Tao Jan 2018

Decoding Book Barcode Images, Yizhou Tao

CMC Senior Theses

This thesis investigated a method of barcode reconstruction to address the recovery of a blurred and convoluted one-dimensional barcode. There are a lot of types of barcodes used today, such as Code 39, Code 93, Code 128, etc. Our algorithm applies to the universal barcode, EAN 13. We extend the methodologies proposed by Iwen et al. (2013) in the journal article "A Symbol-Based Algorithm for Decoding barcodes." The algorithm proposed in the paper requires a signal measured by a laser scanner as an input. The observed signal is modeled as a true signal corrupted by a Gaussian convolution, additional noises, …


Incorporating The Centers For Disease Control And Prevention Into Vaccine Pricing Models, Dina Sinclair Jan 2017

Incorporating The Centers For Disease Control And Prevention Into Vaccine Pricing Models, Dina Sinclair

HMC Senior Theses

The American vaccine pricing market has many actors, making it a complex system to model. Because of this, previous papers have chosen to model only vaccine manufacturers while leaving out the government. However, the government is also an important actor in the market, since it buys over half of vaccines produced. In this work, we aim to introduce the government into vaccine pricing models to better recommend pricing strategies to the Centers for Disease Control and Prevention.


Pattern Recognition In Stock Data, Kathryn Dover Jan 2017

Pattern Recognition In Stock Data, Kathryn Dover

HMC Senior Theses

Finding patterns in high dimensional data can be difficult because it cannot be easily visualized. There are many different machine learning methods to fit data in order to predict and classify future data but there is typically a large expense on having the machine learn the fit for a certain part of a dataset. We propose a geometric way of defining different patterns in data that is invariant under size and rotation. Using a Gaussian Process, we find that pattern within stock datasets and make predictions from it.


Triple Non-Negative Matrix Factorization Technique For Sentiment Analysis And Topic Modeling, Alexander A. Waggoner Jan 2017

Triple Non-Negative Matrix Factorization Technique For Sentiment Analysis And Topic Modeling, Alexander A. Waggoner

CMC Senior Theses

Topic modeling refers to the process of algorithmically sorting documents into categories based on some common relationship between the documents. This common relationship between the documents is considered the “topic” of the documents. Sentiment analysis refers to the process of algorithmically sorting a document into a positive or negative category depending whether this document expresses a positive or negative opinion on its respective topic. In this paper, I consider the open problem of document classification into a topic category, as well as a sentiment category. This has a direct application to the retail industry where companies may want to scour …


Cyclic Codes And Cyclic Lattices, Scott Maislin Jan 2017

Cyclic Codes And Cyclic Lattices, Scott Maislin

CMC Senior Theses

In this thesis, we review basic properties of linear codes and lattices with a certain focus on their interplay. In particular, we focus on the analogous con- structions of cyclic codes and cyclic lattices. We start out with a brief overview of the basic theory and properties of linear codes. We then demonstrate the construction of cyclic codes and emphasize their importance in error-correcting coding theory. Next we survey properties of lattices, focusing on algorithmic lattice problems, exhibit the construction of cyclic lattices and discuss their applications in cryptography. We emphasize the similarity and common prop- erties of the two …


Hopper Bands: Locust Aggregation, Ryan C. Jones Jan 2016

Hopper Bands: Locust Aggregation, Ryan C. Jones

HMC Senior Theses

Locust swarms cause famine and hunger in parts of Sub-Saharan Africa as they travel across croplands and eat vegetation. Current models start with biological properties of locusts and analyze the macroscopic behavior of the system. These models exhibit the desired migratory behavior, but do so with too many parameters. To account for this, a new model, the Alignment and Intermittent Motion (AIM) model, is derived with minimal assumptions. AIM is constructed with regards to locust biology, allowing it to elicit biologically correct locust behavior: the most noteworthy being the fingering of hopper bands. A Particle-in-Cell method is used to optimize …


Mathematical Modeling Of Blood Coagulation, Joana L. Perdomo Jan 2016

Mathematical Modeling Of Blood Coagulation, Joana L. Perdomo

HMC Senior Theses

Blood coagulation is a series of biochemical reactions that take place to form a blood clot. Abnormalities in coagulation, such as under-clotting or over- clotting, can lead to significant blood loss, cardiac arrest, damage to vital organs, or even death. Thus, understanding quantitatively how blood coagulation works is important in informing clinical decisions about treating deficiencies and disorders. Quantifying blood coagulation is possible through mathematical modeling. This review presents different mathematical models that have been developed in the past 30 years to describe the biochemistry, biophysics, and clinical applications of blood coagulation research. This review includes the strengths and limitations …


Topic Analysis Of Tweets On The European Refugee Crisis Using Non-Negative Matrix Factorization, Chong Shen Jan 2016

Topic Analysis Of Tweets On The European Refugee Crisis Using Non-Negative Matrix Factorization, Chong Shen

CMC Senior Theses

The ongoing European Refugee Crisis has been one of the most popular trending topics on Twitter for the past 8 months. This paper applies topic modeling on bulks of tweets to discover the hidden patterns within these social media discussions. In particular, we perform topic analysis through solving Non-negative Matrix Factorization (NMF) as an Inexact Alternating Least Squares problem. We accelerate the computation using techniques including tweet sampling and augmented NMF, compare NMF results with different ranks and visualize the outputs through topic representation and frequency plots. We observe that supportive sentiments maintained a strong presence while negative sentiments such …


Fast Algorithms For Analyzing Partially Ranked Data, Matthew Mcdermott Jan 2014

Fast Algorithms For Analyzing Partially Ranked Data, Matthew Mcdermott

HMC Senior Theses

Imagine your local creamery administers a survey asking their patrons to choose their five favorite ice cream flavors. Any data collected by this survey would be an example of partially ranked data, as the set of all possible flavors is only ranked into subsets of the chosen flavors and the non-chosen flavors. If the creamery asks you to help analyze this data, what approaches could you take? One approach is to use the natural symmetries of the underlying data space to decompose any data set into smaller parts that can be more easily understood. In this work, I describe …


Block Kaczmarz Method With Inequalities, Jonathan Briskman Jan 2014

Block Kaczmarz Method With Inequalities, Jonathan Briskman

CMC Senior Theses

The Kaczmarz method is an iterative algorithm that solves overdetermined systems of linear equalities. This paper studies a system of linear equalities and inequalities. We use the block version of the Kaczmarz method applied towards the equalities with the simple randomized Kaczmarz scheme for the inequalities. This primarily involves combining Needell and Tropp's work on the block Kaczmarz method with the application of a randomized Kaczmarz approach towards a system of equalities and inequalities performed by Leventhal and Lewis. We give an expected linear rate of convergence for this kind of system and find that using the block Kaczmarz scheme …


Eradicating Malaria: Improving A Multiple-Timestep Optimization Model Of Malarial Intervention Policy, Taryn M. Ohashi May 2013

Eradicating Malaria: Improving A Multiple-Timestep Optimization Model Of Malarial Intervention Policy, Taryn M. Ohashi

Scripps Senior Theses

Malaria is a preventable and treatable blood-borne disease whose complications can be fatal. Although many interventions exist in order to reduce the impacts of malaria, the optimal method of distributing these interventions in a geographical area with limited resources must be determined. This thesis refines a model that uses an integer linear program and a compartmental model of epidemiology called an SIR model of ordinary differential equations. The objective of the model is to find an intervention strategy over multiple time steps and multiple geographic regions that minimizes the number of days people spend infected with malaria. In this paper, …


Structured Matrices And The Algebra Of Displacement Operators, Ryan Takahashi May 2013

Structured Matrices And The Algebra Of Displacement Operators, Ryan Takahashi

HMC Senior Theses

Matrix calculations underlie countless problems in science, mathematics, and engineering. When the involved matrices are highly structured, displacement operators can be used to accelerate fundamental operations such as matrix-vector multiplication. In this thesis, we provide an introduction to the theory of displacement operators and study the interplay between displacement and natural matrix constructions involving direct sums, Kronecker products, and blocking. We also investigate the algebraic behavior of displacement operators, developing results about invertibility and kernels.


Clustering Methods And Their Applications To Adolescent Healthcare Data, Morgan Mayer-Jochimsen Jan 2013

Clustering Methods And Their Applications To Adolescent Healthcare Data, Morgan Mayer-Jochimsen

Scripps Senior Theses

Clustering is a mathematical method of data analysis which identifies trends in data by efficiently separating data into a specified number of clusters so is incredibly useful and widely applicable for questions of interrelatedness of data. Two methods of clustering are considered here. K-means clustering defines clusters in relation to the centroid, or center, of a cluster. Spectral clustering establishes connections between all of the data points to be clustered, then eliminates those connections that link dissimilar points. This is represented as an eigenvector problem where the solution is given by the eigenvectors of the Normalized Graph Laplacian. Spectral clustering …


Invisibility: A Mathematical Perspective, Austin G. Gomez Jan 2013

Invisibility: A Mathematical Perspective, Austin G. Gomez

CMC Senior Theses

The concept of rendering an object invisible, once considered unfathomable, can now be deemed achievable using artificial metamaterials. The ability for these advanced structures to refract waves in the negative direction has sparked creativity for future applications. Manipulating electromagnetic waves of all frequencies around an object requires precise and unique parameters, which are calculated from various mathemat- ical laws and equations. We explore the possible interpretations of these parameters and how they are implemented towards the construction of a suitable metamaterial. If carried out correctly, the wave will exit the metamaterial exhibiting the same behavior as when it had entered. …


Applications Of Fourier Analysis To Audio Signal Processing: An Investigation Of Chord Detection Algorithms, Nathan Lenssen Jan 2013

Applications Of Fourier Analysis To Audio Signal Processing: An Investigation Of Chord Detection Algorithms, Nathan Lenssen

CMC Senior Theses

The discrete Fourier transform has become an essential tool in the analysis of digital signals. Applications have become widespread since the discovery of the Fast Fourier Transform and the rise of personal computers. The field of digital signal processing is an exciting intersection of mathematics, statistics, and electrical engineering. In this study we aim to gain understanding of the mathematics behind algorithms that can extract chord information from recorded music. We investigate basic music theory, introduce and derive the discrete Fourier transform, and apply Fourier analysis to audio files to extract spectral data.


Constructing Phylogenetic Trees Using Maximum Likelihood, Anna Cho Apr 2012

Constructing Phylogenetic Trees Using Maximum Likelihood, Anna Cho

Scripps Senior Theses

Maximum likelihood methods are used to estimate the phylogenetic trees for a set of species. The probabilities of DNA base substitutions are modeled by continuous-time Markov chains. We use these probabilities to estimate which DNA bases would produce the data that we observe. The topology of the tree is also determined using base substitution probabilities and conditional likelihoods. Felsenstein [2] introduced this method of finding an estimate for the maximum likelihood phylogenetic tree. We will explore this method in detail in this paper.


Discrete Event Simulation Of Elevator Systems, Sasi Bharath Desai Jan 2012

Discrete Event Simulation Of Elevator Systems, Sasi Bharath Desai

CMC Senior Theses

The intent of this paper is to present the reader with a simple comparison of two systems of vertical transportation. Vertical transportation is a a relatively new field and is the subject of much interest in today's world. As buildings get taller and real estate becomes more expensive, the need to find a quick, efficient system with a small footprint becomes important. By performing a simulation and subjecting the two systems under study to similar traffic conditions, one can determine the effectiveness of one system relative to the other. Additionally, we look at the effects of changing various system attributes …


Finding The Beat In Music: Using Adaptive Oscillators, Kate M. Burgers May 2011

Finding The Beat In Music: Using Adaptive Oscillators, Kate M. Burgers

HMC Senior Theses

The task of finding the beat in music is simple for most people, but surprisingly difficult to replicate in a robot. Progress in this problem has been made using various preprocessing techniques (Hitz 2008; Tomic and Janata 2008). However, a real-time method is not yet available. Methods using a class of oscillators called relay relaxation oscillators are promising. In particular, systems of forced Hopf oscillators (Large 2000; Righetti et al. 2006) have been used with relative success. This work describes current methods of beat tracking and develops a new method that incorporates the best ideas from each existing method and …


Swarm Control Through Symmetry And Distribution Characterization, Georgi Dinolov May 2011

Swarm Control Through Symmetry And Distribution Characterization, Georgi Dinolov

HMC Senior Theses

Two methods for control of swarms are described. The first of these methods, the Virtual Attractive-Repulsive (VARP) method, is based on potentials defined between swarm elements. The second control method, or the abstraction method, is based on controlling the macroscopic characteristics of a swarm. The derivation of a new control law based on the second method is described. Numerical simulation and analytical interpretation of the result is also presented.