research-article

Enhancement of Sentence-Generation Based Summarization Method By Modelling Inter-Sentential Consequent-Relationships

Authors:

Dang Tuan NguyenAuthors Info & Claims

iiWAS '14: Proceedings of the 16th International Conference on Information Integration and Web-based Applications & Services

Pages 302 - 309

https://doi.org/10.1145/2684200.2684303

Published: 04 December 2014 Publication History

Abstract

In the text summarization field, based on how to create the summary, there are two main theoretic approaches (E. Lloret [22], K. Jezek and J. Steinberger [13]): the trend based on "extraction" in which the most important sentences in the source text will be chosen; the trend based on "abstraction" in which a new reduced grammatical and meaningful text will be created based on understanding the original text. In this paper, we focus on "abstraction" approach to summarize Vietnamese texts having only two sentences. We also restrict this research to consider verbs representing "actions" and "states", which appear in both two sentences of source text. Our method is based on modeling and processing Consequent-Relations between the verbs in the first sentence and the second sentence. The aim of this research is to generate new Vietnamese meaning-summarizing sentences which satisfy two requirements: (i) summarize the true meaning of the source pair of sentences; (ii) have natural expression for summarization. We also experiment and assess our approach by proposing a new quantitative evaluation method that suitable for the research approach.

References

[1]

Amigó, E., Gonzalo, J., Peñas, A. and Verdejo, F. 2005. QARLA: a framework for the evaluation of text summarization systems. In Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics. Ann Arbor, Michigan, 280--289.

Digital Library

[2]

Blackburn, P. and Bos, J. 1999. Representation and Inference for Natural Language -- Volume II: Working with Discourse Representation Structures. Department of Computational Linguistics, University of Saarland.

[3]

Cao, H. X. 2006. Tieng Viet: So thao ngu pháp chuc năng {Vietnamese: Brief of Functional Grammar}. Nhà xuat ban giáo du&dot;c {Education Publisher}.

[4]

Covington, M. A. 2007. GULP 4: An Extension of Prolog for Unification Based Grammar. Research Report AI-1994-06. USA: Artificial Intelligence Center, The University of Georgia.

[5]

Covington, M. A. and Schmitz, N. 1989. An Implementation of Discourse Representation Theory. ACMC Research Report 01-0023. Advanced Computational Methods Center, The University of Georgia.

[6]

Covington, M. A., Nute, D., Schmitz, N. and Goodman, D. 1988. From English to Prolog via Discourse Representation Theory. ACMC Research Report 01-0024. Advanced Computational Methods Center, University of Georgia.

[7]

Dale, R. 1992. Generating referring expressions: Constructing descriptions in a domain of objects and processes. MIT Press, Cambridge.

[8]

Dale, R. and Haddock, N. 1991. Generating referring expressions involving relations. In Proceedings of The 5th Conference on European chapter of the Association for Computational Linguistics (EACL ′91). 161--166.

Digital Library

[9]

Das, D. and Martins, A. F. T. 2007. A survey on automatic text summarization. Language Technologies Institute, Carnegie Mellon University.

[10]

Fattah, M. A. and Ren, F. 2008. Automatic Text Summarization. World Academy of Science, Engineering and Technology 27, 192--195. ISSN 13076884

[11]

Halliday, M. A. K. and Matthiessen, C. M. I. M. 2004. An Introduction to Functional Grammar, Third Edition. Hodder Arnold.

[12]

Hovy, E. and Lin, C. Y. 1999. Automated text summarization in summarist. In Mani, I. and Maybury, M. T., editors, Advances in Automatic Text Summarization, 81--94. MIT Press.

[13]

Jezek, K. and Steinberger, J. 2008. Automatic Text summarization. Vaclav Snasel (Ed.): Znalosti 2008, ISBN 978-80-227-2827-0, FIIT STU Brarislava, Ustav Informatiky a softveroveho inzinierstva, 1--12.

[14]

Jing, H., Barzilay, R., McKeown, K. and Elhadad, M. 1998. Summarization evaluation methods experiments and analysis. AAAI Intelligent Text Summarization Workshop. Stanford, CA, 60--68.

[15]

Johnson, M. and Klein, E. 1986. Discourse, anaphora and parsing. Report No. CSLI-86-63. USA: Center for the Study of Language and Information, Stanford University.

[16]

Jones, K. S. 2007. Automatic summarising: a review and discussion of the state of the art. Technical Report 679. Computer Laboratory, University of Cambridge.

[17]

