Physical Sciences and Mathematics Commons^™

Computing Intersection Multiplicity Via Triangular Decomposition, Paul Vrbik

Electronic Thesis and Dissertation Repository

Fulton’s algorithm is used to calculate the intersection multiplicity of two plane curves about a rational point. This work extends Fulton’s algorithm first to algebraic points (encoded by triangular sets) and then, with some generic assumptions, to l many hypersurfaces.

Out of necessity, we give a standard-basis free method (i.e. practically efficient method) for calculating tangent cones at points on curves.

Protein-Protein Interaction Network Alignment, Yu Qian

Electronic Thesis and Dissertation Repository

Proteins are some of the building blocks of organisms. They usually perform their functions by interacting with each other and forming protein complexes. A protein -protein interaction network is a graph that consists of proteins as vertices and their interactions as edges. Protein-protein interaction network alignment is very important in identifying protein complexes and predicting protein functions. Many algorithms based on graph theory have been developed to improve the accuracy of alignment, but due to the sparsity of protein-protein interactions, the result is far from satisfactory.

We propose to improve the network alignment through adding protein interactions to existing PPI …

Bm3d Image Denoising Using Ssim Optimized Wiener Filter, Mahmud Hasan

Electronic Thesis and Dissertation Repository

Image denoising is considered as a salient pre-processing in sophisticated imaging applications. Over decades, numerous studies have been conducted in denoising. Recently proposed Block Matching and 3D (BM3D) Filtering added a new dimension to the study of denoising. BM3D is the current state-of-the-art of denoising and is capable of achieving better denoising as compared to any other existing method. However, the performance is not yet on the bound for image denoising. Therefore, there is scope to improve BM3D to achieve high quality denoising. In this thesis, to improve BM3D, we first attempted to improve Wiener filter (the core of BM3D) …

Dynamic Resource Management In Virtualized Data Centres, Gaston Keller

Electronic Thesis and Dissertation Repository

In the last decade, Cloud Computing has become a disruptive force in the computing landscape, changing the way in which software is designed, deployed and used over the world. Its adoption has been substantial and it is only expected to continue growing. The growth of this new model is supported by the proliferation of large-scale data centres, built for the express purpose of hosting cloud workloads. These data centres rely on systems virtualization to host multiple workloads per physical server, thus increasing their infrastructures' utilization and decreasing their power consumption. However, the owners of the cloud workloads expect their applications' …

Energy Based Multi-Model Fitting And Matching Problems, Hossam N. Isack

Electronic Thesis and Dissertation Repository

Feature matching and model fitting are fundamental problems in multi-view geometry. They are chicken-&-egg problems: if models are known it is easier to find matches and vice versa. Standard multi-view geometry techniques sequentially solve feature matching and model fitting as two independent problems after making fairly restrictive assumptions. For example, matching methods rely on strong discriminative power of feature descriptors, which fail for stereo images with repetitive textures or wide baseline. Also, model fitting methods assume given feature matches, which are not known a priori. Moreover, when data supports multiple models the fitting problem becomes challenging even with known matches …

A Software Design Pattern Based Approach To Auto Dynamic Difficulty In Video Games, Muhammad Iftekher Chowdhury

Electronic Thesis and Dissertation Repository

From the point of view of skill levels, reflex speeds, hand-eye coordination, tolerance for frustration, and motivations, video game players may vary drastically. Auto dynamic difficulty (ADD) in video games refers to the technique of automatically adjusting different aspects of a video game in real time, based on the player’s ability and emergence factors in order to provide the optimal experience to users from such a large demography and increase replay value. In this thesis, we describe a collection of software design patterns for enabling auto dynamic difficulty in video games. We also discuss the benefits of a design pattern …

Development Of An Emergent Narrative Generation Architecture For Videogames, Nicholas A. Schudlo

Electronic Thesis and Dissertation Repository

Emergent narratives can enhance a video gaming experience. However, the use of this storytelling form in videogames is in its infancy. Many existing emergent narrative generation systems are limited in authorial creative control, story world flexibility, user freedom and/or general storyline maintenance. In this thesis, we designed a robust architecture for generating emergent narratives to use in videogames, and tested the architecture in a prototype game simulation. The architecture continuously presents pre-written plot fragments with fulfilled preconditions, providing authorial control over the story’s components and general direction. The user navigates the plotlines and shapes the story through their unrestrained decisions. …

Proxy-Based Mobile Computing Infrastructure, Azade Khalaj

Electronic Thesis and Dissertation Repository

