1 |
1
데이터베이스를 스캔하여 글로벌 FP-tree(Frequent Pattern Tree)를 생성하는 단계;상기 생성된 글로벌 FP-tree를 기초로 합성 패턴(composite pattern)을 생성하는 단계; 및상기 생성된 합성 패턴으로부터 빈발 패턴(frequent pattern)을 추출하여 top-k 리스트에 삽입하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
2 |
2
제1항에 있어서, 상기 합성 패턴은 프리픽스(prefix), 강력 폐쇄 패턴(strict closed pattern), 태일(tail), 시작 표시 마크 및 종료 표시 마크를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
3 |
3
제1항에 있어서, 상기 합성 패턴을 생성하는 단계는상기 글로벌 FP-tree에서 중간에 위치한 아이템을 선택하는 단계; 및 상기 FP-tree가 단일 경로인지 여부를 확인하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
4 |
4
제3항에 있어서, 상기 합성 패턴을 생성하는 단계는상기 FP-tree가 단일 경로인 경우, 첫번째 아이템과 상기 아이템의 서포트가 동일한지 여부를 확인하는 단계; 및동일하다면 강력 폐쇄 패턴에 삽입하고, 동일하지 않다면 태일(tail)에 삽입하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
5 |
5
제3항에 있어서, 상기 합성 패턴을 생성하는 단계는상기 FP-tree가 단일 경로가 아닌 경우, 새로운 FP-tree를 생성하여 적어도 하나의 노드가 존재하는지 여부를 확인하는 단계; 및적어도 하나의 노드가 존재하는 경우 상기 노드의 아이템을 프리픽스(prefix)에 삽입하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
6 |
6
제1항에 있어서, 상기 빈발 패턴을 추출하여 top-k 리스트에 삽입하는 단계는상기 FP-tree가 단일 경로인 경우, 합성 패턴의 서포트가 최소 서포트 기준보다 작은지 여부를 확인하는 단계; 및상기 합성 패턴의 서포트가 최소 서포트 기준보다 작지 않은 경우 상기 합성 패턴을 top-k 리스트에 삽입하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
7 |
7
제1항에 있어서, 상기 빈발 패턴을 추출하여 top-k 리스트에 삽입하는 단계는상기 FP-tree가 단일 경로가 아닌 경우, 해당 노드의 아이템이 빈발 패턴인지 여부를 확인하는 단계; 및 빈발 패턴인 경우 해당 패턴을 top-k 리스트에 삽입하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
8 |
8
제1항에 있어서, 상기 top-k 리스트는빈발 패턴을 삽입하는 단계;상기 top-k 리스트가 가득 차고 삽입된 패턴의 서포트가 최소 서포트 보다 작은지 여부를 확인하는 단계; 및상기 top-k 리스트가 가득 차고 삽입된 패턴의 서포트가 최소 서포트 보다 작지 않은 경우, 상기 top-k 리스트의 최소 서포트를 갱신하는 단계를 통해 관리되는 것을 특징으로 하는 데이터 마이닝 방법
|
9 |
9
제1항에 있어서,합성 패턴을 변환하는 단계를 더 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
10 |
10
제9항에 있어서, 상기 합성 패턴을 변환하는 단계는시작 표시 마크와 종료 표시 마크 사이에 적어도 하나의 아이템이 존재하는지 여부를 확인하는 단계; 및시작 표시 마크와 종료 표시 마크 사이에 적어도 하나의 아이템이 존재하는 경우, 상기 시작 표시 마크와 종료 표시 마크 사이에 존재하는 아이템을 서로 결합하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
11 |
11
데이터베이스를 스캔하여 글로벌 FP-tree를 생성하는 단계;상기 생성된 글로벌 FP-tree를 기초로 합성 패턴을 생성하는 단계; 및상기 생성된 합성 패턴으로부터 빈발 패턴을 추출하여 N-itemset top-k 리스트에 삽입하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
12 |
12
제11항에 있어서, 상기 빈발 패턴을 추출하여 N-itemset top-k 리스트에 삽입하는 단계는태일의 길이 및 강력 폐쇄 패턴의 길이를 계산하는 단계를 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
13 |
13
제11항에 있어서, 상기 N-itemset top-k 리스트는 N개의 아이템으로 구성된 패턴을 포함하고 동일한 패턴을 중복하여 포함하지 않는 것을 특징으로 하는 데이터 마이닝 방법
|
14 |
14
제11항에 있어서, 상기 N-itemset top-k 리스트는 상기 N-itemset top-k 리스트의 크기를 계산하여 k 보다 큰지 여부를 확인하는 단계; k 보다 큰 경우, 최소 서포트 및 최소 서포트 기준을 갱신하는 단계; 및빈번하지 않은 패턴을 제거하는 단계를 통해 관리되는 것을 특징으로 하는 데이터 마이닝 방법
|
15 |
15
제11항에 있어서,합성 패턴을 변환하는 단계를 더 포함하는 것을 특징으로 하는 데이터 마이닝 방법
|
16 |
16
데이터베이스를 스캔하여 글로벌 FP-tree를 생성하는 기능;상기 생성된 글로벌 FP-tree를 기초로 합성 패턴을 생성하는 기능; 및상기 생성된 합성 패턴으로부터 빈발 패턴을 추출하여 top-k 리스트에 삽입하는 기능을 포함하는 것을 특징으로 하는 데이터 마이닝 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체
|
17 |
17
데이터베이스를 스캔하여 글로벌 FP-tree를 생성하는 기능;상기 생성된 글로벌 FP-tree를 기초로 합성 패턴을 생성하는 기능; 및상기 생성된 합성 패턴으로부터 빈발 패턴을 추출하여 N-itemset top-k 리스트에 삽입하는 기능을 포함하는 것을 특징으로 하는 데이터 마이닝 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체
|