Abstract:
본 발명은 트리 기반 이상치 탐지 장치 및 방법, 컴퓨터 프로그램에 관한 것으로서, 미리 수집된 정상 데이터를 이용하여, 정상 데이터의 정상 영역 분할을 묘사하는 영역 분할 트리를 구성하기 위한 영역 분할 테이블을 복수 개 생성하는 영역 분할 테이블 생성부, 현재 입력된 정상 데이터 샘플을 영역 분할 테이블에 매칭한 결과를 기반으로 노드를 확장시키는 방식을 통해 영역 분할 트리를 생성하는 과정을 복수 개의 영역 분할 테이블 별로 수행함으로써, 복수 개의 영역 분할 테이블 각각에 대한 영역 분할 트리를 복수 개 구성하는 영역 분할 트리 구성부, 및 복수 개의 영역 분할 트리 각각에 대상 데이터 샘플을 적용하여 대상 데이터 샘플이 이상치인지 여부를 영역 분할 트리 별로 판단하고, 그 판단 결과를 종합하여 대상 데이터 샘플이 이상치인지 여부를 최종 예측하는 이상치 예측부를 포함하는 것을 특징으로 한다.
Abstract:
본 발명은 데이터 스트림에서 이상 패턴 발생 탐지 방법에 관한 것으로, 이상 패턴 발생 탐지 장치의 제어부가 미리 정의된 X 데이터를 이용하여 이진 이상치 탐지를 위한 모델을 구성하는 제1 단계; 상기 제어부가 상기 구성된 모델에서 Z 데이터에 대하여 정상 및 이상치의 이진 레이블을 출력한 후, 참조 윈도우 및 탐지 윈도우를 설정하는 제2 단계; 상기 제어부가 상기 참조 윈도우 및 탐지 윈도우에서의 이상치 표본 비율(, )을 계산하고, 상기 이상치 표본 비율(, )을 이용하여 검정통계량()을 계산한 후 정규분포에서의 p-value를 계산하는 제3 단계; 및 상기 제어부가 상기 p-value를 기 설정된 임계 값()과 비교하여, 상기 비교 결과 상기 p-value가 임계 값()보다 작지 않으면 탐지 범위를 앞으로 이동하여 상기 제3 단계를 반복 수행하고, 상기 p-value가 임계 값()보다 작으면 이상 패턴이 발생한 것을 탐지하는 제4 단계;를 포함한다.