Document Summarization Based on Sentence Clustering Using Graph Division


The KIPS Transactions:PartB , Vol. 13, No. 2, pp. 149-154, Apr. 2006
10.3745/KIPSTB.2006.13.2.149,   PDF Download:

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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
I. J. Lee and M. K. Kim, "Document Summarization Based on Sentence Clustering Using Graph Division," The KIPS Transactions:PartB , vol. 13, no. 2, pp. 149-154, 2006. DOI: 10.3745/KIPSTB.2006.13.2.149.

[ACM Style]
Il Joo Lee and Min Koo Kim. 2006. Document Summarization Based on Sentence Clustering Using Graph Division. The KIPS Transactions:PartB , 13, 2, (2006), 149-154. DOI: 10.3745/KIPSTB.2006.13.2.149.