Browse > Article

A Document Summarization System Using Dynamic Connection Graph  

Song, Won-Moon (숭실대학교 컴퓨터학부)
Kim, Young-Jin (숭실대학교 컴퓨터학부)
Kim, Eun-Ju (숭실대학교 컴퓨터학부)
Kim, Myung-Won (숭실대학교 컴퓨터학부)
Publication Information
Journal of KIISE:Software and Applications / v.36, no.1, 2009 , pp. 62-69 More about this Journal
Abstract
The purpose of document summarization is to provide easy and quick understanding of documents by extracting summarized information from the documents produced by various application programs. In this paper, we propose a document summarization method that creates and analyzes a connection graph representing the similarity of keyword lists of sentences in a document taking into account the mean length(the number of keywords) of sentences of the document. We implemented a system that automatically generate a summary from a document using the proposed method. To evaluate the performance of the method, we used a set of 20 documents associated with their correct summaries and measured the precision, the recall and the F-measure. The experiment results show that the proposed method is more efficient compared with the existing methods.
Keywords
Document Summarization; Dynamic Connection Graph; Extractive Summarization; Keysentences Extraction; Keywords Similarity;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Il joo Lee, Minkoo Kim, 'Document Summarization Based on Sentence Clustering Using Graph Division,' Journal of Korea Information Processing Society, Vol.13-B, No.2, pp.149-154, 2006
2 http://www.kings.co.kr, Kings Information & Networks.
3 KLT 2.10b, http://nlp.kookmin.ac.kr/, Kookmin University
4 DBpia, http://dbpia.co.kr, 교보문고, 누리미디어
5 Chin-Yew Lin, Franz Josef Och, 'Automatic evaluation of machine translation quality using longest common subsequence and skip-bigram statistics,' Annual Meeting on Association for Computational Linguistics, No.605, 2004   DOI
6 Ani Nenkova, Lucy Vanderwende, Kathleen Mc- Keown, 'A Compositional Context Sensitive Multi- Document Summarizer: Exploring The Factors That Influence Summarization,' Annual ACM Conference on Research and Development in Information Retrieval, pp.573-580, 2006   DOI
7 Lei Yu, Jia Ma, Ren, F., Kuroiwa, S., 'Automatic Text Summarization Based on Lexical Chains and Structural Features,' IEEE ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, Vol.2, pp.574-578, 2007   DOI
8 Takaharu Takeda, Atsuhiro Takasu, 'UpdateNews: A News Clustering and Summarization System Using Efficient Text Processing,' International Conference on Digital Libraries, pp.438-439, 2007   DOI
9 Daniel Mallett, James Elding, Mario A. Nascimento, 'Information-Content Based Sentence Extraction for Text Summarization,' IEEE International Conference on Information Technology: Coding and Computing, Vol.2, pp.214-218, 2004   DOI
10 Ohm Sornil, Kornnika Gree-ut, 'An Automatic Text Summarization Approach using Context-Based and Graph-Based Characteristics,' IEEE Conference on Cybernetics and Intelligent Systems, pp. 1-6, 2006   DOI
11 Chang-Beom Lee, Min-SOO Kim, Jang-Sun Baek, Hyuk-Ro Park, 'Text Summarization using PCA and SVD,' Journal of Korea Information Processing Society, Vol.10-B, No.7, pp.725-734, 2003   과학기술학회마을
12 Il joo Lee, Minkoo Kim, 'Multi-Document Summarization Based on Cluster using Term Cooccurrence,' Journal of Korea Institute of Information Scientists and Engineers: Software and Application, Vol.33, No.2, pp.243-251, 2006
13 Inderjeet Mani, Automatic Summarization, Kohn Benjamins Publishing Co., 2001
14 Philipp Cimiano, Ontology Learning and Population from Text, Springer, 2006