비음수행렬분해와 위키피디아를 이용한 사용자기반의 문서요약 = User-based Document Summarization using Non-negative Matrix Factorization and Wikipedia

국문 초록 (Abstract)

본 논문은 위키피디아의 외부지식을 이용하여 사용자의 질의를 확장하고, 확장된 질의와 문서집합의 내부구조를 표현하는 의미특징을 이용하여 문서를 요약하는 새로운 방법을 제안한다. 제안된 방법은 사용자의 초기 질의에 위키피디아 기반의 연관 피드백을 적용하여 사용자가 요구하는 요약문장을 추출할 수 있도록 질의를 확장하며, 비음수 분해된 문서의 의미특징을 이용함으로써 문서의 내부 구조를 잘 표현 할 수 있다. 확장된 질의와 의미특징을 이용하여 의미 있는 문장을 추출함으로써 사용자의 요구사항과 제안방법의 요약결과 사이의 의미적 차이를 감소시킨다. 실험결과 제안방법이 기존방법에 비해서 문서요약에 대해 더 좋은 성능을 보인다.

다국어 초록 (Multilingual Abstract)

In this paper, we proposes a new document summarization method using the expanded query by wikipedia and the semantic feature representing inherent structure of document set. The proposed method can expand the query from user's initial query using the relevance feedback based on wikipedia in order to reflect the user require. It can well represent the inherent structure of documents using the semantic feature by the non-negative matrix factorization (NMF). In addition, it can reduce the semantic gap between the user require and the result of document summarization to extract the meaningful sentences using the expanded query and semantic features. The experimental results demonstrate that the proposed method achieves better performance than the other methods to summary document.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 관련 연구
• Ⅲ. 제안방법
• Ⅳ. 실험 및 평가
• Ⅴ. 결론
• 참고문헌

참고문헌 (Reference)

1 남경완, "한국어 정보 처리 입문" 커뮤니케이션북스 2007

2 박선, "의미특징과 워드넷을 이용한 문서요약" 2010

3 김철원, "의미특징과 워드넷 기반의 의사 연관 피드백을 사용한 질의기반 문서요약" 한국정보통신학회 15 (15): 1517-1524, 2011

4 박선, "의미 특징 행렬과 의미 가변행렬을 이용한질의 기반의 문서 요약" 한국항행학회 12 (12): 372-377, 2008

5 "위키피디아"

6 박선, "비음수 행렬 분해와 K-means를 이용한 주제기반의 다중문서요약" 한국정보과학회 35 (35): 255-264, 2008

7 박선, "군집 주제의 유의어와 유사도를 이용한 문서군집 향상 방법" 대한전자공학회 48 (48): 30-38, 2011

8 S. Chakrabarti, "mining the web: Discovering Knowledge from Hypertext Data" Morgan Kaufmann Publishers 2003

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

10 Miller G, "WordNet: A lexical databased for english" 38 (38): 39-41, 1995

11 A., Diaz, "User-model based personalized summarization" 43 : 1715-1734, 2007

12 S. Park, "User-focused Automatic Document Summarization using Non-negative Matrix Factorization and Pseudo Relevance Feedback" 2009

13 V. Nastase, "Topic-Driven Multi-Document Summarization with Encyclopedic Knowledge and Spreading Activation" 763-772, 2008

14 S. Gong, "Summarization using Wikipedia" 2010

15 S. Ye, "Summarization Definition from Wikipedia" 199-207, 2009

16 B. Y. Ricardo, "Moden Information Retrieval" ACM Press 1999

17 D. D. Lee, "Learning the parts of objects by non-negative matrix factorization" 401 : 788-791, 1999

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

19 K. Ramanathan, "Document Summarization using Wikipedia" 2009

20 Han, K. S., "Automatic Text Summarization Based on Relevance Feedback with Query Splitting" 201-202, 2000

21 S. Park, "Automatic Query-based Personalized Summarization that uses Pseudo Relevance Feedback with NMF" 2010

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

23 A., Tombros, "Advantages of Query Biased summaries in Information Retrieval" 2-10, 1998

24 M., Sanderson, "Accurate user directed summarization from existing tools" 45-51, 1998

25 R., Varadarajan, "A System for Query Specific Document Summarization" 622-631, 2006