Aprendizaje de Reglas Encadenas para la Creación de Grafos Conceptuales

Learning of Chained Rules for Construction of Conceptual Graphs

Sonia Ordoñez Salinas

Universidad Distrital F.J.C, Colombia y estudia en Universidad Nacional de Colombia. (e–mail: sordonez@udistrital.edu.co).

Resumen

El documento presenta una forma de aprendizaje sobre reglas encadenadas para la generación de nuevas reglas que al aplicarlas deberán permitir la construcción de Grafos Conceptuales. La propuesta se basa en la inclusión de reglas encadenadas y de de un método supervisado. Las reglas son definidas sobre la base de tres elementos: a)La marcación o rol que ocupa la palabra dentro de la oración, b)El estándar de Grafos Conceptuales y c) La definición de un Objeto que funciona como una caja de negra de Grafos. Las pruebas se realizaron sobre algunos de los textos correspondientes a los títulos y comentarios que hacen parte de la colección de imágenes médicas del ImageClefmed del 2008. Para la realización de las marcas se utilizó el metatesauro UMLS y la herramienta MMTx y para los procesos de clasificación se uso el Weka. Como resultado se estiman nuevas reglas.

Palabras clave: Aprendizaje de reglas encadenas, UMLS, grafos conceptuales, anotación de imagen médica.

Abstract

El documento presenta una forma de aprendizaje sobre reglas encadenadas para la generación de nuevas reglas que al aplicarlas deberán permitir la construcción de Grafos Conceptuales. La propuesta se basa en la inclusión de reglas encadenadas y de de un método supervisado. Las reglas son definidas sobre la base de tres elementos: a)La marcación o rol que ocupa la palabra dentro de la oración, b)El estándar de Grafos Conceptuales y c) La definición de un Objeto que funciona como una caja de negra de Grafos. Las pruebas se realizaron sobre algunos de los textos correspondientes a los títulos y comentarios que hacen parte de la colección de imágenes médicas del ImageClefmed del 2008. Para la realización de las marcas se utilizó el metatesauro UMLS y la herramienta MMTx y para los procesos de clasificación se uso el Weka. Como resultado se estiman nuevas reglas.

Key words: Aprendizaje de reglas encadenas, UMLS, grafos conceptuales, anotación de imagen médica.

DESCARGAR ARTÍCULO EN FORMATO PDF

REFERENCIAS

[1] T. Amghar, D. Battistelli, and T. Charnois, "Reasoning on aspectual temporal information in French within conceptual graphs, " in Proc. 14th IEEE International Conf. Tools with Artificial Intelligence (ICTAI 02), Washington DC, 2002, pp. 315–322.         [ Links ]

[2] C.–Barrière and N. C. Barrière, From a Children's First Dictionary to a Lexical Knowledge Base of Conceptual Graphs. St. Leonard's (NSW): Macquarie Library, 1997.         [ Links ]

[3] Building Classification Models: ID3 and C4.5. Available: http://www.cis.temple.edu/~ingargio/cis587/readings/id3–c45.html.         [ Links ]

[4] Chih–Shyang Chang and Arbee L. P. Chen, "Supporting Conceptual and Neighborhood Queries on WWW," IEEE Trans. on Systems, Man, and Cybernetics, Part C: application and reviews, Vol. 28, no. 2, pp. 300–308, 1988.         [ Links ]

[5] M. Hernandez Cruz, "Generador de los grafos conceptuales a partir del texto en español," Tesis de Maestría. Instituto Politécnico Nacional. Centro de Investigación en computación, 2007.         [ Links ]

[6] J. Farkas, "Improving the classification accuracy of automatic text processing systems using context vectors and back–propagation algorithms," in Proc. Canadian Conference on Electrical and Computer Engineering, University of Calgary, Alberta, 1996, pp. 696–699.         [ Links ]

[7] G. Allwein and J. Barwise, Logical Reasoning with Diagrams. New York, Oxford University Press, 1996.         [ Links ]

[8] A. Gelbukh and G. Sidorov, Procesamiento automático del español con enfoque en recursos léxicos grandes, Mexico, IPN, 2006.         [ Links ]

[9] A. Gelbukh and G. Sidorov, "Approach to construction of automatic morphological analysis systems for inflective languages with little effort", Lecture Notes in Computer Science, N 2588, Springer–Verlag, pp. 215–220, 2003.         [ Links ]

[10] S. Hensman, "Construction of Conceptual Graph representation of texts," in Proc. of Student Research Workshop at HLT–NAACL, Department of Computer Science, University College Dublin, Belfield, Dublin, 2004.         [ Links ]

[11] Medical Image Retrieval Challenge Evaluation. Available: http://ir.ohsu.edu/image/2008protocol.html.         [ Links ]

[12] S. Kamaruddin, A. Bakar, A. Hamdan, and F. Nor, "Conceptual graph formalism for financial text representation" in International Symposium Information Technology, Kuala Lumpur, Aug. 26–28, 2008, pp 1–6.         [ Links ]

[13] M. Last and O. Maimon, "A Compact and Accurate Model for Classification," IEEE Trans. on Knowledge and Engineering, Vol.16, pp. 203–215, Feb 2004.         [ Links ]

[14] MetaMap Transfer (MMTx). Available: http://ii-public.nlm.nih.gov/MMTx/.         [ Links ]

[15] G. W. Mineau, G. Stumme and R. Wille, "Conceptual Structures Represented by Conceptual Graphs and Formal Concept Analysis," in Proc. of 7th Int. Conf. on Conceptual Structures (ICCS–99), W. Tepfenhart and W. Cyre (Eds), Springer–Verlag, 1999, pp. 423–441.         [ Links ]

[16] A. M. Rassinoux, R. H. Baud, C. Lovis, J. C. Wagner, and J. R. Scherrer, "Tuning Up Conceptual Graph Representation for Multilingual Natural Language Processing in Medicine Conceptual Structures: Theory, Tools, and Applications," in Proc. 6th International Conference on Conceptual Structures, ICCS'98, Montpellier, France, 1998, pp. 334–350.         [ Links ]

[17] G. Salton and M. Lesk. "The SMART automatic document retrieval systems: an illustration," Comm. ACM, 8 (6), pp. 391–398, Jun. 1965.         [ Links ]

[18] A. Schenker and H. Bunke, Graph–Theoretic Techniques for Web Content Mining, World Scientific Publishing, 2005.         [ Links ]

[19] M. Schröder, "Knowledge based analysis of radiology reports using conceptual graphs," Lecture Notes in Computer Science, Vol. 754 (Conceptual Structures: Theory and Implementation), Springer Berlin, pp. 293–302, 1993.         [ Links ]

[20] J. F. Sowa, "Semantics of conceptual graphs," in Proceedings of the 17th Annual Meeting on Association For Computational Linguistics, La Jolla, California, July 1979, pp. 39–44.         [ Links ]

[21] Unified Medical Language System (UMLS). Available: http://www.nlm.nih.gov/research/umls/about_umls.html.         [ Links ]

[22] Weka software of The University of Waikato, Available: http://www.cs.waikato.ac.nz/~ml/weka/.         [ Links ]

[23] R. A. Williams, "Computational Effective Document Semantic Representation," in Proc. of IEEE–IES Digital Eco Systems and Technologies Conf. DEST'007, 2007.         [ Links ]