Applied Mathematics Commons^™

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 …

Computational Fluid Dynamics In A Terminal Alveolated Bronchiole Duct With Expanding Walls: Proof-Of-Concept In Openfoam, Jeremy Myers

Theses and Dissertations

Mathematical Biology has found recent success applying Computational Fluid Dynamics (CFD) to model airflow in the human lung. Detailed modeling of flow patterns in the alveoli, where the oxygen-carbon dioxide gas exchange occurs, has provided data that is useful in treating illnesses and designing drug-delivery systems. Unfortunately, many CFD software packages have high licensing fees that are out of reach for independent researchers. This thesis uses three open-source software packages, Gmsh, OpenFOAM, and ParaView, to design a mesh, create a simulation, and visualize the results of an idealized terminal alveolar sac model. This model successfully demonstrates that OpenFOAM can be …

Network Analytics For The Mirna Regulome And Mirna-Disease Interactions, Joseph Jayakar Nalluri

Theses and Dissertations

miRNAs are non-coding RNAs of approx. 22 nucleotides in length that inhibit gene expression at the post-transcriptional level. By virtue of this gene regulation mechanism, miRNAs play a critical role in several biological processes and patho-physiological conditions, including cancers. miRNA behavior is a result of a multi-level complex interaction network involving miRNA-mRNA, TF-miRNA-gene, and miRNA-chemical interactions; hence the precise patterns through which a miRNA regulates a certain disease(s) are still elusive. Herein, I have developed an integrative genomics methods/pipeline to (i) build a miRNA regulomics and data analytics repository, (ii) create/model these interactions into networks and use optimization techniques, motif …

Non Markovian Queue With Two Types Service Optional Re-Service And General Vacation Distribution, K. Sathiya, G. Ayyappan

Applications and Applied Mathematics: An International Journal (AAM)

We consider a single server batch arrival queueing system, where the server provides two types of heterogeneous service. A customer has the option of choosing either type 1 service with probability p1 or type 2 service with probability p2 with the service times follow general distribution. After the completion of either type 1 or type 2 service a customer has the option to repeat or not to repeat the type 1 or type 2 service. As soon as the customer service is completed, the server will take a vacation with probability θ or may continue staying in the system with …

Applying Ahp And Clustering Approaches For Public Transportation Decisionmaking: A Case Study Of Isfahan City, Alireza Salavati, Hossein Haghshenas, Bahador Ghadirifaraz, Jamshid Laghaei, Ghodrat Eftekhari

Journal of Public Transportation

The main purpose of this paper is to define appropriate criteria for the systematic approach to evaluate and prioritize multiple candidate corridors for public transport investment simultaneously to serve travel demand, regarding supply of current public transportation system and road network conditions of Isfahan, Iran. To optimize resource allocation, policymakers need to identify proper corridors to implement a public transportation system. In fact, the main question is to adopt the best public transportation system for each main corridor of Isfahan. In this regard, 137 questionnaires were completed by experts, directors, and policymakers of Isfahan to identify goals and objectives in …

Network Inference Driven Drug Discovery, Gergely Zahoránszky-Kőhalmi, Tudor I. Oprea, Cristian G. Bologa, Subramani Mani, Oleg Ursu

Biomedical Sciences ETDs

The application of rational drug design principles in the era of network-pharmacology requires the investigation of drug-target and target-target interactions in order to design new drugs. The presented research was aimed at developing novel computational methods that enable the efficient analysis of complex biomedical data and to promote the hypothesis generation in the context of translational research. The three chapters of the Dissertation relate to various segments of drug discovery and development process.

The first chapter introduces the integrated predictive drug discovery platform „SmartGraph”. The novel collaborative-filtering based algorithm „Target Based Recommender (TBR)” was developed in the framework of this …

An Environmental Impact Evaluation Model Generated By Compound Probability Distributions, Devin Akman, Olcay Akman

Annual Symposium on Biomathematics and Ecology Education and Research

No abstract provided.

Teaching Systems Biology Of The Circadian Clock With Journal Articles And Matlab, Stephanie R. Taylor

Annual Symposium on Biomathematics and Ecology Education and Research

No abstract provided.

Neural Networks: Using Biomarkers To Inform Diagnosis, Classification Of Disease And Approach To Therapy, Paula Grajdeanu

Annual Symposium on Biomathematics and Ecology Education and Research

No abstract provided.

