소셜 네트워크 서비스의 데이터 스트림에서 토픽 탐지 방법 및 그 장치

출원번호 : 10-2018-0101429 (출원일: 2018-08-28)

등록번호 : 10-2097118 (등록일: 2020-03-30)

특허권자 : 충남대학교산학협력단

요약 : 소셜 네트워크 서비스의 데이터 스트림에서 토픽 탐지 방법 및 그 장치가 개시된다. 본 발명의 일 실시예에 따른 소셜 네트워크 서비스의 데이터 스트림에서 토픽 탐지 방법은 상기 데이터 스트림에 포함된 각 단어에 대한 유틸리티(utility)를 산출하는 단계, 각 단어에 대한 유틸리티를 이용하여 최소 유틸리티 임계치를 결정하는 단계, 상기 최소 유틸리티 임계치에 기초한 하이 유틸리티 패턴 마이닝으로 후보 토픽 패턴들을 생성하는 단계, 상기 후보 토픽 패턴들중에서 최종 토픽 패턴을 추출하는 단계를 포함한다.

대표청구항 : 토픽 탐지 장치가 소셜 네트워크 서비스의 데이터 스트림에서 토픽을 탐지하는 방법에 있어서, 상기 데이터 스트림을 적어도 하나 이상의 트랜잭션을 포함하는 복수의 배치(batch)로 구분하는 단계;가장 최근 배치에 포함된 각 단어에 대한 유틸리티(utility)를 산출하는 단계;각 단어에 대한 유틸리티를 이용하여 최소 유틸리티 임계치를 결정하는 단계;상기 최소 유틸리티 임계치에 기초한 하이 유틸리티 패턴 마이닝으로 후보 토픽 패턴들을 생성하는 단계;상기 후보 토픽 패턴들로부터 트리를 구축하는 단계;상기 구축된 트리의 루트노드에서 리프노드까지 경로를 탐색하여 패턴을 추출하는 단계;상기 추출된 각 패턴들의 유틸리티를 각각 산출하는 단계; 및상기 산출한 패턴 유틸리티 값을 내림차순으로 정렬하여 상위 일정 개수를 최종 토픽 패턴으로 추출하는 단계를 포함하는 소셜 네트워크 서비스의 데이터 스트림에서 토픽 탐지 방법.

상세링크 : http://newsd.wips.co.kr/wipslink/api/dkrdshtm.wips?skey=3520162000963