1 |
1
키워드 클러스터링을 이용한 문서 요약 장치에 의해 수행되는 키워드 클러스터링을 이용한 문서 요약 방법에 있어서, 사용자 입력 쿼리와 요약할 문서들로부터 키워드를 추출하고, 상기 추출된 키워드의 랭킹을 계산하는 단계; 상기 계산된 키워드의 랭킹을 기반으로 클러스터링하고, 상기 클러스터링된 클러스터별로 중심이 되는 서브 토픽을 찾아 클러스터별로 키워드의 랭킹을 재계산하는 단계; 및 상기 재계산된 키워드의 랭킹을 기반으로 클러스터별 문장 스코어를 계산하고, 상기 계산된 문장 스코어의 순위가 기설정된 순위 이상인 상위 문장을 상기 문서들의 클러스터별 요약 결과로 제공하는 단계를 포함하는, 키워드 클러스터링을 이용한 문서 요약 방법
|
2 |
2
제1항에 있어서, 상기 추출된 키워드의 랭킹을 계산하는 단계는, 상기 사용자 입력 쿼리와 상기 요약할 문서들의 제목으로부터 추출한 키워드를 토픽 키워드로 선정하고, 상기 문서들의 본문으로부터 추출한 키워드를 후보 키워드들로 선정하는, 키워드 클러스터링을 이용한 문서 요약 방법
|
3 |
3
제2항에 있어서, 상기 추출된 키워드의 랭킹을 계산하는 단계는, 상기 선정된 토픽 키워드 및 상기 선정된 후보 키워드들의 워드 임베딩 벡터를 코사인 유사도로 계산하여 토픽 스코어를 계산하는, 키워드 클러스터링을 이용한 문서 요약 방법
|
4 |
4
제2항에 있어서, 상기 추출된 키워드의 랭킹을 계산하는 단계는, 상기 선정된 후보 키워드들 간의 의미적인 유사도와 상호 의존 정보를 계산하여 상기 선정된 후보 키워드들 간의 후보 스코어로 계산하는, 키워드 클러스터링을 이용한 문서 요약 방법
|
5 |
5
제2항에 있어서, 상기 추출된 키워드의 랭킹을 계산하는 단계는, 상기 계산된 토픽 스코어와 상기 계산된 후보 스코어를 수정된 페이지랭크(PageRank) 알고리즘을 통해 후보 키워드들의 랭킹을 계산하는, 키워드 클러스터링을 이용한 문서 요약 방법
|
6 |
6
제1항에 있어서, 상기 키워드의 랭킹을 재계산하는 단계는, 클러스터의 중심을 키워드의 랭킹에서 기설정된 상위 개수의 키워드로 사용하는, 키워드 클러스터링을 이용한 문서 요약 방법
|
7 |
7
제1항에 있어서, 상기 키워드의 랭킹을 재계산하는 단계는, 각 클러스터의 중심이 되는 키워드를 서브 토픽 키워드로 선정하고, 상기 토픽 키워드에 상기 선정된 서브 토픽 키워드를 추가한 새로운 토픽 키워드를 생성하는, 키워드 클러스터링을 이용한 문서 요약 방법
|
8 |
8
제7항에 있어서, 상기 키워드의 랭킹을 재계산하는 단계는, 상기 새로운 토픽 키워드와 상기 클러스터 내 후보 키워드들 간의 새로운 토픽 스코어와 새로운 후보 키워드들의 후보 스코어를 계산하는, 키워드 클러스터링을 이용한 문서 요약 방법
|
9 |
9
제1항에 있어서, 상기 키워드의 랭킹을 재계산하는 단계는, 클러스터 내의 후보 키워드들의 개수가 기설정된 개수 미만일 때까지 반복하는, 키워드 클러스터링을 이용한 문서 요약 방법
|
10 |
10
제1항에 있어서, 상기 문서들의 클러스터별 요약 결과로 제공하는 단계는, 각 클러스터의 토픽을 서브 토픽 키워드로 제공하는, 키워드 클러스터링을 이용한 문서 요약 방법
|
11 |
11
사용자 입력 쿼리와 요약할 문서들을 획득하는 인터페이스 모듈; 하나 이상의 프로그램을 저장하는 메모리; 및 상기 저장된 하나 이상의 프로그램을 실행하는 프로세서를 포함하고, 상기 프로세서는, 사용자 입력 쿼리와 요약할 문서들로부터 키워드를 추출하고, 상기 추출된 키워드의 랭킹을 계산하고, 상기 계산된 키워드의 랭킹을 기반으로 클러스터링하고, 상기 클러스터링된 클러스터별로 중심이 되는 서브 토픽을 찾아 클러스터별로 키워드의 랭킹을 재계산하고, 상기 재계산된 키워드의 랭킹을 기반으로 클러스터별 문장 스코어를 계산하고, 상기 인터페이스 모듈을 통해 상기 계산된 문장 스코어의 순위가 기설정된 순위 이상인 상위 문장을 상기 문서들의 클러스터별 요약 결과로 제공하는, 키워드 클러스터링을 이용한 문서 요약 장치
|
12 |
12
제11항에 있어서, 상기 프로세서는, 상기 사용자 입력 쿼리와 상기 요약할 문서들의 제목으로부터 추출한 키워드를 토픽 키워드로 선정하고, 상기 문서들의 본문으로부터 추출한 키워드를 후보 키워드들로 선정하는, 키워드 클러스터링을 이용한 문서 요약 장치
|
13 |
13
제12항에 있어서, 상기 프로세서는, 상기 선정된 토픽 키워드 및 상기 선정된 후보 키워드들의 워드 임베딩 벡터를 코사인 유사도로 계산하여 토픽 스코어를 계산하는, 키워드 클러스터링을 이용한 문서 요약 장치
|
14 |
14
제12항에 있어서, 상기 프로세서는, 상기 선정된 후보 키워드들 간의 의미적인 유사도와 상호 의존 정보를 계산하여 상기 선정된 후보 키워드들 간의 후보 스코어로 계산하는, 키워드 클러스터링을 이용한 문서 요약 장치
|
15 |
15
제12항에 있어서, 상기 프로세서는, 상기 계산된 토픽 스코어와 상기 계산된 후보 스코어를 수정된 페이지랭크(PageRank) 알고리즘을 통해 후보 키워드들의 랭킹을 계산하는, 키워드 클러스터링을 이용한 문서 요약 장치
|
16 |
16
제11항에 있어서, 상기 프로세서는, 클러스터의 중심을 키워드의 랭킹에서 기설정된 상위 개수의 키워드로 사용하는, 키워드 클러스터링을 이용한 문서 요약 장치
|
17 |
17
제11항에 있어서, 상기 프로세서는, 각 클러스터의 중심이 되는 키워드를 서브 토픽 키워드로 선정하고, 상기 토픽 키워드에 상기 선정된 서브 토픽 키워드를 추가한 새로운 토픽 키워드를 생성하는, 키워드 클러스터링을 이용한 문서 요약 장치
|
18 |
18
제17항에 있어서, 상기 프로세서는, 상기 새로운 토픽 키워드와 상기 클러스터 내 후보 키워드들 간의 새로운 토픽 스코어와 새로운 후보 키워드들의 후보 스코어를 계산하는, 키워드 클러스터링을 이용한 문서 요약 장치
|
19 |
19
제11항에 있어서, 상기 프로세서는, 클러스터 내의 후보 키워드들의 개수가 기설정된 개수 미만일 때까지 반복하는, 키워드 클러스터링을 이용한 문서 요약 장치
|
20 |
20
제11항에 있어서, 상기 프로세서는, 각 클러스터의 토픽을 서브 토픽 키워드로 제공하는, 키워드 클러스터링을 이용한 문서 요약 장치
|
21 |
21
프로세서에 의해 실행될 때, 상기 프로세서로 하여금 방법을 실행하게 하는 명령어들을 저장하기 위한 비일시적 컴퓨터 판독가능 저장 매체로서, 상기 방법은: 사용자 입력 쿼리와 요약할 문서들로부터 키워드를 추출하고, 상기 추출된 키워드의 랭킹을 계산하는 단계; 상기 계산된 키워드의 랭킹을 기반으로 클러스터링하고, 상기 클러스터링된 클러스터별로 중심이 되는 서브 토픽을 찾아 클러스터별로 키워드의 랭킹을 재계산하는 단계; 및 상기 재계산된 키워드의 랭킹을 기반으로 클러스터별 문장 스코어를 계산하고, 상기 계산된 문장 스코어의 순위가 기설정된 순위 이상인 상위 문장을 상기 문서들의 클러스터별 요약 결과로 제공하는 단계를 포함하는, 비일시적 컴퓨터 판독 가능한 저장 매체
|