Advertisement

Analog Textual Entailment and Spectral Clustering (ATESC) Based Summarization

  • Anand Gupta
  • Manpreet Kathuria
  • Arjun Singh
  • Ashish Sachdeva
  • Shruti Bhati
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7678)

Abstract

In the domain of single document and automatic extractive text summarization, a recent approach Logical TextTiling (LTT) has been proposed [1]. In-depth analysis has revealed that LTTs performance is limited by unfair entailment calculation, weak segmentation and assignment of equal importance to each segment produced. It seems that because of these drawbacks, the summary produced from experimentation on articles collected from New York Times website has been of poor/inferior quality. To overcome these limitations, the present paper proposes a novel technique called ATESC(Analog Textual Entailment and Spectral Clustering) which employs the use of analog entailment values in the range [0,1], segmentation using Normalized Spectral Clustering, and assignment of relative importance to the produced segments based on the scores of constituent sentences. At the end, a comparative study of results of LTT and ATESC is carried out. It shows that ATESC produces better quality of summaries in most of the cases tested experimentally.

Keywords

Textual Entailment Spectral Clustering Text Segmentation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Tatar, D., Tamaianu-Morita, E., Mihis, A., Lupsa, D.: Summarization by Logic Segmentation and text Entailment. In: The Proceedings of Conference on Intelligent Text Processing and Computational Linguistics (CICLing 2008), Haifa, Israel, February 17-23, pp. 15–26 (2008)Google Scholar
  2. 2.
    Jones, K.S.: Automatic summarizing: The state of the art. Information Processing & Management 43(6), 1449–1481 (2007)CrossRefGoogle Scholar
  3. 3.
    Iftene, A.: Thesis on AI, Textual Entailment, TR 09-02, University “Alexandru Ioan Cuza” of Iasi, Faculty of Computer Science (October 2009)Google Scholar
  4. 4.
  5. 5.
    Ng, A., Jordan, M.I., Weiss, Y.: On Spectral Clustering: Analysis and an algorithm. In: Dietterich, T., Becker, S., Ghahramani, Z. (eds.) The Advances in Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 3-8, pp. 849–856 (2001)Google Scholar
  6. 6.
    Luxburg, U.V.: A Tutorial on Spectral Clustering. Journal Statistics and Computing 17(4), 1–32 (2007)Google Scholar
  7. 7.
  8. 8.
    Radev, D.R., Hovy, E., McKeown, K.: Introduction to the Special issue on Summarization. Journal Computational Linguistics 28(4), 399–408 (2002)CrossRefGoogle Scholar
  9. 9.
    Microsoft Auto Summarizer 2007 is used to identify the key points in the document and create a summary, http://office.microsoft.com/en-us/word-help/automatically-summarize-a-document-HA010255206.aspx

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Anand Gupta
    • 1
  • Manpreet Kathuria
    • 2
  • Arjun Singh
    • 2
  • Ashish Sachdeva
    • 2
  • Shruti Bhati
    • 1
  1. 1.Dept. of Information TechnologyNSITNew DelhiIndia
  2. 2.Dept. of Computer EngineeringNSITNew DelhiIndia

Personalised recommendations