Skip to main content

News Abridgement Algorithm Based on Word Alignment and Syntactic Parsing

  • Conference paper
  • First Online:
Chinese Computational Linguistics and Natural Language Processing Based on Naturally Annotated Big Data (NLP-NABD 2016, CCL 2016)

Abstract

The rapid development of new media results in a lot of redundant information, increasing the difficulty of quickly obtaining useful information and browsing simplified messages on portable devices. Thus emerges the automatic news abridgement technology. We propose a novel method of word alignment, aiming at news headlines, applying the combination method of statistics and rules to intelligent abridgement. And a new framework based on the combination of sentence abridgement and sentence selection to generate the abridgement result of news contents, abridging the original text to the word limit, in order to achieve the uttermost conservation of the original meaning. Meanwhile, for a fair and intelligent evaluation, this paper presents an evaluation method of automatic summarization specific to sentence abridgement techniques. Experimental results show that the proposed methods are feasible, and able to automatically generate coherent and representative summaries of given news with high density.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

References

  1. Jing, Z.: Research on the characteristics and problems of network entertainment news headlines. Journal. Knowl. 11, 110–111 (2011)

    Google Scholar 

  2. Jing, H.: Sentence reduction for automatic text summarization. In: Proceedings of 6th Conference on Applied Natural Language Processing, pp. 310–315. Association for Computational Linguistics (2000)

    Google Scholar 

  3. Knight, K., Marcu, D.: Summarization beyond sentence extraction: a probabilistic approach to sentence compression. Artif. Intell. 139(1), 91–107 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Nomoto, T.: A comparison of model free versus model intensive approaches to sentence compression. In: Proceedings of 2009 Conference on Empirical Methods in Natural Language Processing, vol. 1, pp. 391–399. Association for Computational Linguistics (2009)

    Google Scholar 

  5. Galanis, D., Androutsopoulos, I.: An extractive supervised two-stage method for sentence compression. In: Human Language Technologies: The 2010 Annual Conference of the North American Chapter of Association for Computational Linguistics, pp. 885–893. Association for Computational Linguistics (2010)

    Google Scholar 

  6. Filippova, K., Strube, M.: Dependency tree based sentence compression. In: Proceedings of 5th International Natural Language Generation Conference, pp. 25–32. Association for Computational Linguistics (2008)

    Google Scholar 

  7. Clarke, J., Lapata, M.: Global inference for sentence compression: an integer linear programming approach. J. Artif. Intell. Res. 31, 399–429 (2008)

    MATH  Google Scholar 

  8. Li, C., Liu, F., Weng, F., et al.: Document summarization via guided sentence compression. In: EMNLP, pp. 490–500 (2013)

    Google Scholar 

  9. Gillick, D., Favre, B., Hakkani-Tur, D., et al.: The ICSI/UTD summarization system at TAC 2009. In: Proceedings of TAC (2009)

    Google Scholar 

  10. Li, C., Qian, X., Liu, Y.: Using supervised bigram-based ILP for extractive summarization. ACL 1, 1004–1013 (2013)

    Google Scholar 

  11. “Tongyici Cilin” Extensions. http://www.ir-lab.org/

  12. Och, F.J., Ney, H.: A comparison of alignment models for statistical machine translation. In: Proceedings of 18th Conference on Computational Linguistics, vol. 2, pp. 1086–1090. Association for Computational Linguistics (2000)

    Google Scholar 

  13. Yarowsky, D., Wicentowski, R.: Minimally supervised morphological analysis by multimodal alignment. In: Proceedings of 38th Annual Meeting on Association for Computational Linguistics, pp. 207–216. Association for Computational Linguistics (2000)

    Google Scholar 

  14. Nadeau, D., Sekine, S.: A survey of named entity recognition and classification. Lingvisticae Investigationes 30(1), 3–26 (2007)

    Article  Google Scholar 

  15. Ruiqi, Z.: Research on Top N Hot Topics Detection Method Based on Key Features Clustering. Beijing Institute of Technology, Beijing (2015)

    Google Scholar 

  16. http://nlp.stanford.edu/software/lex-parser.shtml

  17. Zajic, D., Dorr, B.J., Lin, J., et al.: Multi-candidate reduction: sentence compression as a tool for document summarization tasks. Inf. Process. Manag. 43(6), 1549–1570 (2007)

    Article  Google Scholar 

  18. Zhou, G., et al.: Towards faster and better retrieval models for question search. In: Proceedings of 22nd ACM International Conference on Conference on Information and Knowledge Management. ACM (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Min Yu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Yu, M., Zhang, H., Zhang, Y., Qiao, Y., Zhao, Z., He, Y. (2016). News Abridgement Algorithm Based on Word Alignment and Syntactic Parsing. In: Sun, M., Huang, X., Lin, H., Liu, Z., Liu, Y. (eds) Chinese Computational Linguistics and Natural Language Processing Based on Naturally Annotated Big Data. NLP-NABD CCL 2016 2016. Lecture Notes in Computer Science(), vol 10035. Springer, Cham. https://doi.org/10.1007/978-3-319-47674-2_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47674-2_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47673-5

  • Online ISBN: 978-3-319-47674-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics