วิธีเก็บตัวอย่างคะแนนในพื้นที่ไฮเพอร์โบลิก


10

พื้นที่การผ่อนชำระในPoincaréครึ่งบนพื้นที่แบบดูเหมือนสามัญRnแต่ด้วยความคิดของมุมและระยะทางบิดเบือนในทางที่ค่อนข้างง่าย ในพื้นที่ Euclidean ฉันสามารถลิ้มลองจุดสุ่มสม่ำเสมอในลูกในหลายวิธีเช่นโดยการสร้างตัวอย่าง Gaussian อิสระที่จะได้รับทิศทางและแยกลิ้มลองรัศมีประสานงานโดยสม่ำเสมอสุ่มตัวอย่างจากโดยที่คือรัศมีและการตั้งค่าnRs[0,1n+1Rn+1]RR=((n+1)s)1n+1. ในระนาบครึ่งบนไฮเพอร์โบลิกทรงกลมยังคงเป็นทรงกลมมีเพียงศูนย์กลางของมันเท่านั้นที่จะไม่เป็นศูนย์กลางในตัวชี้วัดแบบยุคลิดดังนั้นเราจึงสามารถทำเช่นเดียวกัน

ถ้าเราต้องการสุ่มตัวอย่างตามการแจกแจงแบบไม่สม่ำเสมอ แต่ยังคงอยู่ในรูปแบบ isotropic เช่นการแจกแจงแบบเกาส์นี่ดูไม่ง่ายนัก ในปริภูมิแบบยุคลิดเราสามารถสร้างตัวอย่างแบบเกาส์สำหรับแต่ละพิกัด (ใช้ได้กับการแจกแบบเกาส์เซียนเท่านั้น) หรือสร้างตัวอย่างแบบเกาส์หลายมิติเท่ากัน มีวิธีโดยตรงในการแปลงตัวอย่างนี้เป็นตัวอย่างในพื้นที่ซึ่งเกินความจริงหรือไม่?

ทางเลือกอื่นอาจจะสร้างทิศทางที่กระจายอย่างสม่ำเสมอในทิศทางแรก (เช่นจากตัวอย่าง Gaussian) จากนั้นเป็นตัวอย่างแบบเกาส์สำหรับองค์ประกอบรัศมีและในที่สุดก็สร้างภาพภายใต้แผนที่เอ็กซ์โปเนนเชียลในทิศทางที่กำหนดสำหรับความยาวที่ระบุ การเปลี่ยนแปลงจะใช้ตัวอย่าง Euclidean Gaussian และแผนที่ภายใต้แผนที่เอ็กซ์โปเนนเชียลn

คำถามของฉัน:

  • สิ่งที่จะเป็นวิธีที่ดีและมีประสิทธิภาพในการได้รับตัวอย่างเสียนด้วยค่าเฉลี่ยและส่วนเบี่ยงเบนมาตรฐานในพื้นที่ซึ่งเกินความจริง?
  • วิธีที่ฉันอธิบายข้างต้นมีการสุ่มตัวอย่างที่ต้องการหรือไม่
  • ไม่มีใครทำงานสูตรแล้ว
  • วิธีนี้ทำให้การเปรียบเทียบกับตัวชี้วัดอื่น ๆ และการแจกแจงความน่าจะเป็นอื่น ๆ เป็นอย่างไร

ขอบคุณล่วงหน้า.

แก้ไข

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


@ ใช่ขอบคุณสำหรับความคิดเห็นของคุณ ในทุกพื้นที่ทอพอโลยีคุณมีพีชคณิตบอเรลซิกม่าที่สร้างขึ้นโดยโทโพโลยี ตัวชี้วัด Riemannian ช่วยให้คุณมีความคิดของปริมาณ หากปริมาตรรวมนั้นมีค่า จำกัด นี่สามารถทำให้เป็นปกติเพื่อให้การแจกแจงความน่าจะเป็นหรือโดยทั่วไปจะให้การกระจายความน่าจะเป็นแบบทางตรงในชุดปริมาณ จำกัด ที่วัดได้ เนื่องจากคุณมีโครงสร้างทางเรขาคณิตรวมถึงแนวคิดของ
มาตรศาสตร์

