मैं वर्तमान में मार्कोव श्रृंखला के बारे में कुछ पेपर पढ़ रहा हूँ, मैं एक मार्कोव श्रृंखला और एक सादे निर्देशित भारित ग्राफ के बीच का अंतर देखने में असफल रहा हूँ।
उदाहरण के लिए, मार्कोव श्रृंखला में इष्टतम स्टेट-स्पेस गांठ में वे CTMC (निरंतर समय मार्कोव श्रृंखला) की निम्नलिखित परिभाषा प्रदान करते हैं:
हम एक परिमित CTMC पर विचार करते हैं राज्य स्थान द्वारा एक संक्रमण दर मैट्रिक्स ।
वे मार्कोव संपत्ति का उल्लेख बिल्कुल नहीं करते हैं, और, वास्तव में, अगर किनारों पर भार एक संभावना का प्रतिनिधित्व करता है, तो मेरा मानना है कि मार्कोव संपत्ति तुच्छ रूप से रखती है क्योंकि संभावना केवल श्रृंखला की वर्तमान स्थिति पर निर्भर करती है और उस रास्ते का नेतृत्व नहीं करती है यह करने के लिए।
Lumpability के संबंधपरक गुणों पर एक अन्य लेख में मार्कोव श्रृंखलाओं को इसी तरह परिभाषित किया गया है:
मार्कोव श्रृंखला को एक ट्रिपल रूप में दर्शाया जाएगा जहां , के राज्यों का परिमित समुच्चय है , संक्रमण संभावना मैट्रिक्स है जो एक राज्य से दूसरे राज्य में जाने की संभावना को दर्शाता है, और है प्रारंभिक संभावना वितरण एक निश्चित अवस्था में सिस्टम के शुरू होने की संभावना का प्रतिनिधित्व करता है।
फिर, अतीत या भविष्य या स्वतंत्रता का कोई उल्लेख नहीं है।
एक तीसरा पेपर सिंपल ओ (एम लोगन) टाइम मार्कोव चेन लंपिंग है जहां वे न केवल यह बताते हैं कि किनारों पर भार संभावनाएं हैं, लेकिन वे यहां तक कहते हैं:
कई अनुप्रयोगों में, मान गैर-नकारात्मक हैं। हम यह धारणा नहीं बनाते हैं, हालांकि, ऐसे अनुप्रयोग भी हैं जहां को जानबूझकर रूप में चुना जाता है , जिससे यह आमतौर पर नकारात्मक हो जाता है।
इसके अलावा, यह कहा जाता है कि मार्कोव संपत्ति ("समतुल्य" राज्य को एक बड़े राज्य में मिलाकर) को बनाए रखते हुए लुम्पिंग राज्यों की संख्या को कम करने का एक तरीका होना चाहिए। फिर भी, मुझे ऐसा लग रहा है कि यह बस संभावनाओं को समेटे हुए है और यह भी गारंटी नहीं होनी चाहिए कि एकत्रित राज्यों की / से परिवर्तन की परिणामी उपलब्धियाँ सीमा । फिर क्या गांठ वास्तव में संरक्षित करता है?
इसलिए, दो संभावनाएं हैं जो मुझे दिखाई देती हैं:
- मुझे समझ नहीं आया कि एक मार्कोव श्रृंखला क्या है, या
- उन कागजों में मार्कोव श्रृंखला शब्द का उपयोग फर्जी है
क्या कोई स्थिति स्पष्ट कर सकता है?
यह वास्तव में ऐसा लगता है कि उस शब्द का उपयोग करने वाले विभिन्न समुदाय हैं और उनका मतलब व्यापक रूप से विभिन्न चीजों से है। इन 3 लेखों से, जिन पर मैं विचार कर रहा हूं, ऐसा लगता है कि मार्कोव संपत्ति या तो तुच्छ है या बेकार है, जबकि एक अलग तरह के कागजात को देखने पर यह मौलिक लगता है।