Portal de Eventos Científicos da UTFPR (EVIN), XXIV Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Conjuntos de similaridade estendidos para sumarização de dados complexos.
Gustavo Tiecker, Ives Renê Venturini Pola

Última alteração: 2020-05-21

Resumo


As aplicações atuais exigem o armazenamento de dados complexos como fotos, vídeos, sequências genéticas, séries temporais multidimensionais. Entretanto, comparar sua igualdade não faz sentido, sendo muito mais significativo avaliar sua similaridade. O presente trabalho resume os principais conceitos sobre conjuntos de similaridade, destacando as propriedades dos conjuntos similares ou abreviadamente SimSets, demonstrando o algoritmo desenvolvido para a criação de SimSets. Operações unárias e binárias com os mesmos, e um algoritmo eficiente para a realização das operações também são mostradas. Ainda é sugerida uma modificação no algoritmo, que estende o conceito e aplica-se para outros tipos de busca.


Palavras-chave


Descoberta de conhecimento em bases de dados. Mineração de dados. Recuperação da informação. Espaços métricos. Consultas por similaridade.