Que testes são tentados ? (continuação)
Exemplo :
Casos : {<a,2,3.2>, <b,-1,5.6>, <a,3,0.3>, <c,-2,6.2>, <b,3.4,8>, <c,3,6>}
Valores médios :
Ordenação dos valores : {a, c, b} pois
Testes tentados : X ? {a} e X ? {a, c}
- Variáveis nominais
- São tentadas partições dos valores da variável com a forma X ?{v1,…}
- Breiman et al. (1984) provaram que não é necessário tentar todas as partições, o que teria uma complexidade computacional O(2L).
- O teorema provado por estes autores reduz a complexidade de encontrar o melhor teste nominal para O(L).