1 |
1
분산 파일 시스템에서 시간 관계를 병렬 탐사하기 위한 방법에 있어서,이벤트 파일을 고객 ID와 사건이 발생한 사건 시간을 기준으로 정렬하는 단계;MapReduce 모델을 사용하여 상기 이벤트 파일에서 기 설정된 지지도 이상을 만족하는 빈발사건 종류 집합을 생성하는 단계;상기 MapReduce 모델을 사용하여 상기 이벤트 파일을 상기 빈발 사건종류 집합을 포함하는 빈발사건 시퀀스로 변환하는 단계;상기 MapReduce 모델을 사용하여 상기 빈발사건 시퀀스를 요약하여 시간간격 파일을 생성하는 단계;상기 MapReduce 모델을 사용하여 상기 시간간격 파일에서 후보 시간관계를 생성하고, 상기 후보 시간관계에서 기 설정된 지지도 이상을 만족하는 빈발 시간관계를 도출하는 단계; 및상기 빈발 시간관계로부터 시간관계 규칙을 생성하는 단계를 포함하고,상기 빈발사건 시퀀스로 변환하는 단계는,상기 이벤트 파일을 Map 함수를 통해 병렬 처리하여, 상기 빈발 사건종류에 속하는 이벤트 레코드를 추출하는 단계;상기 사건이 발생한 사건 시간을 시퀀스 번호로 변환하는 단계; 및사건 시간이 시퀀스 번호로 변환된 빈발 사건종류 집합을 Reduce 함수를 통해 병렬로 취합하여 빈발사건 시퀀스를 생성하는 단계를 포함하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|
2 |
2
청구항 1에 있어서,상기 정렬하는 단계에 있어서,상기 이벤트 파일은 분산 파일 시스템을 이용하여 여러 노드에 분산 저장하는 것을 특징으로 하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|
3 |
3
청구항 1에 있어서,상기 빈발사건 종류 집합을 생성하는 단계는,적어도 하나 이상의 후보 사건종류 중에서, 지지하는 전체 고객의 수가 기 설정된 최소 지지도 이상이 되는 후보 사건종류의 집합을 빈발사건 종류 집합으로 결정하는 것을 특징으로 하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|
4 |
4
청구항 3에 있어서,상기 후보 사건종류는 이벤트 파일을 맵(Map) 함수를 통해 상기 이벤트 파일을 병렬 처리하여 추출하고,상기 후보 사건종류의 지지도는 리듀스(Reduce) 함수를 통해 병렬로 계산하는 것을 특징으로 하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|
5 |
5
삭제
|
6 |
6
청구항 1에 있어서,상기 사건이 발생한 사건 시간을 시퀀스 번호로 변환하는 단계는,상기 사건이 발생한 사건 시간을 기 설정된 시간단위를 기준으로 변환하는 단계; 및기 설정된 기준시점으로부터 변환된 사건 시간까지의 기간을 산정하여 시퀀스 번호를 생성하는 단계를 포함하는 것을 특징으로 하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|
7 |
7
청구항 6에 있어서,상기 빈발사건 시퀀스는, 사건 종류와 상기 사건 종류의 시퀀스 번호를 포함하여 이루어지는 것을 특징으로 하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|
8 |
8
청구항 1에 있어서,상기 시간간격 파일을 생성하는 단계는,기 설정된 크기를 가지는 시간 윈도우 안에서 발생한 적어도 하나 이상의 빈발 사건 종류에 대한 발생도를 계산하는 단계; 및상기 발생도가 기 설정된 최소 발생도 이상인 빈발 사건 종류를 선별하여 균등 사건 종류 집합을 생성하고, 상기 균등 사건 종류 집합을 포함하는 시간간격 파일을 생성하는 단계를 포함하는 것을 특징으로 하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|
9 |
9
청구항 8에 있어서,상기 시간간격 파일은 고객 ID, 시간간격 시작점, 시간간격 종료점 및 사건종류 필드로 구성된 레코드의 집합인 것을 특징으로 하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|
10 |
10
청구항 9에 있어서,상기 균등 사건 종류 집합을 참조하여 상기 이벤트 파일을 상기 시간간격 파일로 요약하여 분산 파일 시스템을 통해 여러 노드에 분할 저장하는 것을 특징으로 하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|
11 |
11
청구항 1에 있어서,상기 빈발 시간관계를 도출하는 단계는,Map 함수와 시간관계 테이블을 이용하여 시간간격 파일로부터 후보 시간관계 집합을 병렬로 구하고, Reduce 함수를 이용하여 후보 시간관계의 지지도를 병렬 계산하는 방법을 특징으로 하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|
12 |
12
청구항 11에 있어서,적어도 하나 이상의 후보 시간관계 중에서, 지지하는 전체 고객의 수가 기 설정된 최소 지지도 이상이 되는 후보 시간관계의 집합을 빈발 시간관계로 결정하는 것을 특징으로 하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|
13 |
13
청구항 12에 있어서,상기 후보 시간관계는 상기 시간간격 파일을 스캔하면서 기존의 시간관계가 존재하면 지지도를 증가하고, 새로운 시간관계가 생성되는 노드와 연결선을 추가하는 방식으로 트리 형태로 생성되는 것을 특징으로 하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|
14 |
14
청구항 12에 있어서,상기 시간관계 규칙은,아래의 식을 통하여 상기 빈발 시간관계로부터 도출되는 것을 특징으로 하는 대용량 이벤트 파일에서 시간 관계를 병렬 탐사하기 위한 방법
|