Desenvolvimento de uma nova técnica de extração de conjuntos de similaridade para relações não simétricas

Abstract

O principal fundamento matemático dos sistemas gerenciadores de bancos de dados é a teoria dos conjuntos. Em um conjunto, não existem pares de elementos iguais. Porém, a comparação exata entre dados complexos não traz informações relevantes, sendo preferível a utilização de comparações por similaridade. Para representar a ideia de um conjunto onde não há pares de elementos suficientemente similares, surgiu o conceito de conjuntos de similaridade. Neste trabalho, a base teórica desse conceito foi estendida para tratar relações não simétricas de similaridade. Como contribuição, uma nova técnica de extração de conjuntos de similaridade foi desenvolvida, a Asymmetric_Distinct. A nova técnica foi avaliada em experimentos, mostrando-se estável e escalável e permitindo novas frentes de pesquisas na área