Estudo de estimadores de árvores de contexto com aplicação em linguística
Autor(a) principal: | |
---|---|
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 |