Browsing Computer Science by Title
Now showing items 1274-1293 of 1544
-
A Socio-mathematical and Structure-Based Approach to Model Sentiment Dynamics in Event-Based Text
(University of Waterloo, 2017-09-27)Natural language texts are often meant to express or impact the emotions of individuals. Recognizing the underlying emotions expressed in or triggered by textual content is essential if one is to arrive at an understanding ... -
A Socio-Psychological Approach to the Iterated Prisoner's Dilemma
(University of Waterloo, 2016-10-25)Affect Control Theory (ACT), as a model of human interaction, attempts to capture a part of the human psyche that tends to go overlooked in the study of Artificial Intelligence: the role of emotion in decision making. It ... -
Software Architecture Recovery based on Pattern Matching
(University of Waterloo, 2003)Pattern matching approaches in reverse engineering aim to incorporate domain knowledge and system documentation in the software architecture extraction process, hence provide a user/tool collaborative environment for ... -
Software Bug Detection Using the N-gram Language Model
(University of Waterloo, 2015-04-22)Over the years many techniques have been proposed to infer programming rules in order to improve software reliability. The techniques use violations of these programming rules to detect software defects. This thesis ... -
Software Engineering for Big Data Systems
(University of Waterloo, 2017-04-24)Software engineering is the application of a systematic approach to designing, operating and maintaining software systems and the study of all the activities involved in achieving the same. The software engineering discipline ... -
A Software Framework for PCA-based Face Recognition
(University of Waterloo, 2016-04-28)Face recognition, as one of the major biometrics identification methods, has been applied in different fields involving economics, military, e-commerce, and security. Its touchless identification process and non-compulsory ... -
Software Journeys
(University of Waterloo, 2013-01-28)Getting familiar with the code is a challenging activity and therefore resource intensive. The larger the software code base, the larger the resource expenditure. We consider software development in the case of established ... -
Software Simulation of 5-Axis CNC Milling using Multidirectional Heightmaps
(University of Waterloo, 2010-09-22)Machinists often simulate a part program to verify its correctness, since mistakes can cause damage to the part, machine, oneself, or others. A popular approach for part program simulation involves representing the stock ... -
Software Simulation of Numerically Controlled Machining
(University of Waterloo, 2006)The field of numerically controlled (NC) machining has long been interested with predicting and measuring the errors in machining. Creating a simulation of NC machining is one way of achieving this. This thesis ... -
Solar Panel Anomaly Detection and Classification
(University of Waterloo, 2012-05-17)The number of solar panels deployed worldwide has rapidly increased. Solar panels are often placed in areas not easily accessible. It is also difficult for panel owners to be aware of their operating condition. Many ... -
Solving Geometric Problems in Space-Conscious Models
(University of Waterloo, 2009-01-26)When dealing with massive data sets, standard algorithms may easily ``run out of memory''. In this thesis, we design efficient algorithms in space-conscious models. In particular, in-place algorithms, multi-pass algorithms, ... -
Solving mathematical problems on touch-based devices
(University of Waterloo, 2014-09-17)Research on the use of mobile touch-based devices for mathematics has not kept up with the increasing ubiquity of such machines. Building upon MathBrush, a pen-based system for the recognition of handwritten mathematics, ... -
Solving Traveling Salesman Problem With a non-complete Graph
(University of Waterloo, 2010-01-07)One of the simplest, but still NP-hard, routing problems is the Traveling Salesman Problem (TSP). In the TSP, one is given a set of cities and a way of measuring the distance between cities. One has to find the shortest ... -
Soteria: An Approach for Detecting Multi-Institution Attacks
(University of Waterloo, 2023-01-02)We present Soteria, a data processing pipeline for detecting multi-institution attacks. Multi-institution attacks contact large number of potential targets looking for vulnerabilities that span multiple institutions. Soteria ... -
Source Code Stylometry and Authorship Attribution for Open Source
(University of Waterloo, 2019-09-23)Public software repositories such as GitHub make transparent the development history of an open source software system. Source code commits, discussions about new features and bugs, and code reviews are stored and carefully ... -
Space Efficient Data Structures and Algorithms in the Word-RAM Model
(University of Waterloo, 2018-04-30)In modern computation the volume of data-sets has increased dramatically. Since the majority of these data-sets are stored in internal memory, reducing their storage requirement is an important research topic. One way ... -
Space-Efficient Data Structures for Information Retrieval
(University of Waterloo, 2013-04-30)The amount of data that people and companies store has grown exponentially over the last few years. Storing this information alone is not enough, because in order to make it useful we need to be able to efficiently search ... -
Space-Efficient Data Structures in the Word-RAM and Bitprobe Models
(University of Waterloo, 2013-08-28)This thesis studies data structures in the word-RAM and bitprobe models, with an emphasis on space efficiency. In the word-RAM model of computation the space cost of a data structure is measured in terms of the number of ... -
Spam Filter Improvement Through Measurement
(University of Waterloo, 2009-04-27)This work supports the thesis that sound quantitative evaluation for spam filters leads to substantial improvement in the classification of email. To this end, new laboratory testing methods and datasets are introduced, ... -
Sparse Polynomial Interpolation and Testing
(University of Waterloo, 2016-03-03)Interpolation is the process of learning an unknown polynomial f from some set of its evaluations. We consider the interpolation of a sparse polynomial, i.e., where f is comprised of a small, bounded number of terms. Sparse ...