Identificación y extracción de relaciones entre entidades empleando árboles de depende

En este trabajo se presenta un enfoque no supervisado para identificar y extraer relaciones entre dos entidades nombradas. El enfoque se conforma por casos, estableciendo un conjunto de patrones para identificar relaciones previamente establecidas. Además, se estudia un conjunto de casos para identi...

Full description

Autores:
Ramos Flores, Orlando
Pinto, David
Tipo de recurso:
Article of investigation
Fecha de publicación:
2021
Institución:
Universidad Autónoma de Bucaramanga - UNAB
Repositorio:
Repositorio UNAB
Idioma:
spa
OAI Identifier:
oai:repository.unab.edu.co:20.500.12749/26467
Acceso en línea:
http://hdl.handle.net/20.500.12749/26467
https://doi.org/10.29375/25392115.4294
Palabra clave:
Extracción de relaciones
Árboles de dependencia
Noticias políticas
Relation extraction
Dependency trees
Political news
Rights
License
http://purl.org/coar/access_right/c_abf2
id UNAB2_976de4ebfe536b19fc7c886f8e882514
oai_identifier_str oai:repository.unab.edu.co:20.500.12749/26467
network_acronym_str UNAB2
network_name_str Repositorio UNAB
repository_id_str
dc.title.spa.fl_str_mv Identificación y extracción de relaciones entre entidades empleando árboles de depende
dc.title.translated.eng.fl_str_mv Identification and extraction of relationships between entities using dependency trees
title Identificación y extracción de relaciones entre entidades empleando árboles de depende
spellingShingle Identificación y extracción de relaciones entre entidades empleando árboles de depende
Extracción de relaciones
Árboles de dependencia
Noticias políticas
Relation extraction
Dependency trees
Political news
title_short Identificación y extracción de relaciones entre entidades empleando árboles de depende
title_full Identificación y extracción de relaciones entre entidades empleando árboles de depende
title_fullStr Identificación y extracción de relaciones entre entidades empleando árboles de depende
title_full_unstemmed Identificación y extracción de relaciones entre entidades empleando árboles de depende
title_sort Identificación y extracción de relaciones entre entidades empleando árboles de depende
dc.creator.fl_str_mv Ramos Flores, Orlando
Pinto, David
dc.contributor.author.none.fl_str_mv Ramos Flores, Orlando
Pinto, David
dc.contributor.orcid.spa.fl_str_mv Ramos Flores, Orlando [0000-0002-8579-4123]
Pinto, David [0000-0002-8516-5925]
dc.subject.spa.fl_str_mv Extracción de relaciones
Árboles de dependencia
Noticias políticas
topic Extracción de relaciones
Árboles de dependencia
Noticias políticas
Relation extraction
Dependency trees
Political news
dc.subject.keywords.eng.fl_str_mv Relation extraction
Dependency trees
Political news
description En este trabajo se presenta un enfoque no supervisado para identificar y extraer relaciones entre dos entidades nombradas. El enfoque se conforma por casos, estableciendo un conjunto de patrones para identificar relaciones previamente establecidas. Además, se estudia un conjunto de casos para identificar y extraer relaciones de forma automática. Se emplean las dependencias universales appos y amod, así como los elementos clave de la oración: el verbo entre dos entidades nombradas, y el sujeto y objeto. Este proceso se realiza de forma automática sobre documentos no estructurados en el dominio de noticias políticas en idioma español. Para verificar las relaciones se realizó una evaluación manual sobre un conjunto seleccionado.
publishDate 2021
dc.date.issued.none.fl_str_mv 2021-09-14
dc.date.accessioned.none.fl_str_mv 2024-09-11T22:34:33Z
dc.date.available.none.fl_str_mv 2024-09-11T22:34:33Z
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/article
dc.type.local.spa.fl_str_mv Artículo
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_2df8fbb1
dc.identifier.issn.spa.fl_str_mv ISSN: 1657-2831
e-ISSN: 2539-2115
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12749/26467
dc.identifier.instname.spa.fl_str_mv instname:Universidad Autónoma de Bucaramanga UNAB
dc.identifier.repourl.spa.fl_str_mv repourl:https://repository.unab.edu.co
dc.identifier.doi.none.fl_str_mv https://doi.org/10.29375/25392115.4294
identifier_str_mv ISSN: 1657-2831
e-ISSN: 2539-2115
instname:Universidad Autónoma de Bucaramanga UNAB
repourl:https://repository.unab.edu.co
url http://hdl.handle.net/20.500.12749/26467
https://doi.org/10.29375/25392115.4294
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unab.edu.co/index.php/rcc/article/view/4294/3505
dc.relation.uri.spa.fl_str_mv https://revistas.unab.edu.co/index.php/rcc/issue/view/276
dc.relation.references.none.fl_str_mv Afzal, N., Mitkov, R., & Farzindar, A. (2011). Unsupervised Relation Extraction Using Dependency Trees for Automatic Generation of Multiple-Choice Questions. In C. Butz & P. Lingras (Eds.), Advances in Artificial Intelligence. Canadian AI 2011. Lecture Notes in Computer Science (Vol. 6657). Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21043-3_4
Bunescu, R., & Mooney, R. (2005). Bunescu, Razvan, and Raymond Mooney. "A shortest path dependency kernel for relation extraction. Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, 724–731.
Etzioni, O., Banko, M., Soderland, S., & Weld, D. S. (2008). Open information extraction from the web. Communications of the ACM, 51(12). https://doi.org/10.1145/1409360.1409378
Fundel, K., Kuffner, R., & Zimmer, R. (2007). RelEx--Relation extraction using dependency parse trees. Bioinformatics, 23(3). https://doi.org/10.1093/bioinformatics/btl616
Hasegawa, T., Sekine, S., & Grishman, R. (2004). Discovering relations among named entities from large corpora. Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL-04), 415–422.
Li, J., Luong, M.-T., Jurafsky, D., & Hovy, E. (2015). When Are Tree Structures Necessary for Deep Learning of Representations? ArXiv Preprint.
Miwa, M., & Bansal, M. (2016). End-to-End Relation Extraction using LSTMs on Sequences and Tree Structures. ArXiv Preprint.
Quan, C., Wang, M., & Ren, F. (2014). An Unsupervised Text Mining Method for Relation Extraction from Biomedical Literature. PLoS ONE, 9(7). https://doi.org/10.1371/journal.pone.0102039
Vo, D.-T., & Bagheri, E. (2017). Open information extraction. In World Scientific Encyclopedia with Semantic Computing and Robotic Intelligence | Semantic Computing. World Scientific Publishing Co Pte Ltd. https://doi.org/10.1142/9789813227927_0001
Wu, Y., Zhang, Q., Huang, X., & Wu, L. (2009). Phrase dependency parsing for opinion mining. Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, 1533–1541.
Yan, Y., Okazaki, N., Matsuo, Y., Yang, Z., & Ishizuka, M. (2004). Unsupervised relation extraction by mining wikipedia texts using information from the web. Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, 1021– 1029.
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
dc.source.spa.fl_str_mv Vol. 22 Núm. 2 (2021): Revista Colombiana de Computación (Julio-Diciembre); 22-36
institution Universidad Autónoma de Bucaramanga - UNAB
bitstream.url.fl_str_mv https://repository.unab.edu.co/bitstream/20.500.12749/26467/1/Art%c3%adculo.pdf
https://repository.unab.edu.co/bitstream/20.500.12749/26467/2/license.txt
https://repository.unab.edu.co/bitstream/20.500.12749/26467/3/Art%c3%adculo.pdf.jpg
bitstream.checksum.fl_str_mv 6f71503ea88d7ba2f7747a823795a796
855f7d18ea80f5df821f7004dff2f316
5f2c24a50df03fc8e33a607c3831ccd9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional | Universidad Autónoma de Bucaramanga - UNAB
repository.mail.fl_str_mv repositorio@unab.edu.co
_version_ 1812205543857586176
spelling Ramos Flores, Orlando89843043-76fc-48d7-b772-10825cb44caePinto, Davidcea28c19-a7d7-4756-bdf0-485a02fb5d01Ramos Flores, Orlando [0000-0002-8579-4123]Pinto, David [0000-0002-8516-5925]2024-09-11T22:34:33Z2024-09-11T22:34:33Z2021-09-14ISSN: 1657-2831e-ISSN: 2539-2115http://hdl.handle.net/20.500.12749/26467instname:Universidad Autónoma de Bucaramanga UNABrepourl:https://repository.unab.edu.cohttps://doi.org/10.29375/25392115.4294En este trabajo se presenta un enfoque no supervisado para identificar y extraer relaciones entre dos entidades nombradas. El enfoque se conforma por casos, estableciendo un conjunto de patrones para identificar relaciones previamente establecidas. Además, se estudia un conjunto de casos para identificar y extraer relaciones de forma automática. Se emplean las dependencias universales appos y amod, así como los elementos clave de la oración: el verbo entre dos entidades nombradas, y el sujeto y objeto. Este proceso se realiza de forma automática sobre documentos no estructurados en el dominio de noticias políticas en idioma español. Para verificar las relaciones se realizó una evaluación manual sobre un conjunto seleccionado.In this paper, we present an unsupervised approach to identify and extract relationships between two named entities. The approach is made up of cases, establishing a set of patterns to identify previously established relationships. In addition, a set of cases is studied to identify and extract relationships automatically. The universal dependencies appos and amod were used, as well as the sentence’s key elements, such as the verb between two named entities, and the subject and object. This process is carried out automatically on unstructured documents in the domain of political news in Spanish. We made a manual evaluation on a selected set to verify the relationships extracted.application/pdfspaUniversidad Autónoma de Bucaramanga UNABhttps://revistas.unab.edu.co/index.php/rcc/article/view/4294/3505https://revistas.unab.edu.co/index.php/rcc/issue/view/276Afzal, N., Mitkov, R., & Farzindar, A. (2011). Unsupervised Relation Extraction Using Dependency Trees for Automatic Generation of Multiple-Choice Questions. In C. Butz & P. Lingras (Eds.), Advances in Artificial Intelligence. Canadian AI 2011. Lecture Notes in Computer Science (Vol. 6657). Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21043-3_4Bunescu, R., & Mooney, R. (2005). Bunescu, Razvan, and Raymond Mooney. "A shortest path dependency kernel for relation extraction. Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, 724–731.Etzioni, O., Banko, M., Soderland, S., & Weld, D. S. (2008). Open information extraction from the web. Communications of the ACM, 51(12). https://doi.org/10.1145/1409360.1409378Fundel, K., Kuffner, R., & Zimmer, R. (2007). RelEx--Relation extraction using dependency parse trees. Bioinformatics, 23(3). https://doi.org/10.1093/bioinformatics/btl616Hasegawa, T., Sekine, S., & Grishman, R. (2004). Discovering relations among named entities from large corpora. Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL-04), 415–422.Li, J., Luong, M.-T., Jurafsky, D., & Hovy, E. (2015). When Are Tree Structures Necessary for Deep Learning of Representations? ArXiv Preprint.Miwa, M., & Bansal, M. (2016). End-to-End Relation Extraction using LSTMs on Sequences and Tree Structures. ArXiv Preprint.Quan, C., Wang, M., & Ren, F. (2014). An Unsupervised Text Mining Method for Relation Extraction from Biomedical Literature. PLoS ONE, 9(7). https://doi.org/10.1371/journal.pone.0102039Vo, D.-T., & Bagheri, E. (2017). Open information extraction. In World Scientific Encyclopedia with Semantic Computing and Robotic Intelligence | Semantic Computing. World Scientific Publishing Co Pte Ltd. https://doi.org/10.1142/9789813227927_0001Wu, Y., Zhang, Q., Huang, X., & Wu, L. (2009). Phrase dependency parsing for opinion mining. Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, 1533–1541.Yan, Y., Okazaki, N., Matsuo, Y., Yang, Z., & Ishizuka, M. (2004). Unsupervised relation extraction by mining wikipedia texts using information from the web. Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, 1021– 1029.Vol. 22 Núm. 2 (2021): Revista Colombiana de Computación (Julio-Diciembre); 22-36Extracción de relacionesÁrboles de dependenciaNoticias políticasRelation extractionDependency treesPolitical newsIdentificación y extracción de relaciones entre entidades empleando árboles de dependeIdentification and extraction of relationships between entities using dependency treesinfo:eu-repo/semantics/articleArtículohttp://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/access_right/c_abf2ORIGINALArtículo.pdfArtículo.pdfArtículoapplication/pdf1352062https://repository.unab.edu.co/bitstream/20.500.12749/26467/1/Art%c3%adculo.pdf6f71503ea88d7ba2f7747a823795a796MD51open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-8347https://repository.unab.edu.co/bitstream/20.500.12749/26467/2/license.txt855f7d18ea80f5df821f7004dff2f316MD52open accessTHUMBNAILArtículo.pdf.jpgArtículo.pdf.jpgIM Thumbnailimage/jpeg10066https://repository.unab.edu.co/bitstream/20.500.12749/26467/3/Art%c3%adculo.pdf.jpg5f2c24a50df03fc8e33a607c3831ccd9MD53open access20.500.12749/26467oai:repository.unab.edu.co:20.500.12749/264672024-09-11 22:01:04.496open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.coTGEgUmV2aXN0YSBDb2xvbWJpYW5hIGRlIENvbXB1dGFjacOzbiBlcyBmaW5hbmNpYWRhIHBvciBsYSBVbml2ZXJzaWRhZCBBdXTDs25vbWEgZGUgQnVjYXJhbWFuZ2EuIEVzdGEgUmV2aXN0YSBubyBjb2JyYSB0YXNhIGRlIHN1bWlzacOzbiB5IHB1YmxpY2FjacOzbiBkZSBhcnTDrWN1bG9zLiBQcm92ZWUgYWNjZXNvIGxpYnJlIGlubWVkaWF0byBhIHN1IGNvbnRlbmlkbyBiYWpvIGVsIHByaW5jaXBpbyBkZSBxdWUgaGFjZXIgZGlzcG9uaWJsZSBncmF0dWl0YW1lbnRlIGludmVzdGlnYWNpw7NuIGFsIHDDumJsaWNvIGFwb3lhIGEgdW4gbWF5b3IgaW50ZXJjYW1iaW8gZGUgY29ub2NpbWllbnRvIGdsb2JhbC4=

Publicaciones similares