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

डेटा संरचना में बेयस नियम (Bayes' Rule)


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

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

$$P(C|D) = \frac{P(D|C) P(C)}{P(D)}$$

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

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

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

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

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

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

    यहाँ हम देखेंगे कि B+ ट्री में खोज कैसे की जाती है। B+ ट्री खोज को B+ ट्री क्वेरीिंग (B+ Tree Querying) के रूप में भी जाना जाता है। यह एल्गोरिदम B-ट्री की क्वेरी करने के समान है। इसके अलावा, यह रेंज क्वेरी (range query) का समर्थन करता है। मान लीजिए हमारे पास नीचे जैसा B+ ट्री है: B+ ट्री का उदाहरण

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

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

  1. हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure) हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure)

    परिचय (Introduction) टेम्पलेट पैरामीटर्स के लिए HDS या हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure - संक्षिप्त HalfedgeDS) को एक एज-केंद्रित डेटा स्ट्रक्चर (Edge-centered Data Structure) के रूप में परिभाषित किया जाता है जो वर्टेक्स, एज और फेसेस (Vertices, Edges and Faces) की घटना जानकारी (Incidenc