Análise do poder do método PAR-∆ para diferentes valores de ∆

A avaliação empírica de algoritmos produz um grande conjunto de dados que precisam ser avaliados estatisticamente. Comumente, o conjunto gerado possui algumas entradas faltantes devido a inabilidade de um algoritmo em encontrar uma solução para determinado caso de teste. Estes dados faltantes limitam o uso de testes estatísticos, pois testes de hipótese não podem ser diretamente aplicados na avaliação destes dados. O método Par-∆ emerge como um método de pré-processamento que realiza o input dos dados faltantes, criando um conjunto de dados completo que pode ser analizado estatisticamente. A literatura utiliza o método PAR-∆ com ∆ = 10. Entretanto, não existem justificativas para tal valor. Este trabalho avalia o poder do método PAR-∆ para valores de ∆ entre 2 e 50. Os resultados demonstraram pouca variação para os diferentes valores de ∆, sendo que um teste estatístico não encontrou diferenças significativas para nenhum dos valores de ∆ testados.