Author

Neelabh Pant

ORCID Identifier(s)

0000-0003-0196-4891

Graduation Semester and Year

2018

Language

English

Document Type

Dissertation

Degree Name

Doctor of Philosophy in Computer Science

Department

Computer Science and Engineering

First Advisor

Ramez Elmasri

Abstract

Owing to a high degree of freedom in human mobility, accurate modelling/estimation of human mobility function remains a challenge. Numerous work in the literature have tried to address the challenge using various traditional machine learning methods on spatio-temporal attributes of data. We compare the use of Varied-K Means clustering, Hidden Markov Model techniques, feed forward neural networks, recurrent neural networks (RNN) and Long Short Term Recurrent Neural Networks (LSTM) to predict a user's future movement based on the user's past historical data. Although several techniques were proposed to predict a user's movement, not many have concentrated on a user's location based on weekday and time period within the day, as well as other features such as weather conditions (for example, temperature and precipitation). We introduce machine learning and deep neural network models using regression and classification techniques that can answer day-specific queries like "Where is the user most likely to be on a specific day of the week", day-time specific queries like "Where is the user most likely to be on a specific day of the week and time of the day" or spatio-temporal-weather queries like "The user is currently at a specific location with temperature of 70 degree and precipitation < 0.1, where would the user most likely to travel next given a day of the week and time of the day". Our deep learning classifier gives an average classification accuracy of 88%, which is almost 1.4 times better than other traditional machine learning methods. Deep learning regression's loss constantly keeps on decreasing as we train the model more. We then shift our domain from geospatial data to financial data by introducing the famous problem of predicting future stock prices and future currency exchange rates. Researchers have done extensive work in creating models to predict stock prices but to the best of our knowledge most of the works have not shown techniques to optimize the hyperparameters and find "the best" model out of all the possible models to predict stock prices as close as possible. In this work we have worked on a meta-heuristic hyperparameter optimization technique called Genetics Algorithm / Evolutionary Algorithm through which we have selected the best model for a specific kind of problem. We also make use of the sliding window technique to capture the patterns within the data for better prediction. We decide the size of window more by calculating the partial-auto-correlation between the data to calculate the best window size. In our temporal analysis we chose to predict future Apple stock prices using technical and fundamental analysis (hybrid approach). By making use of hyperparameter optimization using genetics we try to compare different artificial neural networks among themselves and try to find the best model with the right hyperparameters for a certain kind of problem. Our method also determines the most important features (parameters) for the accurate prediction of future stock prices.

Keywords

LSTM, RNN, Neural networks, Location prediction, Stocks prediction, Currency prediction, Optimization, Genetics, Clustering, K-means

Disciplines

Computer Sciences | Physical Sciences and Mathematics

Comments

Degree granted by The University of Texas at Arlington

27672-2.zip (4993 kB)

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.