กลับไปหน้าบทความ

อ่าน 1 นาที

ตัวสร้างเลขสุ่มแบบคอนโวลูชัน

ใน ทางสถิติ และ ซอฟต์แวร์คอมพิวเตอร์ ตัว สร้างเลขสุ่มแบบคอนโวลูชัน เป็น วิธี การสุ่มเลขสุ่มเทียม ที่สามารถใช้สร้าง ตัวแปรสุ่ม จากคลาส การแจกแจงความน่าจะเป็น บางประเภท ได้...

ตัวสร้างเลขสุ่มแบบคอนโวลูชัน

ในทางสถิติและซอฟต์แวร์คอมพิวเตอร์ตัวสร้างเลขสุ่มแบบคอนโวลูชันเป็น วิธี การสุ่มเลขสุ่มเทียมที่สามารถใช้สร้างตัวแปรสุ่มจากคลาสการแจกแจงความน่าจะเป็น บางประเภท ได้ ข้อได้เปรียบที่สำคัญของวิธีการประเภทนี้คือ ช่วยให้สามารถใช้ประโยชน์จากซอฟต์แวร์ที่มีอยู่สำหรับการสร้างตัวแปรสุ่มจากการแจกแจงอื่นๆ ซึ่งโดยปกติแล้วไม่ใช่การแจกแจงแบบเอกรูป อย่างไรก็ตาม อาจมีอัลกอริธึมที่เร็วกว่าสำหรับการแจกแจงเดียวกันโดยใช้วิธีการที่ซับซ้อนกว่าอื่นๆ[ 1 ]

การแจกแจงจำนวนหนึ่งสามารถแสดงได้ในรูปของผลรวม (อาจมีการถ่วงน้ำหนัก) ของตัวแปรสุ่ม สองตัวขึ้นไป จากการแจกแจงอื่น ๆ (การแจกแจงของผลรวมคือการสังเคราะห์ของการแจกแจงของตัวแปรสุ่มแต่ละตัว)

ตัวอย่าง

พิจารณาปัญหาการสร้างตัวแปรสุ่มที่มีการแจกแจงแบบเออร์ลัง (Erlang distribution ) ตัวแปรสุ่มดังกล่าวสามารถกำหนดได้ว่าเป็นผลรวมของตัวแปรสุ่มk ตัว โดยแต่ละตัวมี การแจกแจงแบบเอกซ์โปเนนเชียล (exponential distribution ) ปัญหานี้เทียบเท่ากับการสร้างเลขสุ่มสำหรับกรณีพิเศษของการแจกแจงแบบแกมมา (Gamma distribution ) ซึ่งพารามิเตอร์รูปร่าง (shape parameter)มีค่าเป็นจำนวนเต็ม

โปรดสังเกตว่า:

ขณะนี้สามารถสร้างตัวอย่างโดยใช้ตัวสร้างเลขสุ่มสำหรับการแจกแจงแบบเอกซ์โปเนนเชียลได้แล้ว:

ถ้า    เช่นนั้น

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Convolution_random_number_generator&oldid=1274425370 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ตัวสร้างเลขสุ่มแบบคอนโวลูชัน

ใน ทางสถิติ และ ซอฟต์แวร์คอมพิวเตอร์ ตัว สร้างเลขสุ่มแบบคอนโวลูชัน เป็น วิธี การสุ่มเลขสุ่มเทียม ที่สามารถใช้สร้าง ตัวแปรสุ่ม จากคลาส การแจกแจงความน่าจะเป็น บางประเภท ได้...

ตัวอย่าง

พิจารณาปัญหาการสร้างตัวแปรสุ่มที่มี การแจกแจงแบบเออร์ลัง (Erlang distribution ) ตัวแปรสุ่มดังกล่าวสามารถกำหนดได้ว่าเป็นผลรวมของตัวแปรสุ่ม k ตัว โดยแต่ละตัวมี การแจกแจงแบบเอกซ์โปเนนเชียล (exponential distribution )...