In recent years, there has been a huge growth in mobile applications. More mobile users are able to access Internet services via their mobile devices e.g., smartphones ans tablets. Some of these applications are highly interactive and resource intensive. Mobile applications, with limited storage capacity, slow processors and limited battery life, could be connected to the remote servers in clouds for leveraging resources. For example, weather applications use a remote service that collects weather data and make this data available through a well-defined API. This represents a static partitioning of functionality between mobile devices and a remote server that is …

Advances In Dynamic Virtualized Cloud Management, Michael Tighe

Electronic Thesis and Dissertation Repository

Cloud computing continues to gain in popularity, with more and more applications being deployed into public and private clouds. Deploying an application in the cloud allows application owners to provision computing resources on-demand, and scale quickly to meet demand. An Infrastructure as a Service (IaaS) cloud provides low-level resources, in the form of virtual machines (VMs), to clients on a pay-per-use basis. The cloud provider (owner) can reduce costs by lowering power consumption. As a typical server can consume 50% or more of its peak power consumption when idle, this can be accomplished by consolidating client VMs onto as few …

Intents-Based Service Discovery And Integration, Cheng Zheng

Electronic Thesis and Dissertation Repository

With the proliferation of Web services, when developing a new application, it makes sense to seek and leverage existing Web services rather than implementing the corresponding components from scratch. Therefore, significant research efforts have been devoted to the techniques for service discovery and integration. However, most of the existing techniques are based on the ternary participant classification of the Web service architecture which only takes into consideration the involvement of service providers, service brokers, and application developers. The activities of application end users are usually ignored.

This thesis presents an Intents-based service discovery and integration approach at the conceptual level …

Application Of Risk Metrics For Role Mining, Sharmin Ahmed

Electronic Thesis and Dissertation Repository

Incorporating risk consideration in access control systems has recently become a popular research topic. Related to this is risk awareness which is needed to enable access control in an agile and dynamic way. While risk awareness is probably known for an established access control system, being aware of risk even before the access control system is defined can mean identification of users and permissions that are most likely to lead to dangerous or error-prone situations from an administration point of view. Having this information available during the role engineering phase allows data analysts and role engineers to highlight potentially risky …

Identification Of Informativeness In Text Using Natural Language Stylometry, Rushdi Shams

Electronic Thesis and Dissertation Repository

In this age of information overload, one experiences a rapidly growing over-abundance of written text. To assist with handling this bounty, this plethora of texts is now widely used to develop and optimize statistical natural language processing (NLP) systems. Surprisingly, the use of more fragments of text to train these statistical NLP systems may not necessarily lead to improved performance. We hypothesize that those fragments that help the most with training are those that contain the desired information. Therefore, determining informativeness in text has become a central issue in our view of NLP. Recent developments in this field have spawned …

Automated Image Interpretation For Science Autonomy In Robotic Planetary Exploration, Raymond Francis

Electronic Thesis and Dissertation Repository

Advances in the capabilities of robotic planetary exploration missions have increased the wealth of scientific data they produce, presenting challenges for mission science and operations imposed by the limits of interplanetary radio communications. These data budget pressures can be relieved by increased robotic autonomy, both for onboard operations tasks and for decision- making in response to science data.

This thesis presents new techniques in automated image interpretation for natural scenes of relevance to planetary science and exploration, and elaborates autonomy scenarios under which they could be used to extend the reach and performance of exploration missions on planetary surfaces.

Two …

Transit Demand Estimation And Crowding Prediction Based On Real-Time Transit Data, Michael Aro

Electronic Thesis and Dissertation Repository

With an increasing number of intelligent analytic techniques and increasing networking capabilities, municipal transit authorities can leverage real-time data to estimate transit volume and predict crowding conditions. We introduce a proactive Transit Demand Estimation and Prediction System (TraDEPS) – an approach that has the potential to prevent crowding and improve transit service, by measuring the transit activity (the number of passengers on the individual modes of public transportation and the demand on a route), and estimating crowding levels at a given time. This system utilizes a combination of real-time data streams from multiple sources, a predictive model and data analytics …

On The Applications Of Lifting Techniques, Esmaeil Mehrabi

Electronic Thesis and Dissertation Repository

Lifting techniques are some of the main tools in solving a variety of different computational problems related to the field of computer algebra. In this thesis, we will consider two fundamental problems in the fields of computational algebraic geometry and number theory, trying to find more efficient algorithms to solve such problems.

The first problem, solving systems of polynomial equations, is one of the most fundamental problems in the field of computational algebraic geometry. In this thesis, We discuss how to solve bivariate polynomial systems over either k(T ) or Q using a combination of lifting and modular composition techniques. …

Cosine Similarity For Article Section Classification: Using Structured Abstracts As A Proxy For An Annotated Corpus, Arthur T. Bugorski

Electronic Thesis and Dissertation Repository

