A Hidden Markov Model-Based Tagging Approach for Arabic Isnads of Hadiths

<table class="algorithm-group"><tr><td><table class="algorithm" id="alg2"><tr><td>(1)</td><td>Function Name: FindTransitionProbabilityMatrix</td></tr><tr><td>(2)</td><td>Function Input: Hadith-Annotated file</td></tr><tr><td>(3)</td><td>Function Output: TransitionProbabilityMatrix</td></tr><tr><td>(4)</td><td>START</td></tr><tr><td>(5)</td><td> FOR every state (Si) in States-Array</td></tr><tr><td>(6)</td><td>  FOR every state (Sj) in States-Array</td></tr><tr><td>(7)</td><td>   W = Number of (SiSj) sequence occurrences in in the Hadith-Annotated file</td></tr><tr><td>(8)</td><td>   Z = Total number of Si occurrences in Hadith-Annotated file</td></tr><tr><td>(9)</td><td>   Transition-Probability = (W/Z)</td></tr><tr><td>(10)</td><td>  END</td></tr></table></td></tr></table>

<div> Find Transition Probability (A) Matrix.</div>

Mathematical Problems in Engineering

alg2

Algorithm 2

Algorithm 2: A Hidden Markov Model-Based Tagging Approach for Arabic Isnads of Hadiths 