Creating Art Patterns With Math And Code, Boyan Kostadinov

Publications and Research

The goal of this talk is to showcase some visualization projects that we developed for a 3-day Code in R summer program, designed to inspire the creative side of our STEM students by engaging them with computational projects that we developed with the purpose of mixing calculus level math and code to create complex geometric patterns. One of the goals of this program was to attract more minority and female students into applied math and computer science majors.

The projects are designed to be implemented using the high-level, open-source and free computational environment R, a popular software in industry for …

Citizen Science Sensor Development - Smap | Soil Moisture Active Passive, Hagop Hovhannesian

STAR Program Research Presentations

“Detailed monitoring of soil moisture provides a view of how our whole Earth system works.”

The Soil Moisture Active Passive (SMAP) satellite mission was launched in January 2015; its main purpose is to acquire global measurements of soil moisture. SMAP partnered with the GLOBE program (Global Learning and Observations to Benefit the Environment), which is an international program where students collect environmental variables in a scientifically methodical way. SMAP readings and maps have various uses in various fields, which include monitoring drought, predicting floods, assisting in crop productivity, and linking water, energy and carbon cycles. The goal of this project …

How To Determine The Stiffness Of The Pavement's Upper Layer (Base) Based On The Overall Stiffness And The Stiffness Of The Lower Layer (Subgrade), Christian Servin, Vladik Kreinovich

Departmental Technical Reports (CS)

In road construction, it is important to estimate difficult-measure stiffness of the pavement's upper layer based the easier-to-measure overall stiffness and the stiffness of the lower layer. In situations when the overall stiffness is not yet sufficient, it is also important to estimate how much more we need to add to the upper layer to reach the desired overall stiffness. In this paper, for the cases when a linear approximation is sufficient, we provide analytical formulas for the desired estimations.

An Algorithm For The Machine Calculation Of Minimal Paths, Robert Whitinger

Electronic Theses and Dissertations

Problems involving the minimization of functionals date back to antiquity. The mathematics of the calculus of variations has provided a framework for the analytical solution of a limited class of such problems. This paper describes a numerical approximation technique for obtaining machine solutions to minimal path problems. It is shown that this technique is applicable not only to the common case of finding geodesics on parameterized surfaces in R³, but also to the general case of finding minimal functionals on hypersurfaces in Rⁿ associated with an arbitrary metric.

Optimizing The Mix Of Games And Their Locations On The Casino Floor, Jason D. Fiege, Anastasia D. Baran

International Conference on Gambling & Risk Taking

We present a mathematical framework and computational approach that aims to optimize the mix and locations of slot machine types and denominations, plus other games to maximize the overall performance of the gaming floor. This problem belongs to a larger class of spatial resource optimization problems, concerned with optimizing the allocation and spatial distribution of finite resources, subject to various constraints. We introduce a powerful multi-objective evolutionary optimization and data-modelling platform, developed by the presenter since 2002, and show how this software can be used for casino floor optimization. We begin by extending a linear formulation of the casino floor …

Stationary And Time-Dependent Optimization Of The Casino Floor Slot Machine Mix, Anastasia D. Baran, Jason D. Fiege

International Conference on Gambling & Risk Taking

Modeling and optimizing the performance of a mix of slot machines on a gaming floor can be addressed at various levels of coarseness, and may or may not consider time-dependent trends. For example, a model might consider only time-averaged, aggregate data for all machines of a given type; time-dependent aggregate data; time-averaged data for individual machines; or fully time dependent data for individual machines. Fine-grained, time-dependent data for individual machines offers the most potential for detailed analysis and improvements to the casino floor performance, but also suffers the greatest amount of statistical noise. We present a theoretical analysis of single …

Cayley Graphs Of Semigroups And Applications To Hashing, Bianca Sosnovski

Dissertations, Theses, and Capstone Projects

In 1994, Tillich and Zemor proposed a scheme for a family of hash functions that uses products of matrices in groups of the form $SL_2(F_{2^n})$. In 2009, Grassl et al. developed an attack to obtain collisions for palindromic bit strings by exploring a connection between the Tillich-Zemor functions and maximal length chains in the Euclidean algorithm for polynomials over $F_2$.

In this work, we present a new proposal for hash functions based on Cayley graphs of semigroups. In our proposed hash function, the noncommutative semigroup of linear functions under composition is considered as platform for the scheme. We will also …

