एआई शब्दावली
आर्टिफिशियल इंटेलिजेंस का पूर्ण शब्दकोश
विश्वास प्रचार एल्गोरिथ्म
पेड़ों के लिए सटीक और चक्रों वाले ग्राफ के लिए अनुमानित संदेश पारित करने का एल्गोरिथ्म, पड़ोसी नोड्स के बीच जानकारी प्रसारित करके सीमांत विश्वासों की गणना करता है।
बेयसियन नेटवर्क्स
यादृच्छिक चरों के बीच सशर्त निर्भरताओं को दर्शाते हुए प्रायिकता ग्राफिकल मॉडल, अनिश्चितता के तहत तर्क और निर्णय लेने के लिए उपयोग किए जाते हैं।
मार्कोव नेटवर्क्स
गैर-उन्मुख प्रायिकता ग्राफिकल मॉडल जहां किनारे परस्पर निर्भरताओं का प्रतिनिधित्व करते हैं, गिब्स वितरण और वैश्विक मार्कोव गुणों द्वारा विशेषता।
साक्ष्य
मॉडल के कुछ चरों पर देखी गई जानकारी, अनुमान गणनाओं को स्थितिजन्य बनाने और अदृश्य चरों की प्रायिकता वितरण को अपडेट करने के लिए उपयोग की जाती है।
सीमांत गणना
मॉडल के सभी अन्य चरों को एकीकृत करके चरों के एक सबसेट की प्रायिकता वितरण की गणना करने की मौलिक ऑपरेशन।
ह्यूगिन एल्गोरिथ्म
जंक्शन ट्री में सटीक अनुमान का विशिष्ट कार्यान्वयन, सीमांतों के इष्टतम गणना के लिए द्विदिश संदेश प्रसार का उपयोग करता है।
शेफर-शेनॉय एल्गोरिथ्म
संग्रह और वितरण चरणों को स्पष्ट रूप से अलग करने वाले जंक्शन ट्री में सटीक अनुमान का एक संस्करण, संभावित शून्य से विभाजन से बचता है।
क्लिक्स
ग्राफ में पूर्ण उपग्राफ बनाने वाले नोड्स के उपसमुच्चय, जंक्शन ट्री के निर्माण और गणनाओं के संगठन में केंद्रीय भूमिका निभाते हैं।
घातांकीय समय जटिलता
ग्राफ़िक मॉडलों में सटीक अनुमान की आंतरिक संपत्ति, जहां गणना का समय क्लिक्स के आकार या ग्राफ़ के ट्रीविड्थ के साथ घातांकीय रूप से बढ़ता है।
ट्रीविड्थ
एक ग्राफ़ की संरचनात्मक जटिलता का माप जो सटीक अनुमान की दक्षता निर्धारित करता है, जिसे एक इष्टतम ट्री डिकम्पोजिशन में क्लिक्स के अधिकतम आकार के रूप में परिभाषित किया जाता है।
फैक्टराइजेशन
एक जटिल संयुक्त संभाव्यता वितरण को छोटे फैक्टर्स के उत्पाद में विभाजित करना, जो ग्राफ़िक मॉडल की सशर्त स्वतंत्रता गुणों का लाभ उठाता है।