Browsing Theses by Title
Now showing items 3844-3863 of 15611
-
Discovering Domain Orders through Order Dependencies
(University of Waterloo, 2021-04-28)Most real-world data come with explicitly defined domain orders; e.g., lexicographic order for strings, numeric for integers, and chronological for time. Our goal is to discover implicit domain orders that we do not already ... -
Discovering new viral lineages and estimating their abundance in wastewater
(University of Waterloo, 2022-09-27)Wastewater surveillance of SARS-CoV-2 has emerged as a critical tool for tracking the spread of COVID-19. In addition to estimating the relative case numbers using qPCR, SARS-CoV-2 genomic RNA can be extracted from wastewater ... -
Discovering Patterns from Sequences with Applications to Protein-Protein and Protein-DNA Interaction
(University of Waterloo, 2018-08-30)Understanding Protein-Protein and Protein-DNA interaction is of fundamental importance in deciphering gene regulation and other biological processes in living cells. Traditionally, new interaction knowledge is discovered ... -
Discovering Play Store Reviews Related to Specific Android App Issues
(University of Waterloo, 2018-09-20)Mobile App reviews may contain information relevant to developers. Developers can investigate these reviews to see what users of their apps are complaining about. However, the huge volume of incoming reviews is impractical ... -
Discovering Protein Functional Regions and Protein-Protein Interaction using Co-occurring Aligned Pattern Clusters
(University of Waterloo, 2015-10-30)Bioinformatics is a rapidly expanding field of research due to multiple recent advancements: 1) the advent of machine intelligence, 2) the increase of computing power, 3) our better understanding of the underlying biomolecular ... -
Discovering Protein Sequence-Structure Motifs and Two Applications to Structural Prediction
(University of Waterloo, 2004)This thesis investigates the correlations between short protein peptide sequences and local tertiary structures. In particular, it introduces a novel algorithm for partitioning short protein segments into clusters of ... -
Discovery and Analysis of Aligned Pattern Clusters from Protein Family Sequences
(University of Waterloo, 2014-04-28)Protein sequences are essential for encoding molecular structures and functions. Consequently, biologists invest substantial resources and time discovering functional patterns in proteins. Using high-throughput technologies, ... -
Discovery of Flexible Gap Patterns from Sequences
(University of Waterloo, 2015-01-06)Human genome contains abundant motifs bound by particular biomolecules. These motifs are involved in the complex regulatory mechanisms of gene expressions. The dominant mechanism behind the intriguing gene expression ... -
Discovery of New Features for Peptide Sequencing with Mass Spectrometry
(University of Waterloo, 2017-09-21)Bioinformaticians have been working on peptide sequencing with tandem mass spectrometry (MS/MS) for decades. However, the results are still not perfect. A lot of research have been carried on two peptide sequencing methods, ... -
Discrete Logarithm Cryptography
(University of Waterloo, 2010-04-27)The security of many cryptographic schemes relies on the intractability of the discrete logarithm problem (DLP) in groups. The most commonly used groups to deploy such schemes are the multiplicative (sub)groups of finite ... -
Discrete Path Planing Strategies for Coverage and Multi-Robot Rendezvous
(University of Waterloo, 2014-01-22)This thesis addresses the problem of motion planning for autonomous robots, given a map and an estimate of the robot pose within it. The motion planning problem for a mobile robot can be defined as computing a trajectory ... -
Discrete Quantum Walks on Graphs and Digraphs
(University of Waterloo, 2018-09-26)This thesis studies various models of discrete quantum walks on graphs and digraphs via a spectral approach. A discrete quantum walk on a digraph $X$ is determined by a unitary matrix $U$, which acts on complex functions ... -
Discrete-Time Quantum Walk - Dynamics and Applications
(University of Waterloo, 2010-01-25)This dissertation presents investigations on dynamics of discrete-time quantum walk and some of its applications. Quantum walks has been exploited as an useful tool for quantum algorithms in quantum computing. Beyond quantum ... -
Discretize and Conquer: Scalable Agglomerative Clustering in Hamming Space
(University of Waterloo, 2019-01-11)Clustering is one of the most fundamental tasks in many machine learning and information retrieval applications. Roughly speaking, the goal is to partition data instances such that similar instances end up in the same group ... -
Discrimination in Insurance Pricing
(University of Waterloo, 2023-04-10)Discrimination is an ongoing problem in the insurance industry that persists, regardless of intent, when the insurer blinds the pricing process from socially controversial or legally prohibited input. In this thesis, we ... -
A Discriminative Locally-Adaptive Nearest Centroid Classifier for Phoneme Classification
(University of Waterloo, 2012-08-31)Phoneme classification is a key area of speech recognition. Phonemes are the basic modeling units in modern speech recognition and they are the constructive units of words. Thus, being able to quickly and accurately classify ... -
Discriminators of Integer Sequences
(University of Waterloo, 2017-08-28)The discriminator of an integer sequence \textbf{s} = $(s(n))_{n \geq 0}$, first introduced by Arnold, Benkoski and McCabe in 1985, is the function $D_s (n)$ that maps the integer $n \geq 1$ to the smallest positive integer ... -
The Discursive Construction of Punk: Language and Identity in Russia’s Punk-Rock ‘Subculture’
(University of Waterloo, 2007-05-01)Beginning in the mid 1980s the practices of Soviet youth became a scene of heightened academic interest as western scholars eagerly turned their attention to the changing ‘subcultural’ realities of youth in the wake of the ... -
The Discursive Construction of Russian-German Identity in Interviews with Russlanddeutsche University Students
(University of Waterloo, 2007-06-28)In this sociolinguistic study, qualitative interviews were used in examining discursive identity construction among russlanddeutsche Aussiedler. The interview group was composed of russlanddeutsche university students ... -
Disentangled Representation Learning for Stylistic Variation in Neural Language Models
(University of Waterloo, 2018-08-14)The neural network has proven to be an effective machine learning method over the past decade, prompting its usage for modelling language, among several other domains. However, the latent representations learned by these ...