Computer Sciences Commons^™

Two-Player Game Ai, Hunter Noble, Ashraf Aly

Celebration of Student Scholarship Poster Sessions Archive

No abstract provided.

Sign Language Recognition In A Large Scale Sign Database, Pat Jangyodsuk

Computer Science and Engineering Dissertations - Archive

Recognizing a sign in a sign language video is one of the well known challenging problems in computer vision community. The difficulty arises from many factors including inconsistent sign performing, noisy background, difference in image transformation between training and testing set such as scale, rotation and illumination. One of the most difficult problems, however, is capturing core information features. In most cases, hands are considered the dominant features since sign language usually involve hands movement and shapes. Having a large scale of a sign database also create another issue, expensive look-up time. As with majority of machine learning application, sign …

Comparison Of Machine Learning Algorithms In Suggesting Candidate Edges To Construct A Query On Heterogeneous Graphs, Rohit Ravi Kumar Bhoopalam

Computer Science and Engineering Theses - Archive

Querying graph data can be difficult as it requires the user to have knowledge of the underlying schema and the query language. Visual query builders allow users to formulate the intended query by drawing nodes and edges of the query graph, which can be translated into a database query. Visual query builders help users formulate the query without requiring the user to have knowledge of the query language and the underlying schema. To the best of our knowledge, none of the currently available visual query builders suggest users what nodes/edges to include into their query graph. We provide suggestions to …

Robotics Curriculum For Education In Arlington: Experiential, Simple And Engaging Learning Opportunity For Low-Income K-12 Students, Sharath Vasanthakumar

Computer Science and Engineering Theses - Archive

Engineering disciplines (such as biomedical, civil, computer science, electrical, mechanical) are instrumental to society’s wellbeing and technological competitiveness; however the interest of K-12 American students in these and other engineering fields is fading. To broaden the base of engineers for the future, it is critical to excite young minds about STEM. Research that is easily visible to K-12 students, including underserved and minority population with limited access to technology, is crucial in igniting their interests in STEM fields. More specifically, research topics that involve interactive elements such as Robots may be instrumental for K-12 education in and outside classroom. Robots …

Ogma - Language Acquisition System Using Immersive Virtual Reality, Sanika Gupta

Computer Science and Engineering Theses - Archive

One of the methods of learning a new language, or Second-Language Acquisition (SLA), is immersion, seen today as one of the most effective learning methods. Using this method, the learner relocates to a new place where the target language is the dominant language and tries to learn the language my immersing themselves in the local environment. However, it isn’t a feasible option for all, thus, traditional, less effective learning methods are used. As an alternative solution, we use virtual reality (VR) as a new method to learn a new language. VR is an immersive technology that allows the user to …

Performance Evaluation Of Matrix Operations On Map-Reduce Query Language, Ahmed Abdul Hameed A Ulde

Computer Science and Engineering Theses - Archive

Non-Negative matrix factorization is well-known complex machine learning algorithm which is also used in collaborative filtering. Collaborative filtering technique is used in recommendation systems and these techniques aim at predicting the missing values in user-item association matrix. User-item association matrix contains number of users as rows and number of movies as columns and the values are the ratings given by user to respective movies. These matrices have large dimensions, missing values and needs parallel processing. Map reduce query language (MRQL) is a query processing and optimization system for large-scale, distributed data analysis, built on top of Apache hadoop, spark, hama …

Spatio-Temporal Patterns Of Gps Trajectories Using Association Rule Mining, Vivek Kumar Sharma

Computer Science and Engineering Theses - Archive

The availability of location-tracking devices such as GPS, Cellular Networks and other devices provides the facility to log a person or device locations automatically. This creates spatio-temporal datasets of user's movement with features like latitude,longitude of a particular location on a specific day and time. With the help of these features different patterns of user movement can be collected,queues and analyzed.In this research work, we are focused on user's movement patterns and frequent movements of users on a particular place,day or time interval. To achieve this we used Association Rule mining concept based on Apriori algorithm to find interesting movement …

Processing Queries Over Partitioned Graph Databases: An Approach And It's Evaluation, Jay Dilipbhai D. Bodra

Computer Science and Engineering Theses - Archive

Representation of structured data using graphs is meaningful for applications such as road and social networks. With the increase in the size of graph databases, querying them to retrieve desired information poses challenges in terms of query representation and scalability. Independently, querying and graph partitioning have been researched in the literature. However, to the best of our knowledge, there is no effective scalable approach for querying graph databases using partitioning schemes. Also, it will be useful to analyze the quality of partitioning schemes from the query processing perspective. In this thesis, we propose a divide and conquer approach to process …

