Sobes.tech
Middle — Senior

Miért nem lehet egyszerűen minden munkavállalónál kiszámolni a mediánt, majd összefoglalni?

sobes.tech MI

Válasz az MI-től

A medián az az érték, amely elosztott adathalmazt két egyenlő részre oszt. Ha egyszerűen kiszámítjuk a mediánt minden munkásnál (az adatok egy részénél), majd ezeket a mediánokat összefogjuk, az eredmény nem lesz pontos mediánja az egész adathalmaznak.

Az oka annak, hogy a helyi al-készlet mediánja nem veszi figyelembe az adatok eloszlását a többi részen. Például, ha az egyik munkásnál a medián 10, a másiknál pedig 100, ezeknek a számoknak az összefogása nem tükrözi az egész összegzett adathalmaz mediánját.

A helyes medián számításához elosztott rendszerekben általában olyan algoritmusokat alkalmaznak, amelyek:

  • gyűjtenek statisztikákat az adatok eloszlásáról (például hisztogramok vagy kvantilis szakaszok);
  • közelítő medián számítási algoritmusokat használnak (például minták alapján);
  • vagy összegyűjtik az összes adatot egy helyre a pontos számításhoz (ha ez lehetséges).

Ezért az egyszerű helyi mediánok összefogása nem ad helyes eredményt az adatok globális eloszlási kontextusának hiánya miatt.