1 |
1
미리 수집된 정상 데이터를 이용하여, 상기 정상 데이터의 정상 영역 분할을 묘사하는 영역 분할 트리를 구성하기 위한 영역 분할 테이블을 복수 개 생성하는 영역 분할 테이블 생성부;현재 입력된 정상 데이터 샘플을 상기 영역 분할 테이블에 매칭한 결과를 기반으로 노드를 확장시키는 방식을 통해 상기 영역 분할 트리를 생성하는 과정을 상기 복수 개의 영역 분할 테이블 별로 수행함으로써, 상기 복수 개의 영역 분할 테이블 각각에 대한 영역 분할 트리를 복수 개 구성하는 영역 분할 트리 구성부; 및상기 복수 개의 영역 분할 트리 각각에 대상 데이터 샘플을 적용하여 상기 대상 데이터 샘플이 이상치인지 여부를 상기 영역 분할 트리 별로 판단하고, 그 판단 결과를 종합하여 상기 대상 데이터 샘플이 이상치인지 여부를 최종 예측하는 이상치 예측부;를 포함하는 것을 특징으로 하는 트리 기반 이상치 탐지 장치
|
2 |
2
제1항에 있어서,상기 영역 분할 테이블 생성부는, 상기 정상 데이터로부터 랜덤하게 선택된 속성과, 선택된 속성에 대하여 복수의 단위 구간을 형성하기 위한 하나 이상의 분할점을 상기 영역 분할 트리의 각 레벨 별로 규정하여 상기 영역 분할 테이블을 생성하는 것을 특징으로 하는 트리 기반 이상치 탐지 장치
|
3 |
3
제2항에 있어서,상기 영역 분할 테이블 생성부는, 상기 랜덤하게 선택된 속성에서의 상기 정상 데이터의 최소값 및 최대값을 결정하고, 상기 결정된 최소값 및 최대값을 포함하여 상기 최소값 및 최대값 사이에서 상기 하나 이상의 분할점을 결정하며, 상기 각 분할점을 기준으로 상기 복수의 단위 구간을 형성하는 과정을 상기 영역 분할 트리의 각 레벨 별로 반복 수행하여 상기 영역 분할 테이블을 생성하는 것을 특징으로 하는 트리 기반 이상치 탐지 장치
|
4 |
4
제2항에 있어서,상기 영역 분할 트리 구성부는, 루트 노드를 초기 생성하고, 상기 영역 분할 테이블에 규정된 상기 복수의 단위 구간 중 현재 입력된 정상 데이터 샘플이 속하는 단위 구간에서 자식 노드를 생성하는 방식을 통해 상기 루트 노드로부터 말단 노드까지 노드를 확장시켜 상기 영역 분할 트리를 구성하는 것을 특징으로 하는 트리 기반 이상치 탐지 장치
|
5 |
5
제4항에 있어서,상기 영역 분할 트리 구성부는, 제1 노드에 입력된 제1 정상 데이터 샘플이 속하는 단위 구간에 자식 노드로서 제2 노드가 생성되어 있는 경우, 상기 제2 노드에 대하여 형성되어 있는 복수의 단위 구간 중 상기 제1 정상 데이터 샘플이 속하는 단위 구간에서 상기 제2 노드의 자식 노드를 생성하는 과정을 상기 말단 노드가 생성될 때까지 반복하여 수행함으로써 상기 영역 분할 트리를 구성하는 것을 특징으로 하는 트리 기반 이상치 탐지 장치
|
6 |
6
제4항에 있어서,상기 영역 분할 트리 구성부는, 상기 영역 분할 트리를 구성하는 최하위 레벨의 리프 노드 중, 각 리프 노드에 도달한 상기 정상 데이터 샘플의 수가 미리 정의된 임계치 이하에 해당하는 리프 노드는 제거하는 것을 특징으로 하는 트리 기반 이상치 탐지 장치
|
7 |
7
제1항에 있어서,상기 이상치 예측부는, 상기 영역 분할 트리를 토대로 대상 데이터 샘플의 이상치 여부를 판단할 때, 제1 노드에 입력된 대상 데이터 샘플이 속하는 단위 구간에 자식 노드가 존재하지 않는 경우, 상기 대상 데이터 샘플이 이상치인 것으로 판단하되, 상기 제1 노드는 상기 영역 분할 트리의 최하위 레벨에 해당하는 노드가 아닌 것을 특징으로 하는 트리 기반 이상치 탐지 장치
|
8 |
8
제7항에 있어서,상기 이상치 예측부는, 상기 복수의 영역 분할 트리 모두에 대하여 상기 대상 데이터 샘플이 이상치인 것으로 판단되면, 상기 대상 데이터 샘플이 이상치인 것으로 최종 예측하는 것을 특징으로 하는 트리 기반 이상치 탐지 장치
|
9 |
9
제1항에 있어서,상기 대상 데이터 샘플이 이상치인 것으로 최종 예측된 경우, 상기 최종 예측된 결과에 기초하여, 상기 복수의 영역 분할 트리에서의 이상 원인 영역 및 이상 원인 속성을 분석하는 이상치 예측 결과 분석부;를 더 포함하는 것을 특징으로 하는 트리 기반 이상치 탐지 장치
|
10 |
10
제9항에 있어서,상기 이상치 예측 결과 분석부는, 상기 대상 데이터 샘플이 상기 영역 분할 트리를 구성하는 각 노드를 이동한 경로인 이상 영역을 상기 각 영역 분할 트리 별로 획득하고, 상기 각 영역 분할 트리 별로 구성된 각각의 이상 영역의 공통 영역인 하이퍼큐브(hypercube)를 상기 이상 원인 영역으로 구성하는 것을 특징으로 하는 트리 기반 이상치 탐지 장치
|
11 |
11
제9항에 있어서,상기 이상치 예측 결과 분석부는, 상기 대상 데이터 샘플이 최종적으로 도달한 노드의 속성을 상기 이상 원인 속성으로 결정하고, 결정된 이상 원인 속성의 수를 상기 영역 분할 트리의 수로 나누어 상기 대상 데이터 샘플이 상기 이상치로 최종 예측된 것에 대한 상기 이상 원인 속성의 기여도를 산출하는 것을 특징으로 하는 트리 기반 이상치 탐지 장치
|
12 |
12
영역 분할 테이블 생성부가, 미리 수집된 정상 데이터를 이용하여, 상기 정상 데이터의 정상 영역 분할을 묘사하는 영역 분할 트리를 구성하기 위한 영역 분할 테이블을 복수 개 생성하는 단계;영역 분할 트리 구성부가, 현재 입력된 정상 데이터 샘플을 상기 영역 분할 테이블에 매칭한 결과를 기반으로 노드를 확장시키는 방식을 통해 상기 영역 분할 트리를 생성하는 과정을 상기 복수 개의 영역 분할 테이블 별로 수행함으로써, 상기 복수 개의 영역 분할 테이블 각각에 대한 영역 분할 트리를 복수 개 구성하는 단계; 및이상치 예측부가, 상기 복수 개의 영역 분할 트리 각각에 대상 데이터 샘플을 적용하여 상기 대상 데이터 샘플이 이상치인지 여부를 상기 영역 분할 트리 별로 판단하고, 그 판단 결과를 종합하여 상기 대상 데이터 샘플이 이상치인지 여부를 최종 예측하는 단계;를 포함하는 것을 특징으로 하는 트리 기반 이상치 탐지 방법
|
13 |
13
제12항에 있어서,상기 생성하는 단계에서, 상기 영역 분할 테이블 생성부는,상기 정상 데이터로부터 랜덤하게 선택된 속성과, 선택된 속성에 대하여 복수의 단위 구간을 형성하기 위한 하나 이상의 분할점을 상기 영역 분할 트리의 각 레벨 별로 규정하여 상기 영역 분할 테이블을 생성하는 것을 특징으로 하는 트리 기반 이상치 탐지 방법
|
14 |
14
제13항에 있어서,상기 생성하는 단계에서, 상기 영역 분할 테이블 생성부는,상기 랜덤하게 선택된 속성에서의 상기 정상 데이터의 최소값 및 최대값을 결정하고, 상기 결정된 최소값 및 최대값을 포함하여 상기 최소값 및 최대값 사이에서 상기 하나 이상의 분할점을 결정하며, 상기 각 분할점을 기준으로 상기 복수의 단위 구간을 형성하는 과정을 상기 영역 분할 트리의 각 레벨 별로 반복 수행하여 상기 영역 분할 테이블을 생성하는 것을 특징으로 하는 트리 기반 이상치 탐지 방법
|
15 |
15
제13항에 있어서,상기 구성하는 단계에서, 상기 영역 분할 트리 구성부는,루트 노드를 초기 생성하고, 상기 영역 분할 테이블에 규정된 상기 복수의 단위 구간 중 현재 입력된 정상 데이터 샘플이 속하는 단위 구간에서 자식 노드를 생성하는 방식을 통해 상기 루트 노드로부터 말단 노드까지 노드를 확장시켜 상기 영역 분할 트리를 구성하는 것을 특징으로 하는 트리 기반 이상치 탐지 방법
|
16 |
16
제15항에 있어서,상기 구성하는 단계에서, 상기 영역 분할 트리 구성부는,제1 노드에 입력된 제1 정상 데이터 샘플이 속하는 단위 구간에 자식 노드로서 제2 노드가 생성되어 있는 경우, 상기 제2 노드에 대하여 형성되어 있는 복수의 단위 구간 중 상기 제1 정상 데이터 샘플이 속하는 단위 구간에서 상기 제2 노드의 자식 노드를 생성하는 과정을 상기 말단 노드가 생성될 때까지 반복하여 수행함으로써 상기 영역 분할 트리를 구성하는 것을 특징으로 하는 트리 기반 이상치 탐지 방법
|
17 |
17
제15항에 있어서,상기 구성하는 단계에서, 상기 영역 분할 트리 구성부는,상기 영역 분할 트리를 구성하는 최하위 레벨의 리프 노드 중, 각 리프 노드에 도달한 상기 정상 데이터 샘플의 수가 미리 정의된 임계치 이하에 해당하는 리프 노드는 제거하는 것을 특징으로 하는 트리 기반 이상치 탐지 방법
|
18 |
18
제12항에 있어서,상기 예측하는 단계에서, 상기 이상치 예측부는,상기 영역 분할 트리를 토대로 대상 데이터 샘플의 이상치 여부를 판단할 때, 제1 노드에 입력된 대상 데이터 샘플이 속하는 단위 구간에 자식 노드가 존재하지 않는 경우, 상기 대상 데이터 샘플이 이상치인 것으로 판단하되, 상기 제1 노드는 상기 영역 분할 트리의 최하위 레벨에 해당하는 노드가 아닌 것을 특징으로 하는 트리 기반 이상치 탐지 방법
|
19 |
19
제18항에 있어서,상기 예측하는 단계에서, 상기 이상치 예측부는,상기 복수의 영역 분할 트리 모두에 대하여 상기 대상 데이터 샘플이 이상치인 것으로 판단되면, 상기 대상 데이터 샘플이 이상치인 것으로 최종 예측하는 것을 특징으로 하는 트리 기반 이상치 탐지 방법
|
20 |
20
제12항에 있어서,이상치 예측 결과 분석부가, 상기 대상 데이터 샘플이 이상치인 것으로 최종 예측된 경우, 상기 최종 예측된 결과에 기초하여, 상기 복수의 영역 분할 트리에서의 이상 원인 영역 및 이상 원인 속성을 분석하는 단계;를 더 포함하는 것을 특징으로 하는 트리 기반 이상치 탐지 방법
|
21 |
21
제20항에 있어서,상기 분석하는 단계에서, 상기 이상치 예측 결과 분석부는,상기 대상 데이터 샘플이 상기 영역 분할 트리를 구성하는 각 노드를 이동한 경로인 이상 영역을 상기 각 영역 분할 트리 별로 획득하고, 상기 각 영역 분할 트리 별로 구성된 각각의 이상 영역의 공통 영역인 하이퍼큐브(hypercube)를 상기 이상 원인 영역으로 구성하는 것을 특징으로 하는 트리 기반 이상치 탐지 방법
|
22 |
22
제20항에 있어서,상기 분석하는 단계에서, 상기 이상치 예측 결과 분석부는,상기 대상 데이터 샘플이 최종적으로 도달한 노드의 속성을 상기 이상 원인 속성으로 결정하고, 결정된 이상 원인 속성의 수를 상기 영역 분할 트리의 수로 나누어 상기 대상 데이터 샘플이 상기 이상치로 최종 예측된 것에 대한 상기 이상 원인 속성의 기여도를 산출하는 것을 특징으로 하는 트리 기반 이상치 탐지 방법
|
23 |
23
하드웨어와 결합되어,미리 수집된 정상 데이터를 이용하여, 상기 정상 데이터의 정상 영역 분할을 묘사하는 영역 분할 트리를 구성하기 위한 영역 분할 테이블을 복수 개 생성하는 단계;현재 입력된 정상 데이터 샘플을 상기 영역 분할 테이블에 매칭한 결과를 기반으로 노드를 확장시키는 방식을 통해 상기 영역 분할 트리를 생성하는 과정을 상기 복수 개의 영역 분할 테이블 별로 수행함으로써, 상기 복수 개의 영역 분할 테이블 각각에 대한 영역 분할 트리를 복수 개 구성하는 단계; 및상기 복수 개의 영역 분할 트리 각각에 대상 데이터 샘플을 적용하여 상기 대상 데이터 샘플이 이상치인지 여부를 상기 영역 분할 트리 별로 판단하고, 그 판단 결과를 종합하여 상기 대상 데이터 샘플이 이상치인지 여부를 최종 예측하는 단계;를 실행시키기 위하여 컴퓨터로 판독 가능한 기록매체에 저장된 컴퓨터 프로그램
|