Browsing Computer Science by Title
Now showing items 1493-1512 of 1567
-
Unsupervised Spectral Ranking For Anomaly Detection
(University of Waterloo, 2014-09-10)Anomaly detection is the problem of finding deviations from expected normal patterns. A wide variety of applications, such as fraud detection for credit cards and insurance, medical image monitoring, network intrusion ... -
Unsupervised Syntactic Structure Induction in Natural Language Processing
(University of Waterloo, 2021-09-07)This work addresses unsupervised chunking as a task for syntactic structure induction, which could help understand the linguistic structures of human languages especially, low-resource languages. In chunking, words of a ... -
Up2Date Research: A personalized recommendation application for researchers
(University of Waterloo, 2023-04-19)In our current age, the number of academic papers published each year is growing at an exponential rate. Staying current in one’s respective field can not only be overwhelming, but a struggle to achieve. To help reach their ... -
Update-Aware Information Extraction
(University of Waterloo, 2023-11-20)Information extraction programs (extractors) can be applied to documents to isolate structured versions of some content by creating tabular records corresponding to facts found in the documents. When extracted relations ... -
Updating the Vertex Separation of a Dynamically Changing Tree
(University of Waterloo, 2004)This thesis presents several algorithms that update the vertex separation of a tree after the tree is modified; the vertex separation of a graph measures the largest number of vertices to the left of and including a vertex ... -
Upper and Lower Bounds for Text Upper and Lower Bounds for Text Indexing Data Structures
(University of Waterloo, 2008-01-23)The main goal of this thesis is to investigate the complexity of a variety of problems related to text indexing and text searching. We present new data structures that can be used as building blocks for full-text indices ... -
Upward Octagonal Drawings of Ternary Trees
(University of Waterloo, 2016-09-08)We explore ways to embed a ternary tree in an integer coordinate grid such that the width of the drawing is minimized. We provide upper and lower bounds on the width requirement of planar, straight-line, upward, order-preserving ... -
The Usability and Learnability of Pen/Tablet Mode Inferencing
(University of Waterloo, 2012-09-14)The inferred mode protocol uses contextual reasoning and local mediators to eliminate the need to access specic modes to perform draw, select, move and delete operations in a sketch interface. This thesis describe an ... -
The Use of Internal and External Functional Domains to Improve Transmembrane Protein Topology Prediction
(University of Waterloo, 2004)Membrane proteins are involved in vital cellular functions and have important implications in disease processes, drug design and therapy. However, it is difficult to obtain diffraction quality crystals to study transmembrane ... -
The use of machine learning algorithms in recommender systems: A systematic review
(Elsevier, 2018-05-01)Recommender systems use algorithms to provide users with product or service recommendations. Recently, these systems have been using machine learning algorithms from the field of artificial intelligence. However, choosing ... -
User-Controlled Computations in Untrusted Computing Environments
(University of Waterloo, 2019-01-15)Computing infrastructures are challenging and expensive to maintain. This led to the growth of cloud computing with users renting computing resources from centralized cloud providers. There is also a recent promise in ... -
User-specific explanations of AI systems attuned to psychological profiles: a user study
(University of Waterloo, 2023-05-24)In this thesis, we design a model aimed at supporting user-specific explanations from AI systems and present the results of a user study conducted to determine whether the algorithms used to attune the output to the user ... -
Users, Queries, and Bad Abandonment in Web Search
(University of Waterloo, 2021-11-18)After a user submits a query and receives a list of search results, the user may abandon their query without clicking on any of the search results. A bad query abandonment is when a searcher abandons the SERP because they ... -
Using AI-Supported Onboarding Systems in Video Games to Improve Player Experience
(University of Waterloo, 2024-04-15)Video games face the challenge of providing onboarding that motivates new players to engage with a game beyond their initial experience. Interactive media inherently influences players’ cognitive load during the learning ... -
Using Automata Theory to Solve Problems in Additive Number Theory
(University of Waterloo, 2018-04-30)Additive number theory is the study of the additive properties of integers. Perhaps the best-known theorem is Lagrange’s result that every natural number is the sum of four squares. We study numbers whose base-k representations ... -
Using Crowd-Based Software Repositories to Better Understand Developer-User Interactions
(University of Waterloo, 2023-05-17)Software development is a complex process. To serve the final software product to the end user, developers need to rely on a variety of software artifacts throughout the development process. The term software repository ... -
Using Decision Tree Voting to Select a Polyhedral Model Loop Transformation
(University of Waterloo, 2013-11-28)Algorithms in fields like image manipulation, sound and signal processing, and statistics frequently employ tight loops. These loops are computationally intensive and CPU-bound, making their performance highly dependent ... -
Using integer programming in finding t-designs
(University of Waterloo, 2012-04-26)A t-design is a combinatorial structure consisting of a collection of blocks over a set of points satisfying certain properties. The existence of t-designs given a set of parameters can be reduced to finding nonnegative ... -
Using Least Squares to Construct Improved Clough-Tocher Interpolant
(University of Waterloo, 2018-01-08)In this thesis, a quartic Clough-Tocher interpolation scheme is introduced, and additional modifications, to adjust the macro-boundary and the order of continuity across domain triangles, are provided to improve both the ... -
Using Rhetorical Figures and Shallow Attributes as a Metric of Intent in Text
(University of Waterloo, 2011-05-20)In this thesis we propose a novel metric of document intent evaluation based on the detection and classification of rhetorical figure. In doing so we dispel the notion that rhetoric lacks the structure and consistency ...