초록 ▼

본 발명은 마이크로 배치(micro batch) 처리 기반 TextRank 알고리즘을 이용한 실시간 키워드 추출 방법 및 장치에 관한 것이다.본 발명의 일 실시예에 따른 실시간 키워드 추출 장치는 텍스트 스트리밍 환경에서 입력된 제1 문장의 단어 데이터를 수신하는 데이터 수신부; 상기 입력된 제1 문장의 단어 데이터를 연산하고, 상기 제1 문장의 단어 데이터의 연산값이 저장되는 마이크로 테이블(micro table)을 생성하여 상기 연산값을 상기 생성된 마이크로 테이블에 저장하는 저장부; 상기 마이크로 테이블에 저장된 연산값을 기반

본 발명은 마이크로 배치(micro batch) 처리 기반 TextRank 알고리즘을 이용한 실시간 키워드 추출 방법 및 장치에 관한 것이다.본 발명의 일 실시예에 따른 실시간 키워드 추출 장치는 텍스트 스트리밍 환경에서 입력된 제1 문장의 단어 데이터를 수신하는 데이터 수신부; 상기 입력된 제1 문장의 단어 데이터를 연산하고, 상기 제1 문장의 단어 데이터의 연산값이 저장되는 마이크로 테이블(micro table)을 생성하여 상기 연산값을 상기 생성된 마이크로 테이블에 저장하는 저장부; 상기 마이크로 테이블에 저장된 연산값을 기반으로 TF-IDF(Term frequency-Inverse document frequency) 알고리즘을 이용하여 상기 단어 데이터에 포함된 단어들의 단어 가중치를 산출하는 단어 가중치 산출부; 상기 산출된 단어 가중치를 기반으로 단어 노드 그래프(node graph)를 생성하는 단어 노드 그래프 생성부; 상기 단어 가중치 및 상기 단어 노드 그래프에서 연결된 인접한 단어 노드의 수를 기반으로 PageRank 알고리즘을 이용하여 상기 단어 데이터에 포함된 단어들의 중요도 값을 산출하는 중요도 값 산출부; 및 상기 산출된 중요도 값에 따라 키워드를 추출하는 키워드 추출부를 포함할 수 있다.

대표청구항 ▼

실시간 키워드 추출 방법에 있어서,(a) 텍스트 스트리밍 환경에서 입력된 제1 문장의 단어 데이터를 수신하는 단계;(b) 상기 입력된 제1 문장의 단어 데이터를 연산하고, 상기 제1 문장의 단어 데이터의 연산값이 저장되는 마이크로 테이블(micro table)을 생성하여 상기 연산값을 상기 생성된 마이크로 테이블에 저장하는 단계;(c) 상기 마이크로 테이블에 저장된 연산값을 기반으로 TF-IDF(Term frequency-Inverse document frequency) 알고리즘을 이용하여 상기 단어 데이터에 포함된 단어들의 단어

실시간 키워드 추출 방법에 있어서,(a) 텍스트 스트리밍 환경에서 입력된 제1 문장의 단어 데이터를 수신하는 단계;(b) 상기 입력된 제1 문장의 단어 데이터를 연산하고, 상기 제1 문장의 단어 데이터의 연산값이 저장되는 마이크로 테이블(micro table)을 생성하여 상기 연산값을 상기 생성된 마이크로 테이블에 저장하는 단계;(c) 상기 마이크로 테이블에 저장된 연산값을 기반으로 TF-IDF(Term frequency-Inverse document frequency) 알고리즘을 이용하여 상기 단어 데이터에 포함된 단어들의 단어 가중치를 산출하는 단계;(d) 상기 산출된 단어 가중치를 기반으로 단어 노드 그래프(node graph)를 생성하는 단계;(e) 상기 단어 가중치 및 상기 단어 노드 그래프에서 연결된 인접한 단어 노드의 수를 기반으로 PageRank 알고리즘을 이용하여 상기 단어 데이터에 포함된 단어들의 중요도 값을 산출하는 단계; 및(f) 상기 산출된 중요도 값에 따라 키워드를 추출하는 단계를 포함하고,상기 방법은 (d) 단계 이후에, 텍스트 스트리밍 환경에서 입력된 상기 제1 문장과 상이한 제2 문장의 단어 데이터를 수신하는 단계;상기 제2 문장의 단어 데이터를 상기 마이크로 테이블에 존재하는 기존 단어 데이터 및 상기 마이크로 테이블에 존재하지 않는 신규 단어 데이터로 분류하는 단계;상기 기존 단어 데이터를 연산하여 상기 마이크로 테이블의 연산값을 갱신하는 단계;상기 갱신된 마이크로 테이블의 연산값을 기반으로 TF-IDF 알고리즘을 이용하여 상기 기존 단어 데이터에 포함된 단어들의 단어 가중치를 산출하는 단계; 및상기 산출된 단어 가중치를 기반으로 상기 단어 노드 그래프를 갱신하는 단계를 더 포함하는, 실시간 키워드 추출 방법.