作者saltlake (SaltLake)
看板Statistics
標題[問題] 測試多元素排序
時間Thu Feb 6 21:14:43 2025
程式撰寫的一個經典的問題是多元素排序問題,亦即撰寫一個程式,
將所給的 N 個元素依大小排序。
當這些元素是隨機變數時,顯然我們必須進行假說測試,以判定所
涉及的比較是否顯著。
這問題顯然涉及多重比較而有整體假說和個體假說。可是,我們如
何把這問題的虛無和對立假說寫出來--無論是整體還是個體者?
首先,排序演算法並非唯一,而且各演算法涉及的比較數目不一,
因而我們必須先選定一種演算法。
假設我們用最直觀的那種,例如:
我們有四個元素 E1 到 E4,我們進行下列比對:
C12, C13, C14
C23, C24
C34
符號 C 表示比對,C12表示比對元素 1 和 2。
但接下來呢? 在個體對立假說中需要寫明 E1 > E2 而個體虛無假說 E1 = E2?
另外就是,需要處理型一誤差變大的問題嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.36.220.55 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Statistics/M.1738847685.A.E07.html
其實這裡真正要釐清的問題核心是:
倘比較過程中出現: E1 > E2, E2 > E3 還有必要進行 C13 否?
當變數乃非隨機者顯然不必,但處理隨機變數之比較,除了如處理非隨機者
般需要比較變數之數值外,尚須確認該比較本身有否統計顯著性。以此觀之,
不能省略該比較--至少仍得確認其統計顯著性。
由此產生另個問題是,除此以外,處理隨機變數上有何不同於處理非隨機者
需特別處理之處?
※ 編輯: saltlake (114.36.240.229 臺灣), 02/12/2025 22:48:09