Outlier detection with two-stage area-descent method for linear regression

Authors:
Hieu Trung Huynh;Minh-Tuan T. Hoang;Nguyen H. Vo;Yonggwan Won
Affiliations:
Department of Computer Engineering, Chonnam National University, Gwangju, Republic of Korea;Department of Computer Engineering, Chonnam National University, Gwangju, Republic of Korea;Department of Computer Engineering, Chonnam National University, Gwangju, Republic of Korea;Department of Computer Engineering, Chonnam National University, Gwangju, Republic of Korea
Venue:
ACS'06 Proceedings of the 6th WSEAS international conference on Applied computer science
Year:
2006

Citing 6
Cited 0

LOF: identifying density-based local outliers

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Detecting graph-based spatial outliers: algorithms and applications (a summary of results)

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Finding Intensional Knowledge of Distance-Based Outliers

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Algorithms for Spatial Outlier Detection

ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Detecting Spatial Outliers with Multiple Attributes

ICTAI '03 Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence
Detecting graph-based spatial outliers

Intelligent Data Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

Outlier detection is an important task in many applications; it can lead to the discovery of unexpected, useful or interesting objects in data analysis. Many outlier detection methods are available. However, they are limited by assumptions in distribution or rely on many patterns to detect one outlier. Often, a distribution is not known, or experimental results may not provide enough information about a set of data to be able to determine a certain distribution. Previous work in outlier detection based on area-descent focused on detecting outliers which are solely isolated; it can not detect the outliers clustered together. In this paper, we propose a new approach for outlier detection based on two-stage area-descent of convex-hull polygon. It not only detects outliers clustered together but also shows their location related to the data set. Instead of removing the outlier, this relative location provides a suitable direction for moving the outlier to reduce its effects to linear regression. In addition, this method does not depend on the distribution of data set.