@ ใช่มันอาจจะง่ายกว่าที่จะสุ่มตัวอย่างรอบจุดศูนย์กลางของลูกบอลในแบบจำลองลูกบอลและจากนั้นเคลื่อนย้ายผ่านทางรูปทรงเรขาคณิตอย่างน้อย Euclidean และการหมุนแบบไฮเปอร์โบลิกรอบจุดศูนย์กลางตรงกลาง หากนี่เป็นวิธีที่มีประสิทธิภาพมากที่สุดคำถามก็จะลดลงเป็นวิธีการสุ่มตัวอย่างรอบจุดศูนย์กลางในรูปแบบดิสก์ตามการแจกแจงแบบปกติสำหรับการวัดไฮเพอร์โบลิก
doetoe

1
คุณควรจะสามารถปรับ MCMC Riemannian manifold ของ Mark Girolami เพื่อสร้างตัวอย่างได้ที่นี่ แต่มันอาจจะเกินกำลัง คุณทำ MCMC แต่คุณสร้างข้อเสนอด้วยการยิง geodesics จากจุดปัจจุบัน
Nick Alger

@NickAlger ฟังดูน่าสนใจคุณมีลิงค์ไหม?
doetoe

นี่คือบทความหลักของเขาเกี่ยวกับเรื่องนี้ พวกเขาเปลี่ยนปัญหาของการสุ่มตัวอย่างการกระจายตัวที่ไม่เป็นแบบสม่ำเสมอบนพื้นที่ราบกลายเป็นปัญหาของการสุ่มตัวอย่างการกระจายตัวแบบสม่ำเสมอบนนานาในขณะที่คุณเริ่มต้นด้วยการกระจายแบบสม่ำเสมอบนนานา rss.onlinelibrary.wiley.com/doi/full/10.1111/…
Nick Alger

คำตอบ:


4

ฉันกำลังทำสิ่งนี้เพื่อตัวเอง ฉันคิดว่าอะนาล็อกที่เหมาะสมที่สุดสำหรับเกาส์เซียนจะเป็นเคอร์เนลความร้อนในพื้นที่ซึ่งเกินความจริง โชคดีที่สิ่งนี้ได้ถูกค้นพบก่อนหน้านี้: https://www.math.uni-bielefeld.de/~grigor/nog.pdf (มีให้บริการในกระดานข่าวของสมาคมคณิตศาสตร์แห่งลอนดอน )

ถ้าคุณใช้การสลายตัวของมาตรฐาน ( อี-dผมsเสื้อ2/โอnsเสื้อanเสื้อ ) ผมคาดหวังว่ามวลรวมจะมีขนาดใหญ่กว่า 1, เนื่องจากการเพิ่มขึ้นชี้แจงในปริมาณที่มีรัศมีพื้นที่การผ่อนชำระ

ในการสุ่มตัวอย่างอย่างสม่ำเสมอบนลูกบอลที่กำหนด (หรือชุดกะทัดรัดอื่น ๆ ) หนึ่งสามารถทำการปฏิเสธการสุ่มตัวอย่างด้วยแบบฟอร์มปริมาณ:

(21-||x||2)ndx1...dxn

นี่คือตัวอย่างที่สม่ำเสมอสำหรับลูกบอลรัศมี 3 ซึ่งมีศูนย์กลางอยู่ที่จุดกำเนิด: ป้อนคำอธิบายรูปภาพที่นี่

หากต้องการฉันยินดีที่จะพูดมากขึ้น ฉันแค่คิดว่าฉันจะทำให้เรื่องนี้เพราะมีความสนใจในเรื่องนี้อย่างน้อยที่สุดก็ในอดีต


ขอบคุณ! ฉันยังไม่มีเวลาศึกษาบทความที่ชอบ แต่มันดูน่าสนใจและเกี่ยวข้อง
doetoe

σ/2

0

ค่าคงที่ pi เป็นค่าคงที่ในปริภูมิแบบยุคลิดเท่านั้น ค่าของ pi นั้นแตกต่างกันในรูปทรงเรขาคณิตอื่น ๆ พารามิเตอร์ pi เปลี่ยนมวลความน่าจะเป็นภายใต้เกาส์เซียน พารามิเตอร์ pi ใช้เพื่อทำให้ความน่าจะเป็นเป็นมาตรฐาน ฉันเพิ่งเริ่มศึกษาสิ่งนี้

ฉันได้ข้อสรุปเมื่อไม่นานมานี้ว่าพื้นที่เปลี่ยนจากไฮเพอร์โบลิกเป็น Euclidean เป็นทรงกลมเนื่องจากจำนวน sigmas เพิ่มขึ้น ฉันมีความสุขที่ได้พบกับการอภิปรายของวงกลมในแต่ละช่องว่างและ pi เป็นฟังก์ชั่นของช่องว่าง Lp ผ่านพารามิเตอร์ p


โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.