중심도와 중심 근접도를 이용한 효과적인 아웃라이어 검출 방법An Effective Outlier Detection Method using Centrality and Center-Proximity
- Other Titles
- An Effective Outlier Detection Method using Centrality and Center-Proximity
- Authors
- 정서; 김상욱; 배덕호
- Issue Date
- Aug-2012
- Publisher
- 한국정보과학회
- Keywords
- 그래프 기반 아웃라이어 검출; 중심도; 중심 근접도; graph-based outlier detection; centrality; center-proximity
- Citation
- 정보과학회논문지 : 데이타베이스, v.39, no.4, pp.255 - 260
- Indexed
- KCI
- Journal Title
- 정보과학회논문지 : 데이타베이스
- Volume
- 39
- Number
- 4
- Start Page
- 255
- End Page
- 260
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/164901
- ISSN
- 1229-7739
- Abstract
- 아웃라이어란 하나의 데이터 셋 내의 다른 객체들과 비교하여 상대적으로 유사하지 않거나, 일관되지 않는 특징을 갖는 객체를 의미한다. 본 논문에서는 먼저 한 객체의 특성뿐만 아니라 주변 객체의 특성, 더 나아가 데이터 셋 내의 전체 객체의 특성을 반영할 수 있는 새로운 아웃라이어 척도인 중심도와 중심 근접도를 제안한다. 더 나아가, 새로운 척도를 이용하여 기존의 아웃라이어 검출 방법들이 가지고 있는 local density 문제, 마이크로 클러스터 검출 문제, 외곽 객체 구분 문제 등을 모두 해결하는 새로운 그래프 기반 아웃라이어 검출 방법을 제안한다. 끝으로, 다양한 실험을 통해 제안하는 아웃라이어 검출 방법의 우수성을 보인다.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.