Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> प्रोग्रामिंग

डेटा संरचना में बेयस का नियम


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

नियम नीचे समझाया गया है -

$$P\lgroup C|D \rgroup=\frac{P \lgroup D|C \rgroup P \lgroup C \rgroup}{P\lgroup D \rgroup}$$

इस सूत्र में, सी वह घटना है जिसकी हम संभावना चाहते हैं, और डी नया सबूत है जो सी से किसी तरह से संबंधित है।

पी(सी|डी) पीछे के रूप में दर्शाया गया है; यही हम अनुमान लगाने की कोशिश कर रहे हैं। उपरोक्त उदाहरण में, यह निष्कर्ष निकाला गया है कि "कैंसर होने की संभावना यह देखते हुए कि व्यक्ति धूम्रपान करने वाला है"।

पी(डी|सी) संभावना के रूप में दर्शाया गया है; यह नए सबूतों को देखने की संभावना है, बशर्ते हमारी प्रारंभिक परिकल्पना हो। उपरोक्त उदाहरण में, यह निष्कर्ष निकाला गया है कि "धूम्रपान करने वाले होने की संभावना यह देखते हुए कि व्यक्ति को कैंसर है"।

पी(सी) पूर्व के रूप में दर्शाया गया है; यह बिना किसी अतिरिक्त पूर्व सूचना के हमारी परिकल्पना की संभावना है। उपरोक्त उदाहरण में, यह निष्कर्ष निकाला गया है कि "कैंसर होने की संभावना"।

पी(डी) सीमांत संभावना के रूप में दर्शाया गया है; यह सबूत देखने की कुल संभावना है। उपरोक्त उदाहरण में, यह निष्कर्ष निकाला गया है कि "धूम्रपान करने वाला होने की संभावना"। बेयस नियम के कई अनुप्रयोगों में, इसे अनदेखा किया जाता है, क्योंकि यह मुख्य रूप से सामान्यीकरण के रूप में कार्य करता है।


  1. डेटा संरचना में B+ ट्री क्वेरी

    यहां हम देखेंगे कि B+ ट्री में सर्च कैसे करें। B+ ट्री सर्चिंग को B+ ट्री क्वेरीिंग के नाम से भी जाना जाता है। यह एल्गोरिथम काफी हद तक बी-ट्री की क्वेरी के समान है। इसके अलावा, यह रेंज क्वेरी का समर्थन करता है। मान लीजिए हमारे पास नीचे जैसा B+ पेड़ है - B+ ट्री का उदाहरण - खोज तकनीक बहुत हद तक बा

  1. डेटा संरचना में B+ ट्री

    यहां हम देखेंगे कि B+ पेड़ क्या हैं। B+ ट्री, B-ट्रीज़ का विस्तारित संस्करण है। यह पेड़ बी-ट्री पर बेहतर सम्मिलन, विलोपन और खोज का समर्थन करता है। बी-पेड़, चाबियाँ और रिकॉर्ड मान आंतरिक और साथ ही पत्ती नोड्स में संग्रहीत होते हैं। बी + ट्री रिकॉर्ड में, लीफ नोड पर संग्रहीत किया जा सकता है, आंतरिक न

  1. हाफेज डेटा संरचना

    परिचय टेम्पलेट पैरामीटर या हाफएज डेटा संरचना (हाफएजडीएस के रूप में संक्षिप्त) के लिए एक एचडीएस को किनारे-केंद्रित डेटा संरचना के रूप में परिभाषित किया गया है, जो शिखर, किनारों और चेहरों की घटनाओं की जानकारी को बनाए रखने में सक्षम है, जैसे कि प्लानर मैप्स, पॉलीहेड्रा, या अन्य उन्मुख, द्वि-आयामी यादृ