Date of Award


Degree Type


University or Center

Clark Atlanta University(CAU)


School of Arts and Sciences

Degree Name



Computer and Information Sciences

First Advisor

Dr. Roy George


Outlier detection is an important topic in data analysis because of its applications to numerous domains. Its application to spatial data, and in particular spatial distribution in path distributions, has recently attracted much interest. This recent trend can be seen as a reflection of the massive amounts of spatial data being gathered through mobile devices, sensors and social networks. In this thesis we propose a nearest neighbor distance based method the Modified-Shared Nearest Neighbor outlier detection (m-SNN) developed for outlier detection in spatial domains. We modify the SNN technique for use in outlier detection, and compare our approach with the widely used outlier detection technique, the LOF Algorithm and a base Gaussian approach. It is seen that the m-SNN compares well with the LOF in simple spatial data distributions and outperforms it in more complex distributions. Experimental results of using buoy data to track the path of a hurricane are also shown.

Signature Location_Supplemental file.pdf (45 kB)
Notice to Users, Transmittal and Statement of Understanding