Tese

Substituição de valores ausentes: uma abordagem baseada em um algoritmo evolutivo para agrupamento de dados (2010)

• Authors:
  • Silva, Jonathan de Andrade
  • Hruschka, Eduardo Raul (Orientador)
• Autor USP: SILVA, JONATHAN DE ANDRADE - ICMC
• Unidade: ICMC
• Sigla do Departamento: SCC
• Subjects: MINERAÇÃO DE DADOS; APRENDIZADO COMPUTACIONAL; ALGORITMOS E ESTRUTURAS DE DADOS; COMPUTAÇÃO EVOLUTIVA
• Language: Português
• Abstract: A substituição de valores ausentes, também conhecida como imputação, é uma importante tarefa para a preparação dos dados em aplicações de mineração de dados. Este trabalho propôe e avalia um algoritmo para substituição de valores ausentes baseado em um algoritmo evolutivo para agrupamento de dados. Este algoritmo baseia-se na suposição de que grupos (previamente desconhecidos) de dados podem prover informações úteis para o processo de imputação. Para avaliar experimentalmente o algoritmo proposto, simulações de valores ausentes foram realizadas em seis bases de dados, para problemas de classificação, com a aplicação de dois mecanismos amplamente usados em experimentos controlados: MCAR e MAR. Os algoritmos de imputação têm sido tradicionalmente avaliados por algumas medidas de capacidade de predição. Entretanto, essas tradicionais medidas de avaliação não estimam a influência dos métodos de imputação na etapa final em tarefas de modelagem (e.g., em classificação). Este trabalho descreve resultados experimentais obtidos sob a perspectiva de predição e inserção de tendências (viés) em problemas de classificação. Os resultados de diferentes cenários nos quais o algoritmo proposto, apresenta em geral, desempenho semelhante a outros seis algoritmos de imputação reportados na literatura. Finalmente, as análises estatísticas reportadas sugerem que melhores resultados de predição não implicam necessariamente em menor viés na classificação
• Imprenta:
  • Publisher place: São Carlos
  • Date published: 2010
• Data da defesa: 29.04.2010


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  SILVA, Jonathan de Andrade. Substituição de valores ausentes: uma abordagem baseada em um algoritmo evolutivo para agrupamento de dados. 2010. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2010. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07062010-144250/. Acesso em: 17 abr. 2024.

• APA

  Silva, J. de A. (2010). Substituição de valores ausentes: uma abordagem baseada em um algoritmo evolutivo para agrupamento de dados (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07062010-144250/

• NLM

  Silva J de A. Substituição de valores ausentes: uma abordagem baseada em um algoritmo evolutivo para agrupamento de dados [Internet]. 2010 ;[citado 2024 abr. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07062010-144250/

• Vancouver

  Silva J de A. Substituição de valores ausentes: uma abordagem baseada em um algoritmo evolutivo para agrupamento de dados [Internet]. 2010 ;[citado 2024 abr. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07062010-144250/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Agrupamento de dados em fluxos contínuos com estimativa automática do número de grupos