Anais Do XVIII Simpósio De Pesquisa Operacional &Amp; Logística Da Marinha 2016
DOI: 10.5151/marine-spolm2015-139822
|View full text |Cite
|
Sign up to set email alerts
|

Uma Heurística Baseada Em Densidade Para O Problema De Agrupamento Automático

Abstract: ResumoA análise de agrupamentos agrega vários métodos que visam identificar grupos dentro de um conjunto de dados. Este artigo apresenta novas heurísticas baseadas na metaheurística Busca Local Iterada para resolver o Problema de Agrupamento Automático, qual seja o problema de determinar o número ideal de grupos para uma base dados. Para tal, em uma das fases da aplicação desta heurística, foi utilizado o índice silhueta, que combina conceitos de coesão e separação e é considerado pelas heurísticas propostas p… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
2
0
6

Year Published

2018
2018
2022
2022

Publication Types

Select...
4
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(8 citation statements)
references
References 30 publications
0
2
0
6
Order By: Relevance
“…E quanto à ocupação, destaca "Alimentador de linha de produção", "Operador de máquinas fixas em geral" e "Mecânico de manutenção de máquinas". É importante destacar que os algoritmos baseados em densidade, como o HDBSCAN*, buscam por regiões de alta densidade, que estejam rodeadas por regiões de baixa densidade [Semaan 2013]. Verificou-se que a amostra de dados era composta por um grande número de instâncias idênticas, fator que compromete o desempenho desse tipo de algoritmo, uma vez que essas instâncias configuram regiões de alta densidade e ficam sobrepostas.…”
Section: Cenário Experimentalunclassified
“…E quanto à ocupação, destaca "Alimentador de linha de produção", "Operador de máquinas fixas em geral" e "Mecânico de manutenção de máquinas". É importante destacar que os algoritmos baseados em densidade, como o HDBSCAN*, buscam por regiões de alta densidade, que estejam rodeadas por regiões de baixa densidade [Semaan 2013]. Verificou-se que a amostra de dados era composta por um grande número de instâncias idênticas, fator que compromete o desempenho desse tipo de algoritmo, uma vez que essas instâncias configuram regiões de alta densidade e ficam sobrepostas.…”
Section: Cenário Experimentalunclassified
“…Considerando o número de cidades igual a 7 (n=7) e utilizando o vetor u=(0.11,0.45,0.63,0.98,0.02,0.58,0.78), temos: w=(0.02,0.11,0.45,0.58,0.63,0.78,0.98) ⇒ x= (5,1,2,6,3,7,4,5).…”
Section: Decodificador Para Pcvmentioning
confidence: 99%
“…Quase que diariamente, pesquisadores das mais variadas áreas como, por exemplo, Pesquisa Operacional, Engenharia e Estatística, têm que trabalhar com aplicações reais que remetem a problemas de otimização de alta complexidade computacional, como, por exemplo: problemas de agrupamento [1][2] [3], de roteamento [4] [5], de localização [6][7] e de amostragem [8].…”
Section: Introductionunclassified
See 1 more Smart Citation
“…Assumindo abordagem baseada em grupos de tamanho fixo, com k objetos cada, há correspondência direta entre os dois problemas, pois c= n/k . Entretanto, a microagregação com grupos de tamanhos variáveis pode ser vista como o problema de agrupamento automático [31], sendo o número de grupos não fixado previamente.…”
Section: Metodologia Propostaunclassified