Для даного двох масивів однакової довжини A і B. Довжини A і B більше, ніж 1. Обидва масиви є числами з плаваючою точкою, і вони можуть бути негативними та позитивними.
Як отримати скаляр, a, щоб отримати мінімум MSE (A, aB).
MSE - середня квадратична помилка.
a = argmin ((sum_ {i = 0} ^ {N-1} (A_i-aB_i) ^ 2) / N) де N - довжина масиву.
Очевидно, що ми можемо здійснити вичерпний пошук, щоб знайти оптимізований.
Чи є кращий алгоритм пошуку?
Відповіді:
0 для відповіді № 1Спробуйте це (також доведіть, що це дійсно мінімізується):
Це дасть вам O(N) рішення, вам потрібно просто обчислити 2 підсумки, щоб отримати оптимальний a.