doi: 10.7763/IJCTE.2009.V1.84
Studies on Graph Based Approaches for Singleand Multi Document Summarizations
- 1Department of Information Technolgy, B. S. Abdur Rahman University, Chennai, Tamilnadu, India.
- 2B. S. Abdur Rahman University, Chennai, Tamilnadu, India. Currently
Abstract
This paper focuses attention on summarizing news articles using graph based approaches. The foundation for the graphical techniques is the adjacency matrix evaluated based on a suitable similarity measure between the sentences of the document. Two techniques, cumulative sum proposed by us and the degree of centrality method proposed by Erkan etal. are investigated. We also propose a recursive method of repeatedly using the above two methods after discounting the already selected sentences. We introduce two metric Effectiveness1 and Effectiveness2 to evaluate the summaries prepared by the system in comparison to the ‘golden standard’ summary prepared by the human judges. Comprehensive investigations with single and multi document summaries show that the discounting methods are superior to their basic counterparts and provide promise and scope for further improvements.
Keywords
- Single/multi
- document
- summarization;
- similarity
- measure;
- degree
- centrality;
- Effectiveness;
- evaluation
How to Cite
Shanmugasundaram Hariharan and Rengaramanujam Srinivasan, "Studies on Graph Based Approaches for Singleand Multi Document Summarizations," International Journal of Computer Theory and Engineering, vol. 1, no. 5, pp. 519-526, 2009. https://doi.org/10.7763/IJCTE.2009.V1.84
Copyright & License
Copyright © 2009 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).