다차원 데이터 스트림에서의 실시간 이상치 탐지 방법 및 장치

Abstract

다차원 데이터 스트림에서 실시간 이상치 탐지 장치의 동작 방법으로서, 실시간 입력된 다차원 데이터들을 그리드 셀 영역에 배치하고, 그리드 셀 영역에 배치된 데이터 분포에 기초하여 그리드 셀의 커널 센터에 가중치를 설정하는 단계, 현재 시점의 데이터 분포와 직전 시점의 데이터 분포를 비교하여, 서로 대응되는 커널 센터마다 가중치의 누적 변화량을 산출하고 상기 누적 변화량에 기초하여 그리드 셀 영역에서 불변 영역을 설정하는 단계, 불변 영역의 커널 센터의 밀도를 갱신 마지막 시점에서의 설정된 밀도로 유지하고, 불변 영역을 제외한 커널 센터의 밀도를 산출하여 갱신하는 단계, 그리고 현재 시점의 다차원 데이터들의 밀도를 추정하고, 다차원 데이터의 밀도와 해당 다차원 데이터와의 최근접한 커널 센터의 밀도간의 상대적 차이 값에 기초하여 미리 설정된 임의의 개수의 다차원 데이터를 이상치로 검출하는 단계를 포함한다.