Why Compaction Meter Value (Cmv) Is A Good Measure Of Pavement Stiffness: Towards A Possible Theoretical Explanation, Andrzej Pownuk, Pedro Barragan Olague, Vladik Kreinovich

Departmental Technical Reports (CS)

To measure stiffness of the compacted pavement, practitioners use the Compaction Meter Value (CMV); a ratio between the amplitude for the first harmonic of the compactor's acceleration and the amplitude corresponding to the vibration frequency. Numerous experiments show that CMV is highly correlated with the pavement stiffness, but as of now, there is no convincing theoretical explanation for this correlation. In this paper, we provide a possible theoretical explanation for the empirical correlation. This explanation also explains why, the stiffer the material, the more higher-order harmonics we observe.

Color Image Encryption And Decryption Using Hill Cipher Associated With Arnold Transform, Rakesh Ranjan, R. K. Sharma, M. Hanmandlu

Applications and Applied Mathematics: An International Journal (AAM)

Image security over open network transmission is a big concern nowadays. This paper proposes another methodology for color image encoding and decoding using two stage Hill Cipher method which is connected with Arnold Transformation. The forgoing created a strategy for encryption and decryption of color image information and touched on just the premise of keys. In this plan, keys and the agreement of Hill Cipher (HC) are basic. Moreover, keys multiplication (pre or post) over an RGB image information framework is inevitable to know to effectively decrypt the first image information. We have given a machine simulation with a standard …

Construction Of Energy Preserving Qmf, Jian-Ao Lian, Yonghui Wang

Applications and Applied Mathematics: An International Journal (AAM)

Recently, a family of perfect reconstruction (PR) quadrature mirror filterbanks (QMF) with finite impulse response filters (FIR) from systems of biorthogonal refinable functions and wavelets were introduced and also applied to image processing. However, a detailed procedure was absent. The main objective of this paper is to present extensive examples that will provide a thorough process of construction of the new family of PR QMF with FIR filterbanks. These new filters are linearphase due to the symmetry property of their corresponding biorthogonal refinable functions and wavelets. In addition, these filters have odd lengths so that the symmetric extension can be …

Priority Queueing System With A Single Server Serving Two Queues M[X1],M[X2]/G1,G2/1 With Balking And Optional Server Vacation, G. Ayyappan, P. Thamizhselvi

Applications and Applied Mathematics: An International Journal (AAM)

In this paper we study a vacation queueing system with a single server simultaneously dealing with an M^{[x₁] _/}G₁/1 and an M^{[x₂] /}G₂/1 queues. Two classes of units, priority and non-priority, arrive at the system in two independent compound Poisson streams. Under a non-preemptive priority rule, the server provides a general service to the priority and non-priority units. We further assume that the server may take a vacation of random length just after serving the last customer in the priority unit present in the system. If the server …

Statistics In League Of Legends: Analyzing Runes For Last-Hitting, Brian M. Hook

Mathematics: Student Scholarship & Creative Works

While other sports have statisticians to evaluate players and their stats, in electronic sports there is a need for statisticians to evaluate different parts of the game. League of Legends is the most popular of ESports and is the focus of this discussion. The mechanic of focus here is runes which give boosts to the players stats in-game like being able to do extra damage. We will be finding the effectiveness of these runes by looking at gold efficiency, help with last hitting, and extra damage dealt through the use of Python.

Teaching Numerical Methods In The Context Of Galaxy Mergers, Maria Kourjanskaia

Physics

Methods of teaching numerical methods to solve ordinary differential equations in the context of galaxy mergers were explored. The research published in a paper by Toomre and Toomre in 1972 describing the formation of galactic tails and bridges from close tidal interactions was adapted into a project targeting undergraduate physics students. Typically undergraduate physics students only take one Computational Physics class in which various techniques and algorithms are taught. Although it is important to study computational physics techniques, it is just as important to apply this knowledge to a problem that is representative of what computational physics researchers are investigating …

Variance Of Clusterings On Graphs, Thomas Vlado Mulc

Mathematical Sciences Technical Reports (MSTR)

Graphs that represent data often have structures or characteristics that can represent some relationships in the data. One of these structures is clusters or community structures. Most clustering algorithms for graphs are deterministic, which means they will output the same clustering each time. We investigated a few stochastic algorithms, and look into the consistency of their clusterings.

Catching Card Counters, Sarah French

Honors Projects in Mathematics