Localization And Control Of Distributed Mobile Robots With The Microsoft Kinect And Starl, Nathan Hervey

Computer Science and Engineering Theses - Archive

With the increasing availability of mobile robotic platforms, interest in swarm robotics has been growing rapidly. The coordinated effort of many robots has the potential to perform a myriad of useful and possibly dangerous tasks, including search and rescue missions, mapping of hostile environments, and military operations. However, more research is needed before these types of capabilities can be fully realized. In a laboratory setting, a localization system is typically required to track robots, but most available systems are expensive and require tedious calibration. Additionally, dynamical models of the robots are needed to develop suitable control methods, and software must …

Adwire: Add-On For Web Item Review System, Rajeshkumar Ganesh Kannapalli

Computer Science and Engineering Theses - Archive

Past few decades have seen a widespread use and popularity of online review sites such as Yelp, TripAdvisor, etc. As many users depend upon reviews before deciding upon a product, businesses of all types are motivated to possess an expansive arsenal of user feedback (preferably positive) in order to mark their reputation and presence in the Web (e.g., Amazon customer reviews). In spite of the fact that a huge extent of buying choices today are driven by numeric scores (e.g., movie rating in IMDB), detailed reviews play an important role for activities like purchasing an expensive mobile phone, DSLR camera, …

A Data Driven, Hospital Quality Of Care Portal For The Patient Community, Sreehari Balakrishna Hegden

Computer Science and Engineering Theses - Archive

With the recent changes in health services provision, patients are members of a consumer driven health care system. However, the health care consumers are not presented with adequate opportunities to enhance their position in choosing high quality hospital services. As a result, the demand for active patient participation in the choice of quality and safe hospital services remained unaddressed. In this research work, we developed MediQoC (Medicare Quality of Care), a data driven web portal for Medicare patients, their caregivers and the health care insurance policy designers to grant access to data-driven information about hospitals, and quality of care indicators. …

A New Real-Time Approach For Website Phishing Detection Based On Visual Similarity, Omid Asudeh

Computer Science and Engineering Theses - Archive

Phishing attacks cause billions of dollars of loss every year worldwide. Among several solutions proposed for this type of attack, visual similarity detection methods have a good amount of accuracy. These methods exploit the fact that malicious pages mostly imitate some visual signals in the targeted websites. Visual similarity detection methods usually look for the imitations between the screen-shots of the web-pages and the image database of the most targeted websites. Despite their accuracy, the existing visual based approaches are not practical for the real-time purposes because of their image processing overhead. In this work, we use a pipeline framework …

Fault Localization Based On Combinatorial Testing, Laleh Shikh Gholamhosseinghandehari

Computer Science and Engineering Dissertations - Archive

Combinatorial testing is a software testing strategy that has received a significant amount of attention from academia and industry. After executing a combinatorial test set, the execution status, i.e., pass or fail, of each test is obtained. If there is one or more failed tests, the next task is fault localization, i.e. localizing the fault in the source code. This dissertation addresses the problem of how to perform fault localization by leveraging the result of combinatorial testing. The major contribution of this dissertation is a fault localization approach called BEN that consists of two major phases: 1) failure-inducing combination identification, …

Towards Better Usability Of Query Systems For Massive Ultra-Heterogeneous Graphs: Novel Approaches Of Query Formulation And Query Specification, Nandish Jayaram

Computer Science and Engineering Dissertations - Archive

There is a pressing need to tackle the usability challenges in querying massive, ultraheterogeneous entity graphs which use thousands of node and edge types in recording millions to billions of entities (persons, products, organizations) and their relationships. Widely known instances of such graphs include Freebase, DBpedia and YAGO. Applications in a variety of domains are tapping into such graphs for richer semantics and better intelligence. Both data workers and application developers are often overwhelmed by the daunting task of understanding and querying these data, due to their sheer size and complexity. To retrieve data from graph databases, the norm is …

Krahasimi I Funksioneve Dhe Procedurave Në Ms Sql Dhe Oracle, Besart Jashari

Theses and Dissertations

Që në fillet e para të zhvillimit softuerik, është paraqitur nevoja e ruajtës së të dhënave. Përgjatë viteve janë provuar mënyra të ndryshme të ruajtjes dhe manipulimit të tyre. Një nga mënyrat e para të krijimit të bazave të të dhënave, ishte ruajtja e të dhënave në sistemet e bazuara në fajll. Ruajtja dhe manipulimi i të dhënave në fajll, kishte probleme të shumta si: vështirësia e qasjes, formatet e ndryshme të të dhënave, shumëfishimi i të dhënave të njëjta. Me kalimin e kohës si dhe me zhvillimin e mëtutjeshëm të teknologjisë, në vazhdimësi është paraqitur nevoja e përmirësimit të …

