Um método em dois níveis para complementação automática de sentenças

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Xavier, Daniel da Costa
Outros Autores: http://lattes.cnpq.br/2709574964026843
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://tede.ufam.edu.br/handle/tede/7025
Resumo: Complementação automática de sentenças tolerante à erros de digitação tornou-se um recurso padrão em muitas aplicações que utilizam comandos textuais, especialmente para mecanismos de pesquisa, aumentando significativamente a qualidade da experiência de utilização dessas aplicações. Ao observar os métodos de complementação automática presentes na literatura, os principais fatores que indicam a viabilidade desses métodos para determinadas aplicações são o tempo de consulta e a quantidade de memória utilizada para indexação dos dados. Este trabalho apresenta um novo método de complementação automática de sentenças que realiza a busca em dois níveis, possibilitando uma economia significativa de espaço de memória enquanto mantém o tempo de processamento de consultas aceitável em relação aos principais métodos presentes na literatura. Experimentos realizados em bases de dados de diferentes tamanhos indicam que o método apresentado reduz significativamente a quantidade de memória necessária para realizar a complementação automática quando comparado a trabalhos publicados na literatura. Tal resultado é obtido mantendo-se um tempo de processamento aceitável e, em alguns cenários, até melhor que os obtidos pelos melhores trabalhos encontrados na literatura.