Duy Dinh - 2012-06-03
\begin{figure*}[!ht]
\centering
\captionof{algorithm}{Extraction de concepts basée sur la corrélation des positions de mots en utilisant la mesure de Spearman}
\label{algo:Spearman_based_ConceptExtraction}

    \colorbox{lightgray}{
    \begin{minipage}{.8\textwidth}
        \begin{algorithmic}[1]
            \REQUIRE Document $D$, Terminologie $T$
            \ENSURE Liste des concepts $L_c$ 
            \STATE \COMMENT {Extraire les concepts par la RI et initialiser le score de chaque concept à une valeur < -1.0}
            \STATE $L_c\gets extraireConcepts(D, T)$ \COMMENT {algo.~\ref{algo:RI_based_ConceptExtraction}}
            \STATE $initialiserScore(L_c, -2.0)$

            \STATE \COMMENT {Calculer la corrélation de Spearman $-1 \leq \rho(D,c) \leq 1$}     
            \STATE \COMMENT {Découper le texte en phrases}
            \STATE $Phrases\gets extrairePhrases(D)$
            \FORALL {$p \in Phrases$}
                \STATE $L_p\gets normaliser(extraireMots(p))$  \COMMENT{liste de mots}            

                \FORALL{$c \in L_c$}
                    \STATE $V\gets extraireVariants(c)$ \COMMENT {les termes d'entrée de $c$}
                    %\STATE $maxScore\gets -2$ \COMMENT{score du début du concept}
                    % \STATE $maxLen\gets 1$ \COMMENT{longueur maximale du concept}
                    \FORALL{$v \in V$}
                        \STATE $L_E\gets normaliser(extraireMots(v))$
                        \IF {$L_p \cap L_E \neq NULL$}
                            \STATE $\rho(p, E)\gets corelSpearman(L_p, L_E)$ \COMMENT{algo.~\ref{algo:Spearman_Correlation}}
                            \IF {$\rho(D,c) < \rho(p,E)$}
                                \STATE $\rho(D,c)\gets \rho(p, E)$
                            \ENDIF    
                        \ENDIF
                    \ENDFOR
                    \STATE $score(D, c)=\rho(D,c)$
                \ENDFOR
            \ENDFOR
            \STATE \COMMENT {Trier les concepts en fonction du degré de corrélation}
            \STATE $trier(L_c)$
            \RETURN $L_c$
        \end{algorithmic}
    \end{minipage}
    }
\end{figure*}