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

<table class="algorithm-group"><tr><td><table class="algorithm" id="alg3"><tr><td>(1)</td><td>Function Name: FindEmissionProbabilityMatrix</td></tr><tr><td>(2)</td><td>Function Input: Hadith-Annotated file</td></tr><tr><td>(3)</td><td>Function Output: EmissionProbabilityMatrix</td></tr><tr><td>(4)</td><td>START</td></tr><tr><td>(5)</td><td> FOR every unique Isnad-Phrase within Hadith-Annotated file</td></tr><tr><td>(6)</td><td>  FOR every unique POI within Hadith-Annotated file</td></tr><tr><td>(7)</td><td>   <i>N</i> = Count how often the Isnad-Phrase assigns to this POI</td></tr><tr><td>(8)</td><td>   <i>T</i> = Total occurrences number of this POI in Hadith-Annotated file</td></tr><tr><td>(9)</td><td>   Emission-Probability = (<i>N</i>/<i>T</i>)</td></tr><tr><td>(10)</td><td>  END</td></tr></table></td></tr></table>

<div> Find Emission Probability (<i>B</i>) Matrix.</div>

Mathematical Problems in Engineering

alg3

Algorithm 3

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