During the last decade, the amount of research published in biomedical journals has grown significantly and at an accelerating rate. To fully explore all of this literature, new tools and techniques are needed for both information retrieval and processing. One such tool is the identification and extraction of key claims. In an e ort to work toward claim-extraction, we aim to identify the key areas in the body of the article referred to by text in the abstract. In this project, our work is preliminary to that goal in that we attempt to match specific clauses in the abstract with …

On The Parallelization Of Integer Polynomial Multiplication, Farnam Mansouri

Electronic Thesis and Dissertation Repository

With the advent of hardware accelerator technologies, multi-core processors and GPUs, much effort for taking advantage of those architectures by designing parallel algorithms has been made. To achieve this goal, one needs to consider both algebraic complexity and parallelism, plus making efficient use of memory traffic, cache, and reducing overheads in the implementations.

Polynomial multiplication is at the core of many algorithms in symbolic computation such as real root isolation which will be our main application for now.

In this thesis, we first investigate the multiplication of dense univariate polynomials with integer coefficients targeting multi-core processors. Some of the proposed …

The Electrochemistry Of Hydrogen Peroxide On Uranium Dioxide And The Modelling Of Used Nuclear Fuel Corrosion Under Permanent Disposal Conditions, Linda Wu

Electronic Thesis and Dissertation Repository

This thesis reports a series of investigations examining the corrosion process of used nuclear fuel under permanent disposal conditions. The motivation of the project is that the safety assessment of deep geological disposal of spent nuclear fuel requires a fundamental understanding of the processes controlling fuel corrosion which could lead to the release of radionuclides to the geosphere from a failed container.

One primary objective of this project was to develop a computational model in order to simulate fuel corrosion under the disposal conditions. A series of simulations based on COMSOL were designed and developed to determine the influence of …

Deep Learning Via Stacked Sparse Autoencoders For Automated Voxel-Wise Brain Parcellation Based On Functional Connectivity, Céline Gravelines

Electronic Thesis and Dissertation Repository

Functional brain parcellation – the delineation of brain regions based on functional connectivity – is an active research area lacking an ideal subject-specific solution independent of anatomical composition, manual feature engineering, or heavily labelled examples. Deep learning is a cutting-edge area of machine learning on the forefront of current artificial intelligence developments. Specifically, autoencoders are artificial neural networks which can be stacked to form hierarchical sparse deep models from which high-level features are compressed, organized, and extracted, without labelled training data, allowing for unsupervised learning. This thesis presents a novel application of stacked sparse autoencoders to the problem of parcellating …

A Computational Linguistic Approach Towards Understanding Wikipedia's Article For Deletion (Afd) Discussions, Wanting Mao

Electronic Thesis and Dissertation Repository

With the thriving of online deliberation, Wikipedia's Article for Deletion (AfD) discussion has drawn a number of researchers' attention in the past decade. In this thesis we aim to solve two main problems: 1) how to help new users effectively participate in the discussion; and 2) how to make it efficient for administrators to make decision based on the discussion. To solve the first problem, we obtain a knowledge repository for new users by recognizing imperatives. We propose a method to detect imperatives based on syntactic analysis of the texts. And the result shows a good precision and reasonable recall. …

Adaptive Edge-Guided Block-Matching And 3d Filtering (Bm3d) Image Denoising Algorithm, Mohammad Mahedi Hasan

Electronic Thesis and Dissertation Repository

Image denoising is a well studied field, yet reducing noise from images is still a valid challenge. Recently proposed Block-matching and 3D filtering (BM3D) is the current state of the art algorithm for denoising images corrupted by Additive White Gaussian noise (AWGN). Though BM3D outperforms all existing methods for AWGN denoising, still its performance decreases as the noise level increases in images, since it is harder to find proper match for reference blocks in the presence of highly corrupted pixel values. It also blurs sharp edges and textures. To overcome these problems we proposed an edge guided BM3D with selective …

Optimizing The Analysis Of Electroencephalographic Data By Dynamic Graphs, Mehrsasadat Golestaneh

Electronic Thesis and Dissertation Repository

The brain’s underlying functional connectivity has been recently studied using tools offered by graph theory and network theory. Although the primary research focus in this area has so far been mostly on static graphs, the complex and dynamic nature of the brain’s underlying mechanism has initiated the usage of dynamic graphs, providing groundwork for time sensi- tive and finer investigations. Studying the topological reconfiguration of these dynamic graphs is done by exploiting a pool of graph metrics, which describe the network’s characteristics at different scales. However, considering the vast amount of data generated by neuroimaging tools, heavy computation load and …

Investigating Genotype-Phenotype Relationship Extraction From Biomedical Text, Maryam Khordad

Electronic Thesis and Dissertation Repository

