초록 ▼

본 연구에서는 어의사슬을 이용한 방법과 수사구조를 이용한 방법의 통합된 요약모델을 개발하여 탐색시스템에 적용한다. 이를 위하여 입력 문서의 구조를 분석하는 문서 분석기와 분석된 결과로부터 적절한 요약문을 생성하는 요약문 생성기를 구축하여 탐색시스템에서 제공될 수 있도록 시스템을 구축한다. 세부적인 연구내용 및 범위는 다음과 같다.
가. 어의사슬을 이용한 요약문 생성
한국어 및 영어 문서에 나타나는 명사들을 추출하여 어의 관계 데이터베이스인 워드넷(Wordnet)을 통하여 동의어, 부모 자식 관계어 등의 의미적으로 연관성이

본 연구에서는 어의사슬을 이용한 방법과 수사구조를 이용한 방법의 통합된 요약모델을 개발하여 탐색시스템에 적용한다. 이를 위하여 입력 문서의 구조를 분석하는 문서 분석기와 분석된 결과로부터 적절한 요약문을 생성하는 요약문 생성기를 구축하여 탐색시스템에서 제공될 수 있도록 시스템을 구축한다. 세부적인 연구내용 및 범위는 다음과 같다.
가. 어의사슬을 이용한 요약문 생성
한국어 및 영어 문서에 나타나는 명사들을 추출하여 어의 관계 데이터베이스인 워드넷(Wordnet)을 통하여 동의어, 부모 자식 관계어 등의 의미적으로 연관성이 있는 명사를 사슬로 연결하여 가장 강한 사슬로 연결되어 있는 사슬을 가진 문장을 선택하여 요약문을 생성하는 시스템을 개발한다.
나. 수사구조를 이용한 문서의 구조인식
문서에서 문장과 문장 사이에서 연결관계를 가지고 있는 수사들을 추출하여 문장간의 관계를 파악하여 문서의 수사구조적 연결관계를 알아내도록 시스템을 개발한다.
다. 통합된 요약문 생성
어의사슬을 이용한 요약문을 생성하여 요약 문장간에 수사적 흐름을 부드럽게 만들기 위해서 수사구조를 이용한 문서의 구조를 인식하여 요약문장 간에 연결을 부드럽게 해줄 수 있는 수사어구를 첨가하는 최종적인 요약문의 시스템을 개발한다.
라. 탐색 시스템에 적용
사용자가 자료를 검색할 때 요약문을 제공함으로써 사용자가 필요한 자료를 적은 노력과 시간을 투자하여 검색할 수 있도록 검색 엔진을 구현한다.
마. 한·영간 변환
사용자가 입력한 검색어를 한·영어 기반의 정보검색이 가능하도록 한·영간 변환을 해주는 시스템을 구현한다.

Abstract ▼

In our study, we developed a bilingual internet search system using an integrated approach of lexical chaining and rhetorical structure construction, and applied it to a search engine. For this, we developed a document structure analyzer and document summarizer. In the following we describe our syst

In our study, we developed a bilingual internet search system using an integrated approach of lexical chaining and rhetorical structure construction, and applied it to a search engine. For this, we developed a document structure analyzer and document summarizer. In the following we describe our system in detail.
1. Document summarization using lexical chaining
In documents, we extract nouns in the sentences and feed them into Wordnet which is a word relation database. By doing so, chains of words which are strongly related are discovered. Among those word chains, we select strong chains and produce a summarized documents by using those chains.
2. Analysis of rhetorical structures of documents
First, we extract the rhetorical phrases and words in order to find out the rhetorical relations between sentences. Then we construct the rhetorical relation maps of the entire document.
3. Integrated approach to summarization
By other researchers it was shown that when using lexical chaining, meaningful sentences are extracted. However, those extracted sentences lack in smooth rhetorical relations between neighboring sentences. To resolve this, we insert rhetorical phrases between such sentences.
4. Application to a search engine
We use a search engine to fetch the information that the user requests. Then we apply our summarization technique to produce the summarization. To the user, those summarized results are provided.
5. Translation between Korean and English
When the user request a query, it is translated into other language and fed to search engines. In addition, during summarization in order to use Wordnet, we translate the Korean words into English.

목차 Contents

• 제 1 장 서론...16
• 제 2 장 검색 및 색인 시스템...19
• 제 1 절 정보 검색 시스템...19
• 1. 검색기법...19
• 2. 정보 검색 시스템의 유형...20
• 제 2 절 색인 시스템...21
• 1. 색인의 종류 및 과정...21
• 2. 자동색인방법...22
• 제 3 장 정보검색 결과 요약...26
• 제 1 절 기존의 요약문 생성 방법...26
• 1. 고전적 접근방법...26
• 2. 말뭉치에 기반한 접근방법...27
• 3. 지식에 기반한 접근방법...28
• 4. 문맥 구조에 기반한 방법...29
• 제 2 절 어의사슬을 이용한 요약문...30
• 1. 품사 태거...31
• 2. Barzilay와 Elhadad의 어의사슬 알고리즘...31
• 3. 워드넷...32
• 4. 어의사슬의 알고리즘...33
• 5. 한국어 문서 적용...36
• 가. 형태소 분석기를 이용한 명사 분리...36
• 나. 명사 번역...38
• 다. 번역되어진 명사를 이용하여 한국어 요약문 생성...39
• 제 3 절 수사구조를 이용한 문서의 구조인식...40
• 1. 수사관계 분류 및 정의...42
• 2. 서술어구의 수사관계 패턴...43
• 3. 수사관계 결합 선호도 규칙...44
• 4. 수사구조...46
• 5. 수사구조 추출 알고리즘...47
• 제 4 절 어의사슬 방법과 수사구조 방법의 통합...48
• 1. 통합 방법...48
• 2. 수사어구를 이용한 문장연결...49
• 제 5 절 요약문을 적용한 정보 검색...51
• 1. 이중언어 기반 결과문 제공을 위한 한영간 변환...51
• 2. 인터넷 색인 및 검색...52
• 제 4 장 실험...54
• 제 1 절 어의사슬을 이용한 요약문 생성...55
• 제 2 절 수사구조 생성...57
• 제 3 절 요약문에 수사어구 첨가...59
• 제 4 절 검색엔진 내 적용...59
• 제 5 절 실험 자료...62
• 제 5 장 결과...64
• 제 6 장 참고 문헌...66