Estudo de estimadores de árvores de contexto com aplicação em linguística

Detalhes bibliográficos
Autor(a) principal: Bomfim, Alex Barros Azevedo
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/11247
Resumo: Monografia (graduação)—Universidade de Brasília, Departamento de Estatística, 2015.
id UNB-2_7ce41fcf1e9a12fb29e003a8e2a2a2f0
oai_identifier_str oai:bdm.unb.br:10483/11247
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Bomfim, Alex Barros AzevedoMoreira, LucasBOMFIM, Alex Barros Azevedo. Estudo de estimadores de árvores de contexto com aplicação em linguística. 2015. 50 f., il. Monografia (Bacharelado em Estatística)—Universidade de Brasília, Brasília, 2015.http://bdm.unb.br/handle/10483/11247Monografia (graduação)—Universidade de Brasília, Departamento de Estatística, 2015.Neste trabalho, estudamos a classe de modelos conhecida como árvores probabilísticas de contextos e também três estimadores de árvores de contexto: o Algoritmo Contexto, uma versão modificada do Algoritmo Contexto e o estimador BIC. Fizemos simulações de um processo estocástico sem contaminação e de um processo contaminado pelo regime de contaminação Zero Inflado e comparamos o desempenho entre os estimadores. No final, aplicamos o estimador BIC em dados linguísticos com o objetivo de diferenciar textos brasileiros e portugueses. _________________________________________________________________________ ABSTRACTIn this project, we studied the class models known as probabilistic suffix trees and also three context tree estimators: Context Algorithm, a modified version of the Context Algorithm and BIC estimator. We did simulations of a stochastic process without contamination and of a contaminated process by the Zero Inflated contamination model and we compared the performace of the estimators. In the end, we applied the BIC estimator in a linguistic sample in order to discriminate Brazilian and Portuguese texts.Submitted by Luanna Maia (luanna@bce.unb.br) on 2015-10-15T13:14:50Z No. of bitstreams: 1 2015_AlexBarrosAzevedoBomfim.pdf: 357342 bytes, checksum: 77ef62d2a6c32205a8a978417596a7a6 (MD5)Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2015-10-15T13:15:11Z (GMT) No. of bitstreams: 1 2015_AlexBarrosAzevedoBomfim.pdf: 357342 bytes, checksum: 77ef62d2a6c32205a8a978417596a7a6 (MD5)Made available in DSpace on 2015-10-15T13:15:11Z (GMT). No. of bitstreams: 1 2015_AlexBarrosAzevedoBomfim.pdf: 357342 bytes, checksum: 77ef62d2a6c32205a8a978417596a7a6 (MD5)ProbabilidadesÁrvore probabilística de contextoAlgoritmosEstudo de estimadores de árvores de contexto com aplicação em linguísticainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2015-10-15T13:15:11Z2015-10-15T13:15:11Z2015-10-15T13:15:11Z2015-06-25info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2015_AlexBarrosAzevedoBomfim.pdf2015_AlexBarrosAzevedoBomfim.pdfapplication/pdf357342http://bdm.unb.br/xmlui/bitstream/10483/11247/1/2015_AlexBarrosAzevedoBomfim.pdf77ef62d2a6c32205a8a978417596a7a6MD51CC-LICENSElicense_urllicense_urltext/plain43http://bdm.unb.br/xmlui/bitstream/10483/11247/2/license_url321f3992dd3875151d8801b773ab32edMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/11247/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream19874http://bdm.unb.br/xmlui/bitstream/10483/11247/4/license_rdf38cb62ef53e6f513db2fb7e337df6485MD54LICENSElicense.txtlicense.txttext/plain1841http://bdm.unb.br/xmlui/bitstream/10483/11247/5/license.txte7d90d47ee8febe5d652a4f1c1b35933MD5510483/112472015-10-15 10:15:12.025oai:bdm.unb.br:10483/11247TGljZW5zZSBncmFudGVkIGJ5IEx1YW5uYSBNYWlhIChsdWFubmFAYmNlLnVuYi5icikgb24gMjAxNS0xMC0xNVQxMzoxNDo1MFogKEdNVCk6CgrDiSBuZWNlc3PDoXJpbyBjb25jb3JkYXIgY29tIGEgbGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjby1leGNsdXNpdmEsCmFudGVzIHF1ZSBvIGRvY3VtZW50byBwb3NzYSBhcGFyZWNlciBubyBSZXBvc2l0w7NyaW8uIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712015-10-15T13:15:12Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Estudo de estimadores de árvores de contexto com aplicação em linguística
title Estudo de estimadores de árvores de contexto com aplicação em linguística
spellingShingle Estudo de estimadores de árvores de contexto com aplicação em linguística
Bomfim, Alex Barros Azevedo
Probabilidades
Árvore probabilística de contexto
Algoritmos
title_short Estudo de estimadores de árvores de contexto com aplicação em linguística
title_full Estudo de estimadores de árvores de contexto com aplicação em linguística
title_fullStr Estudo de estimadores de árvores de contexto com aplicação em linguística
title_full_unstemmed Estudo de estimadores de árvores de contexto com aplicação em linguística
title_sort Estudo de estimadores de árvores de contexto com aplicação em linguística
author Bomfim, Alex Barros Azevedo
author_facet Bomfim, Alex Barros Azevedo
author_role author
dc.contributor.author.fl_str_mv Bomfim, Alex Barros Azevedo
dc.contributor.advisor1.fl_str_mv Moreira, Lucas
contributor_str_mv Moreira, Lucas
dc.subject.keyword.en.fl_str_mv Probabilidades
Árvore probabilística de contexto
Algoritmos
topic Probabilidades
Árvore probabilística de contexto
Algoritmos
description Monografia (graduação)—Universidade de Brasília, Departamento de Estatística, 2015.
publishDate 2015
dc.date.submitted.none.fl_str_mv 2015-06-25
dc.date.accessioned.fl_str_mv 2015-10-15T13:15:11Z
dc.date.available.fl_str_mv 2015-10-15T13:15:11Z
dc.date.issued.fl_str_mv 2015-10-15T13:15:11Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv BOMFIM, Alex Barros Azevedo. Estudo de estimadores de árvores de contexto com aplicação em linguística. 2015. 50 f., il. Monografia (Bacharelado em Estatística)—Universidade de Brasília, Brasília, 2015.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/11247
identifier_str_mv BOMFIM, Alex Barros Azevedo. Estudo de estimadores de árvores de contexto com aplicação em linguística. 2015. 50 f., il. Monografia (Bacharelado em Estatística)—Universidade de Brasília, Brasília, 2015.
url http://bdm.unb.br/handle/10483/11247
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/11247/1/2015_AlexBarrosAzevedoBomfim.pdf
http://bdm.unb.br/xmlui/bitstream/10483/11247/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/11247/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/11247/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/11247/5/license.txt
bitstream.checksum.fl_str_mv 77ef62d2a6c32205a8a978417596a7a6
321f3992dd3875151d8801b773ab32ed
d41d8cd98f00b204e9800998ecf8427e
38cb62ef53e6f513db2fb7e337df6485
e7d90d47ee8febe5d652a4f1c1b35933
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801492973370736640