1 |
1
상위 K 중요 패턴 마이닝 장치에서 수행되는 상위 K 중요 패턴 마이닝 방법에 있어서,(a) 생성 시각, 사용자 특성 정보 및 사용자 데이터 링크를 포함하는 사용자 헤더 테이블을 생성하는 단계;(b) 상기 사용자 헤더 테이블로부터 적어도 하나의 아이템의 조합으로 대표될 수 있는 사용자 데이터를 수신하여 상기 적어도 하나의 아이템 각각을 기초로 데이터 트리 방문을 수행하고 데이터 트리 경로를 갱신하는 단계;(c) 상기 데이터 트리 경로 상에 있는 트리 종단 노드에 상기 사용자 데이터를 테일 노드로서 추가적으로 연관시키고 해당 사용자 데이터 링크를 시작 링크로 해당 사용자에 관한 테일 노드를 순차적으로 연결하는 단계;(d) 상기 데이터 트리 경로로부터 특정 시간 범위에 대한 사용자 데이터를 선별하여 아이템 헤더 테이블을 생성하고, 상기 선별된 사용자 데이터 내의 아이템 정보를 기초로 마이닝 트리 방문을 수행하여 마이닝 트리 경로를 갱신하는 단계; 및(e) 상기 마이닝 트리 경로 상에 있는 트리 종단 노드에 상기 선별된 사용자 데이터 내의 아이템을 테일 노드로서 추가적으로 연관시키고, 해당 아이템 링크를 시작 링크로 해당 아이템에 관한 적어도 일반 노드 또는 테일 노드를 순차적으로 연결하는 단계를 포함하고,상기 (e) 단계는 상기 마이닝 트리 경로 상에 있는 트리 종단 노드에 연관된 테일 노드를 기초로 테일 노드 테이블을 생성하고, 해당 테일 노드 링크를 시작 링크로 해당 테일 노드에 연결하는 단계를 포함하는 상위 K 중요 패턴 마이닝 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
제1항에 있어서, 상기 (e) 단계는상기 마이닝 트리 경로들 각각의 테일 노드에 저장되는 특성 정보를 기초로 해당 경로에 대한 특성 값을 추출하고, 상기 마이닝 트리 경로의 대표 특성 값을 도출하는 단계를 포함하는 것을 특징으로 하는 상위 K 중요 패턴 마이닝 방법
|
6 |
6
제1항에 있어서, 상기 특정 시간 범위는상기 사용자 데이터의 생성 시각에 대한 시작 시간 및 종료 시간을 설정함으로써 특정되는 것을 특징으로 하는 상위 K 중요 패턴 마이닝 방법
|
7 |
7
제1항에 있어서, 상기 아이템 헤더 테이블은아이템 명칭, 아이템 빈도수 및 아이템 링크를 포함하는 것을 특징으로 하는 상위 K 중요 패턴 마이닝 방법
|
8 |
8
제1항에 있어서, 상기 마이닝 트리 경로 상의 테일 노드는특정 시간 범위에 대한 데이터 그룹 또는 트랜젝션에 대한 특성 정보 및 테일 노드 링크 정보를 저장하는 것을 특징으로 하는 상위 K 중요 패턴 마이닝 방법
|
9 |
9
제1항에 있어서, 상기 (d) 단계는상기 아이템 빈도수의 내림차순 기반으로 상기 선별된 사용자 데이터를 상기 아이템 헤더 테이블에 갱신하고, 상기 아이템 빈도수의 내림차순에 따라 마이닝 트리 방문을 수행하여 마이닝 트리 경로를 갱신하는 단계를 포함하는 것을 특징으로 하는 상위 K 중요 패턴 마이닝 방법
|
10 |
10
제9항에 있어서, 상기 (d) 단계는상기 마이닝 트리 경로에 갱신된 모든 사용자 데이터의 처리를 완료할 때까지 상기 사용자 데이터 내의 아이템을 테일 노드로서 추가적으로 연관시키는 단계를 포함하는 것을 특징으로 하는 상위 K 중요 패턴 마이닝 방법
|
11 |
11
제1항에 있어서, 상기 (a) 단계는데이터베이스에 저장된 사용자 데이터를 스캔하여 모든 사용자 데이터의 처리를 완료할 때까지 스캔 데이터를 기초로 상기 사용자 헤더 테이블을 갱신하는 단계를 포함하는 것을 특징으로 하는 상위 K 중요 패턴 마이닝 방법
|
12 |
12
제11항에 있어서, 상기 (a) 단계는상기 스캔 데이터에 해당하는 사용자가 상기 사용자 헤더 테이블에 존재하지 않으면 해당 사용자에 대한 특성 정보를 상기 사용자 헤더 테이블에 추가하고, 상기 사용자 헤더 테이블에 존재하면 해당 사용자에 대한 특성 정보를 갱신하는 단계를 포함하는 것을 특징으로 하는 상위 K 중요 패턴 마이닝 방법
|
13 |
13
제1항에 있어서, 상기 사용자 특성 정보는데이터 작성 시간, 데이터 길이, 데이터 작성 횟수, 적어도 하나의 아이템 정보를 포함하는 것을 특징으로 하는 상위 K 중요 패턴 마이닝 방법
|
14 |
14
생성 시각, 사용자 특성 정보 및 사용자 데이터 링크를 포함하는 사용자 헤더 테이블을 생성하는 사용자 헤더 테이블 생성부;상기 사용자 헤더 테이블 생성부로부터 적어도 하나의 아이템의 조합으로 대표될 수 있는 사용자 데이터를 수신하여 상기 적어도 하나의 아이템 각각을 기초로 데이터 트리 방문을 수행하고 데이터 트리 경로를 갱신하는 데이터 트리 경로 갱신부;상기 데이터 트리 경로 상에 있는 트리 종단 노드에 상기 사용자 데이터를 테일 노드로서 추가적으로 연관시키고 해당 사용자 데이터 링크를 시작 링크로 해당 사용자에 관한 테일 노드를 순차적으로 연결하는 사용자 데이터 링크 연결부;상기 데이터 트리 경로로부터 특정 시간 범위에 대한 사용자 데이터를 선별하여 아이템 헤더 테이블을 생성하고, 상기 선별된 사용자 데이터 내의 아이템 정보를 기초로 마이닝 트리 방문을 수행하여 마이닝 트리 경로를 갱신하는 마이닝 트리 경로 갱신부; 및상기 마이닝 트리 경로 상에 있는 트리 종단 노드에 상기 선별된 사용자 데이터 내의 아이템을 테일 노드로서 추가적으로 연관시키고, 해당 아이템 링크를 시작 링크로 해당 아이템에 관한 적어도 일반 노드 또는 테일 노드를 순차적으로 연결하는 아이템 링크 연결부를 포함하고,상기 아이템 링크 연결부는 상기 마이닝 트리 경로 상에 있는 트리 종단 노드에 연관된 테일 노드를 기초로 테일 노드 테이블을 생성하고, 해당 테일 노드 링크를 시작 링크로 해당 테일 노드에 연결하는 것을 특징으로 하는 상위 K 중요 패턴 마이닝 장치
|
15 |
15
삭제
|
16 |
16
삭제
|
17 |
17
생성 시각, 사용자 특성 정보 및 사용자 데이터 링크를 포함하는 사용자 헤더 테이블을 생성하는 기능;상기 사용자 헤더 테이블로부터 적어생성 시각, 사용자 특성 정보 및 사용자 데이터 링크를 포함하는 사용자 헤더 테이블을 생성하는 기능;상기 사용자 헤더 테이블로부터 적어도 하나의 아이템의 조합으로 대표될 수 있는 사용자 데이터를 수신하여 상기 적어도 하나의 아이템 각각을 기초로 데이터 트리 방문을 수행하고 데이터 트리 경로를 갱신하는 기능;상기 데이터 트리 경로 상에 있는 트리 종단 노드에 상기 사용자 데이터를 테일 노드로서 추가적으로 연관시키고 해당 사용자 데이터 링크를 시작 링크로 해당 사용자에 관한 테일 노드를 순차적으로 연결하는 기능;상기 데이터 트리 경로로부터 특정 시간 범위에 대한 사용자 데이터를 선별하여 아이템 헤더 테이블을 생성하고, 상기 선별된 사용자 데이터 내의 아이템 정보를 기초로 마이닝 트리 방문을 수행하여 마이닝 트리 경로를 갱신하는 기능; 및상기 마이닝 트리 경로 상에 있는 트리 종단 노드에 상기 선별된 사용자 데이터 내의 아이템을 테일 노드로서 추가적으로 연관시키고, 해당 아이템 링크를 시작 링크로 해당 아이템에 관한 적어도 일반 노드 또는 테일 노드를 순차적으로 연결하는 기능을 수행하고,상기 해당 아이템에 관한 적어도 일반 노드 또는 테일 노드를 순차적으로 연결하는 기능은 상기 마이닝 트리 경로 상에 있는 트리 종단 노드에 연관된 테일 노드를 기초로 테일 노드 테이블을 생성하고, 해당 테일 노드 링크를 시작 링크로 해당 테일 노드에 연결하는 것을 수행하는 상위 K 중요 패턴 마이닝 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체
|