1 |
1
다수의 항목으로 형성된 적어도 하나 이상의 윈도우를 갖는 데이터 스트림 트랜잭션을 스캔 후, 상기 항목 각각에 대하여 지지도를 구하고, 상기 항목 각각의 가중치를 이용하여 상기 항목 각각에 대한 가중치 지지도를 연산하는 제 1단계; 및 상기 윈도우 각각 마다 상기 가중치 지지도를 내림차순으로 지정한 상기 가중치 지지도 기반의 빈발 패턴 데이터베이스 트리 구조를 생성하여 가중치 지지도 빈발 항목을 추출하는 제 2단계; 를 포함하며, 상기 가중치 지지도를 갖는 상기 다수의 항목에 대하여 단일 스캔으로 빈발 패턴을 추출하는 것을 특징으로 하는 가중치 지지도에 기반한 데이터 스트림 빈발 패턴 추출 방법
|
2 |
2
제 1항에 있어서, 상기 제 1단계에 있어서의 상기 항목의 가중치는,상기 항목 각각의 지지도에 상기 항목 각각이 속한 윈도우 상에서의 최소 가중치 및 최대 가중치를 각각 멀티플라이한 사이의 범위 값을 갖으며, 상기 항목의 각각의 가중치 지지도는, 상기 항목 각각의 지지도에 상기 항목 각각의 가중치를 멀티플라이하여 계산되는 것을 특징으로 하는 가중치 지지도에 기반한 데이터 스트림 빈발 패턴 추출 방법
|
3 |
3
제 1항에 있어서, 상기 제 2단계는,빈발 항목을 생성하기 위한 상기 항목 각각의 가중치지지도의 범위를 연산하기 위해 상기 가중치를 갖는 의미 있는 빈발 항목을 얻기 위해, 사용자 정의 최소 가중치 지지도 임계치(User Defiend Minimum Weighted Support Threshold)(ρ)와 최소 가중치 지지도 에러 임계치(Minimum Weighted Support Error Threshold)(ε)를 정의하는 정의 단계; 를 더 포함하는 것을 특징으로 하는 가중치 지지도에 기반한 데이터 스트림 빈발 패턴 추출 방법
|
4 |
4
제 3항에 있어서, 상기 제 2단계에 있어서,상기 사용자 정의 최소 가중치 지지도 임계치(ρ)는,상기 항목 각각의 최소 가중치 지지도의 최대값과 상기 항목 각각의 최대 가중치 지지도의 최소값의 합의 평균으로 나타내며, 상기 최소 가중치 지지도 에러 임계치(ε)는, 상기 항목 각각의 최소 가중치 지지도의 최소값과 상기 항목의 최대 가중치 지지도의 최소값의 합의 평균으로 나타내며, 상기 항목 각각의 가중치지지도의 범위는, 상기 최소 가중치 지지도 임계치(ρ) 내지 상기 최소 가중치 지지도 에러 임계치(ε) 사이 값을 갖는 것을 특징으로 하는 가중치 지지도에 기반한 데이터 스트림 빈발 패턴 추출 방법
|
5 |
5
제 3항에 있어서, 상기 제 2단계는,상기 데이터 스트림 트랜잭션을 스캔 후, 상기 윈도우의 크기, 상기 가중치의 범위, 상기 항목별 각각의 최대 가중치 지지도 및 최소 가중치 지지도를 계산하는 계산단계; 를 더 포함하는 것을 특징으로 하는 가중치 지지도에 기반한 데이터 스트림 빈발 패턴 추출 방법
|
6 |
6
제 5항에 있어서, 상기 제 2단계는,상기 항목 각각에 대하여 상기 사용자 정의 최소 가중치 지지도 임계치(ρ)와 최소 가중치 지지도 에러 임계치(ε)에 따른 빈발 패턴을 분류하는 패턴 분류 단계; 를 더 포함하는 것을 특징으로 하는 가중치 지지도에 기반한 데이터 스트림 빈발 패턴 추출 방법
|
7 |
7
제 6항에 있어서, 상기 패턴 분류 단계는,상기 항목 각각의 가중치 지지도가, 상기 최소 가중치 지지도 임계치(ρ) 보다 큰 경우 빈발 패턴으로 분류하며, 상기 최소 가중치 지지도 에러 임계치(ε) 보다 크거나 최소 가중치 지지도 임계치(ρ) 보다 적은 경우 잠재 패턴으로 분류하며, 상기 최소 가중치 지지도 에러 임계치(ε) 보다 적은 경우 비빈발 패턴으로 분류하는 것을 특징으로 하는 가중치 지지도에 기반한 데이터 스트림 빈발 패턴 추출 방법
|
8 |
8
제 6항에 있어서, 상기 제 2단계는,상기 분류된 빈발 패턴들을 저장하기 위한 가중치 지지도 기반 빈발 패턴 트리(WSFP-Tree) 생성하는 생성단계; 상기 생성된 가중치 지지도 기반 빈발 패턴 트리로부터 빈발 항목을 추출하는 추출단계; 및 상기 생성된 가중치 지지도 기반 빈발 패턴 트리에 대한 데이터 스트림 갱신 작업에 따른 패턴 정보 변경을 수행한 뒤, 빈발 패턴을 다시 추출하는 재추출단계; 를 더 포함하는 것을 특징으로 하는 가중치 지지도에 기반한 데이터 스트림 빈발 패턴 추출 방법
|
9 |
9
가중치 지지도에 기반한 데이터 스트림 빈발 패턴 추출 방법에 의해 생성된 가중치 지지도에 기반한 데이터 스트림 빈발 패턴 데이터베이스 트리 구조에 있어서, 윈도우 당 하나의 헤더 테이블, 그리고 가중치 지지도 빈발 트리로 구성되며,상기 헤더 테이블의 속성으로 항목, 가중치 지지도, 노드 링크를 포함하며, 상기 가중치 지지도 빈발 트리의 구성 요소는 루트 노드, 인터널 노드 및 터미널 노드 중 어느 하나로 형성되며, 상기 루트 노드, 인터널 노드 및 터미널 노드 각각은 항목 이름, 지지도, 항목 지지도, 노드 링크로 구성되는 것을 특징으로 하는 가중치 지지도에 기반한 데이터 스트림 빈발 패턴 데이터베이스 트리 구조
|