문장군집의 응집도와 의미특징을 이용한 포괄적 문서요약 = Generic Document Summarization using Coherence of Sentence Cluster and Semantic Feature

국문 초록 (Abstract)

지식 기반의 포괄적 문서요약은 문장집합의 구성이 요약 결과에 영향을 받는다. 이러한 문제를 해결하기 위해서 본 논문은 의미특징에 의한 군집과 문장군집의 응집도를 이용하여 포괄적 문서요약을 하는 새로운 방법을 제안한다. 제안 방법은 비음수행렬분해에서 유도되는 의미특징을 이용하여 문장을 군집하고, 문서의 내부구조를 잘 표현하는 문장군집들로 문서의 주제 그룹을 분류할 수 있다. 또한 문장군집의 응집도와 재군집에 의한 군집의 정재를 이용하여 중요한 문장을 추출함으로써 요약의 질을 향상시킬 수 있다. 실험결과 제안방법은 다른 포괄적 문서요약 방법에 비하여 좋은 성능을 보인다.

다국어 초록 (Multilingual Abstract)

The results of inherent knowledge based generic summarization are influenced by the composition of sentence in document set. In order to resolve the problem, this papser propses a new generic document summarization which uses clustering of semantic feature of document and coherence of document cluster. The proposed method clusters sentences using semantic feature deriving from NMF(non-negative matrix factorization), which it can classify document topic group because inherent structure of document are well represented by the sentence cluster. In addition, the method can improve the quality of summarization because the importance sentences are extracted by using coherence of sentence cluster and the cluster refinement by re-cluster. The experimental results demonstrate appling the proposed method to generic summarization achieves better performance than generic document summarization methods.

참고문헌 (Reference)

1 주길홍, "효율적인 문서검색을 위한 레벨별 불용어 제거에 기반한 문서 클러스터링" 한국컴퓨터교육학회 11 (11): 67-80, 2008

2 박선, "의미특징의 포괄적 중요도를 이용한 포괄적 문서 요약" 한국항행학회 12 (12): 502-508, 2008

3 S. S. Kang, "mation Retrieval and Morpheme Analysis" Hong Reung Science Publishing Co 2002

4 "http://kr.news.yahoo.com/"

5 "http://kdd.ics.uci.edu/databases/reuters21578/reuters21578.html"

6 I. Mani, "dvances in Automatic Text" The MIT Press 1999

7 J. Han, "Second Edition Data Mining Concepts and Techniques" Morgan Kaufman 2006

8 W. B. Frankes, "Information Retrieval : Data Structure & Algorithms" Prentice-Hall 1992

9 M. F. Moens, "Generic technologies for single-and multi-document summarization" 41 : 569-586, 2005

10 K. Bellare, "Generic Text Summarization using WordNet" 2004

11 Y. Gong, "Generic Text Summarization Using Relevance Measure and Latent Semantic Analysis" 19-25, 2001

12 H. Zha, "Generic Summarization and Keyphrase Extraction Using Mutual Reinforcement Principle and Sentence Clustering" 113-120, 2002

13 S. Park, "Generic Summarization Using Non-negative Semantic Variable" Springer 5226 : 1052-1058, 2008

14 D. D. Lee, "Algorithms for non-negative matrix factorization" 13 : 556-562, 2001