During the last decade biomedicine has developed at a tremendous pace. Every day a lot of biomedical papers are published and a large amount of new information is produced. To help enable automated and human interaction in the multitude of applications of this biomedical data, the need for Natural Language Processing systems to process the vast amount of new information is increasing. Our main purpose in this research project is to extract the relationships between genotypes and phenotypes mentioned in the biomedical publications. Such a system provides important and up-to-date data for database construction and updating, and even text summarization. …

High Multiplicity Strip Packing, Devin Price

Electronic Thesis and Dissertation Repository

An instance of the two-dimensional strip packing problem is specified by n rectangular items, each having a width, 0 < w_n ≤ 1, and height, 0 < h_n ≤ 1. The objective is to place these items into a strip of width 1, without rotations, such that they are nonoverlapping and the total height of the resulting packing is minimized. In this thesis, we consider the version of the two-dimensional strip packing problem where there is a constant number K of distinct rectangle sizes and present an OPT + K - 1 polynomial-time approximation algorithm for it. This beats a previous algorithm …

Extracting Vessel Structure From 3d Image Data, Yuchen Zhong

Electronic Thesis and Dissertation Repository

This thesis is focused on extracting the structure of vessels from 3D cardiac images. In many biomedical applications it is important to segment the vessels preserving their anatomically-correct topological structure. That is, the final result should form a tree. There are many technical challenges when solving this image analysis problem: noise, outliers, partial volume. In particular, standard segmentation methods are known to have problems with extracting thin structures and with enforcing topological constraints. All these issues explain why vessel segmentation remains an unsolved problem despite years of research.

Our new efforts combine recent advances in optimization-based methods for image analysis …

Oligonucleotide Design For Whole Genome Tiling Arrays, Qin Dong

Electronic Thesis and Dissertation Repository

Oligonucleotides are short, single-stranded fragments of DNA or RNA, designed to readily bind with a unique part in the target sequence. They have many important applications including PCR (polymerase chain reaction) amplification, microarrays, or FISH (fluorescence in situ hybridization) probes. While traditional microarrays are commonly used for measuring gene expression levels by probing for sequences of known and predicted genes, high-density, whole genome tiling arrays probe intensively for sequences that are known to exist in a contiguous region. Current programs for designing oligonucleotides for tiling arrays are not able to produce results that are close to optimal since they allow …

Automatic Multi-Model Fitting For Blood Vessel Extraction, Xuefeng Chang

Electronic Thesis and Dissertation Repository

Blood vessel extraction and visualization in 2D images or 3D volumes is an essential clinical task. A blood vessel system is an example of a tubular tree like structure, and fully automated reconstruction of tubular tree like structures remains an open computer vision problem. Most vessel extraction methods are based on the vesselness measure. A vesselness measure, usually based on the eigenvalues of the Hessian matrix, assigns a high value to a voxel that is likely to be a part of a blood vessel. After the vesselness measure is computed, most methods extract vessels based on the shortest paths connecting …

Accessibility Of E-Commerce Websites For Vision Impaired Persons, Roopa Bose

Electronic Thesis and Dissertation Repository

In this thesis accessibility problems with websites for vision-impaired persons are discussed in detail. General accessibility problems and those specific to e-commerce websites,especially on-line shopping websites are discussed. Accessibility problems are analyzed from the perspective of a screen reader user. As a solution for the accessibility problems identified, the WCAG 2.0 guidelines are reviewed and new changes are proposed to improve the existing guidelines. Enhanced solutions using tactile media capable of providing a better web browsing experience for vision-impaired persons are also discussed.

Image Fusion And Axial Labeling Of The Spine, Brandon Miles

Electronic Thesis and Dissertation Repository

In order to improve radiological diagnosis of back pain and spine disease, two new algorithms have been developed to aid the 75% of Canadians who will suffer from back pain in a given year. With the associated medical imaging required for many of these patients, there is a potential for improvement in both patient care and healthcare economics by increasing the accuracy and efficiency of spine diagnosis. A real-time spine image fusion system and an automatic vertebra/disc labeling system have been developed to address this. Both magnetic resonance (MR) images and computed tomography (CT) images are often acquired for patients. …

Realistic Dialogue Engine For Video Games, Caroline M. Rose

Electronic Thesis and Dissertation Repository

The concept of believable agent has a long history in Artificial Intelligence. It has applicability in multiple fields, particularly video games. Video games have shown tremendous technological advancement in several areas such as graphics and music; however, techniques used to simulate dialogue are still quite outdated. In this thesis, a method is proposed to allow a human player to interact with non-player characters using natural-language input. By using various techniques of modern Artificial Intelligence such as information retrieval and sentiment analysis, non-player characters have the capability of engaging in dynamic dialogue: they can answer questions, ask questions, remember events, and …