1 |
1
시퀀셜 데이터(Sequential data)를 구성하는 원소들의 시그니처들(Signature)을 생성하는 시그니처 생성부; 및상기 생성된 시그니처들을 유사도에 따라 계층적으로 클러스터링하여 시그니처 트리를 생성하는 시그니처 트리부를 포함하되,상기 시그니처 트리의 최하위 계층은 상기 시그니처들을 유사도에 따라 그룹핑함에 의해 형성되는 복수의 하위 계층 노드들을 포함하되,상기 시그니처들은 0 또는 가중치가 부여된 양의 정수로 표현되는 원소들로 구성되고,상기 시그니처 트리부는,입력된 특정 시그니처와 유사한 시그니처를 포함하는 노드를 검색하고, 상기 검색된 노드가 상기 특정 시그니처를 포함할 때 디멘젼(dimension)을 초과하는 경우, 상기 검색된 노드의 시그니처들과 상기 특정 시그니처를 포함하는 그룹에서 유사도가 가장 먼 2개의 시그니처들을 각기 새롭게 생성된 2개의 노드들로 분리하여 배열하고, 상기 그룹의 나머지 시그니처들을 유사도에 따라 상기 새롭게 생성된 2개의 노드들로 분리하여 배열하고, 상기 특정 시그니처가 배열됨에 따라 상기 검색된 노드의 상위 노드의 원소를 해당 하위 계층 노드들의 모든 원소들의 논리합으로 가변하는 것을 특징으로 하는 시퀀셜 데이터 클러스터링 시스템
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제1항에 있어서, 특정 하위 계층 노드에 해당하는 상위 노드의 일 원소는 상기 특정 하위 계층 노드의 모든 원소들의 논리합인 것을 특징으로 하는 시퀀셜 데이터 클러스터링 시스템
|
5 |
5
제1항에 있어서, 상기 시퀀셜 데이터 클러스터링 시스템은 쇼핑몰 시스템, 마케팅 시스템, 금융 정보 분석 시스템, 고객 취향 분석 시스템, SNS 관계 분석 시스템, 패턴 인식 시스템, 멀티미디어 시스템 또는 보안 시스템에 적용되는 것을 특징으로 하는 시퀀셜 데이터 클러스터링 시스템
|
6 |
6
제1항에 있어서, 특정 시그니처와 유사한 노드를 상기 시그니처 트리로부터 검색하는 검색부;상기 검색 결과에 따라 상기 특정 시그니처의 사용자에게 특정 액션을 추천하는 추천부; 및상기 검색 결과에 따라 상기 사용자의 특정 액션을 예측하는 예측부를 더 포함하는 것을 특징으로 하는 시퀀셜 데이터 클러스터링 시스템
|
7 |
7
시퀀셜 데이터 클러스터링 시스템이 수행하는 시퀀셜 데이터 클러스터링 방법에 있어서,시퀀셜 데이터(Sequential data)를 구성하는 원소들의 시그니처들(Signature)을 생성하는 단계; 및상기 생성된 시그니처들을 유사도에 따라 계층적으로 클러스터링하여 시그니처 트리를 생성하는 단계를 포함하되,상기 시그니처 트리의 최하위 계층은 상기 시그니처들을 유사도에 따라 그룹핑함에 의해 형성되는 복수의 하위 계층 노드들을 포함하고,상기 시그니처들은 0 또는 가중치가 부여된 양의 정수로 표현되는 원소들로 구성되고,상기 시그니처 트리를 생성하는 단계는,특정 시그니처를 입력하는 단계;상기 입력된 특정 시그니처와 유사한 시그니처를 포함하는 노드를 검색하는 단계; 및상기 검색된 노드가 상기 특정 시그니처를 포함할 때 디멘젼(dimension)을 초과하는 경우, 상기 검색된 노드의 시그니처들과 상기 특정 시그니처를 2개의 노드들로 분리하여 배열하는 단계를 포함하되,상기 특정 시그니처가 배열됨에 따라 상기 검색된 노드의 상위 노드의 원소가 해당 하위 계층 노드들의 모든 원소들의 논리합으로 가변되고,상기 2개의 노드들로 분리하여 배열하는 단계는,상기 검색된 노드의 시그니처들과 상기 특정 시그니처를 포함하는 그룹에서 유사도가 가장 먼 2개의 시그니처들을 각기 새롭게 생성된 2개의 노드들로 분리하여 배열하는 단계; 및상기 그룹의 나머지 시그니처들을 유사도에 따라 상기 새롭게 생성된 2개의 노드들로 분리하여 배열하는 단계를 포함하는 것을 특징으로 하는 시퀀셜 데이터 클러스터링 방법
|
8 |
8
제7항에 있어서, 특정 하위 계층 노드에 해당하는 상위 노드의 일 원소는 상기 특정 하위 계층 노드의 모든 원소들의 논리합인 것을 특징으로 하는 시퀀셜 데이터 클러스터링 방법
|
9 |
9
삭제
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
삭제
|