Algoritmos de similaridade e indexação para textos difusos
| dc.contributor.advisor | Mergen, Sergio Luis Sardi | |
| dc.creator | Schmidt, Leonardo de Abreu | |
| dc.date.accessioned | 2021-12-06T12:51:23Z | |
| dc.date.available | 2021-12-06T12:51:23Z | |
| dc.date.issued | 2017-12-11 | |
| dc.date.submitted | 2017 | |
| dc.identifier.uri | http://repositorio.ufsm.br/handle/1/23155 | |
| dc.description | Trabalho de conclusão de curso (graduação) - Universidade Federal de Santa Maria, Centro de Tecnologia, Curso de Ciência da Computação, RS, 2017. | por |
| dc.language | por | por |
| dc.publisher | Universidade Federal de Santa Maria | por |
| dc.rights | Acesso Aberto | por |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.subject | Redes neurais artificiais | por |
| dc.subject | Distância de Levenshtein | por |
| dc.subject | BK-Tree | por |
| dc.subject | Threshold | por |
| dc.title | Algoritmos de similaridade e indexação para textos difusos | por |
| dc.type | Trabalho de Conclusão de Curso de Graduação | por |
| dc.degree.local | Santa Maria, RS, Brasil. | por |
| dc.description.resumo | O presente trabalho estuda o reconhecimento de caracteres manuscritos, utilizando a técnica de redes neurais artificiais como classificador e um valor de threshold para geração de saídas difusas. Todas as classificações que ficam com score maior que o valor de threshold são consideradas como candidatos, ou seja, pode haver mais de uma letra por posição na palavra reconhecida. Essas saídas, em forma de palavras difusas, são pesquisadas em uma estrutura indexada difusa, que é o foco de desenvolvimento do trabalho. Essa estrutura desenvolvida é baseada em uma árvore BK-Tree, que utiliza o algoritmo de cálculo de distância de Levenshtein modificado, para indexar e pesquisar palavras. O algoritmo proposto melhora o tempo de busca devido a capacidade de pesquisar simultaneamente mais de uma palavra por vez além de melhorar os resultados de saída da rede neural, pois considera mais possibilidades. Os resultados foram melhores em relação aos algoritmos de indexação e busca originais da BK-Tree e Levenshtein. | por |
| dc.publisher.country | Brasil | por |
| dc.publisher.initials | UFSM | por |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | por |
| dc.publisher.unidade | Centro de Tecnologia | por |
Arquivos deste item
Este item aparece na(s) seguinte(s) coleção(s)
-
TCC Ciência da Computação - Bacharelado [336]
Coleção de trabalhos de conclusão do Curso em Ciência da Computação - Bacharelado
Exceto quando indicado o contrário, a licença deste item é descrito como Acesso Aberto