Skip to main content
Erschienen in: World Wide Web 5/2019

04.10.2018

dTexSL: A dynamic disaster textual storyline generating framework

verfasst von: Ruifeng Yuan, Qifeng Zhou, Wubai Zhou

Erschienen in: World Wide Web | Ausgabe 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Effectively capturing the status information and improving situational awareness is the most important task in disaster information management. Due to the rapid increase of online information, this task becomes very challenging. Existing information retrieval and text summarization methods can solve information overload problem to some extent, however, they suffer from some limitations: lacking theme structure, ignoring spatial information, and unable to update information on the real time events. In this paper, we propose a dynamic disaster storyline generation framework, which generates a global storyline describing the evolution of the disaster events in the high-level layer and provides condensed information about specific regions affected by the disaster in the local-level layer. The proposed framework considers both uniqueness and relevance for representative document selection, uses Maximal Marginal Relevance to generate summaries from each local document set, and utilizes dynamic Steiner tree to implement the information update. Comprehensive experiments on typhoons data sets demonstrate the effectiveness of the proposed methods in each level and the overall framework.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
1.
Zurück zum Zitat Balaji, J., Geetha, T.V., Parthasarathi, R., et al.: Abstractive summarization: a hybrid approach for the compression of semantic graphs[J]. Int. J. Semant. Web Inf. Syst. 12(2), 76–99 (2016)CrossRef Balaji, J., Geetha, T.V., Parthasarathi, R., et al.: Abstractive summarization: a hybrid approach for the compression of semantic graphs[J]. Int. J. Semant. Web Inf. Syst. 12(2), 76–99 (2016)CrossRef
2.
Zurück zum Zitat Bhatia, N., Jaiswal, A.: Trends in extractive and abstractive techniques in text summarization[J]. Int. J. Comput. Appl. 117(6), 21–24 (2015) Bhatia, N., Jaiswal, A.: Trends in extractive and abstractive techniques in text summarization[J]. Int. J. Comput. Appl. 117(6), 21–24 (2015)
3.
Zurück zum Zitat Charikar, M., Chekuri, C., Cheung, T., et al.: Approximation algorithms for directed Steiner problems[J]. J. Algorithm. 33(1), 73–91 (1999)MathSciNetCrossRefMATH Charikar, M., Chekuri, C., Cheung, T., et al.: Approximation algorithms for directed Steiner problems[J]. J. Algorithm. 33(1), 73–91 (1999)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Chatterjee, K., Saleem, K., Zhao, N., et al.: Modeling methodology for component reuse and system integration for hurricane loss projection application[C]. In: International Conference on Information Reuse and Integration (IRI), pp. 57–62 (2006) Chatterjee, K., Saleem, K., Zhao, N., et al.: Modeling methodology for component reuse and system integration for hurricane loss projection application[C]. In: International Conference on Information Reuse and Integration (IRI), pp. 57–62 (2006)
5.
Zurück zum Zitat Cheung, J.C.K.: Comparing abstractive and extractive summarization of evaluative text: controversiality and content selection[J]. B. Sc.(Hons.) Thesis in the Department of Computer Science of the Faculty of Science, University of British Columbia (2008) Cheung, J.C.K.: Comparing abstractive and extractive summarization of evaluative text: controversiality and content selection[J]. B. Sc.(Hons.) Thesis in the Department of Computer Science of the Faculty of Science, University of British Columbia (2008)
6.
Zurück zum Zitat Erkan, G., Radev, D.R.: LexPageRank: prestige in multi-document text summarization[C]. In: International Conference on Empirical Methods in Natural Language Processing, pp. 365–371 (2004) Erkan, G., Radev, D.R.: LexPageRank: prestige in multi-document text summarization[C]. In: International Conference on Empirical Methods in Natural Language Processing, pp. 365–371 (2004)
7.
Zurück zum Zitat Huang, J., Peng, M., Wang, H., et al.: A probabilistic method for emerging topic tracking in Microblog stream[J]. World Wide Web 20(2), 325–350 (2017)CrossRef Huang, J., Peng, M., Wang, H., et al.: A probabilistic method for emerging topic tracking in Microblog stream[J]. World Wide Web 20(2), 325–350 (2017)CrossRef
9.
Zurück zum Zitat Kumaran, G., Allan, J.: Text classification and named entities for new event detection[C]. In: International ACM Sigir Conference on Research and Development in Information Retrieval, pp. 297–304 (2004) Kumaran, G., Allan, J.: Text classification and named entities for new event detection[C]. In: International ACM Sigir Conference on Research and Development in Information Retrieval, pp. 297–304 (2004)
10.
Zurück zum Zitat Li, L., Wang, D., Shen, C., et al.: Ontology-enriched multi-document summarization in disaster management[C]. In: International ACM Sigir Conference on Research and Development in Information Retrieval, pp. 819–820 (2010) Li, L., Wang, D., Shen, C., et al.: Ontology-enriched multi-document summarization in disaster management[C]. In: International ACM Sigir Conference on Research and Development in Information Retrieval, pp. 819–820 (2010)
11.
Zurück zum Zitat Li, L., Li, T.: An empirical study of ontology-based multidocument summarization in disaster management. IEEE Trans. Syst. Man Cybern. Syst. 44(2), 162–171 (2014)CrossRef Li, L., Li, T.: An empirical study of ontology-based multidocument summarization in disaster management. IEEE Trans. Syst. Man Cybern. Syst. 44(2), 162–171 (2014)CrossRef
12.
Zurück zum Zitat Lin, C.Y., Hovy, E.: Automatic evaluation of summaries using n-gram co-occurrence statistics[C]. In: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology. Association for Computational Linguistics, vol. 1, pp. 71–78 (2003) Lin, C.Y., Hovy, E.: Automatic evaluation of summaries using n-gram co-occurrence statistics[C]. In: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology. Association for Computational Linguistics, vol. 1, pp. 71–78 (2003)
13.
Zurück zum Zitat Lin, C., Lin, C., Li, J., et al.: Generating event storylines from microblogs[C]. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 175–184. ACM (2012) Lin, C., Lin, C., Li, J., et al.: Generating event storylines from microblogs[C]. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 175–184. ACM (2012)
14.
Zurück zum Zitat Mei, Q., Zhai, C.: Discovering evolutionary theme patterns from text: an exploration of temporal text mining[C]. In: International ACM Sigir Conference on Knowledge Discovery and Data Mining, pp. 198– 207 (2005) Mei, Q., Zhai, C.: Discovering evolutionary theme patterns from text: an exploration of temporal text mining[C]. In: International ACM Sigir Conference on Knowledge Discovery and Data Mining, pp. 198– 207 (2005)
15.
Zurück zum Zitat Radev, D.R., Jing, H., Budzikowska, M., et al.: Centroid-based summarization of multiple documents: sentence extraction, utility-based evaluation, and user studies[J]. In: North American Chapter of the Association for Computational Linguistics, pp. 21–30 (2000) Radev, D.R., Jing, H., Budzikowska, M., et al.: Centroid-based summarization of multiple documents: sentence extraction, utility-based evaluation, and user studies[J]. In: North American Chapter of the Association for Computational Linguistics, pp. 21–30 (2000)
16.
Zurück zum Zitat Ren, Z.M., Shao, F., Liu, J.G., et al.: Node importance measurement based on the degree and clustering coefficient information[J] (2013) Ren, Z.M., Shao, F., Liu, J.G., et al.: Node importance measurement based on the degree and clustering coefficient information[J] (2013)
17.
Zurück zum Zitat Tran, G.: (L3S Research Center and Leibniz University Hannover, Appelstr. 9, Hannover, Germany); Alrifai, Mohammad; Herder, Eelco Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9022, pp. 245–256 (2015) Tran, G.: (L3S Research Center and Leibniz University Hannover, Appelstr. 9, Hannover, Germany); Alrifai, Mohammad; Herder, Eelco Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9022, pp. 245–256 (2015)
18.
Zurück zum Zitat Wang, D., Li, T., Ogihara, M.: Generating Pictorial Storylines Via Minimum-Weight Connected Dominating Set Approximation in Multi-View graphs[c]. AAAI (2012) Wang, D., Li, T., Ogihara, M.: Generating Pictorial Storylines Via Minimum-Weight Connected Dominating Set Approximation in Multi-View graphs[c]. AAAI (2012)
19.
Zurück zum Zitat Yan, R., Wan, X., Otterbacher, J., et al.: Evolutionary timeline summarization: a balanced optimization framework via iterative substitution[C]. In: International ACM Sigir Conference on Research and Development in Information Retrieval, pp. 745–754 (2011) Yan, R., Wan, X., Otterbacher, J., et al.: Evolutionary timeline summarization: a balanced optimization framework via iterative substitution[C]. In: International ACM Sigir Conference on Research and Development in Information Retrieval, pp. 745–754 (2011)
20.
Zurück zum Zitat Zhou, W., Shen, C., Li, T., et al.: Generating textual storyline to improve situation awareness in disaster management[C]. In: 2014 IEEE 15th International Conference on Information Reuse and Integration (IRI), pp. 585–592. IEEE (2014) Zhou, W., Shen, C., Li, T., et al.: Generating textual storyline to improve situation awareness in disaster management[C]. In: 2014 IEEE 15th International Conference on Information Reuse and Integration (IRI), pp. 585–592. IEEE (2014)
21.
Zurück zum Zitat Zhou, Q., Yuan, R., Li, T.: An improved textual storyline generating framework for disaster information management[C]. In: 2017 12th International Conference Intelligent Systems and Knowledge Engineering (ISKE). ISKE, p. 8258738 (2017) Zhou, Q., Yuan, R., Li, T.: An improved textual storyline generating framework for disaster information management[C]. In: 2017 12th International Conference Intelligent Systems and Knowledge Engineering (ISKE). ISKE, p. 8258738 (2017)
Metadaten
Titel
dTexSL: A dynamic disaster textual storyline generating framework
verfasst von
Ruifeng Yuan
Qifeng Zhou
Wubai Zhou
Publikationsdatum
04.10.2018
Verlag
Springer US
Erschienen in
World Wide Web / Ausgabe 5/2019
Print ISSN: 1386-145X
Elektronische ISSN: 1573-1413
DOI
https://doi.org/10.1007/s11280-018-0640-8

Weitere Artikel der Ausgabe 5/2019

World Wide Web 5/2019 Zur Ausgabe