Questão 236338

• Banca: FCC
• Órgão: TCE-SP
• Ano: 2010
• Provas: FCC - 2010 - TCE-SP - Agente da Fiscalização Financeira - Informática - Produção e Banco de Dados
• Disciplina: Banco de Dados
• Assuntos: Data Mining

No âmbito dos algoritmos associados ao mining, se houver um banco de dados com um número potencial pequeno de conjuntos de itens grandes, isto é, uns poucos milhares, então o suporte para todos eles pode ser testado em uma passagem usando a técnica específica de

• A. hierarquização.
• B. partição.
• C. amostragem.
• D. árvore de padrão frequente.
• E. séries temporais.

Gabarito: B

Comentários

• GAB: B

   

  Os métodos de particionamento buscam encontrar a melhor partição dos n objetos em k grupos. Normalmente os k clusters encontrados são de melhor qualidade do que os  k clusters produzidos pelos métodos hierárquicos. Estes métodos apresentam um maior desempenho e por isso os algoritmos que implementam esse método têm sido mais investigados e utilizados [NG 94]. Os métodos de particionamento mais utilizados são baseados em um ponto central (média dos atributos dos objetos – K-means) ou em um objeto representativo para o cluster (k-medoids).

   

   Fonte: NG, R. T.; HAN, J. Efficient and Effecctive Clustering Methods for Spatial Data Mining. In: Twentieth International Conference on Very Large Data Base, Santiago, 1994.

• Aí vai mais uma retirada na integra do livro texto de referência:
  
  "Se tivermos um banco de dados com um número potencial pequeno de conjuntos de itens grandes, digamos, uns poucos milhares, então o suporte para todos eles pode ser testado em uma passagem usando a técnica de partição."
  
  Sistema de Bando de Dados - Elmasri e Navathe - 4 ed, Conceitos de Data Mining, pág. 632.