Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/15511
| Title: | การทดสอบอัตรการลู่เข้าของการสุ่มตัวอย่างแบบฮิตแอนด์รันบนบริเวณคอนเวกซ์ที่มีขอบเขตจำกัด |
| Other Titles: | A test of the convergence rate of a hit-and-run sampler on some bounded convex regions |
| Authors: | พัชรี วงศ์พงศาลี |
| Advisors: | เสกสรร เกียรติสุไพบูลย์ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะพาณิชยศาสตร์และการบัญชี |
| Advisor's Email: | fcomskp@acc.chula.ac.th |
| Subjects: | การสุ่มตัวอย่าง (สถิติ) วิธีมอนติคาร์โล คอนเวกซ์โดเมน |
| Issue Date: | 2552 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ศึกษาอัตราการลู่เข้าของการสุ่มตัวอย่างแบบฮิตแอนด์รันบนบริเวณที่มีขอบเขตจำกัด โดยกำหนดบริเวณคอนเวกซ์ที่มีขอบเขตจำกัด 2 บริเวณ ได้แก่ บริเวณสี่เหลี่ยม S[subscript rect] และบนบริเวณสามเหลี่ยม S[subscript tri] ในมิติ (p) ต่างๆ สำหรับบริเวณสี่เหลี่ยม S[subscript rect] กำหนดให้ขนาดตัวอย่างเฉลี่ย (n[subscript av]) ที่ได้จากการสุ่มตัวอย่างแบบฮิตแอนด์รัน จนกระทั่งกระบวนการลู่เข้าสู่จุดกำเนิดภายในความคลาดเคลื่อนที่ยอมรับได้ (e) เป็นค่าวัดอัตราการลู่เข้าของการสุ่มตัวอย่างแบบฮิตแอนด์รัน ในขณะที่บริเวณสามเหลี่ยม S[subscript tri] กำหนดให้ขนาดตัวอย่างเฉลี่ย (n[subscript av]) ที่ได้จากการสุ่มตัวอย่างแบบฮิตแอนด์รันจนกระทั่งค่าผิดพลาดมาตรฐานของตัวประมาณน้อยกว่า e เป็นค่าวัดอัตราการลู่เข้าของการสุ่มตัวอย่างแบบฮิตแอนด์รัน โดยกำหนดความคลาดเคลื่อน (e) เท่ากับ 0.1, 0.05 และ 0.01 จากการศึกษาพบว่า ขนาดตัวอย่างเฉลี่ย (n[subscript av]) กับจำนวนมิติ (p) ของบริเวณที่ศึกษามีความสัมพันธ์ไปในทิศทางเดียวกันคือ เมื่อ p มีจำนวนเพิ่มขึ้น n[subscript av] ก็มีขนาดเพิ่มขึ้นอย่างรวดเร็ว ลักษณะของความสัมพันธ์ของ n[subscript av] กับ p เป็นฟังก์ชันพหุนามอันดับที่ 2 ยกเว้นกรณีการสุ่มตัวอย่างแบบฮิตแอนด์รันบนบริเวณสามเหลี่ยม S[subscript tri] เมื่อ e เท่ากับ 0.01 เพียงกรณีเดียวเท่านั้นที่ตัวแบบความสัมพันธ์ของ n[subscript av] กับ p เป็นฟังก์ชันพหุนามอันดับที่ 3. |
| Other Abstract: | To investigate the convergence rate of a hit-and-run sampler on some bounded convex regions. The bounded convex regions under investigation are hyper-rectangular region S[subscript rect] and hyper-triangular region S[subscript tri] in various dimensions (p). For the case of hyper-rectangular region S[subscript rect], the convergence rate is defined as the average number of samples (n[subscript av) that are drawn from the hit-and-run sampler until the average samples is within the error (e). For the case of hyper-triangular region S[subscript tri], the convergence rate is defined as the average number of samples (n[subscript av] that are drawn from the Hit-and-run sampler until the standard error of the sample average is less than the error (e). The errors are set at 0.1, 0.05 and 0.01. The results from all cases, except that from the case of hyper-triangular region S[subscript tri] when error is 0.01, show that the sample size average (n[subscript av]) is a quadratic function of the number of dimensions (p). In the case of hyper-triangular region S[subscript tri] when error is 0.01, the sample size average (n[subscript av]) is a polynomial function of degree 3 of the number of dimensions (p). |
| Description: | วิทยานิพนธ์ (สต.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552 |
| Degree Name: | สถิติศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | สถิติ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/15511 |
| URI: | http://doi.org/10.14457/CU.the.2009.1325 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2009.1325 |
| Type: | Thesis |
| Appears in Collections: | Acctn - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Patcharee_wo.pdf | 1.47 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.