作者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/cn.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