WSO-based Spatial Outlier Detection Algorithms
نویسندگان
چکیده
Based on the idea of Weighted Spatial Outlier (WSO), this study identifies the influences of spatial attributes on the calculation of spatial outlying degree, combines these influences with non-spatial attributes, and proposes two revised spatial outlier detection algorithms, Improved Z-value (IZ-value) algorithm and Weighted Difference Algorithm (WDA). The proposed algorithms are detailed in the paper and the time complexities of them are analyzed. The influencing factors of spatial outlier detection are considered from a global perspective, so that the determinations of outliers are more reasonable, and the detection result are more accurate. To verify the accuracy and effectiveness of the two proposed WSO-based spatial outlier detection algorithms, real-world dataset FMR and WNV are used for experiments, and the results are compared with classical algorithm. It is demonstrated that the proposed spatial outlier detection algorithms are feasible
منابع مشابه
Algorithms for Spatial Outlier Detection
A spatial outlier is a spatially referenced object whose non-spatial attribute values are significantly different from the values of its neighborhood. Identification of spatial outliers can lead to the discovery of unexpected, interesting, and useful spatial patterns for further analysis. One drawback of existing methods is that normal objects tend to be falsely detected as spatial outliers whe...
متن کاملAbnormal Pattern Recognition in Spatial Data
In the recent years, abnormal spatial pattern recognition has received a great deal of attention from both industry and academia, and has become an important branch of data mining. Abnormal spatial patterns, or spatial outliers, are those observations whose characteristics are markedly different from their spatial neighbors. The identification of spatial outliers can be used to reveal hidden bu...
متن کاملSmall Moving Targets Detection Using Outlier Detection Algorithms
Recent research in motion detection has shown that various outlier detection methods could be used for efficient detection of small moving targets. These algorithms detect moving objects as outliers in a properly defined attribute space, where outlier is defined as an object distinct from the objects in its neighborhood. In this paper, we compare the performance of two incremental outlier detec...
متن کاملMultivariate Spatial Outlier Detection
A spatial outlier is a spatially referenced object whose non-spatial attribute values are significantly different from the values of its neighborhood. Identification of spatial outliers can lead to the discovery of unexpected, interesting, and useful spatial patterns for further analysis. Previous work in spatial outlier detection focuses on detecting spatial outliers with a single attribute. I...
متن کاملOn Detecting Spatial Outliers
The ever-increasing volume of spatial data has greatly challenged our ability to extract useful but implicit knowledge from them. As an important branch of spatial data mining, spatial outlier detection aims to discover the objects whose non-spatial attribute values are significantly different from the values of their spatial neighbors. These objects, called spatial outliers, may reveal importa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- JNW
دوره 8 شماره
صفحات -
تاریخ انتشار 2013