The casino industry has been researched through a variety of disciplines including psychological gambling habits, technological advances, business strategies, and mathematical simulations. In the vast number of studies that have been conducted, there are few scholarly articles that focus on the specific aspect of card counting. The majority of games in the casino are designed to favor the “house”. This study focuses on the game of blackjack, in which players using a card counting strategy can tip the odds in their favor. A computer simulation was used to model the betting strategy of a card counter who would bet methodically. …

Hpcnmf: A High-Performance Toolbox For Non-Negative Matrix Factorization, Karthik Devarajan, Guoli Wang

COBRA Preprint Series

Non-negative matrix factorization (NMF) is a widely used machine learning algorithm for dimension reduction of large-scale data. It has found successful applications in a variety of fields such as computational biology, neuroscience, natural language processing, information retrieval, image processing and speech recognition. In bioinformatics, for example, it has been used to extract patterns and profiles from genomic and text-mining data as well as in protein sequence and structure analysis. While the scientific performance of NMF is very promising in dealing with high dimensional data sets and complex data structures, its computational cost is high and sometimes could be critical for …

Signal Flow Graph Approach To Efficient Dst I-Iv Algorithms, Sirani M. Perera

Publications

In this paper, fast and efficient discrete sine transformation (DST) algorithms are presented based on the factorization of sparse, scaled orthogonal, rotation, rotation-reflection, and butterfly matrices. These algorithms are completely recursive and solely based on DST I-IV. The presented algorithms have low arithmetic cost compared to the known fast DST algorithms. Furthermore, the language of signal flow graph representation of digital structures is used to describe these efficient and recursive DST algorithms having (n�1) points signal flow graph for DST-I and n points signal flow graphs for DST II-IV.

Factorized Runge-Kutta-Chebyshev Methods, Stephen O'Sullivan

Conference papers

The second-order extended stability Factorized Runge-Kutta-Chebyshev (FRKC2) class of explicit schemes for the integration of large systems of PDEs with diffusive terms is presented. FRKC2 schemes are straightforward to implement through ordered sequences of forward Euler steps with complex stepsizes, and easily parallelised for large scale problems on distributed architectures.

Preserving 7 digits for accuracy at 16 digit precision, the schemes are theoretically capable of maintaining internal stability at acceleration factors in excess of 6000 with respect to standard explicit Runge-Kutta methods. The stability domains have approximately the same extents as those of RKC schemes, and are a third longer …

General Solution Of The Wind Triangle Problem And The Critical Tailwind Angle, Nihad E. Daidzic

Aviation Department Publications

A general analytical solution of the navigational wind-triangle problem and the calculation of the critical tailwind angle are presented in this study among other findings. Any crosswind component will effectively create a headwind component on fixed course tracks. The meaning of a route track is lost with excessive crosswinds representing the bifurcation point between the possible and the impossible navigational solutions. Any wind of constant direction and speed will effectively reduce groundspeed and increase time-of-flight on closed-loop multi-segment flights. Effective wind track component consists, in general, of true and induced components. The average groundspeed of multiple-leg flights is a harmonic …

Image Harvest: An Open-Source Platform For High-Throughput Plant Image Processing And Analysis, Avi C. Knecht, Malachy T. Campbell, Adam Caprez, David R. Swanson, Harkamal Walia

Holland Computing Center: Faculty Publications

High-throughput plant phenotyping is an effective approach to bridge the genotype-to-phenotype gap in crops. Phenomics experiments typically result in large-scale image datasets, which are not amenable for processing on desktop computers, thus creating a bottleneck in the image-analysis pipeline. Here, we present an open-source, flexible image-analysis framework, called Image Harvest (IH), for processing images originating from high-throughput plant phenotyping platforms. Image Harvest is developed to perform parallel processing on computing grids and provides an integrated feature for metadata extraction from large-scale file organization. Moreover, the integration of IH with the Open Science Grid provides academic researchers with the computational resources …

Simulation Of Nuclear Fusion Using A One Dimensional Particle In Cell Method, Steven T. Margell

Cal Poly Humboldt theses and projects

In this thesis several novel techniques are developed to simulate fusion events in an isotropic, electrostatic three-dimensional Deuterium-Tritium plasma. These techniques allow us to accurately predict three-dimensional collision events with a one-dimensional model while simultaneously reducing compute time via a nearest neighbor algorithm. Furthermore, a fusion model based on first principles is developed that yields an average fusion reactivity which correlates well with empirical results.