1 |
1
이상 거래 탐지 장치가, 이상 거래 또는 정상 거래를 가리키는 분류 결과를 포함하는 제1 거래 데이터와 상기 분류 결과를 포함하지 않는 제2 거래 데이터를 획득하되, 상기 제1 거래 데이터 및 상기 제2 거래 데이터 각각은 복수의 특징으로 구성되는 것인, 단계;상기 이상 거래 탐지 장치가, 필터 방법 기반의 특징 선택 알고리즘을 이용하여 상기 제1 거래 데이터를 구성하는 복수의 특징 중에서 핵심 특징을 결정하는 단계; 및상기 이상 거래 탐지 장치가, 상기 제2 거래 데이터에 대한 상기 핵심 특징의 데이터에 대하여 비지도 학습(unsupervised learning) 기반의 클러스터링을 수행하고, 상기 클러스터링의 결과를 이용하여 이상 거래 탐지 모델을 구축하는 단계를 포함하되,상기 이상 거래 탐지 모델을 구축하는 단계는,상기 클러스터링의 결과로 제1 클러스터 및 제2 클러스터를 포함하는 복수의 클러스터를 획득하는 단계;상기 제1 클러스터에 속한 거래 데이터의 개수와 상기 제2 클러스터에 속한 거래 데이터의 개수를 비교하는 단계; 및상기 비교의 결과에 기초하여, 상기 제1 클러스터를 정상 거래를 가리키는 클러스터로 지정하고, 상기 제2 클러스터를 이상 거래를 가리키는 클러스터로 지정하는 단계를 포함하는,이상 거래 탐지 방법
|
2 |
2
제1 항에 있어서,상기 핵심 특징을 결정하는 단계는,상기 제1 거래 데이터를 구성하는 복수의 특징 각각에 대하여 기 설정된 평가 메트릭에 따른 특징 별 스코어를 계산하는 단계; 및상기 특징 별 스코어를 기준으로 상기 복수의 특징 중에서 상기 핵심 특징을 선택하는 단계를 포함하는,이상 거래 탐지 방법
|
3 |
3
제2 항에 있어서,상기 선택된 핵심 특징의 개수가 k개(단, k는 2이상의 자연수)인 경우, 상기 k개의 핵심 특징을 기초로 주성분 분석(Principal Component Analysis)을 수행하여 m개(단, m은 1이상 k 미만의 자연수)의 핵심 특징을 산출하는 단계를 더 포함하며,상기 이상 거래 탐지 모델을 구축하는 단계는,상기 제2 거래 데이터에 대한 상기 m개의 핵심 특징의 데이터에 대하여 수행된 클러스터링 결과를 이용하여 상기 이상 거래 탐지 모델을 구축하는 단계를 포함하는,이상 거래 탐지 방법
|
4 |
4
제2 항에 있어서,상기 기 설정된 평가 메트릭은 제1 평가 메트릭 및 제2 평가 메트릭을 포함하고,상기 특징 별 스코어를 계산하는 단계는,상기 제1 거래 데이터를 구성하는 복수의 특징 각각에 대하여 제1 평가 메트릭에 따른 특징 별 스코어를 계산하는 단계; 및상기 제1 거래 데이터를 구성하는 복수의 특징 각각에 대하여 제2 평가 메트릭에 따른 특징 별 스코어를 계산하는 단계를 포함하고,상기 기 설정된 개수의 핵심 특징을 선택하는 단계는,상기 제1 평가 메트릭에 따른 특징 별 스코어와 상기 제2 평가 메트릭에 따른 특징 별 스코어의 평균 값을 기준으로 상기 기 설정된 개수의 핵심 특징을 선택하는 단계를 포함하는,이상 거래 탐지 방법
|
5 |
5
제4 항에 있어서,상기 기 설정된 평가 메트릭은,카이-스퀘어(chi-square), IG(Information Gain), One-R 및 SU(Symmetrical Uncertainty)를 포함하는,이상 거래 탐지 방법
|
6 |
6
제1 항에 있어서,상기 핵심 특징을 결정하는 단계는,정상 거래 및 이상 거래를 가리키는 거래 데이터의 비율이 제1 비율이 되도록 상기 제1 거래 데이터를 샘플링하는 단계;상기 거래 데이터의 비율이 상기 제1 비율과 다른 제2 비율이 되도록 상기 제1 거래 데이터를 샘플링하는 단계;상기 제1 비율로 샘플링 된 제1 샘플링 데이터 및 상기 제2 비율로 샘플링 된 제2 샘플링 데이터 각각에 대하여 기 설정된 평가 메트릭에 따른 특징 별 스코어를 계산하는 단계;상기 제1 샘플링 데이터에 대한 특징 별 스코어와 상기 제1 샘플링 데이터에 대한 특징 별 스코어의 평균 값을 이용하여, 상기 기 설정된 개수의 핵심 특징을 선택하는 단계를 포함하는,이상 거래 탐지 방법
|
7 |
7
제1 항에 있어서,상기 비지도 학습 기반의 클러스터링은,farthest-first 알고리즘을 이용하여 수행되는 것인,이상 거래 탐지 방법
|
8 |
8
제1 항에 있어서,상기 이상 거래 탐지 모델을 구축하는 단계는,상기 비지도 학습 기반의 제1 클러스터링 알고리즘을 수행하여 제1 후보 이상 거래 탐지 모델을 구축하는 단계;상기 비지도 학습 기반의 제2 클러스터링 알고리즘을 수행하여 제2 후보 이상 거래 탐지 모델을 구축하되, 상기 제2 클러스터링 알고리즘은 상기 제1 클러스터링 알고리즘과 서로 다른 알고리즘인 것인, 단계;기 설정된 검증 메트릭 기준으로 상기 제1 후보 이상 거래 탐지 모델 및 상기 제2 후보 이상 거래 탐지 모델의 성능을 검증하는 단계; 및상기 검증을 통해 산출된 성능 수치를 이용하여, 상기 제1 후보 이상 거래 탐지 모델 및 상기 제2 후보 이상 거래 탐지 모델 중에서 상기 이상 거래 탐지 모델을 결정하는 단계를 포함하는,이상 거래 탐지 방법
|
9 |
9
제8 항에 있어서,상기 기 설정된 검증 메트릭은,정확도(precision), 재현율(recall) 및 F-measure 중에서 적어도 하나를 포함하는,이상 거래 탐지 방법
|
10 |
10
제8 항에 있어서,상기 제1 클러스터링 알고리즘 및 상기 제2 클러스터링 알고리즘은,EM 알고리즘, k-평균 클러스터링 알고리즘, farthest-first 알고리즘, X-평균 클러스터링 알고리즘 및 make density 알고리즘 중 어느 하나의 알고리즘인 것인,이상 거래 탐지 방법
|
11 |
11
제1 항에 있어서,상기 분류 결과가 포함되지 않은 탐지 대상 거래 데이터를 획득하는 단계;상기 탐지 대상 거래 데이터를 구성하는 복수의 특징 중에서 상기 핵심 특징을 추출하는 단계; 및상기 탐지 대상 거래 데이터에 대한 핵심 특징의 데이터를 상기 이상 거래 탐지 모델에 입력하여 상기 탐지 대상 거래 데이터에 대한 분류 결과를 출력하는 단계를 더 포함하는,이상 거래 탐지 방법
|
12 |
12
하나 이상의 프로세서;네트워크 인터페이스;상기 프로세서에 의하여 수행되는 컴퓨터 프로그램을 로드(Load)하는 메모리; 및상기 컴퓨터 프로그램을 저장하는 스토리지를 포함하되,상기 컴퓨터 프로그램은,이상 거래 또는 정상 거래를 가리키는 분류 결과를 포함하는 제1 거래 데이터와 상기 분류 결과를 포함하지 않는 제2 거래 데이터를 획득하되, 상기 제1 거래 데이터 및 상기 제2 거래 데이터 각각은 복수의 특징으로 구성되는 것인, 오퍼레이션;필터 방법 기반의 특징 선택 알고리즘을 이용하여 상기 제1 거래 데이터를 구성하는 복수의 특징 중에서 핵심 특징을 결정하는 오퍼레이션; 및상기 제2 거래 데이터에 대한 상기 핵심 특징의 데이터에 대하여 비지도 학습(unsupervised learning) 기반의 클러스터링을 수행하고, 상기 클러스터링의 결과를 이용하여 이상 거래 탐지 모델을 구축하는 오퍼레이션을 포함하되,상기 이상 거래 탐지 모델을 구축하는 오퍼레이션은,상기 클러스터링의 결과로 제1 클러스터 및 제2 클러스터를 포함하는 복수의 클러스터를 획득하는 오퍼레이션;상기 제1 클러스터에 속한 거래 데이터의 개수와 상기 제2 클러스터에 속한 거래 데이터의 개수를 비교하는 오퍼레이션; 및상기 비교의 결과에 기초하여, 상기 제1 클러스터를 정상 거래를 가리키는 클러스터로 지정하고, 상기 제2 클러스터를 이상 거래를 가리키는 클러스터로 지정하는 오퍼레이션을 포함하는,이상 거래 탐지 장치
|
13 |
13
컴퓨팅 장치와 결합하여,이상 거래 또는 정상 거래를 가리키는 분류 결과를 포함하는 제1 거래 데이터와 상기 분류 결과를 포함하지 않는 제2 거래 데이터를 획득하되, 상기 제1 거래 데이터 및 상기 제2 거래 데이터 각각은 복수의 특징으로 구성되는 것인, 단계;필터 방법 기반의 특징 선택 알고리즘을 이용하여 상기 제1 거래 데이터를 구성하는 복수의 특징 중에서 핵심 특징을 결정하는 단계; 및상기 제2 거래 데이터에 대한 상기 핵심 특징의 데이터에 대하여 비지도 학습(unsupervised learning) 기반의 클러스터링을 수행하고, 상기 클러스터링의 결과를 이용하여 이상 거래 탐지 모델을 구축하는 단계를 실행시키되,상기 이상 거래 탐지 모델을 구축하는 단계는,상기 클러스터링의 결과로 제1 클러스터 및 제2 클러스터를 포함하는 복수의 클러스터를 획득하는 단계;상기 제1 클러스터에 속한 거래 데이터의 개수와 상기 제2 클러스터에 속한 거래 데이터의 개수를 비교하는 단계; 및상기 비교의 결과에 기초하여, 상기 제1 클러스터를 정상 거래를 가리키는 클러스터로 지정하고, 상기 제2 클러스터를 이상 거래를 가리키는 클러스터로 지정하는 단계를 포함하는, 컴퓨터로 판독 가능한 기록매체에 저장된,컴퓨터 프로그램
|