1 |
1
가중화 이레이저블 패턴 마이닝 장치에서 수행되는 가중화 이레이저블 패턴을 마이닝하는 방법에 있어서,(a) 데이터베이스 내의 아이템 가중치 정보를 스캔하여 가중화 이레이저블 후보 아이템을 추출하는 단계;(b) 상기 가중화 이레이저블 후보 아이템의 유효 정보를 기초로 가중화 이레이저블 패턴 마이닝을 위한 가중화 이레이저블 패턴 트리를 도출하는 단계; 및(c) 상기 가중화 이레이저블 패턴 트리를 기반으로 노드 순서 리스트를 구축하고, 재귀적 방식 기반으로 상기 가중화 이레이저블 패턴을 확장하여 가중화 이레이저블 패턴 마이닝 결과를 획득하는 단계를 포함하는 가중화 이레이저블 패턴을 마이닝하는 방법
|
2 |
2
제1항에 있어서, 상기 (a) 단계는상기 가중화 이레이저블 후보 아이템에 대한 지지도 또는 빈도수를 내림차순으로 계산하는 단계를 포함하는 것을 특징으로 하는 가중화 이레이저블 패턴을 마이닝하는 방법
|
3 |
3
제2항에 있어서, 상기 (a) 단계는상기 계산된 정보와 가중치 정보를 기초로 상기 데이터베이스를 구성하는 아이템들에서 가중화 이레이저블 후보 패턴 정보를 선별하는 단계를 더 포함하는 것을 특징으로 하는 가중화 이레이저블 패턴을 마이닝하는 방법
|
4 |
4
제1항에 있어서, 상기 (b) 단계는상기 데이터베이스의 첫 번째 스캔을 통해 정렬된 아이템들에서 유효하지 않은 아이템들을 제거하고, 두 번째 스캔을 통해 가중화 이레이저블 후보 패턴 정보 중 적어도 하나의 유효한 데이터를 선별하여 상기 가중화 이레이저블 패턴 트리를 구축하는 단계를 포함하는 것을 특징으로 하는 가중화 이레이저블 패턴을 마이닝하는 방법
|
5 |
5
제1항에 있어서, 상기 (c) 단계는상기 구축된 가중화 이레이저블 패턴 트리의 각 노드에 대한 전위 순회 및 후위 순회 순서를 계산하는 단계를 포함하는 것을 특징으로 하는 가중화 이레이저블 패턴을 마이닝하는 방법
|
6 |
6
제5항에 있어서, 상기 (c) 단계는상기 구축된 가중화 이레이저블 패턴 트리의 각 노드에 대해 얻어진 전위 순회 및 후위 순회 정보와 이윤 값을 이용하여 상기 노드 순서 리스트를 구축하는 단계를 더 포함하는 것을 특징으로 하는 가중화 이레이저블 패턴을 마이닝하는 방법
|
7 |
7
제1항에 있어서, 상기 가중화 이레이저블 패턴은 상기 데이터베이스 내 각각의 아이템에 고유의 가중치 값을 부여한 정보를 기초로 아이템 중요도 순위가 낮은 패턴에 해당하는 것을 특징으로 하는 가중화 이레이저블 패턴을 마이닝하는 방법
|
8 |
8
제1항에 있어서, 상기 노드 순서 리스트는상기 패턴의 확장을 위해 사용하는 해시리스트 형태의 자료구조로, 상기 가중화 이레이저블 패턴 트리의 각 노드의 정보를 저장하는 것을 특징으로 하는 가중화 이레이저블 패턴을 마이닝하는 방법
|
9 |
9
제8항에 있어서, 상기 각 노드의 정보는전위 순회 값, 후위 순회 값 및 이윤 값을 포함하고, 상기 노드 순서 리스트의 인덱스는 상기 전위 순회 값에 해당하며 상기 노드 순서 리스트의 원소는 {상기 전위 순회 값, 상기 후위 순회 값, 상기 이윤 값}을 가지는 것을 특징으로 하는 가중화 이레이저블 패턴을 마이닝하는 방법
|
10 |
10
가중화 이레이저블 패턴 마이닝 장치에 있어서,(a) 데이터베이스 내의 아이템 가중치 정보를 스캔하여 가중화 이레이저블 후보 아이템을 추출하고, (b) 상기 가중화 이레이저블 후보 아이템의 유효 정보를 기초로 가중화 이레이저블 패턴 마이닝을 위한 가중화 이레이저블 패턴 트리를 도출하며, (c) 상기 가중화 이레이저블 패턴 트리를 기반으로 노드 순서 리스트를 구축하고, 재귀적 방식 기반으로 상기 가중화 이레이저블 패턴을 확장하여 가중화 이레이저블 패턴 마이닝 결과를 획득하는 가중화 이레이저블 패턴 마이닝 장치
|