मैं बेयसियन नेटवर्क पर विश्वास प्रसार के लिए एक जंक्शन पेड़ एल्गोरिदम लागू करने के साथ खेल रहा हूं। मैं ग्राफ को त्रिभुज करने के साथ थोड़ा सा संघर्ष कर रहा हूं ताकि जंक्शन पेड़ बन सकें।एक अप्रत्यक्ष ग्राफ त्रिकोण के लिए सामान्य उद्देश्य एल्गोरिदम?
मैं समझता हूं कि इष्टतम त्रिभुज खोजना एनपी-पूर्ण है, लेकिन क्या आप मुझे एक सामान्य उद्देश्य एल्गोरिदम पर इंगित कर सकते हैं जिसके परिणामस्वरूप अपेक्षाकृत सरल बेयसियन नेटवर्क के लिए 'पर्याप्त पर्याप्त' त्रिकोण होता है?
यह एक सीखने का अभ्यास है (शौक, होमवर्क नहीं), इसलिए मुझे अंतरिक्ष/समय जटिलता के बारे में ज्यादा परवाह नहीं है जब तक कि एल्गोरिदम का परिणाम किसी भी अप्रत्यक्ष ग्राफ को दिए गए त्रिकोणीय ग्राफ में न हो। आखिरकार, मैं समझने की कोशिश कर रहा हूं कि किसी भी तरह के अनुमान लगाने की कोशिश करने से पहले सटीक अनुमान एल्गोरिदम कैसे काम करते हैं।
मैं नेटवर्कएक्स का उपयोग कर पायथन में टिंकरिंग कर रहा हूं, लेकिन सामान्य ग्राफ ट्रैवर्सल शब्दावली का उपयोग करके ऐसे एल्गोरिदम का कोई छद्म कोड विवरण मूल्यवान होगा।
धन्यवाद!
जब आप कहते हैं कि "गुट (रों) के आकार", आप चर आप पहले से ही एक-दूसरे से कनेक्ट किए गए की वजह से क्या मतलब है एक हटाना? अर्थात। यदि किसी ग्राफ में 5-क्लिक्स होता है, तो क्या आपकी विधि इसे पहले पुनरावृत्ति पर पहचानती है या क्या यह प्रारंभ में सभी चरों को 1-क्लिक्स के रूप में मानती है? मैं एक विधि को कॉल करने से बचना चाहता हूं जो हर बार अधिकतम क्लिप प्राप्त करता है जब मुझे सी (i) की गणना करने की आवश्यकता होती है। – user