Generación de resúmenes por medio de síntesis de grafos conceptuales

• Sabino Miranda Jiménez ^[1] ; Alexander Gelbukh ^[1] ; Grigori Sidorov ^[1]
  1. [1] Instituto Politécnico Nacional

     Instituto Politécnico Nacional

     México

     
• Localización: Revista signos: estudios de lingüística, ISSN-e 0718-0934, ISSN 0035-0451, Nº. 86, 2014, págs. 463-485
• Idioma: español
• DOI: 10.4067/s0718-09342014000300006
• Títulos paralelos:
  • Generating summaries by means of synthesis of conceptual graphs
• Enlaces
  • Texto completo (pdf)
• Dialnet Métricas: 1 Cita
• Resumen
  • español

    En esta investigación, proponemos un modelo para la generación de resúmenes abstractivos de un solo documento, basado en la representación conceptual del texto.

    Aunque hay investigaciones que toman en cuenta la representación sintáctica o semántica parcial del texto, hasta ahora, una representación semántica completa de textos no se ha usado para la generación de resúmenes. Nuestro modelo usa una representación semántica completa del texto por medio de estructuras de grafos conceptuales. En este contexto, la tarea de la generación del resumen se reduce a resumir el conjunto de los grafos conceptuales correspondientes. Para realizar esto, se aplica un conjunto de operaciones sobre los grafos: generalización, unión o asociación, ponderación y poda.

    Además, se usan una jerarquía de conceptos (WordNet) y reglas heurísticas basadas en los patrones semánticos de VerbNet para apoyar a las operaciones. El conjunto resultante de grafos representa al resumen del texto a nivel conceptual. El método se evaluó con la colección de datos DUC 2003. Los resultados muestran que el método es efectivo para resumir textos cortos

  • English

    In this study, we propose a model for generating single-document abstractive summaries, based on the conceptual representation of the text. Although there are studies that take into account the partial syntactic or semantic representation of the text, so far, a complete semantic representation of texts has not been used for generating summaries. Our model uses a complete semantic representation of text by means of conceptual graph structures. In this context, the task of generating the summary is reduced to summarize the set of corresponding conceptual graphs. In order to do this, a set of operations on graphs is applied: generalization, join or association, ranking, and pruning. Furthermore, a hierarchy of concepts (WordNet) and heuristic rules based on the semantic patterns from VerbNet are used in order to support such operations. The resulting set of graphs depicts the text summary at the conceptual level. The method was evaluated on the DUC 2003 data collection. The results show that the method is effective for summarizing short texts

