1 |
1
데이터베이스를 스캔하여 아이템 서포트를 정렬하는 단계;상기 정렬된 아이템 서포트를 기초로 헤더리스트를 생성하는 단계; 및상기 생성된 헤더리스트에 따라 트랜잭션을 삽입하여 LP-tree(Linear Prefix tree)와 LPN(Linear Prefix Node) 노드를 생성하는 단계를 포함하고,상기 LPN 노드는 배열 형식인 것을 특징으로 하는 데이터 마이닝 방법
|
2 |
2
제1항에 있어서, 상기 아이템 서포트를 정렬하는 단계는 상기 데이터베이스의 모든 아이템의 서포트들을 카운팅 하는 단계; 및상기 카운팅한 서포트를 기준으로 내림차순으로 정렬하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
3 |
3
제1항에 있어서, 상기 헤더리스트는상기 정렬된 아이템 서포트 순서에 따라 생성되고, 아이템-이름, 아이템-서포트 및 노드-링크를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
4 |
4
제3항에 있어서, 상기 노드-링크는상기 아이템-이름이 동일한 모든 링크를 순차적으로 연결하여 체인을 생성하는 것을 특징으로 하는 데이터 마이닝 방법
|
5 |
5
제1항에 있어서, 상기 트랜잭션을 삽입하여 LP-tree와 LPN 노드를 생성하는 단계는 상기 트랜잭션이 상기 LP-tree에 첫번째로 삽입되는 트랜잭션인지 여부를 확인하는 단계; 상기 트랜잭션이 첫번째로 삽입되는 트랜잭션인 경우 새로운 LPN을 생성하는 단계; 및상기 새로운 LPN에 트랜잭션을 삽입하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
6 |
6
제5항에 있어서, 상기 새로운 LPN을 생성하는 단계는상기 트랜잭션의 길이만큼 상기 새로운 LPN의 내부 배열 노드를 생성하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
7 |
7
제1항에 있어서, 상기 트랜잭션을 삽입하여 LP-tree와 LPN 노드를 생성하는 단계는 상기 삽입된 트랜잭션에서 최소 서포트보다 작은 서포트 값을 가지는 아이템이 제거되는 단계; 상기 아이템이 상기 서포트를 기준으로 내림차순으로 정렬되는 단계; 및상기 LPN노드의 루트와 헤더노드의 주소를 BNL(Branch Node List)에 추가하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
8 |
8
제7항에 있어서, 상기 BNL은 가지노드 테이블 및 자식노드 리스트를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
9 |
9
제7항에 있어서, 상기 트랜잭션을 삽입하여 LP-tree와 LPN 노드를 생성하는 단계는상기 LPN의 자식노드의 아이템과 상기 트랜잭션의 아이템이 동일한지 여부를 확인하는 단계; 및동일할 경우 상기 아이템의 서포트를 증가시키는 단계를 더 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
10 |
10
제7항에 있어서, 상기 트랜잭션을 삽입하여 LP-tree와 LPN 노드를 생성하는 단계는상기 BNL의 정보를 읽는 단계;상기 정보에 따라 얻어진 노드의 아이템과 상기 트랜잭션의 아이템이 동일한지 여부를 확인하는 단계; 및동일한 경우, 상기 아이템의 서포트를 증가시키는 단계를 더 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
11 |
11
제10항에 있어서, 상기 트랜잭션을 삽입하여 LP-tree와 LPN 노드를 생성하는 단계는상기 BNL 정보에 따라 얻어진 노드의 아이템과 상기 트랜잭션의 아이템이 동일하지 않은 경우 새로운 LPN을 생성하는 단계; 및상기 새로운 LPN에 트랜잭션의 아이템을 삽입하는 단계; 및상기 새로운 LPN의 노드 정보를 상기 BNL에 추가하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
12 |
12
데이터베이스를 스캔하여 아이템 서포트를 정렬하는 단계;상기 정렬된 아이템 서포트를 기초로 헤더리스트를 생성하는 단계; 및상기 생성된 헤더리스트에 따라 트랜잭션을 삽입하여 LP-tree와 LPN 노드를 생성하는 단계를 포함하고,상기 트랜잭션을 삽입하여 LP-tree와 LPN 노드를 생성하는 단계는 LPN 노드를 통합하는 단계를 포함하며 상기 LPN 노드는 배열 형식인 것을 특징으로 하는 데이터 마이닝 방법
|
13 |
13
제12항에 있어서, 상기 LPN 노드를 통합하는 단계는상기 트랜잭션의 삽입될 아이템의 개수가 상기 LPN에 삽입되어 있는 아이템의 개수보다 길고, 상기 LPN에 삽입되어 있는 아이템과 상기 트랜잭션의 삽입될 아이템의 상위 부분이 동일하고, 상기 동일한 부분의 순서가 일관되는지 여부를 판단하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
14 |
14
제13항에 있어서, 상기 LPN 노드를 통합하는 단계는상기 동일한 부분에 해당하는 아이템의 서포트를 증가시키는 단계;상기 트랜잭션의 삽입될 아이템의 개수만큼 배열을 할당하여 새로운 LPN을 생성하는 단계;상기 LPN에 삽입되어 있는 모든 아이템을 상기 새로운 LPN에 삽입하는 단계;상기 LPN에 삽입되어 있는 아이템과 동일하지 않은 상기 트랜잭션의 삽입될 아이템을 상기 새로운 LPN에 삽입하는 단계; 및 상기 LPN을 삭제하는 단계를 더 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
15 |
15
데이터베이스를 스캔하여 아이템 서포트를 정렬하는 단계;상기 정렬된 아이템 서포트를 기초로 헤더리스트를 생성하는 단계; 상기 생성된 헤더리스트에 따라 트랜잭션을 삽입하여 LP-tree와 LPN 노드를 생성하는 단계; 및상기 LP-tree를 기초로 빈발 패턴을 마이닝하는 단계를 포함하고,상기 LPN 노드는 배열 형식인 것을 특징으로 하는 데이터 마이닝 방법
|
16 |
16
제15항에 있어서, 상기 빈발 패턴을 마이닝하는 단계는상기 헤더리스트에서 마지막에 순서하는 아이템을 탐색하는 단계;상기 아이템의 노드-링크를 따라 노드를 방문하는 단계;상기 방문된 노드의 서포트를 저장하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
17 |
17
제16항에 있어서, 상기 빈발 패턴을 마이닝하는 단계는상기 방문 된 노드가 상기 LPN의 헤더노드인 경우 상기 헤더노드가 가리키는 노드가 루트인지 여부를 확인하는 단계;루트인 경우 상기 노드를 방문하는 단계를 종료하는 단계; 및루트가 아닌 경우 상기 헤더노드에 연결된 LPN의 노드를 방문하는 단계를 더 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
18 |
18
제17항에 있어서, 상기 노드를 방문하는 단계가 종료하는 단계는 조건부 패턴 데이터를 만드는 단계;조건부 데이터베이스를 처리하는 단계; 및 조건부 LP-tree가 생성되는 단계를 더 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
19 |
19
데이터베이스를 스캔하여 아이템 서포트를 정렬하는 기능;상기 정렬된 아이템 서포트를 기초로 헤더리스트를 생성하는 기능; 및상기 생성된 헤더리스트에 따라 트랜잭션을 삽입하여 LP-tree와 LPN 노드를 생성하는 기능을 포함하고,상기 LPN 노드는 배열 형식인 것을 특징으로 하는 데이터 마이닝 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체
|