Physical Sciences and Mathematics Commons^™

Cache-Friendly, Modular And Parallel Schemes For Computing Subresultant Chains, Mohammadali Asadi

Electronic Thesis and Dissertation Repository

The RegularChains library in Maple offers a collection of commands for solving polynomial systems symbolically with taking advantage of the theory of regular chains. The primary goal of this thesis is algorithmic contributions, in particular, to high-performance computational schemes for subresultant chains and underlying routines to extend that of RegularChains in a C/C++ open-source library.

Subresultants are one of the most fundamental tools in computer algebra. They are at the core of numerous algorithms including, but not limited to, polynomial GCD computations, polynomial system solving, and symbolic integration. When the subresultant chain of two polynomials is involved in a client …

Evolutionary Design Of Search And Triage Interfaces For Large Document Sets, Jonathan A. Demelo

Electronic Thesis and Dissertation Repository

This dissertation is concerned with the design of visual interfaces for searching and triaging large document sets. Data proliferation has generated new and challenging information-based tasks across various domains. Yet, as the document sets of these tasks grow, it has become increasingly difficult for users to remain active participants in the information-seeking process, such as when searching and triaging large document sets. During information search, users seek to understand their document set, align domain knowledge, formulate effective queries, and use those queries to develop document set mappings which help generate encounters with valued documents. During information triage, users encounter the …

Evaluating Cranial Nonmetric Traits In Mummies From Pachacamac, Peru: The Utility Of Semi-Automated Image Segmentation In Paleoradiology, Cameron J. Beason

Electronic Thesis and Dissertation Repository

Anthropologists employ biodistance analysis to understand past population interactions and relatedness. The objectives of this thesis are twofold: to determine whether a sample of five mummies from the pilgrimage centre, Pachacamac, on the Central Coast of Peru comprised local or non-local individuals through an analysis of cranial nonmetric traits using comparative samples from the North and Central Coasts of Peru and Chile; and to test the utility of machine-learning-based image segmentation in the image analysis software, Dragonfly, to automatically segment CT scans of the mummies such that the cranial nonmetric traits are visible. Results show that while fully automated segmentation …

A Generative-Discriminative Approach To Human Brain Mapping, Deepanshu Wadhwa

Electronic Thesis and Dissertation Repository

During everyday behaviours, the brain shows complex spatial patterns of activity. These activity maps are very replicable within an individual, but vary significantly across individuals, even though they are evoked by the same behaviour. It is unknown how differences in these spatial patterns relate to differences in behavior or function. More fundamentally, the structural, developmental, and genetic factors that determine the spatial organisation of these brain maps in each individual are unclear. Here we propose a new quantitative approach for uncovering the basic principles by which functional brain maps are organized. We propose to take an generative-discriminative approach to human …

Westernaccelerator：Rapid Development Of Microservices, Haoran Wei

Electronic Thesis and Dissertation Repository

Context & Motivation/problem: In the context that cloud platforms are widely adopted, Microservice Architecture (MSA) has quickly become the new paradigm for modern software development due to its great modularity, scalability, and resiliency, which fits well in the cloud environment. However, to embrace the benefits of MSA, organizations must overcome the challenges of adopting new methodologies and processes to deal with the extra development complexities that microservices created, e.g., establishing interface-based communication between distributed services and managing the configurations and locations of services. Consequently, creating a microservice-based application is relatively complex and effortful. Research Question: How to create a tool …

Leveraging Machine Learning Techniques Towards Intelligent Networking Automation, Cesar A. Gomez

Electronic Thesis and Dissertation Repository

In this thesis, we address some of the challenges that the Intelligent Networking Automation (INA) paradigm poses. Our goal is to design schemes leveraging Machine Learning (ML) techniques to cope with situations that involve hard decision-making actions. The proposed solutions are data-driven and consist of an agent that operates at network elements such as routers, switches, or network servers. The data are gathered from realistic scenarios, either actual network deployments or emulated environments. To evaluate the enhancements that the designed schemes provide, we compare our solutions to non-intelligent ones. Additionally, we assess the trade-off between the obtained improvements and the …

Exploratory Search With Archetype-Based Language Models, Brent D. Davis