• Referencias bibliográficas
  • Barzilay, R. & McKeown, K. R. (2005). Sentence fusion for multidocument news summarization. Computational Linguistics, 31(3), 297-328.
  • Baxendale, P. (1958). Machine-made index for technical literature: An experiment. IBM Journal of Research and Development, 2(4), 354-361.
  • Chein, M. & Mugnier, M. L. (2009). Graph-based knowledge representation: Computational foundations of conceptual graphs. Londres: Springer-Verlag.
  • Cohn, T. & Lapata, M. (2009). Sentence compression as tree transduction. Journal of Artificial Intelligence Research, 34, 637-674.
  • de Marneffe, M. C. & Manning, C. D. (2008). Stanford parser manual [en línea]. Disponible en: http://nlp.stanford.edu/software/dependencies_manual.pdf
  • de Marneffe, M. C., MacCartney, B. & Manning, C. D. (2006). Generating typed dependency parses from phrase structure parses. Ponencia...
  • DUC (2003). Document Understanding Conference [en línea]. Disponible en: http://duc. nist.gov/pubs.html#2003
  • Erkan, G. & Radev, D. (2004). LexRank: Graph-based lexical centrality as salience in text summarization. Journal of Artificial Intelligence...
  • Fellbaum, C. (1998). WordNet: An electronic lexical database. Cambridge, MA: MIT Press.
  • Fillmore, C. & Atkins, B. T. (1992). Towards a frame-based lexicon: The case of RISK. En A. Lehrer & E. Kittay (Eds.), Frames and...
  • Genest, P. E. & Lapalme, G. (2012). Fully abstractive approach to guided summarization. Ponencia presentada en el 50th Annual Meeting...
  • Halliday, M. & Hasan, R. (1976). Cohesion in English. Londres: Longman.
  • Hensman, S. (2005). Constructing conceptual graphs using linguistic resources. En M. Husak & Mastorakis (Eds.), The 4th WSEAS International...
  • Hovy, E. (2005). Automated text summarization. En R. MitKov (Ed.), The Oxford Handbook of Computational (pp. 583-598). Oxford: Oxford University...
  • Hovy, E. & Chin-Yew, L. (1999). Automating text summarization in SUMMARIST. En I. Mani & M. T. Maybury (Eds.), Advances in Automatic...
  • Jackendoff, R. (1972). Semantic interpretation in generative grammar. Cambridge, MA: MIT Press.
  • Kipper, K., Trang Dang, H. & Palmer, M. (2000). Class-based construction of a verb lexicon. En R. Engelmore & H. Hirsh (Eds.), The...
  • Kleinberg, J. (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5), 604-632.
  • Knight, K. & Marcu, D. (2000). Statistics-based summarization -Step one: Sentence compression. En R. Engelmore & H. Hirsh (Eds.),...
  • Leskovec, J., Grobelnik, M. & Milic-Frayling, N. (2004). Learning semantic graph mapping for document summarization. Ponencia presentada...
  • Litvak, M. & Last, M. (2008). Graph-based keyword extraction for single-document summarization. En S. Bandyopadhyay, T. Poibeau, H. Saggion...
  • Lloret, E. & Palomar, M. (2012). Text summarisation in progress: A literature review. Artificial Intelligence Review, 37(1), 1-41.
  • Luhn, H. (1958). The automatic creation of literature abstracts. IBM Journal of Research and Development, 2(2), 159-165.
  • Mel’cuk, I. (1988). Dependency syntax: Theory and practice. Albany, NY: State University Press of New York.
  • Mihalcea, R. & Tarau, P. (2004). TextRank: Bringing order into texts. Ponencia presentada en Conference on Empirical Methods in Natural...
  • Miranda-Jiménez, S., Gelbukh, A. & Sidorov, G. (2013). Summarizing conceptual graphs for automatic summarization task. En H. Pfeiffer,...
  • Molina, A., Torres-Moreno, J. M., SanJuan, E., da Cunha, I. & Sierra, G. (2013). Discursive sentence compression. En A. Gelbukh (Ed.),...
  • Montes-y-Gómez, M., Gelbukh, A., López-López, A. & Baeza-Yates, R. A. (2001). Flexible comparison of conceptual graphs. En H. Mayr, J....
  • Nenkova, A. (2005). Automatic text summarization of newswire: Lessons learned from the document understanding conference. En M. Veloso &...
  • Nenkova, A. & McKeown, K. (2011). Automatic summarization. Foundations and Trends in Information Retrieval, 5(2-3), 103-233.
  • Ordoñez-Salinas, S. & Gelbukh, A. (2010). Generación de grafos conceptuales. En M. González Mendoza & M. Herrera Alcántara (Eds.),...
  • Page, L. & Brin, S. (1998). The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7),...
  • Plaza, L. (2010). The use of semantic graphs in automatic summarization: Comparative case studies in Biomedicine, Journalism and Tourism....
  • Plaza, L., Díaz, A. & Gervás, P. (2011). A semantic graph-based approach to biomedical summarisation. Artificial Intelligence in Medicine,...
  • Santorini, B. (1990). Part-of-speech tagging guidelines for the penn treebank project. Reporte técnico MS-CIS-90-47, Universidad de Pennsylvania,...
  • Sowa, J. (1984). Conceptual structures: Information processing in mind and machine. Reading, MA: Addison-Wesley.
  • Sowa, J. (1999). Knowledge representation: Logical, Philosophical, and Computational Foundations. Pacific Grove, CA: Brooks Cole.
  • Spärck Jones, K. (1999). Automatic summarising: Factors and directions. En I. Mani & M. T. Maybury (Eds.), Advances in Automatic Text...
  • Spärck Jones, K. (2007). Automatic summarising: The state of the art. Information Processing & Management, 43(6), 1449-1481.
  • Tsatsaronis, G., Varlamis, I. & Nørvåg, K. (2010). SemanticRank: Ranking keywords and sentences using semantic graphs. Ponencia presentada...
  • Vapnik, V. N. (1998). Statistical learning theory. Nueva York, USA: John Wiley & Sons.