Data Shapley Exato e Certificado para Regressão por k-Vizinhos-Mais-Próximos Ponderada e Predição de Rótulos Suaves

arXiv:2607.11956v1 Tipo de Anúncio: novo Resumo: O Data Shapley é a resposta padrão e fundamentada para saber quais pontos de treinamento valem o quê, e sua especialização por k-vizinhos-mais-próximos (KNN) é a versão adotada na prática: o estimador exato entregue por ferramentas como pyDVL e OpenDataVal. Algoritmos exatos são conhecidos para KNN não ponderado e para classificação com KNN ponderado, mas a regressão com KNN ponderado e a predição de rótulos suaves têm resistido: o único método exato é uma força bruta em O(N^K), com expoente...