Uso de redes complexas na classificação relacional (2009)
- Authors:
- Autor USP: MOTTA, ROBSON CARLOS DA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Subjects: REDES COMPLEXAS; APRENDIZADO COMPUTACIONAL; MINERAÇÃO DE DADOS; SISTEMAS BASEADOS EM CONHECIMENTO; SISTEMAS HÍBRIDOS
- Language: Português
- Abstract: A vasta quantidade de informações disponível sobre qualquer área de conhecimento torna cada vez mais difícil selecionar e analisar informações específicas e relevantes sobre determinado assunto. Com isso, faz-se necessário o aprimoramento de técnicas automáticas para recuperação, análise e extração de conhecimento em conjuntos de dados, destacando-se dessa forma as pesquisas em Aprendizado de Máquina e em Mineração de Dados. Em aprendizado de máquina e em mineração, a grande maioria das técnicas utiliza-se de uma representação proposicional dos dados, que considera apenas caracter características individuais dos objetos descritos em uma tabela atributo-valor. Porém, existem aplicações nas quais além da descrição dos objetos também estão disponíveis informações sobre relações existentes entre eles. Esses domínios podem ser representados via grafos, nos quais vértices representam objetos e arestas relações entre objetos, possibilitando a aplicação de técnicas relacionais aos dados. Conceitos de Redes Complexas (RC) podem ser utilizados neste contexto. RC é um campo de pesquisa recente e ativo, que estuda o comportamento de diversos sistemas reais, modelados via grafos. Entretanto, ainda há poucos trabalhos que utilizam Redes Complexas em aprendizado de máquina ou mineração de dados. Este projeto apresenta uma proposta de utilização do formalismo de redes complexas e grafos para descoberta de padrões no contexto de aprendizado supervisionado. O formalismo de grafospermite representar as relações entre objetos e características particulares do domínio, permitindo agregar informações estruturais das relações à descoberta de conhecimento. Especificamente, neste trabalho desenvolve-se uma representação relacional baseada em grafos construídos a partir de relações de similaridade entre objetos. Baseado nesta representação são propostas abordagens de classificação ) relacional. Também é proposto um modelo de rede denominado K-Associados. Propriedades da rede K-Associados foram investigadas. Os resultados experimentais demonstram um grande potencial para classificação utilizando os algoritmos de classificação e de formação de redes propostos
- Imprenta:
- Publisher place: São Carlos
- Date published: 2009
- Data da defesa: 26.06.2009
-
ABNT
MOTTA, Robson Carlos da. Uso de redes complexas na classificação relacional. 2009. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2009. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-02092009-151212/. Acesso em: 26 abr. 2024. -
APA
Motta, R. C. da. (2009). Uso de redes complexas na classificação relacional (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-02092009-151212/ -
NLM
Motta RC da. Uso de redes complexas na classificação relacional [Internet]. 2009 ;[citado 2024 abr. 26 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-02092009-151212/ -
Vancouver
Motta RC da. Uso de redes complexas na classificação relacional [Internet]. 2009 ;[citado 2024 abr. 26 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-02092009-151212/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
