Metotia mo le Sailia o le Median o Faʻamaumauga
O le median o se fua lea o le central tendency e vaevaeina ai se dataset i ni vaega tutusa se lua. E le pei o le mean, lea e mafai ona fa'aseseina e outliers, o le median e maua ai se fa'ailoga malosi o le central value. O le sailia o le median e taua tele i le tele o fa'asaienisi, inisinia, fa'asaienisi lautele, ma pisinisi. O lenei tusiga o le a su'esu'eina ai ni metotia eseese mo le sailia o le median o fa'amaumauga, e aofia ai fa'amaumauga univariate ma multivariate, ma metotia faigofie i metotia sili atu ona faigata.
Malamalama i le Median
A'o le'i su'esu'eina metotia, e taua le fa'amatalaina po'o le a le median. O le median o le tau e vavae'ese ai le afa maualuga mai le afa pito i lalo o se fa'amaumauga. I se lisi fa'atulagaina, afai e ese le aofa'i o matauga (\(n\)), o le median o le elemene ogatotonu. Afai e tutusa le \(n\), o le median o le averesi o elemene ogatotonu e lua.
Mo se faʻataʻitaʻiga, mafaufau i le seti o faʻamaumauga \([3, 5, 7, 9]\). Faatasi ai ma elemene e 4, o le ogatotonu o le \(\frac{5+7}{2} = 6\). Mo se seti o faʻamaumauga e leai ni numera e pei o le \([3, 5, 7]\), o le ogatotonu o le 5.
Metotia Fa'avae mo le Sailia o le Median
1. Fa'avasega ma Filifili le Metotia
O le auala sili ona faigofie e suʻe ai le ogatotonu o le faʻavasegaina lea o faʻamaumauga ona filifili lea o le tau ogatotonu.
– Laasaga 1: Fa'avasega le fa'amaumauga i le fa'asologa fa'asolo i luga.
– Laasaga 2: Afai e ese le \(n\), o le ogatotonu o le elemene lea i le tulaga \(\frac{n+1}{2}\).
– Laasaga 3: Afai e tutusa le \(n\), o le ogatotonu o le averesi lea o elemene i tulaga \(\frac{n}{2}\) ma le \(\frac{n}{2}+1\).
E aoga lelei lenei metotia mo seti o fa'amaumauga laiti i le feololo ma e faigofie ona fa'atino. Peita'i, o le la'asaga o le fa'avasegaina e mafai ona taugata tele i le fa'akomepiuta mo seti o fa'amaumauga tetele, fa'atasi ai ma le faigata o le taimi e \(O(n \log n)\).
2. Algorithm o le QuickSelect
Mo fa'amaumauga tetele, o le algorithm QuickSelect e ofoina atu se auala e sili atu ona lelei. E galue i le mataupu faavae lava e tasi e pei o le algorithm QuickSort ae e taula'i lava i le sailia o le elemene aupito itiiti o le k-th, lea o le \(k\) o le tulaga ogatotonu.
– Laasaga 1: Filifili se elemene pivot mai le seti o faʻamaumauga.
– Laasaga 2: Vaevae le seti o fa'amaumauga i ni elemene e la'ititi ifo nai lo le, tutusa ma le, ma sili atu nai lo le pivot.
– Laasaga 3: Fuafua po o le fea vaega e pa'ū i ai le ogatotonu ma fa'aoga pea le faiga i na vaega lava ia.
O le lavelave o le taimi o le QuickSelect e \(O(n)\) i le averesi, ma e talafeagai ai mo faʻamaumauga tetele.
Vaeluaga i le Tufatufaina o Taimi
Pe a feagai ma tufatufaga o taimi, e mafai ona faʻatatauina le ogatotonu nai lo le fuafuaina ma le saʻo.
– Metotia o le Vaeluaga o Vasega: O lenei metotia e aofia ai le faailoaina o le vasega ogatotonu—le vasega lea e sili atu ai le aofaʻi o taimi e sili atu i le afa o le aofaʻi atoa o taimi mo le taimi muamua.
O le fua fa'atatau e fa'atatau ai le ogatotonu i tufatufaga fa'avaega fa'avaega o le:
\[ \text{Median} = L + \left( \frac{\frac{N}{2} – CF}{f} \right) \times w \]
lea o le \( L \) o le tuaoi pito i lalo o le vasega ogatotonu, \( N \) o le aofaʻi atoa o taimi, \( CF \) o le aofaʻi faʻaopoopo o le vasega aʻo leʻi oʻo i le vasega ogatotonu, \( f \) o le taimi o le vasega ogatotonu, ma le \( w \) o le lautele o le vasega.
Median i Fa'amaumauga Multivariate
O faʻamaumauga eseese, lea e aofia ai faʻamaumauga taʻitasi i le tele o fesuiaʻiga, e tuʻuina atu ai se tulaga sili atu ona lavelave mo le sailia o le ogatotonu.
– Metotia Fa'alotoifale Fa'alava: Fuafua le fa'alotoifale ta'itasi mo fesuia'iga ta'itasi ma fa'aaoga nei tau e fausia ai se vector fa'alotoifale. E ui e faigofie, ae e le amana'ia e lenei metotia le sootaga i le va o fesuia'iga.
– Geometric Median: O le tulaga lea e fa'aitiitia ai le aofa'i o mamao Euclidean i vaega uma o fa'amaumauga i le multivariate dataset. E mafai ona maua e fa'aaoga ai metotia fa'asolosolo e pei o le Weiszfeld algorithm, lea e fa'atasi ma le geometric median i luga o fa'asolosolo.
Median i Seti Fa'amaumauga Tetele
E mafai ona fa'aleleia atili le sailia o le ogatotonu i fa'amaumauga tetele e ala i le fa'aaogaina o metotia eseese.
– Algorithms o le Fa'asalalauina o Tafega: I tulaga e tele naua ai le seti o fa'amaumauga e le ofi i totonu o le manatua pe o lo'o faitauina o se vaitafe:
– Tuufaatasiga o le Min-Heap ma le Max-Heap: I le tausia o faaputuga e lua, o le tasi mo le afa pito i lalo ma le tasi mo le afa pito i luga o faamatalaga, e mafai ona toe maua mai ma le lelei le ogatotonu. O le faigata o le taimi mo le faaofiina o le \(O(\log n)\), ma o le sailia o le ogatotonu o le \(O(1)\).
– Fa'ata'ita'iga o le Fa'atanoa: E aoga lenei metotia mo le fa'asalalauina o fa'amaumauga. E aofia ai le tausia o se fa'ata'ita'iga o le fa'amaumauga ma fa'afouina pe a matauina nisi elemene.
Metotia Fa'amaufa'ailoga Malosi
I faʻamaumauga ua faʻaleagaina i mea e le o aofia ai, e mafai e metotia faʻamaufaʻailoga malolosi ona maua ai ni faʻatatauga faʻale-ogatotonu e sili atu ona faʻatuatuaina.
– Winsorized Mean: O lenei metotia e aofia ai le suia o tau maualuluga i tau e lē o ni tau maualuluga e latalata a’o le’i fuafuaina le ogatotonu. E tu’ufa’atasia ai le malosi o le ogatotonu ma nisi o le lelei mai fuafuaga o le ogatotonu.
– Teuteuina o le Median: O se pasene fa'apitoa o fa'amaumauga aupito maualuga ma maualalo e tia'i ese a'o le'i fuafuaina le median, ma fa'aitiitia ai le a'afiaga o outliers.
iʻuga
E matuā eseese lava le lavelave ma le fa'aoga o metotia mo le sailia o le ogatotonu o fa'amaumauga, mai metotia faigofie o le fa'avasegaina ma le filifilia i algorithms faigata e pei o le QuickSelect ma le streaming algorithms mo fa'amaumauga tetele. O le malamalama i nei metotia ma le filifilia o le metotia talafeagai e fa'atatau i uiga o fa'amaumauga ma punaoa fa'akomepiuta e taua tele mo le sa'o ma le lelei o le fuafuaina o le ogatotonu. Pe o feagai ma fa'amaumauga laiti pe tetele, tufatufaina o taimi, po'o fa'amaumauga e tele suiga, o le metotia sa'o e mafai ona faia se eseesega tele i le pu'eina sa'o o le uiga tutotonu o fa'amaumauga.
