그래프 분할을 이용한 문장 클러스터링 기반 문서요약
Document Summarization Based on Sentence Clustering Using Graph Division
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
여러 개의 하위 주제로 구성되어 있는 문서에 대해 문서의 복잡도를 줄이면서 하위 주제를 모두 포함하는 요약문을 생성하는 것이 목적이다. 본 논문은 그래프 분할을 이용하여 하위 주제별로 중요 문장을 추출하는 요약시스템을 제안한다. 문장별 공기정보에 의한 단어의 연관성 분석을 통해 선정된 대표어를 이용하여 문서를 그래프로 표현한다. 그래프는 연결정보에 의해 하위 주제를 의미하는 부분 그래프로 분할되며 부분 그래프는 긴밀한 관계를 갖는 문장들이 클러스터링된 형태이다. 부분 그래프별로 중요 문장을 추출하면 하위 주제별 핵심 내용들로만 요약문을 구성하게 되어 요약 성능이 향상된다.
Abstract
The main purpose of document summarization is to reduce the complexity of documents that are consisted of sub-themes. Also it is to create summarization which includes the sub-themes. This paper proposes a summarization system which could extract any salient sentences in accordance with sub-themes by using graph division. A document can be represented in graphs by using chosen representative terms through term relativity analysis based on co-occurrence information. This graph, then, is subdivided to represent sub-themes through connected information. The divided graphs are types of sentence clustering which shows a close relationship. When salient sentences are extracted from the divided graphs, summarization consisted of core elements of sentences from the sub-themes can be produced. As a result, the summarization quality will be improved.
참고문헌 (19)
- Inderjeet Mani, "Automatic Summarization" (2001), John Benjamins Publishing Co.
- Mary McKenna, "Evaluation of Automatic Text Summarization Across Multiple Documents" (1998)
- H.P.Edmundson, "New Methods in Automatic Extracting", 16(2) (1969)
- Marti A. Hearst, "Multi-paragraph segmentation of expository text"
- Salton.G, "Automatic text structuring and summarization", 33(2) (1997)
- 류동원, "단어공기정보를 이용한 자동화 문서요약", 27(1), pp.345~347 (2000)
- 류제, "단어의 공기 관계 그래프를 이용한 문서의 핵심 문장 추출에 관한 연구" (2000)
- 정영미, "문장 클러스터링에 기반한 자동요약 모형", 18(3), pp.159~178 (2001)
- 박성배, "Co-Trained Support Vector Machines을 이용한 문서분류", 29(1), pp.259~261 (2002)
- Julian Kupiec, "A Trainable Document Summarizer", pp.68~73 (1995)
- Barzilay, "Lexical Chains for Text Summarization" (1997)
- C.J.van Rijsbergen, "A Theoritical Basis for the Use of Co-occurrence Data in Information Retrieval", 33, pp.106~119 (1977)
- 김재훈, "도합유사도를 이용한 한국어 문서요약 시스템", 12(1-2), pp.35~42 (2001)
- korochodko, "Adaptive method of automatic abstracting and indexing", pp.1179~1182 (1972), North- Holland Publishing Company
- 김철언, "그래프론과 알고리듬", pp.1~12 (1997), POSTEC PRESS
- Morris. A.H. Kasper, "The effects and limitations of automated text condensing on reading comprehension performance", 3(1), pp.17~35 (1992)
- "http:", iaui, pp.894.02, related_projects[DOI]
- "http:", ~cyl, pp.ROUGE
- "http:", ~cyl, pp.ROUGE