Use este identificador para citar ou linkar para este item: https://repositorio.ufrn.br/jspui/handle/123456789/22566
Título: O problema de clustering heterogêneo fuzzy: modelos e heurísticas
Autor(es): Pinheiro, Daniel Nobre
Palavras-chave: Problema de clustering heterogêneo;Ambientes fuzzy;Segmentação de consumidores
Data do documento: 27-Jan-2017
Citação: PINHEIRO, Daniel Nobre. O problema de clustering heterogêneo fuzzy: modelos e heurísticas. 2017. 97f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2017.
Resumo: This work proposes formulations for the Fuzzy Heterogeneous Clustering Problem, as well as a heuristic method of Variable Neighborhood Search to solve it. The Fuzzy Heterogeneous Clustering Problem is a clustering problem that is formulated in two levels. The first identifies groups of individuals whose perceptions about the objects involved are similar. The second level identifies fuzzy partitions of objects for each group of individuals. The second level is based on the p-median problem, whose objective is to partition a set of objects into smaller subsets and to define an object as median for each subset, such that the sum of dissimilarities between each object and its median is minimal. The Fuzzy Heterogeneous Clustering Problem generalizes the p-median problem to fuzzy environments, allowing the degrees of membership between each object and each cluster to be fractionary. This generalization allows new interpretations about the results, such as the identification of simultaneous relationships of objects with different clusters.
metadata.dc.description.resumo: Este trabalho propõe formulações para o Problema de Clustering Heterogêneo Fuzzy, assim como um método heurístico de Busca em Vizinhança Variável para resolvê-lo. O Problema de Clustering Heterogêneo Fuzzy é um problema de agrupamento de dados modelado em dois níveis. O primeiro identifica grupos de indivíduos cujas percepções acerca dos objetos envolvidos sejam similares. O segundo nível identifica partições fuzzy de objetos para cada grupo de indivíduos. O segundo nível é baseado no problema das p-medianas, cujo objetivo é particionar um conjunto de objetos em subconjuntos menores e definir um objeto para cada subconjunto como mediana, de modo que a soma das dissimilaridades entre cada objeto e sua mediana seja mínima. O Problema de Clustering Heterogêneo Fuzzy generaliza o problema das p-medianas para ambientes fuzzy, permitindo que os níveis de pertinência de cada objeto em relação a cada cluster sejam fracionários. Essa generalização permite novas interpretações dos resultados, como a identificação de relações simultâneas de objetos com diferentes clusters.
URI: https://repositorio.ufrn.br/jspui/handle/123456789/22566
Aparece nas coleções:PPGEE - Mestrado em Engenharia Elétrica e de Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
DanielNobrePinheiro_DISSERT.pdf879,34 kBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.