Electronic Thesis and Dissertation Repository

This dissertation explores how machine learning, natural language processing and information retrieval may assist the exploratory search task. Exploratory search is a search where the ideal outcome of the search is unknown, and thus the ideal language to use in a retrieval query to match it is unavailable. Three algorithms represent the contribution of this work. Archetype-based Modeling and Search provides a way to use previously identified archetypal documents relevant to an archetype to form a notion of similarity and find related documents that match the defined archetype. This is beneficial for exploratory search as it can generalize beyond standard …

Fuzzy And Probabilistic Rule-Based Approaches To Identify Fault Prone Files, Piyush Kumar Korlepara

Electronic Thesis and Dissertation Repository

Most software fault proneness prediction techniques utilize machine learning models which act as black boxes when performing predictions. Software developers cannot obtain any insights as to why such trained models reached their conclusions when applied to new data. This leads to a reduced confidence in accepting the prediction results while applying the model in complex systems. In this thesis, we propose two rule-based and programming language-agnostic fault proneness prediction techniques. The first technique utilizes fuzzy reasoning, while the second utilizes Markov Logic Networks. The rules operate on facts that are produced by harvesting and postprocessing raw data extracted from the …

Predicting Stock Market Sector Sentiment Through News Article Based Textual Analysis, William A. Beldman

Electronic Thesis and Dissertation Repository

Investors seek to take advantage of computer technology to gain an edge on their investments. This can be done through quantitative (historical number-based) analysis or qualitative (natural language-based) analysis. Subject matter experts have been known to make predictions between 70 and 79% accuracy at best and less than 50% accuracy on average. Sophisticated algorithms through qualitative analysis are known to demonstrate more successful market predictions for specific stocks. It stands to reason that the same technique could work just as well or better for attempting to predict entire sectors of the stock market. By using indices and exchange traded funds, …

Improving Reader Motivation With Machine Learning, Tanner A. Bohn

Electronic Thesis and Dissertation Repository

This thesis focuses on the problem of increasing reading motivation with machine learning (ML). The act of reading is central to modern human life, and there is much to be gained by improving the reading experience. For example, the internal reading motivation of students, especially their interest and enjoyment in reading, are important factors in their academic success.

There are many topics in natural language processing (NLP) which can be applied to improving the reading experience in terms of readability, comprehension, reading speed, motivation, etc. Such topics include personalized recommendation, headline optimization, text simplification, and many others. However, to the …

Generating Effective Sentence Representations: Deep Learning And Reinforcement Learning Approaches, Mahtab Ahmed

Electronic Thesis and Dissertation Repository

Natural language processing (NLP) is one of the most important technologies of the information age. Understanding complex language utterances is also a crucial part of artificial intelligence. Many Natural Language applications are powered by machine learning models performing a large variety of underlying tasks. Recently, deep learning approaches have obtained very high performance across many NLP tasks. In order to achieve this high level of performance, it is crucial for computers to have an appropriate representation of sentences. The tasks addressed in the thesis are best approached having shallow semantic representations. These representations are vectors that are then embedded in …

A Lightweight And Explainable Citation Recommendation System, Juncheng Yin

Electronic Thesis and Dissertation Repository

The increased pressure of publications makes it more and more difficult for researchers to find appropriate papers to cite quickly and accurately. Context-aware citation recommendation, which can provide users suggestions mainly based on local citation contexts, has been shown to be helpful to alleviate this problem. However, previous works mainly use RNN models and their variance, which tend to be highly complicated with heavy-weight computation. In this paper, we propose a lightweight and explainable model that is quick to train and obtains high performance. Our model is based on a pre-trained sentence embedding model and trained with triplet loss. Quantitative …

Protein Interaction Sites Prediction Using Deep Learning, Sourajit Basak

Electronic Thesis and Dissertation Repository

The accurate prediction of protein-protein interaction (PPI) binding sites is a fundamental problem in bioinformatics, since most of the time proteins perform their functions by interacting with some other proteins. Experimental methods are slow, expensive and not very accurate, hence the need for efficient computational methods.

