Fatoração de matrizes no problema de coagrupamento com sobreposição de colunas (2016)
- Authors:
- Autor USP: BRUNIALTI, LUCAS FERNANDES - EACH
- Unidade: EACH
- Subjects: APRENDIZADO COMPUTACIONAL; MINERAÇÃO DE DADOS
- Keywords: Análise de agrupamento; Cluster analysis; Coagrupamento; Coclustering; Fatoração de matrizes não-negativas; Non-negative matrix factorization
- Language: Português
- Abstract: Coagrupamento é uma estratégia para análise de dados capaz de encontrar grupos de dados, então denominados cogrupos, que são formados considerando subconjuntos diferentes das características descritivas dos dados. Contextos de aplicação caracterizados por apresentar subjetividade, como mineração de texto, são candidatos a serem submetidos à estratégia de coagrupamento; a flexibilidade em associar textos de acordo com características parciais representa um tratamento adequado a tal subjetividade. Um método para implementação de coagrupamento capaz de lidar com esse tipo de dados é a fatoração de matrizes. Nesta dissertação de mestrado são propostas duas estratégias para coagrupamento baseadas em fatoração de matrizes não-negativas, capazes de encontrar cogrupos organizados com sobreposição de colunas em uma matriz de valores reais positivos. As estratégias são apresentadas em termos de suas definições formais e seus algoritmos para implementação. Resultados experimentais quantitativos e qualitativos são fornecidos a partir de problemas baseados em conjuntos de dados sintéticos e em conjuntos de dados reais, sendo esses últimos contextualizados na área de mineração de texto. Os resultados são analisados em termos de quantização do espaço e capacidade de reconstrução, capacidade de agrupamento utilizando as métricas índice de Rand e informação mútua normalizada e geração de informação (interpretabilidade dos modelos). (continua)(continuação) Os resultados confirmam a hipótese de que as estratégias propostas são capazes de descobrir cogrupos com sobreposição de forma natural, e que tal organização de cogrupos fornece informação detalhada, e portanto de valor diferenciado, para as áreas de análise de agrupamento e mineração de texto
- Imprenta:
- Data da defesa: 31.08.2016
-
ABNT
BRUNIALTI, Lucas Fernandes. Fatoração de matrizes no problema de coagrupamento com sobreposição de colunas. 2016. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2016. Disponível em: https://teses.usp.br/teses/disponiveis/100/100131/tde-31102016-123504/. Acesso em: 08 abr. 2026. -
APA
Brunialti, L. F. (2016). Fatoração de matrizes no problema de coagrupamento com sobreposição de colunas (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/100/100131/tde-31102016-123504/ -
NLM
Brunialti LF. Fatoração de matrizes no problema de coagrupamento com sobreposição de colunas [Internet]. 2016 ;[citado 2026 abr. 08 ] Available from: https://teses.usp.br/teses/disponiveis/100/100131/tde-31102016-123504/ -
Vancouver
Brunialti LF. Fatoração de matrizes no problema de coagrupamento com sobreposição de colunas [Internet]. 2016 ;[citado 2026 abr. 08 ] Available from: https://teses.usp.br/teses/disponiveis/100/100131/tde-31102016-123504/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
