Date of Award

7-1-2013

Degree Type

Thesis

University or Center

Clark Atlanta University(CAU)

School

School of Arts and Sciences

Degree Name

M.S.

Department

Computer and Information Sciences

First Advisor

Dr. Roy George

Abstract

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

Share

COinS