چوبشکنی و معیارهای تصادفی
چوبشکنی یک دستورالعمل صریح برای ساخت معیارهای گسسته تصادفی ارائه میدهد که زیربنای پیشینهای ناپارامتری بیزی هستند و آنها را قابل شبیهسازی و محاسبه میکند.
Definition
ساختار چوبشکنی یک معیار احتمال گسسته تصادفی را با شکستن متوالی کسرهایی از یک چوب به طول واحد برای تشکیل وزنها و اختصاص هر وزن به مکانی که از یک معیار پایه گرفته شده است، میسازد و یک نمایش صریح از پیشینهای ناپارامتری مانند فرآیند دیریکله ارائه میدهد.
Scope
این موضوع شامل ساختار چوبشکنی سثورامان از فرآیند دیریکله، توزیع وزن حاصل، تعمیمهایی مانند فرآیند پیتمن-یور و سایر پیشینهای چوبشکنی، معیارهای کاملاً تصادفی، و الگوریتمهای برشزنی و نمونهبرداری برشزنی است که این نمایشها امکانپذیر میسازند.
Core questions
- چوبشکنی چگونه وزنهای یک فرآیند دیریکله را میسازد؟
- فرآیند پیتمن-یور و سایر پیشینهای چوبشکنی چگونه این ساختار را تعمیم میدهند؟
- معیارهای کاملاً تصادفی چه هستند و چگونه پیشینهای ناپارامتری را تولید میکنند؟
- برشزنی و نمونهبرداری برشزنی چگونه از این نمایشها برای استنتاج بهره میبرند؟
Key concepts
- ساختار چوبشکنی
- توزیع GEM
- فرآیند پیتمن-یور
- معیار کاملاً تصادفی
- برشزنی
- نمونهبرداری برشزنی
- اتمها و وزنها
Key theories
- نمایش چوبشکنی
- سثورامان نشان داد که فرآیند دیریکله را میتوان به صورت یک مجموع وزنی بینهایت از جرمهای نقطهای نوشت، با وزنهایی که توسط شکستهای چوب مستقل با توزیع بتا تشکیل شدهاند، که پیشین را صریح و قابل شبیهسازی میکند.
- استنتاج چوبشکنی
- روشهای گیبس برشزده و نمونهبرداری برشزنی که بر اساس فرم چوبشکنی ساخته شدهاند، الگوریتمهای کلی برای استنتاج پسین تحت کلاسهای وسیعی از پیشینهای چوبشکنی ارائه میدهند.
Clinical relevance
نمایشهای چوبشکنی زیربنای الگوریتمهای عملی برای برازش مدلهای آمیخته و خوشهبندی ناپارامتری هستند و استفاده از آنها را در ژنومیک، مدلسازی موضوعی و سایر کاربردهای در مقیاس بزرگ امکانپذیر میسازند.
History
ساختار چوبشکنی سثورامان در سال 1994 به فرآیند دیریکله شکلی صریح و قابل محاسبه داد. روشهای نمونهبرداری ایشواران و جیمز در سال 2001 و تعمیم پیتمن-یور این موضوع را به خانواده وسیعی از پیشینهای چوبشکنی گسترش دادند که در محاسبات بیزی ناپارامتری مدرن محوری هستند.
Key figures
- Jayaram Sethuraman
- Hemant Ishwaran
- Lancelot James
- Jim Pitman
Related topics
Seminal works
- sethuraman1994
- ishwaran2001
Frequently asked questions
- چرا ساختار چوبشکنی مفید است؟
- این ساختار یک پیشین انتزاعی بر روی توزیعها را به یک مجموع صریح و قابل شبیهسازی از جرمهای نقطهای وزنی تبدیل میکند، که امکان نمونهبرداری از پیشین و طراحی نمونهگیرهای گیبس و برشزنی را برای استنتاج پسین فراهم میآورد.