Método para o reconhecimento eficaz de palavras em cenários ruídosos combinando índices de Mor-fraenkel com hashing perfeito mínimo
Em sistemas de digitação com os olhos é necessário reconhecer as palavras que o usuário deseja digitar a partir dos movimentos que seus olhos fazem em um teclado virtual. Este processo pode ser visto como a transmissão de palavras através de um canal ruidoso. Assim, a tarefa de reconhecimento consis...
| Autor principal: | Lores, Fernando Anglada |
|---|---|
| Outros Autores: | http://lattes.cnpq.br/7642565492820530 |
| Grau: | Dissertação |
| Idioma: | por |
| Publicado em: |
Universidade Federal do Amazonas
2018
|
| Assuntos: | |
| Acesso em linha: |
https://tede.ufam.edu.br/handle/tede/6447 |
| id |
oai:https:--tede.ufam.edu.br-handle-:tede-6447 |
|---|---|
| recordtype |
dspace |
| spelling |
oai:https:--tede.ufam.edu.br-handle-:tede-64472018-11-08T19:02:49Z Método para o reconhecimento eficaz de palavras em cenários ruídosos combinando índices de Mor-fraenkel com hashing perfeito mínimo Lores, Fernando Anglada Cristo, Marco Antônio Pinheiro de http://lattes.cnpq.br/7642565492820530 http://lattes.cnpq.br/6261175351521953 Reconhecimento de ruído Léxico Recognition Noise Lexicon Sistemas digitais eye-tracking CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO Em sistemas de digitação com os olhos é necessário reconhecer as palavras que o usuário deseja digitar a partir dos movimentos que seus olhos fazem em um teclado virtual. Este processo pode ser visto como a transmissão de palavras através de um canal ruidoso. Assim, a tarefa de reconhecimento consiste em determinar com que palavras de um léxico se parece mais uma palavra distorcida ao passar por um canal ruidoso. Para isso são selecionadas um conjunto de palavras que possam ser transformadas na palavra de entrada mediante k operações de edição de caracteres, utilizando estimativas que envolvem o conhecimento de domínio sobre fontes de ruído e distribuições de erros para classificar os possíveis candidatos. Tais estimativas podem se tornar inviáveis dependendo do tamanho do léxico e da quantidade de ruído no cenário de interesse. Neste trabalho, atacamos este problema propondo métodos eficientes de cálculo de distância de edição usando índices de Mor-Fraenkel combinados com um hashing perfeito mínimo. Estes métodos permitem o processamento precoce da maioria dos candidatos promissores, avaliando a mínima quantidade de operações a serem feitas no processo de pesquisa, e proporcionando maior rapidez e melhor qualidade no reconhecimento de palavras. Eye-based typing systems need to recognize the words typed by the users interpreting their eye movements on an onscreen virtual keyboard. This process can be modeled as the transmission of words through a noisy channel. Thus, recognizing a word consists on selecting from a dictionary the words which are most similar to a distorted word (the typed word) that was received using a noisy channel. To accomplish this, the system selects the set of words which can be transformed into the typed one using until k character edit operations. These operations are weighted according to the knowledge about noise sources and error distributions observed in the eye typing scenario. To get these estimates can be hardly viable for large dictionaries and very noisy scenarios. In this work, we address this problem by proposing efficient methods to estimate edit distance using Mor-Fraenkel indices combined with a minimum perfect hashing. These methods allow the early processing of promising candidates enabling faster and better word recognition. . 2018-06-18T17:56:02Z 2018-04-09 Dissertação LORES, Fernando Anglada. Método para o reconhecimento eficaz de palavras em cenários ruídosos combinando índices de Mor-fraenkel com hashing perfeito mínimo. 2018. 64 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2018. https://tede.ufam.edu.br/handle/tede/6447 por Acesso Aberto application/pdf Universidade Federal do Amazonas Instituto de Computação Brasil UFAM Programa de Pós-graduação em Informática |
| institution |
TEDE - Universidade Federal do Amazonas |
| collection |
TEDE-UFAM |
| language |
por |
| topic |
Reconhecimento de ruído Léxico Recognition Noise Lexicon Sistemas digitais eye-tracking CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO |
| spellingShingle |
Reconhecimento de ruído Léxico Recognition Noise Lexicon Sistemas digitais eye-tracking CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO Lores, Fernando Anglada Método para o reconhecimento eficaz de palavras em cenários ruídosos combinando índices de Mor-fraenkel com hashing perfeito mínimo |
| topic_facet |
Reconhecimento de ruído Léxico Recognition Noise Lexicon Sistemas digitais eye-tracking CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO |
| description |
Em sistemas de digitação com os olhos é necessário reconhecer as palavras que o usuário deseja digitar a partir dos movimentos que seus olhos fazem em um teclado virtual. Este processo pode ser visto como a transmissão de palavras através de um canal ruidoso. Assim, a tarefa de reconhecimento consiste em determinar com que palavras de um léxico se parece mais uma palavra distorcida ao passar por um canal ruidoso. Para isso são selecionadas um conjunto de palavras que possam ser transformadas na palavra de entrada mediante k operações de edição de caracteres, utilizando estimativas que envolvem o conhecimento de domínio sobre fontes de ruído e distribuições de erros para classificar os possíveis candidatos. Tais estimativas podem se tornar inviáveis dependendo do tamanho do léxico e da quantidade de ruído no cenário de interesse. Neste trabalho, atacamos este problema propondo métodos eficientes de cálculo de distância de edição usando índices de Mor-Fraenkel combinados com um hashing perfeito mínimo. Estes métodos permitem o processamento precoce da maioria dos candidatos promissores, avaliando a mínima quantidade de operações a serem feitas no processo de pesquisa, e proporcionando maior rapidez e melhor qualidade no reconhecimento de palavras. |
| author_additional |
Cristo, Marco Antônio Pinheiro de |
| author_additionalStr |
Cristo, Marco Antônio Pinheiro de |
| format |
Dissertação |
| author |
Lores, Fernando Anglada |
| author2 |
http://lattes.cnpq.br/7642565492820530 |
| author2Str |
http://lattes.cnpq.br/7642565492820530 |
| title |
Método para o reconhecimento eficaz de palavras em cenários ruídosos combinando índices de Mor-fraenkel com hashing perfeito mínimo |
| title_short |
Método para o reconhecimento eficaz de palavras em cenários ruídosos combinando índices de Mor-fraenkel com hashing perfeito mínimo |
| title_full |
Método para o reconhecimento eficaz de palavras em cenários ruídosos combinando índices de Mor-fraenkel com hashing perfeito mínimo |
| title_fullStr |
Método para o reconhecimento eficaz de palavras em cenários ruídosos combinando índices de Mor-fraenkel com hashing perfeito mínimo |
| title_full_unstemmed |
Método para o reconhecimento eficaz de palavras em cenários ruídosos combinando índices de Mor-fraenkel com hashing perfeito mínimo |
| title_sort |
método para o reconhecimento eficaz de palavras em cenários ruídosos combinando índices de mor-fraenkel com hashing perfeito mínimo |
| publisher |
Universidade Federal do Amazonas |
| publishDate |
2018 |
| url |
https://tede.ufam.edu.br/handle/tede/6447 |
| _version_ |
1831969632792084480 |
| score |
11.753735 |