Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Polibits
versión On-line ISSN 1870-9044
Polibits no.41 México ene./jun. 2010
Special section: processing of semantic information
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. (email: sordonez@udistrital.edu.co).
Manuscrito recibido el 15 de abril del 2010.
Manuscrito aceptado para su publicación el 14 de junio del 2010.
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. 315322. [ 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/id3c45.html. [ Links ]
[4] ChihShyang 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. 300308, 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 backpropagation algorithms," in Proc. Canadian Conference on Electrical and Computer Engineering, University of Calgary, Alberta, 1996, pp. 696699. [ 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, SpringerVerlag, pp. 215220, 2003. [ Links ]
[10] S. Hensman, "Construction of Conceptual Graph representation of texts," in Proc. of Student Research Workshop at HLTNAACL, 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. 2628, 2008, pp 16. [ Links ]
[13] M. Last and O. Maimon, "A Compact and Accurate Model for Classification," IEEE Trans. on Knowledge and Engineering, Vol.16, pp. 203215, 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 (ICCS99), W. Tepfenhart and W. Cyre (Eds), SpringerVerlag, 1999, pp. 423441. [ 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. 334350. [ Links ]
[17] G. Salton and M. Lesk. "The SMART automatic document retrieval systems: an illustration," Comm. ACM, 8 (6), pp. 391398, Jun. 1965. [ Links ]
[18] A. Schenker and H. Bunke, GraphTheoretic 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. 293302, 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. 3944. [ 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 IEEEIES Digital Eco Systems and Technologies Conf. DEST'007, 2007. [ Links ]