시그니처 트리를 이용한 시퀀셜 데이터 클러스터링 방법 및 시스템(METHOD AND SYSTEM FOR CLUSTERING SEQUENTIAL DATA USING A SIGNATURE TREE)

출원번호 : 10-2017-0030733 (2017년03월10일)

등록번호 : 10-1917501 (2018년11월05일)

특허권자 : 명지대학교 산학협력단

요약 :

시그니처 트리를 이용하여 유사 데이터 검색을 효율적으로 수행할 수 있고 특정 액션의 추천 및 예측 기능을 제공하는 시퀀셜 데이터 클러스터링 방법 및 시스템이 개시된다. 상기 시스템은 시퀀셜 데이터(Sequential data)를 구성하는 원소들의 시그니처들(Signature)을 생성하는 시그니처 생성부 및 상기 생성된 시그니처들을 유사도에 따라 계층적으로 클러스터링하여 시그니처 트리를 생성하는 시그니처 트리부를 포함한다. 여기서, 상기 시그니처 트리의 최하위 계층은 상기 시그니처들을 유사도에 따라 그룹핑함에 의해 형성되는 복수의 하위 계층 노드들을 포함한다.