Fast distance querying in certain types of graphs is often used in databases, ranked keyword search, XML databases, social networks, games and for other purposes. As graphs within these categories get larger and larger, ...
The computer has become a vital component to the professional world, as well as for many people in their personal use. However, a significant portion of the population suffering from motor disabilities find it difficult ...
This thesis explores the possibility of creating a portable, non-invasive, and robust sign language recognition system on a mobile device, capable of improving the quality of life of sign language users. A gesture recognition ...
Ideally, we would always be able to write clear, concise programs and have them run quickly. One major impediment is the redundancy which can occur in direct recursive solutions. In some cases, this means writing a loop ...
In contrast to traditional supervised machine learning that takes a set of labeled data and builds a model that best fits the given data, active learning selects instances from which it will learn. In a typical setting, ...
This thesis is comprised of two primary sections: a literature review and a research contribution. In the literature review, I first introduce the problem of robotic manipulation and grasping, and give context for why it ...
In fairness-aware data mining, discrimination discovery refers to determining if social discrimination against certain individuals or groups of individuals exists in labeled data sets or in learned models. In this thesis, ...
This paper presents a comprehensive survey of the methodologies and techniques used in opinion mining. Opinion mining, also known as sentiment analysis, refers to the use of natural language processing, text analysis, and ...
This paper will seek to uncover if there is a tool that can be used to teach computer science students introductory proof techniques in an exploratory fashion. I will analyze whether a tool enhances a student’s ability to ...
MapReduce is a model of parallel computing on computing clusters which has accumulated a large following and a substantial amount of hype in both industry and academia over the past several, and particularly the last few, ...
This paper is a literature review that examines applications of graph algorithms written in functional languages in attributes computation in syntaxdirected translation. Specifically, three paradigms of graph algorithms ...
The aim of this thesis is to evaluate the viability of transposition as a technique for generating new data that can be used to improve the accuracy of a chord recognition system. Transposition is the process of shifting ...
This paper explores the limits of how established computer vision techniques can be applied to the problem of grading simple assignments. The goal is to allow teachers to be able to keep a traditional assessment format but ...
The nearest neighbor problem is one of the most important problems in computational geometry. Many of the solutions to this problem suffer from the "curse of dimensionality" that makes the runtime increase exponentially ...
Document summarization has become increasingly important since the explosion of data creation that began in the mid-20th century. Improving automated text summarization is essential in order to provide methods of generating ...
We are often interested in improving the performance of our programs in any way we can. Loop reconstruction is a common tool for improving performance. There are many different types of loop restructuing techniques depending ...
With the advancement of technology, electromyographic (EMG) and spatial data recognition is having a growing impact on accessible computing. I designed a customizable script that uses a combination of EMG, spatial and ...
Gestures serve an important role in human-computer interfaces, and advancing technology such as virtual and augmented reality makes 3-D gestures an increasingly important and powerful means of interaction. Robust gesture ...