Co oznacza wydajność Gaussa?

W przypadku solidnych estymatorów, co oznacza wydajność Gaussa ? Na przykład ma 82% wydajności Gaussa i 50% punktu przebicia.$Q_{_n}$

Odniesieniem jest: Rousseeuw PJ i Croux, C. (1993). „Alternatywy dla mediany bezwzględnego odchylenia”. J. American Statistics Assoc., 88, 1273-1283

Wydaje mi się, że wydajność Gaussa jest związana z kosztami obliczeniowymi.

Skuteczność adaptacji Gaussa opiera się na teorii informacji autorstwa Claude'a E. Shannona. Gdy wystąpi zdarzenie z prawdopodobieństwem P, wówczas można uzyskać log informacji (P). Na przykład, jeśli średnia sprawność to P, informacje uzyskane dla każdej osoby wybranej do przeżycia będą średnio - log (P) - średnio, a praca / czas potrzebny do uzyskania informacji jest proporcjonalna do 1 / P. Zatem jeśli wydajność, E, jest zdefiniowana jako informacja podzielona przez pracę / czas potrzebny do jej uzyskania, mamy: E = −P log (P). Ta funkcja osiąga maksimum, gdy P = 1 / e = 0,37. Ten sam wynik został uzyskany przez Gaines inną metodą.

Mogę po prostu stwierdzić, że im wyższa jest wydajność Gaussa, tym mniej zasobów (RAM) jest potrzebnych do obliczenia czegoś w rodzaju solidnego estymatora dużej próbki. Ponieważ procesory są znacznie szybsze niż reszta komputera, wolimy czasami uruchamiać algorytm próbny / błędu, mówiąc raczej 128 GB pamięci RAM. gdy wydajność Gaussa jest wysoka, zadanie zostanie wykonane w krótszym czasie.