An Effective Approach to Outlier Detection Based on Centrality and Centre-Proximityopen access
- Authors
- Bae, Duck-Ho; Jeong, Seo; Hong, Jiwon; Lee, Minsoo; Ivanovic, Mirjana; Savic, Milos; Kim, Sang-Wook
- Issue Date
- May-2020
- Publisher
- INST MATHEMATICS & INFORMATICS
- Keywords
- graph-based outlier detection; centrality; centre-proximity
- Citation
- INFORMATICA, v.31, no.3, pp.435 - 458
- Indexed
- SCIE
SCOPUS
- Journal Title
- INFORMATICA
- Volume
- 31
- Number
- 3
- Start Page
- 435
- End Page
- 458
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/145718
- DOI
- 10.15388/20-INFOR413
- ISSN
- 0868-4952
- Abstract
- In data mining research, outliers usually represent extreme values that deviate from other observations on data. The significant issue of existing outlier detection methods is that they only consider the object itself not taking its neighbouring objects into account to extract location features. In this paper, we propose an innovative approach to this issue. First, we propose the notions of centrality and centre-proximity for determining the degree of outlierness considering the distribution of all objects. We also propose a novel graph-based algorithm for outlier detection based on the notions. The algorithm solves the problems of existing methods, i.e. the problems of local density, micro-cluster, and fringe objects. We performed extensive experiments in order to confirm the effectiveness and efficiency of our proposed method. The obtained experimental results showed that the proposed method uncovers outliers successfully, and outperforms previous outlier detection methods.
- Files in This Item
-
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/145718)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.