Що означає ефективність Гаусса?

Що стосується надійних оцінок, що означає ефективність Гаусса ? Наприклад, має 82% ефективності Гаусса і 50% точки пробою.$Q_{_n}$

Довідково: Rousseeuw PJ, and Croux, C. (1993). "Альтернативи середнього абсолютного відхилення". Дж. Американський статистичний доц., 88, 1273-1283

Я думаю, ефективність Гаусса - це щось, що пов'язане з вартістю обчислень.

Ефективність адаптації Гаусса спирається на теорію інформації завдяки Клод Е. Шеннону. Якщо подія відбувається з ймовірністю P, то може бути досягнута інформація -log (P). Наприклад, якщо середня придатність дорівнює P, інформація, отримана для кожного вибраного для виживання, буде в середньому - логічною (P) - і робота / час, необхідний для отримання інформації, пропорційна 1 / P. Таким чином, якщо ефективність, E, визначається як інформація, поділена на роботу / час, необхідний для її отримання, ми маємо: E = −P log (P). Ця функція досягає свого максимуму, коли P = 1 / e = 0,37. Той самий результат отримав Гейнс іншим методом.

Я можу просто зробити висновок, що чим вище ефективність Гаусса, тим менше ресурсів (оперативної пам’яті) потрібно для обчислення чимось на зразок надійного оцінювача масштабу великої вибірки. Оскільки процесори набагато швидші, ніж на іншому комп'ютері, ми вважаємо за краще запускати алгоритм проб / помилок часом, а робити це відразу, кажучи 128 ГБ оперативної пам’яті. коли ефективність Гаусса висока, робота буде виконана за коротший час.