1 |
1
연관 규칙의 추출에 이용되는 메모리의 용량에 기초하여 복수의 트랜잭션 데이터(Transaction Data)로 구성된 트랜잭션 모집단(Population)을 하나 이상의 트랜잭션 데이터를 각각 포함하는 N(2 이상의 정수임)개의 트랜잭션 세그먼트로 분할하는 분할부;상기 N개의 트랜잭션 세그먼트 별로 빈발 패턴 트리를 생성하는 빈발 패턴 트리 생성부;상기 트랜잭션 세그먼트 별로 생성된 빈발 패턴 트리를 이용하여 상기 트랜잭션 세그먼트 별로 조건부 패턴 베이스를 생성하고, 상기 트랜잭션 세그먼트 별로 생성된 조건부 패턴 베이스를 통합하여 상기 트랜잭션 모집단에 대한 조건부 패턴 베이스를 생성하는 조건부 패턴 베이스 생성부; 및 상기 트랜잭션 모집단에 대한 조건부 패턴 베이스를 이용하여 연관 규칙을 추출하는 연관 규칙 추출부를 포함하는 것을 특징으로 하는 연관 규칙 추출 장치
|
2 |
2
제1항에 있어서, 상기 분할부는 상기 복수의 트랜잭션 데이터의 개수 및 상기 메모리의 용량에 기초하여 상기 트랜잭션 세그먼트의 개수(N)를 결정하는 것을 특징으로 하는 연관 규칙 추출 장치
|
3 |
3
제1항에 있어서, 적어도 하나의 항목(Item)을 각각 포함하는 상기 복수의 트랜잭션 데이터를 분석하여 기 설정된 최소 지지도(Support) 이상 상기 트랜잭션 데이터 내에서 출현하는 2 이상의 빈발 항목을 추출하고, 상기 2 이상의 빈발 항목을 해당 빈발 항목의 출현 횟수와 매칭시킨 후 상기 출현 횟수에 따라 정렬한 헤더 테이블을 생성하는 헤더 테이블 생성부를 더 포함하되, 상기 조건부 패턴 베이스 생성부는 상기 헤더 테이블을 더 이용하여 상기 트랜잭션 세그먼트 별로 조건부 패턴 베이스를 생성하는 것을 특징으로 하는 연관 규칙 추출 장치
|
4 |
4
제3항에 있어서, 상기 빈발 패턴 트리 생성부는 상기 2 이상의 빈발 항목이 아닌 항목(비 빈발 항목)을 상기 복수의 트랜잭션 데이터에서 제거하고, 상기 비 빈발 항목이 제거된 복수의 트랜잭션 데이터를 이용하여 상기 N개의 트랜잭션 세그먼트 별로 빈발 패턴 트리를 생성하는 것을 특징으로 하는 연관 규칙 추출 장치
|
5 |
5
연관 규칙의 추출에 이용되는 메모리의 용량에 기초하여 복수의 트랜잭션 데이터로 구성된 트랜잭션 모집단을 하나 이상의 트랜잭션 데이터를 각각 포함하는 N(2 이상의 정수임)개의 트랜잭션 세그먼트로 분할하는 단계;상기 N개의 트랜잭션 세그먼트 별로 빈발 패턴 트리를 생성하는 단계;상기 트랜잭션 세그먼트 별로 생성된 빈발 패턴 트리를 이용하여 상기 트랜잭션 세그먼트 별로 조건부 패턴 베이스를 생성하는 단계;상기 트랜잭션 세그먼트 별로 생성된 조건부 패턴 베이스를 통합하여 상기 트랜잭션 모집단에 대한 조건부 패턴 베이스를 생성하는 단계; 및 상기 트랜잭션 모집단에 대한 조건부 패턴 베이스를 이용하여 연관 규칙을 추출하는 단계를 포함하는 것을 특징으로 하는 연관 규칙 추출 방법
|
6 |
6
제5항에 있어서, 적어도 하나의 항목을 각각 포함하는 상기 복수의 트랜잭션 데이터를 분석하여 기 설정된 최소 지지도 이상 상기 트랜잭션 데이터 내에서 출현하는 2 이상의 빈발 항목을 추출하고, 상기 2 이상의 빈발 항목을 해당 빈발 항목의 출현 횟수와 매칭시킨 후 상기 출현 횟수에 따라 정렬한 헤더 테이블을 생성하는 단계를 더 포함하되, 상기 조건부 패턴 베이스를 생성하는 단계는 상기 헤더 테이블을 더 이용하여 상기 트랜잭션 세그먼트 별로 조건부 패턴 베이스를 생성하는 것을 특징으로 하는 연관 규칙 추출 방법
|
7 |
7
제6항에 있어서, 상기 빈발 패턴 트리를 생성하는 단계는 상기 2 이상의 빈발 항목이 아닌 항목(비 빈발 항목)을 상기 복수의 트랜잭션 데이터에서 제거하고, 상기 비 빈발 항목이 제거된 복수의 트랜잭션 데이터를 이용하여 상기 N개의 트랜잭션 세그먼트 별로 빈발 패턴 트리를 생성하는 것을 특징으로 하는 연관 규칙 추출 방법
|
8 |
8
제5항 내지 제7항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|