In this thesis, we perform a study aiming to improve the performance of the currently best program for binding site prediction, DELPHI. We have employed some of the currently best techniques from machine learning, including attention and various embedding techniques, such as BERT and ELMo. This is the first time such tools are being …

Calibration Between Eye Tracker And Stereoscopic Vision System Employing A Linear Closed-Form Perspective-N-Point (Pnp) Algorithm, Mohammad Karami

Electronic Thesis and Dissertation Repository

In many advanced driver assistance systems (ADAS) applications, it is essential to figure out where gaze of driver locates in image area of stereoscopic vision system. This problem, which involves a cross calibration between the stereo vision system and eye tracker, is a challenging task since the two systems are not consistent in modality and do not share a common image area. The eye tracker system provides a 3D gaze vector which describes the direction of driver’s 3D line of gaze, while the stereoscopic vision system provides a depth image frame. In this thesis, this crosscalibration was performed with a …

A Deep Topical N-Gram Model And Topic Discovery On Covid-19 News And Research Manuscripts, Yuan Du

Electronic Thesis and Dissertation Repository

Topic modeling with the latent semantic analysis (LSA), the latent Dirichlet allocation (LDA) and the biterm topic model (BTM) has been successfully implemented and used in many areas, including movie reviews, recommender systems, and text summarization, etc. However, these models may become computationally intensive if tested on a humongous corpus. Considering the wide acceptance of machine learning based on deep neural networks, this research proposes two deep neural network (NN) variants, 2-layer NN and 3-layer NN of the LDA modeling techniques. The primary goal is to deal with problems with a large corpus using manageable computational resources.

This thesis analyze …

Parallel Arbitrary-Precision Integer Arithmetic, Davood Mohajerani

Electronic Thesis and Dissertation Repository

Arbitrary-precision integer arithmetic computations are driven by applications in solving systems of polynomial equations and public-key cryptography. Such computations arise when high precision is required (with large input values that fit into multiple machine words), or to avoid coefficient overflow due to intermediate expression swell. Meanwhile, the growing demand for faster computation alongside the recent advances in the hardware technology have led to the development of a vast array of many-core and multi-core processors, accelerators, programming models, and language extensions (e.g. CUDA, OpenCL, and OpenACC for GPUs, and OpenMP and Cilk for multi-core CPUs). The massive computational power of parallel …

A Physical Layer Framework For A Smart City Using Accumulative Bayesian Machine Learning, Razan E. Alfar

Electronic Thesis and Dissertation Repository

Smart cities are one of the most active research fields in the world, due to the various benefits and challenges associated with their implementation. A major challenge for smart cities is processing and transporting the huge volumes of data generated by the sensor network layer, which builds the fundamental physical layer. Ongoing research is needed to address the computational challenges arising in smart city environments, particularly to help ensure efficient operations around the sensor layer. To address this challenge, a novel physical layer framework is proposed that intelligently learns the behavior of the physical system to enable the agents to …

Load Balancing And Resource Allocation In Smart Cities Using Reinforcement Learning, Aseel Alorbani

Electronic Thesis and Dissertation Repository

Today, smart city technology is being adopted by many municipal governments to improve their services and to adapt to growing and changing urban population. Implementing a smart city application can be one of the most challenging projects due to the complexity, requirements and constraints. Sensing devices and computing components can be numerous and heterogeneous. Increasingly, researchers working in the smart city arena are looking to leverage edge and cloud computing to support smart city development. This approach also brings a number of challenges. Two of the main challenges are resource allocation and load balancing of tasks associated with processing data …

Building Effective Network Security Frameworks Using Deep Transfer Learning Techniques, Harsh Dhillon

Electronic Thesis and Dissertation Repository

Network traffic is growing at an outpaced speed globally. According to the 2020 Cisco Annual Report, nearly two-thirds of the global population will have internet connectivity by the year 2023. The number of devices connected to IP networks will also triple the total world population's size by the same year. The vastness of forecasted network infrastructure opens opportunities for new technologies and businesses to take shape, but it also increases the surface of security vulnerabilities. The number of cyberattacks are growing worldwide and are becoming more diverse and sophisticated. Classic network intrusion detection architectures monitor a system to detect malicious …