The Runs Test : A Test for Randomness

Slides:



Advertisements
Similar presentations
不定積分 不定積分的概念 不定積分的定義 16 不定積分的概念 16.1 不定積分的概念 以下是一些常用的積分公式。
Advertisements

2007 年 6 月 楚雄师范学院计科系 离 散 数 学 第三章 逻辑代数 ( 上 ) 命题演算.
第八章 土地行政管理.
你愛美食嗎? 很多人都有這種體會,在廚房熱火朝天忙活了好一陣,好不容易美味佳餚端上桌,卻絲毫沒了胃口。難道真的是像大家開玩笑說的,都是在做飯時“偷吃”飽啦?經常有一些人在烹飪過後卻沒有食欲,出現嗅覺遲鈍、口渴、頭暈,眼、鼻、喉受刺激的症狀,國外把這種現象稱為“醉油綜合征”。
企业会计学(三) 人大版本 吕 昌.
新編多元性向測驗 測驗說明 輔導室
西方行政学说史 导论:西方行政学的产生与发展历程.
據點考核與評鑑 報告人:臺南市政府 照顧服務管理中心.
岩層中的奧秘與寶藏.
課程設計者:新北市育林國中 林憶辰老師 分享者:林慧娟
特殊族群運動健康訓練(I).
依据教材 全国高等教育自学考试指定教材 《西方行政学说史》, 竺乾威主编,高等教育出版社。
在《命运交响曲》 音乐声中 安静我们的心 迎接挑战.
正 信 讀 書 會 主 持 群 : 姚 永 錩 、 鄭 健 、 陳 淑 珍 佛法的生活應用 2008/07/23.
非法集资典型案例评析 南京师范大学法学院 蔡道通 2016年1月.
专题(二) 交往沟通 掌握技能 命 题 解 读 背 景 材 料 新 题 演 练 考 点 链 接 1.
松竹梅岁寒三友 步入建交 桃李杏村暖一家 迈进职教 活出精彩.
101年國中畢業生多元進路宣導 國中部註冊組 100年10月29日.
99年成語200題庫(21-40).
高中職優質化專題 教育研究博士班二年級 游宗輝.
海星國中部直升方案說明 報告人:教務處 陳博文主任
101年度十二年國民基本教育 國民中學校長專業研習 校長落實補救教學、適性輔導 中輟生的預防與復學輔導之實務作為
歡迎各位老師 蒞校參訪 召集人、各位委員、同仁大家好,我是林淑玟,負責教務行政進行簡報 報告人:林淑玟 中華民國九十九年三月二十三日.
大學甄選入學 選填志願輔導說明會 曾文農工輔導室.
一所具有悠久歷史與優良傳統的 優質學校 強調生活教育與精緻教學 是您有心向學的最佳選擇.
第八单元第二课第一课时 严守法律 温州四中 蒋莉青.
第十一章 真理与价值 主讲人:阎华荣.
國立嘉義高級工業職業學校 101年度綜合高中宣導研習 國立嘉義高工 教務主任 林章明
高级财务会计.
默写基础知识: 1、家庭是由 关系、 关系或 关系而结合成的亲属生活组织。家里有 ,家中有 。
什么是颈椎病? 颈椎病是指颈椎间盘退行性变,及其继发性椎间关节退行性变所致脊髓、神经、血管损害而表现的相应症状和体征。
海軍軍官學校 士官二專班 招生簡報 、 第1頁,共30頁.
海軍軍官學校 士官二專班 103學年度 招生簡報.
定风波.
第七章 固 定 资 产.
第一单元 中国传统文化主流思想的演变.
沈阳市场1-9月销售情况及五里河地块竞品销售情况
公務人員退休法、撫卹法 法制與實務講習 銓敘部退撫司 中華民國99年8月.
第四章 數列與級數 4-1 等差數列與級數 4-2 等比數列與級數 4-3 無窮等比級數 下一頁 總目錄.
絕對不等式 課堂練習2 (算幾不等式).
第一節 行政裁量與不確定法律概念 第二節 行政裁量
中学生心理健康讲座 打开心灵之门 开启阳光之路 主讲人:范荃.
百分等級 內容說明: 百分等級內容說明及舉例.
第二节 系统的基本特性分析.
第5章:同步时序电路和数字系统设计 §5-1 状态表与同步时序电 路的基本设计方法 §5-2 算法流程图及ASM图.
運輸與空間的交互作用 運輸發展的階段 一、分散的港口 二、侵入路線 三、發展支線 四、初步相互連結 五、完全相互連結 六、高度優越的幹線
行政院國軍退除役官兵輔導委員會 嘉義榮民醫院.
教育部宣導專員 國立臺中家商 許敏政主任 101年2月23日製作 #201~203
Sssss.
摩擦力.
小太陽兒童人文藝術學院兒童畫展 地點:住院大樓9F、11F外走道( )
排列组合 1. 两个基本原理 分类加法计数原理 分步乘法计数原理.
公立學校教職員退休資遣撫卹條例重點說明 苗栗縣政府人事處編製 主講人:陳處長坤榮 107年5月2日.
十二年國民基本教育 103學年度高中高職及五專 入學方式與就學區規劃 (草案諮詢稿)
長虹虹頂新建工程 中鹿營造/ 宏林營造廠- 聯合承攬
第三节 常见天气系统.
團體衛生教育護理創意競賽 報告者:護理科 計畫主持人邱馨誼講師
遞迴關係-排列組合.
高中職多元進路 家長說明會 主講人: 東莞台商子弟學校 麥馨月 日 期:
5-4 力度記號練習.
聚合型第一種:隱沒帶、島弧 例子:臺灣東方的琉球海溝、南美洲智利海溝. 聚合型第一種:隱沒帶、島弧 例子:臺灣東方的琉球海溝、南美洲智利海溝.
98年度兒童課後照顧學程 修課名單確認暨課程說明會 2009/09/15(二) 08:40~09:20.
二項分配-Binomial 伯努利試驗(Bernoulli Trial) 每一次試驗皆僅有兩種可能結果,不是成功(S),就是失敗(F)。
加減法文字題 國小低年級學生對加減法文字題的瞭解 小組成員 陳育娟 羅珠綾 侯宜孜
國立嘉義高級工業職業學校 101年度雲嘉區綜合高中宣導研習 國立嘉義高工 綜高高中學務組長 呂明欣
例題 1. 多項式的排列 1-2 多項式及其加減法 將多項式 按下列方式排列: (1) 降冪排列:______________________ (2) 升冪排列:______________________ 排列 降冪:次數由高至低 升冪;次數由低至高.
99年基測暨直升、原藝班、 申請、甄選入學報名作業說明
臺灣北區102學年度高級中等學校 舞蹈班暨聯合甄選入學術科測驗 暨甄選入學說明會
台中市黎明國中105學年度 學生報考 一般智能暨學術性向資賦優異學生鑑定 報名流程說明
Presentation transcript:

