स्टिक-ब्रेकिंग और यादृच्छिक माप

स्टिक-ब्रेकिंग बायेसियन नॉनपैरामीट्रिक पूर्वधारणाओं (priors) के आधार पर यादृच्छिक असतत मापों के निर्माण के लिए एक स्पष्ट विधि प्रदान करता है, जिससे वे अनुकरणीय (simulable) और संगणनीय (computable) बन जाते हैं।

Definition

एक स्टिक-ब्रेकिंग निर्माण एक यादृच्छिक असतत संभाव्यता माप (random discrete probability measure) का निर्माण करता है, जिसमें एक इकाई-लंबाई की छड़ी के अंशों को क्रमिक रूप से तोड़कर भार (weights) बनाए जाते हैं और प्रत्येक भार को एक आधार माप (base measure) से खींची गई स्थिति (location) सौंपी जाती है, जिससे डिरिचलेट प्रक्रिया जैसे नॉनपैरामीट्रिक पूर्वधारणाओं का एक स्पष्ट निरूपण मिलता है।

Scope

यह विषय डिरिचलेट प्रक्रिया (Dirichlet process) के सेथुरमन के स्टिक-ब्रेकिंग निर्माण, परिणामी भार वितरण (weight distribution), पिटमैन-योर प्रक्रिया (Pitman-Yor process) और अन्य स्टिक-ब्रेकिंग पूर्वधारणाओं जैसे सामान्यीकरणों, पूरी तरह से यादृच्छिक मापों (completely random measures), और इन निरूपणों द्वारा सक्षम ट्रंकेटेड (truncated) और स्लाइस-सैंपलिंग (slice-sampling) एल्गोरिदम को शामिल करता है।

Core questions

• स्टिक-ब्रेकिंग डिरिचलेट प्रक्रिया के भार का निर्माण कैसे करता है?
• पिटमैन-योर और अन्य स्टिक-ब्रेकिंग पूर्वधारणाएँ निर्माण को कैसे सामान्यीकृत करती हैं?
• पूरी तरह से यादृच्छिक माप क्या हैं और वे नॉनपैरामीट्रिक पूर्वधारणाओं को कैसे उत्पन्न करते हैं?
• अनुमान के लिए ट्रंकेशन और स्लाइस सैंपलिंग इन निरूपणों का कैसे उपयोग करते हैं?

Key concepts

• स्टिक-ब्रेकिंग निर्माण
• जीईएम वितरण (GEM distribution)
• पिटमैन-योर प्रक्रिया
• पूरी तरह से यादृच्छिक माप
• ट्रंकेशन
• स्लाइस सैंपलिंग
• परमाणु और भार (atoms and weights)

Key theories

स्टिक-ब्रेकिंग निरूपण

सेथुरमन ने दिखाया कि डिरिचलेट प्रक्रिया को बिंदु द्रव्यमानों (point masses) के एक अनंत भारित योग के रूप में लिखा जा सकता है, जिसमें भार स्वतंत्र बीटा-वितरित स्टिक-ब्रेक द्वारा बनते हैं, जिससे पूर्वधारणा स्पष्ट और अनुकरणीय हो जाती है।

स्टिक-ब्रेकिंग अनुमान

स्टिक-ब्रेकिंग रूप पर निर्मित ट्रंकेटेड और स्लाइस-सैंपलिंग गिब्स विधियाँ स्टिक-ब्रेकिंग पूर्वधारणाओं के व्यापक वर्गों के तहत पश्च अनुमान (posterior inference) के लिए सामान्य एल्गोरिदम प्रदान करती हैं।

Clinical relevance

स्टिक-ब्रेकिंग निरूपण नॉनपैरामीट्रिक मिश्रण और क्लस्टरिंग मॉडल को फिट करने के लिए व्यावहारिक एल्गोरिदम का आधार बनते हैं, जिससे जीनोमिक्स (genomics), विषय मॉडलिंग (topic modeling) और अन्य बड़े पैमाने के अनुप्रयोगों में उनका उपयोग संभव हो पाता है।

History

सेथुरमन के 1994 के स्टिक-ब्रेकिंग निर्माण ने डिरिचलेट प्रक्रिया को एक स्पष्ट, संगणनीय रूप दिया। इश्वरन और जेम्स के 2001 के सैंपलिंग तरीकों और पिटमैन-योर सामान्यीकरण ने इसे स्टिक-ब्रेकिंग पूर्वधारणाओं के एक व्यापक परिवार तक विस्तारित किया जो आधुनिक नॉनपैरामीट्रिक बायेसियन संगणना के लिए केंद्रीय हैं।

Key figures

• Jayaram Sethuraman
• Hemant Ishwaran
• Lancelot James
• Jim Pitman

Seminal works

• sethuraman1994
• ishwaran2001

Frequently asked questions

स्टिक-ब्रेकिंग निर्माण क्यों उपयोगी है?

यह वितरणों पर एक अमूर्त पूर्वधारणा को भारित बिंदु द्रव्यमानों के एक स्पष्ट, अनुकरणीय योग में बदल देता है, जिससे पूर्वधारणा से नमूना लेना और पश्च अनुमान के लिए गिब्स और स्लाइस सैंपलर डिजाइन करना संभव हो जाता है।