Projektimi Dhe Dimenzionimi I Rrjetës Wan Në Qytetin E Gjakovës, Besar Kurshumlia

Theses and Dissertations

Sot shërbimet e internetit kanë arritur po thuajse në çdo kënd të globit, dhe përdorimi i tij është bërë i domosdoshëm, duke iu qasur nga pajisje të ndryshme si p.sh.: telefonat, tablatet dhe kompjuterë të ndryshëm. Pra internetin mund të shfrytëzojmë përmes pajisjeve të ndryshme duke u qasur në rrjet në dy mënyra: me tela, dhe pa tela (wireless). Shërbimet e internetit mund të ofrohet nga ISP të ndryshëm në qytete dhe fshatra, duke implementuar rrjeta WAN. Pothuajse në të gjithë zonat e banuara të Republikës së Kosovës janë implementuar rrjeta ku ofrohet shërbimi i internetit, por ka zona tjera …

Cest: City Event Summarization Using Twitter, Deepa Mallela

Computer Science Graduate Projects and Theses

Twitter, with 288 million active users, has become the most popular platform for continuous real-time discussions. This leads to huge amounts of information related to the real-world, which has attracted researchers from both academia and industry. Event detection on Twitter has gained attention as one of the most popular domains of interest within the research community. Unfortunately, existing event detection methodologies have yet to fully explore Twitter metadata and instead rely solely on identifying events based on prior information or focus on events that belong to specific categories. Given the heavy volume of tweets that discuss events, summarization techniques can …

#Greysanatomy Vs. #Yankees: Demographics And Hashtag Use On Twitter, Jisun An, Ingmar Weber

Research Collection School Of Computing and Information Systems

Demographics, in particular, gender, age, and race, are a key predictor of human behavior. Despite the significant effect that demographics plays, most scientific studies using online social media do not consider this factor, mainly due to the lack of such information. In this work, we use state-of-the-art face analysis software to infer gender, age, and race from profile images of 350K Twitter users from New York. For the period from November 1, 2014 to October 31, 2015, we study which hashtags are used by different demographic groups. Though we find considerable overlap for the most popular hashtags, there are also …

Acceleration Of Ddscat Computation By Parallelization On A Supercomputer, Manoj V. Seeram

Chemical Engineering Undergraduate Honors Theses

The DDSCAT software is enabled for use of MPI or OpenMP to distribute calculation of different particle orientations amongst multiple processors on a high performance system. Run times for these simulations have been tested to take hours or days however and simulating varying orientations is not always necessary. If a simulation with only one particle orientation is submitted, DDSCAT could still potentially parallelize the simulation by wavelength calculations but it is unknown if this is the case. In this paper, we will be (i) quantifying the reduction in computation time that MPI provides relative to an equivalent MPI disabled simulation …

Gecka3d: A 3d Game Engine For Commonsense Knowledge Acquisition, Erik Cambria, Tam Nguyen, Brian Cheng, Kenneth Kwok, Jose Sepulveda

Computer Science Faculty Publications

Commonsense knowledge representation and reasoning is key for tasks such as artificial intelligence and natural language understanding. Since commonsense consists of information that humans take for granted, gathering it is an extremely difficult task. In this paper, we introduce a novel 3D game engine for commonsense knowledge acquisition (GECKA3D) which aims to collect commonsense from game designers through the development of serious games. GECKA3D integrates the potential of serious games and games with a purpose. This provides a platform for the acquisition of reusable and multi-purpose knowledge and also enables the development of games that can provide entertainment value and …

Byoc: Build Your Own Cluster, Part I - Design, Nathan R. Vance, Michael L. Poublon, William F. Polik

Faculty Publications

No abstract provided.

New Flexible Regression Models Generated By Gamma Random Variables With Censored Data, Elizabeth M. Hashimoto, Gauss M. Cordeiro, Edwin M. M. Ortega, Gholamhossein G. Hamedani

Mathematics, Statistics and Computer Science Faculty Research and Publications

