Skip to main content
Top

2018 | OriginalPaper | Chapter

Dense Semantic Graph and Its Application in Single Document Summarisation

Authors : Monika Joshi, Hui Wang, Sally McClean

Published in: Emerging Ideas on Information Filtering and Retrieval

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Semantic graph representation of text is an important part of natural language processing applications such as text summarisation. We have studied two ways of constructing the semantic graph of a document from dependency parsing of its sentences. The first graph is derived from the subject-object-verb representation of sentence, and the second graph is derived from considering more dependency relations in the sentence by a shortest distance dependency path calculation, resulting in a dense semantic graph. We have shown through experiments that dense semantic graphs gives better performance in semantic graph based unsupervised extractive text summarisation.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bunescu, R.C., Raymond, J.M.: A shortest path dependency kernel for relation extraction. In: Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, number October, Vancouver, British Columbia, Canada, 2005, pp. 724–731. Association for Computational Linguistics (2005) Bunescu, R.C., Raymond, J.M.: A shortest path dependency kernel for relation extraction. In: Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, number October, Vancouver, British Columbia, Canada, 2005, pp. 724–731. Association for Computational Linguistics (2005)
2.
go back to reference Erkan, G., Radev, D.R.: LexRank: graph-based lexical centrality as salience in text summarization. J. Artif. Intell. Res. 22(1), 457–479 (2004) Erkan, G., Radev, D.R.: LexRank: graph-based lexical centrality as salience in text summarization. J. Artif. Intell. Res. 22(1), 457–479 (2004)
3.
go back to reference Ganesan, K., Zhai, C., Han, J.: Opinosis: a graph-based approach to abstractive summarization of highly redundant opinions. In: Proceedings of the 23rd International Conference on Computational Linguistics, number August, Beijing, China, 2010, pp. 340–348. Association for Computational Linguistics (2010) Ganesan, K., Zhai, C., Han, J.: Opinosis: a graph-based approach to abstractive summarization of highly redundant opinions. In: Proceedings of the 23rd International Conference on Computational Linguistics, number August, Beijing, China, 2010, pp. 340–348. Association for Computational Linguistics (2010)
4.
go back to reference Lee, H., Peirsman, Y., Chang, A., Chambers, N., Surdeanu, M., Jurafsky, D.: Stanford’s multi-pass sieve coreference resolution system at the CoNLL-2011 shared task. In: Proceedings of the CoNLL-2011 Shared Task, pp. 28–34. Association for Computational Linguistics, June 2011 Lee, H., Peirsman, Y., Chang, A., Chambers, N., Surdeanu, M., Jurafsky, D.: Stanford’s multi-pass sieve coreference resolution system at the CoNLL-2011 shared task. In: Proceedings of the CoNLL-2011 Shared Task, pp. 28–34. Association for Computational Linguistics, June 2011
5.
go back to reference Leskovec, J., Milic-Frayling, N., Grobelnik, M.: Extracting Summary Sentences Based on the Document Semantic Graph. Microsoft Technical Report TR-2005-07 (2005) Leskovec, J., Milic-Frayling, N., Grobelnik, M.: Extracting Summary Sentences Based on the Document Semantic Graph. Microsoft Technical Report TR-2005-07 (2005)
6.
go back to reference Lin, C.-Y., Rey, M., Ouge, R.: A package for automatic evaluation of summaries. In: Proceedings of the ACL-04 Workshop: Text Summarization Branches Out, pp. 74–81, Barcelona, Spain (2004) Lin, C.-Y., Rey, M., Ouge, R.: A package for automatic evaluation of summaries. In: Proceedings of the ACL-04 Workshop: Text Summarization Branches Out, pp. 74–81, Barcelona, Spain (2004)
7.
go back to reference Mihalcea, R., Tarau, P.: TextRank: bringing order into texts. In: Proceedings of Empirical Methods in Natural Language Processing, Barcelona, Spain (2004) Mihalcea, R., Tarau, P.: TextRank: bringing order into texts. In: Proceedings of Empirical Methods in Natural Language Processing, Barcelona, Spain (2004)
8.
go back to reference Plaza, L., Díaz, A.: Using semantic graphs and word sense disambiguation techniques to improve text summarization. Procesamiento del Lenguaje Natural Revista 47, 97–105 (2011) Plaza, L., Díaz, A.: Using semantic graphs and word sense disambiguation techniques to improve text summarization. Procesamiento del Lenguaje Natural Revista 47, 97–105 (2011)
9.
go back to reference Rusu, D., Fortuna, B., Grobelnik, M., Mladenić, D.: Semantic graphs derived from triplets with application in document summarization. Informatica J. (2009) Rusu, D., Fortuna, B., Grobelnik, M., Mladenić, D.: Semantic graphs derived from triplets with application in document summarization. Informatica J. (2009)
10.
go back to reference Toutanova, K., Klein, D., Manning, C.D., Singer, Y.: Feature-rich part-of-speech tagging with a cyclic dependency network. In: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology—NAACL ’03, vol. 1, pp. 173–180, Morristown, NJ, USA, May 2003. Association for Computational Linguistics (2003) Toutanova, K., Klein, D., Manning, C.D., Singer, Y.: Feature-rich part-of-speech tagging with a cyclic dependency network. In: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology—NAACL ’03, vol. 1, pp. 173–180, Morristown, NJ, USA, May 2003. Association for Computational Linguistics (2003)
11.
go back to reference Tsatsaronis, G., Varlamis, I., Nørvåg, K.: SemanticRank: ranking keywords and sentences using semantic graphs. In: COLING’10 Proceedings of the 23rd International Conference on Computational Linguistics, number August, pp. 1074–1082 (2010) Tsatsaronis, G., Varlamis, I., Nørvåg, K.: SemanticRank: ranking keywords and sentences using semantic graphs. In: COLING’10 Proceedings of the 23rd International Conference on Computational Linguistics, number August, pp. 1074–1082 (2010)
12.
go back to reference Yatsko, V.A., Vishnyakov, T.N.: A method for evaluating modern systems of automatic text summarization. Autom. Doc. Math. Linguist. 41(3):93–103, June 2007 Yatsko, V.A., Vishnyakov, T.N.: A method for evaluating modern systems of automatic text summarization. Autom. Doc. Math. Linguist. 41(3):93–103, June 2007
Metadata
Title
Dense Semantic Graph and Its Application in Single Document Summarisation
Authors
Monika Joshi
Hui Wang
Sally McClean
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-68392-8_4

Premium Partner