Jones, K. S. 1999. Automatic summarizing: factors and directions. In Mani, I. and Marbury, M., editors, Advances in Automatic Text Summarization. MIT Press.

[18]

Kamp, H. 1981. A theory of truth and semantic representation. In: Groenendijk, Jeroen, Janssen, Theo M. V and Stokhof, Martin (eds.), Formal Methods in the Study of Language, Part 1. 277--322. Mathematical Centre Tracts.

[19]

Le, H. T., Sam, R. C. and Nguyen, P. T. 2010. Extracting Phrases in Vietnamese Document for Summary Generation. In Proceedings International Conference on Asian Language Processing (IALP). Harbin, China, 207--210.

Digital Library

[20]

Lin, C. Y. 2004. ROUGE: a package for automatic evaluation of summaries. In Proceedings of ACL Text Summarization Workshop. 74--81.

[21]

Lin, C. Y. and Hovy, E. 2002. Manual and Automatic Evaluation of Summaries. In Proceedings of the Workshop on Automatic Summarization (including DUC 2002), Association for Computational Linguistics. Philadelphia, (45-51).

Digital Library

[22]

Lloret, E. 2008. Text summarization: an overview. Paper supported by the Spanish Government under the project TEXT-MESS (TIN2006-15265-C06-01).

[23]

Lloret, E. and Palomar, M. 2010. Challenging Issues of Automatic Summarization: Relevance Detection and Quality-based Evaluation. Informatica 34, 29--35.

[24]

Mani, I. 2001. Summarization evaluation: An overview. In Proceedings of the the North American chapter of the association for computational linguistics (NAACL) 2001 Workshop on Automatic Summarization.

[25]

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

[26]

Mani, I. and Maybury, M. T. 1999. Advances in Automatic Text Summarization. MIT Press.

Digital Library

[27]

Mani, I., House, D., Klein, G., Hirschman, L., Obrst, L., Firmin, T., Chrzanowski, M. and Sundheim, B. 1998. The TIPSTER SUMMAC Text Summarization Evaluation: Final Report. Technical Report. MITRE Corp.

[28]

Manning, C. D. and Schutze, H. 1999. Foundations of Statistical Natural Language Processing. MIT Press, Cambridge, MA USA.

Digital Library

[29]

Nguyen, H. T. T. and Nguyen, Q. H. 2013. A Semi-supervised Learning Method Combined with Dimensionality Reduction in Vietnamese Text Summarization. International Journal of Innovative Computing, Information and Control 9, 12, 4903--4915.

[30]

Nguyen, H. T. T., Nguyen, Q. H. and Nguyen, T. N. T. 2013. A Supervised Learning Method Combine With Dimensionality Reduction in Vietnamese Text Summarization. In Proceedings 2013 Computing, Communications and IT Applications Conference (ComComAp). 69--73.

[31]

Nguyen, P. T. and Le, H. T. 2008. Vietnamese text summarisation using discourse structures. In ICT.rda Conference. Hanoi, Vietnam.

[32]

Nivattanakul, S., Singthongchai, J., Naenudorn, E. and Wanapu, S. 2013. Using of Jaccard coefficient for keywords similarity. In Proceedings of the International Muti Conference Engineers and Computer Scientists. Hong Kong, 380--384.

[33]

Powers, D. M. W. 2011. Evaluation: From Precision, Recall and F-MEASURE to ROC, Informedness, Markedness & Correlation. Journal of Machine Learning Technologies 2, 1, 37--63.

[34]

Radev, D. R., Hovy, E. and McKeown, K. 2002. Introduction to the special issue on summarization. Computational Linguistics 28, 4, 399--408.

Digital Library

[35]

Reiter, E. and Dale, R. 1997. Building Natural Language Generation System. Cambridge University Press.

Digital Library

[36]

Reiter, E. and Dale, R. 1997. Building Applied Natural Language Generation Systems. Natural Language Engineering 3, 1, 57--87.

Digital Library

[37]

Reiter, E. and Dale, R. 1995. Computational interpretations of the Gricean maxims in the generation of referring expressions. Cognitive Science 19, 2, 233--263,.

[38]

Reiter, E., Robertson, R. and Osman, L. 2000. Knowledge acquisition for natural language generation. In Proceedings of The 1st International Conference on Natural language generation. Vol. 14, 217--224.

Digital Library

[39]

Tanimoto, T. T. 1958. An element mathematical theory of classification. Technical report, I.B.M. Research, New York, NY USA. internal report.

[40]