We propose and study a new log-gamma Weibull regression model. We obtain explicit expressions for the raw and incomplete moments, quantile and generating functions and mean deviations of the log-gamma Weibull distribution. We demonstrate that the new regression model can be applied to censored data since it represents a parametric family of models which includes as sub-models several widely-known regression models and therefore can be used more effectively in the analysis of survival data. We obtain the maximum likelihood estimates of the model parameters by considering censored data and evaluate local influence on the estimates of the parameters by taking …

Information Overload In Structured Data, Pinar Yanardag Delul

Open Access Dissertations

Information overload refers to the difficulty of making decisions caused by too much information. In this dissertation, we address information overload problem in two separate structured domains, namely, graphs and text.

Graph kernels have been proposed as an efficient and theoretically sound approach to compute graph similarity. They decompose graphs into certain sub-structures, such as subtrees, or subgraphs. However, existing graph kernels suffer from a few drawbacks. First, the dimension of the feature space associated with the kernel often grows exponentially as the complexity of sub-structures increase. One immediate consequence of this behavior is that small, non-informative, sub-structures occur more …

Sentiments In Sustainability Data Collection : Understanding User Sentiment In Collaborative, Social Tagging Environmental Sciences Platforms, Nikita Sanjay Panchariya

Theses, Dissertations and Culminating Projects

Many scientists throughout the world are exploring how the data can be analyzed and used for sustainability purposes. With these investigations there is significant need to collect and explore the data with mobile collaborative tools to enable real time interactions among the interested users and the researchers. The principle objective of this study is to explore an application of sentiment analysis on the collected heterogeneous data in the form of text, images, and location details that were collected using the Geotagger application and observe and infer users’ reactions and opinions of the geographical data they collect about.

Which Language(S) Are Best (For Web Development), Jackson A. Stone

Honors Theses

This thesis is intended to shine light on the complex nature of the online software ecosystem, in the hopes that it may help students who wish to pursue web development determine how to best spend their time researching and learning varying technologies.

Towards A Verified Complex Protocol Stack In A Production Kernel: Methodology And Demonstration, Peter C. Johnson

Dartmouth College Ph.D Dissertations

Any useful computer system performs communication and any communication must be parsed before it is computed upon. Given their importance, one might expect parsers to receive a significant share of attention from the security community. This is, however, not the case: bugs in parsers continue to account for a surprising portion of reported and exploited vulnerabilities. In this thesis, I propose a methodology for supporting the development of software that depends on parsers---such as anything connected to the Internet---to safely support any reasonably designed protocol: data structures to describe protocol messages; validation routines that check that data received from the …

A Game Theoretic Framework For Temporal And Agent Abstractions In Multiagent Learning, Danielle Clement

Computer Science and Engineering Dissertations - Archive

A major challenge in the area of multiagent reinforcement learning is addressing the issue of scale as systems get more and more complex. Systems with multiple agents attempting to explore and learn about the world they inhabit concurrently require more time and resources to learn optimal responses. Increasing the number of agents within a system dramatically increases the cost to represent the problem and calculate the solution. Single agent systems address part of the scaling problem through the use of temporal abstractions, or mechanisms to consider a sequence of many actions as a single temporal “step”. This concept has been …

Towards Understanding The Compression Of Sound Information, Kathleen Marie Fisher

Computer Science Honors Theses

The purpose of this thesis is to explore data compression, specifically as it relates to sound information. Data transfer is an important part of the current technology driven lifestyle and compressed data means faster transmission. This thesis will explore how compression can be applied to sound while considering often overlooked factors, such as the way the sense of human hearing works to interpret sounds. An example of Huffman compression follows the general discussion of the compression of sound information.

Multithreaded Collision Detection With Akka's Actor Library In Scala, Bryan Schrock

Computer Science Honors Theses

This project strives to determine the efficiency of pure actor computing to more conventional methods of parallelizing code. The research involved three algorithms, all of which perform two dimensional collision detection: a one thread, control method that is well documented in previous work, a multithreaded method using a novel technique to avoid race conditions, and an actor model, written using the Akka Actor library. The three algorithms were run at varying input size to get an accurate idea of efficiency.

Data Partitioning Methods To Process Queries On Encrypted Databases On The Cloud, Osama M. Omran

Graduate Theses and Dissertations

Many features and advantages have been brought to organizations and computer users by Cloud computing. It allows different service providers to distribute many applications and services in an economical way. Consequently, many users and companies have begun using cloud computing. However, the users and companies are concerned about their data when data are stored and managed in the Cloud or outsourcing servers. The private data of individual users and companies is stored and managed by the service providers on the Cloud, which offers services on the other side of the Internet in terms of its users, and consequently results in …