Uma análise comparativa entre técnicas de detecção de comunidades com aplicação para o problema de agrupamento de objetos invariantes

Freitas, Lusmar Mendes

Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/24153

Full metadata record

DC Field	Value	Language
dc.creator	Freitas, Lusmar Mendes	-
dc.date.accessioned	2019-01-31T16:36:19Z	-
dc.date.available	2019-01-31T16:36:19Z	-
dc.date.issued	2018-12-19	-
dc.identifier.citation	FREITAS, Lusmar Mendes. Uma análise comparativa entre técnicas de detecção de comunidades com aplicação para o problema de agrupamento de objetos invariantes. 2018. 41 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Universidade Federal de Uberlândia, Monte Carmelo, 2018.	pt_BR
dc.identifier.uri	https://repositorio.ufu.br/handle/123456789/24153	-
dc.language	por	pt_BR
dc.publisher	Universidade Federal de Uberlândia	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Reconhecimento de Objetos Invariantes	pt_BR
dc.subject	Agrupamento	pt_BR
dc.subject	Detecção de Comunidades	pt_BR
dc.subject	Redes Complexas	pt_BR
dc.title	Uma análise comparativa entre técnicas de detecção de comunidades com aplicação para o problema de agrupamento de objetos invariantes	pt_BR
dc.type	Trabalho de Conclusão de Curso	pt_BR
dc.contributor.advisor1	Carneiro, Murillo Guimarães	-
dc.contributor.advisor1Lattes	http://lattes.cnpq.br/8158868389973535	pt_BR
dc.contributor.referee1	Santos, Fernanda Maria Cunha	-
dc.contributor.referee1Lattes	http://lattes.cnpq.br/6802596562404346	pt_BR
dc.contributor.referee2	Araújo, Rafael Dias	-
dc.contributor.referee2Lattes	http://lattes.cnpq.br/3067137114142725	pt_BR
dc.creator.Lattes	http://lattes.cnpq.br/9233301688803587	pt_BR
dc.description.degreename	Trabalho de Conclusão de Curso (Graduação)	pt_BR
dc.description.resumo	O agrupamento de dados consiste na identificação de grupos de objetos de acordo com algum critério de similaridade. Normalmente, tal critério está associado apenas aos atributos físicos dos dados utilizando, por exemplo, medidas de distância ou centróides. Uma abordagem mais recente é o uso de redes complexas, também conhecido por Detecção de Comunidades, o qual permite examinar, além dos atributos físicos, a estrutura topológica dos dados. Neste trabalho, propõe-se o uso de algoritmos de Detecção de Comunidades para o problema não supervisionado de reconhecimento de padrões invariantes. Dado um conjunto de imagens de objetos em diferentes posições, ângulos e rotações, o problema consiste em detectar e agrupar imagens relacionadas a um mesmo objeto. Para a realização deste trabalho, foram aplicados três algoritmos de Detecção de Comunidades em bases de dados reais disponíveis na literatura. As bases de dados foram divididas em dois conjuntos, bases de dados no formato de grafo e bases de dados para o agrupamento de objetos invariantes. Experimentos apontam bons resultados por parte destes algoritmos de acordo com um conjunto de métricas de desempenho.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.course	Sistemas de Informação	pt_BR
dc.sizeorduration	41	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO	pt_BR
Appears in Collections:	TCC - Sistemas de Informação (Monte Carmelo)

Files in This Item:

File	Description	Size	Format
AnaliseComparativaTecnicas.pdf		3 MB	Adobe PDF	View/Open

Show simple item record