Tran, T. and Nguyen, D. T. 2013. Improve Effectiveness Resolving some Inter-sentential Anaphoric Pronouns Indicating Human Objects in Vietnamese Paragraphs using Finding Heuristics with Priority. In Proceedings of The 10th IEEE RIVF International Conference on Computing and Communication Technologies -- Research, Innovation, and Vision for the Future (RIVF 2013). Hanoi, Vietnam, 109--114.

[41]

Tran, T. and Nguyen, D. T. 2013. A Solution for Resolving Inter-sentential Anaphoric Pronouns for Vietnamese Paragraphs Composing Two Single Sentences. In Proceedings of the 5th IEEE International Conference of Soft Computing and Pattern Recognition (SoCPaR 2013). Hanoi, Vietnam, 172--177.

[42]

Tran, T. and Nguyen, D. T. 2014. The Solution for Resolving Inter-Sentential Anaphoric Pronoun "nó" in Vietnamese Paragraphs Composing 3 to 5 Simple Sentences. International Journal of Advanced Science and Technology 65, 95--112.

[43]

Tran, T. and Nguyen, D. T. 2014. Merging Two Vietnamese Sentences Related by Inter-sentential Anaphoric Pronouns for Summarizing. In Proceedings of The 1st NAFOSTED Conference on Information and Computer Science. Hanoi, Vietnam, 371--381.

[44]

Zhou, L., Lin, C. Y., Munteanu, D. S., and Hovy, E. 2006. PARAEVAL: Using paraphrases to evaluate summaries automatically. In Proceedings of the HLT Conf. of NAACL. New York, NY, 447--454.

Digital Library

Cited By

Tran TNguyen D(2018)Algorithm of computing verbal relationships for generating Vietnamese paragraph of summarization from the logical expression of discourse representation structureVietnam Journal of Computer Science10.1007/s40595-015-0053-x3:1(35-46)Online publication date: 13-Dec-2018
https://dl.acm.org/doi/10.1007/s40595-015-0053-x

Index Terms

Enhancement of Sentence-Generation Based Summarization Method By Modelling Inter-Sentential Consequent-Relationships
1. Computing methodologies
  1. Artificial intelligence
    1. Knowledge representation and reasoning
    2. Natural language processing
  2. Machine learning
    1. Machine learning approaches
      1. Rule learning
2. Information systems
  1. Information retrieval
    1. Document representation
      1. Content analysis and feature selection

Recommendations

Improving Techniques for Summarizing the Meaning of Two Vietnamese Sentences by Adding a Meaningful Relationship between Two Actions
iiWAS '14: Proceedings of the 16th International Conference on Information Integration and Web-based Applications & Services

The main objective of this paper is to present improvements for our previous research in generating new reducing Vietnamese sentence for summarizing source pair of Vietnamese sentences, with the purpose that helps the new reducing sentence becoming more ...
Semantic Predicative Analysis for Resolving Some Cases of Ambiguous Referents of Pronoun "Nó" in Summarizing Meaning of Two Vietnamese Sentences
UKSIM '15: Proceedings of the 2015 17th UKSIM-AMSS International Conference on Modelling and Simulation

In this paper, with the combination of text summarization and generation ideas, we introduce a method for summarizing some types of two-sentences based Vietnamese paragraphs. The main characteristic of each pair is that two sentences associate together ...
Aspect-based sentence segmentation for sentiment summarization
TSA '09: Proceedings of the 1st international CIKM workshop on Topic-sentiment analysis for mass opinion

Aspect-based sentiment summarization systems generally use sentences associated with relevant aspects extracted from the reviews as the basis for summarization. However, in real reviews, a single sentence often exhibits several aspects for opinions. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

iiWAS '14: Proceedings of the 16th International Conference on Information Integration and Web-based Applications & Services

December 2014

587 pages

ISBN:9781450330015

DOI:10.1145/2684200

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

@WAS: International Organization of Information Integration and Web-based Applications and Services
Johannes Kepler Univ Linz: Johannes Kepler Universität Linz

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 December 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

iiWAS '14

iiWAS '14: The 16th International Conference on Information Integration and Web-based Applications & Services

December 4 - 6, 2014

Hanoi, Viet Nam

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
52
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tran TNguyen D(2018)Algorithm of computing verbal relationships for generating Vietnamese paragraph of summarization from the logical expression of discourse representation structureVietnam Journal of Computer Science10.1007/s40595-015-0053-x3:1(35-46)Online publication date: 13-Dec-2018
https://dl.acm.org/doi/10.1007/s40595-015-0053-x

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents