Documento avaliado pelos pares
Conjuntos de similaridade estendidos para sumarização de dados complexos.
Autor
Gustavo Tiecker; Universidade Tecnológica Federal do Paraná, Pato Branco, Paraná, Brasil
Ives Renê Venturini Pola; Universidade Tecnológica Federal do Paraná, Pato Branco, Paraná, Brasil
Resumen
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.