Questão de Banco de Dados — DER - Diagrama de Entidade e Relacionamento — Quadrix 2024

Discretização: métodos bottom-up e top-down

Gabarito: ERRADO (letra E). A assertiva inverte a lógica dos métodos de discretização: o método bottom-up (de baixo para cima) inicia com a lista completa de pontos de corte (cada valor distinto é um ponto) e vai removendo pontos, fundindo intervalos; o método top-down (de cima para baixo) é que começa com uma lista vazia e vai inserindo novos pontos de corte, dividindo os valores em intervalos menores. A descrição dada no enunciado corresponde ao método top-down, não ao bottom-up.

A discretização é uma técnica de pré-processamento de dados usada para transformar atributos contínuos (numéricos) em atributos categóricos (intervalos ou rótulos). Ela é amplamente empregada em mineração de dados (data mining) e em algoritmos de classificação, pois muitos algoritmos trabalham melhor com dados discretos. O processo consiste em definir pontos de corte (boundaries) que dividem o domínio do atributo em intervalos, e cada intervalo recebe um rótulo (ex.: "baixo", "médio", "alto").

Existem duas estratégias fundamentais para gerar esses pontos de corte, e é exatamente aí que mora a pegadinha da questão:

• Bottom-up (agrupamento): começa com o maior número possível de pontos de corte — na prática, cada valor distinto do atributo é um ponto de corte inicial. A partir daí, o algoritmo vai fundindo intervalos adjacentes, removendo pontos de corte, até atingir o número desejado de intervalos. É uma abordagem "de baixo para cima": parte do detalhe máximo e vai agregando.

• Top-down (divisão): começa com um único intervalo que cobre todo o domínio do atributo (lista vazia de pontos de corte internos). A partir daí, o algoritmo vai inserindo novos pontos de corte, dividindo os intervalos existentes em partes menores, até atingir o número desejado de intervalos. É uma abordagem "de cima para baixo": parte do todo e vai refinando.

Um exemplo concreto: suponha um atributo "idade" com valores de 0 a 100. No método top-down, começaríamos com um único intervalo [0, 100] e, a cada passo, inseriríamos um ponto de corte (ex.: 50, depois 25 e 75, etc.), dividindo em intervalos cada vez menores. No método bottom-up, começaríamos com cada valor distinto como um ponto de corte (0, 1, 2, ..., 100) e iríamos fundindo intervalos adjacentes (ex.: [0,1] e [2,3] viram [0,3]), removendo pontos de corte.

A confusão entre os dois métodos é clássica em provas. A banca descreveu o comportamento do top-down (inserir pontos, dividir em intervalos menores) e o atribuiu ao bottom-up. O candidato que memorizou apenas os nomes, sem entender a lógica de agregação versus divisão, tende a cair na armadilha.

Item — ❌ ERRADO

A assertiva está incorreta porque descreve o método top-down, não o bottom-up. O método bottom-up inicia com a lista completa de pontos de corte (cada valor distinto) e, durante o processo, remove pontos de corte, fundindo intervalos adjacentes em intervalos maiores. A descrição de "iniciar com lista vazia e inserir novos pontos dividindo em intervalos menores" é a definição exata do método top-down.

Gabarito: ERRADO (letra E).