The Runs Test : A Test for Randomness 是用在研究一數列的事件,其中此數列中的每一個元素,都能被假設成事件的結果為成功或失敗其中之一。此檢定方法可檢定出,此事件的結果,成功或失敗是否隨機出現。

定義: 一數列中,相同元素的最大 子數列,即稱為一個run。 例:S表成功,F表失敗。 SSSSS FF SSS FFF SSSSSSS 其中前五個成功,構成五個相同 元素S的最大子數列。 此20個元素被排成5個runs。

一數列中,run的個數太多或太少, 都代表著成功與失敗的出現並不隨機。 Rk1及Rk2。 為了對此檢定之任一顯著水準,訂出 適當的拒絕域,我們必須找出R的機率 分佈函數P(R=r)。

假設一完整的數列包含了, n1個S 元素與n2個F元素,S與F的run分別 有Y1與Y2個,其中Y1+Y2=R。 在給定Y1時,Y2只會取值在Y1, Y1 -1,Y1 +1。 m表最多可能出現的runs數,則 m=2n1若n1=n2,m=2n1+1若n1<n2。 且R的取值範圍為:2Rm

n1個S元素與n2個F元素,共有 種不同的排列法,而我們假設這些不同的樣本點皆為等機率的。 將n1個S元素分成y1個S的runs有 種 分法;則y1個S的runs與y2個F的runs 的排法共有 種。 則可求得:

例: 一數列包含n1=5個S元素與n2 =3 個F元素,試求P(R=3)的機率, 並計算P(R3)。 P(R=3)=P(Y1=2,Y2=1)+P(Y1=1,Y2=2) P(R3)=P(R=2)+P(R=3). P(R=2)=2P(Y1=1,Y2=1) P(R3)=.107+.036=.143

例: 一是非題測驗的答案構成一數列, 試檢定是與非的出現是否隨機: TFFTFTFTTFTFFTFTFTTF 此數列包含n1=10 個T, n2=10 個F,共有r=16個runs. runs的個數太多或太少皆顯示其不隨機性,所以我們 將考慮雙邊檢定。 若顯著水準取.05左右,則單邊將取小於等於.025. n1= n2 =10,由查表得P(R6)=.019,P(R15)=.981, 則P(R16)=1- P(R15)=.019. R6或R16的顯著水準=.038.因為觀測值的R=16, 所以存在證據顯示,答案是與非的出現並不隨機。

Reference Dennis D. Wackerly, William Mendenhall lll ,and Richard L. Scheaffer. 2002. Mathematical Statistics with Applications, 6th ed. p.743~p.748 MA: Duxbury Press