छिपे हुए मार्कोव मॉडल (एचएमएम) पर एन-ग्राम मॉडल और विटरबी एल्गोरिदम पर फॉरवर्ड-पिछड़े एल्गोरिदम के बीच क्या अंतर है?फॉरवर्ड-पिछड़े एल्गोरिदम और विटरबी एल्गोरिदम के बीच क्या अंतर है?
जब मैं इन दो एल्गोरिदम के कार्यान्वयन की समीक्षा करता हूं, केवल मुझे मिली चीज़ यह है कि लेनदेन की संभावना विभिन्न संभाव्य मॉडल से आ रही है।
क्या इन 2 एल्गोरिदम के बीच कोई अंतर है?
फॉरवर्ड-बैकवर्ड एल्गोरिदम एक निश्चित समय पर प्रत्येक राज्य में होने की संभावना प्राप्त करने के लिए आगे चरण और पिछड़ा चरण जोड़ता है। यह हर समय कदमों के लिए हमें हर समय व्यक्तिगत रूप से सबसे अधिक संभावित राज्यों का अनुक्रम दे सकता है (हालांकि वैध अनुक्रम होने की गारंटी नहीं है, क्योंकि यह प्रत्येक चरण में व्यक्तिगत स्थिति को मानता है, और ऐसा हो सकता है कि संक्रमण मॉडल में p(q_i -> q_j)=0 की संभावना), दूसरे शब्दों में:
:
, जहां 
दूसरी ओर, Viterbi एल्गोरिथ्म सबसे अधिक संभावना राज्य अनुक्रम एक अवलोकन अनुक्रम को देखते हुए एक अलग optimality कसौटी अधिकतम करके पाता है 10
मैं सुझाव है कि आप एक विस्तृत विवरण के लिए इस प्रसिद्ध कागज का उल्लेख है (देखें समस्या # 2):
लॉरेंस आर Rabiner, एक ट्यूटोरियल छिपे हुए मार्कोव मॉडल पर और चयनित भाषण में आवेदन मान्यता
संक्षेप में डाल दिया:
फॉरवर्ड-पिछड़ा प्रयोग किया जाता है, तो केवल भविष्यवाणी करने के लिए क्या सबसे अधिक संभावना टोकन एक विशेष समय पर है चाहता हूँ। यह उस समय सबसे संभावित अनुक्रम को पाने के लिए खाते में हर संभव अनुक्रम ले जाएगा और उन पर औसत होगा। तो अनुक्रम जो आप वापस प्राप्त करेंगे, वह एक वास्तविक अनुक्रम नहीं होगा, लेकिन जब आप सभी संभावित अनुक्रमों पर विचार करेंगे तो सबसे संभावित टोकन का संग्रह होगा।
विटरबी का उपयोग घटनाओं के सबसे संभावित अनुक्रम को खोजने के लिए किया जाता है। यह प्रत्येक अनुक्रम को देखेगा और बस अनुक्रम का चयन करेगा जो सबसे अधिक संभावना है।
Rabiner's paper के पृष्ठ 262 - 264 पर एक नज़र डालें और यह सब स्पष्ट हो जाना चाहिए। यहाँ एक सीधे उद्धृत जवाब -से अपने प्रश्न को यह कागज है:
"... ऐसा लगता है कि Viterbi एल्गोरिथ्म समान कार्यान्वयन में आगे को (बैक ट्रैकिंग कदम के लिए को छोड़कर) है आगे-पिछड़े एल्गोरिदम की गणना (समीकरण 1 9 -21)। प्रमुख अंतर पिछले राज्यों में समीकरण (समीकरण 33 ए) में अधिकतम है, जिसका उपयोग समीकरण प्रक्रिया के स्थान पर किया जाता है (समीकरण 20)। "