Skip to main content

Generating Extracts with Genetic Algorithms

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2633))

Abstract

This paper describes an application of genetic algorithms for text summarisation. We have built a sentence extraction algorithm that overcomes some of the drawbacks of traditional sentence extractors, and takes into consideration different features of the summaries. The fitness function can be easily modified in order to incorporate features such as user modelling and adaptation. The system has been evaluated with standard procedures, and the obtained results are very good.

This work has been sponsored by CICYT, project number TIC2001-0685-C02-01.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Carletta. Assessing agreement on classification tasks: the kappa statistic. Computational Linguistics, 22(2):249–254, 1996.

    Google Scholar 

  2. H. P. Edmundson. New methods in automatic abstracting. Journal of the Association for Computational Machinery, 16(2):264–286, 1969.

    MATH  Google Scholar 

  3. M. A. K. Halliday and R. Hasan. Cohesion in Text. Longmans, London, 1996.

    Google Scholar 

  4. J. Holland. Adaptation in natural and artificial systems. University of Michigan, 1975.

    Google Scholar 

  5. E. Hovy and C-Y. Lin. Automated Text Summarization in SUMMARIST. I. Mani and M. Maybury (eds.) Advances in Automatic Text Summarization. MIT Press, 1999.

    Google Scholar 

  6. C-Y. Lin and E. Hovy. Identifying topics by position. In Proceedings of the 5th Applied Natural Language Processing Conference, New Brunswick, New Jersey, 1997.

    Google Scholar 

  7. I. Mani. Automatic Summarization. John Benjamins Publishing Company, 2001.

    Google Scholar 

  8. I. Mani and E. Bloedorn. Machine learning of generic and user-focused summarization. In Proceedings of AAAI’98, 1998.

    Google Scholar 

  9. D. Marcu. Discourse Trees are good indicators of importance in text. In I. Mani and M. T. Maybury (eds.), Advances in Automatic Text Summarisation. MIT Press, 1999.

    Google Scholar 

  10. D. Marcu. Discourse-based sumarization in duc-2001. In Proceedings of Document Understanding Conference, DUC-2001, 2001.

    Google Scholar 

  11. D. Marcu. The document understanding conference: A new forum for summarization research and evaluation. In Aut. Summarization Workshop, NAACL-2001, 2001.

    Google Scholar 

  12. D. Marcu and L. Gerber. An inquiry into the nature of multidocument abstract. In Proceedings of the NAACL’01 workshop on text summarisation, Pittburgh, PA, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alfonseca, E., Rodríguez, P. (2003). Generating Extracts with Genetic Algorithms. In: Sebastiani, F. (eds) Advances in Information Retrieval. ECIR 2003. Lecture Notes in Computer Science, vol 2633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36618-0_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-36618-0_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-01274-0

  • Online ISBN: 978-3-540-36618-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics