https://wiki.centrale-med.fr/informatique/ 2026-05-02T08:11:41+00:00 https://wiki.centrale-med.fr/informatique/ https://wiki.centrale-med.fr/informatique/entrale-med.fr/informatique/lib/tpl/bootstrap3/images/favicon.ico text/html 2015-11-11T17:40:02+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/public:algo-txt:appariement_similarite_distance?rev=1447263602&do=diff Distance de Hamming Distance d'édition Divergence de Kullback-Leibler text/html 2016-03-14T08:43:25+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/public:algo-txt:statistiques_sur_les_lettres?rev=1457945005&do=diff Statistiques sur les lettres Soit un document $d$ : * constitué de $T$ symboles $d[1]$, …, $d[i]$, …. * appartenant à l'alphabet $A = \{\alpha_1,...,\alpha_K\}$ constitué de $K$ symboles. Modèles probabilistes Les modèles probabilistes interprètent les données de type texte comme étant générées par une distribution de probabilité $P$$P$$\alpha \in A$$P(X=\alpha)$$$P(X=\alpha) = \frac{|\omega \in \Omega : X=\alpha|}{|\Omega|}$$$\Omega$$$\sum_{\alpha \in V} P(X=\alpha) = 1$$$\alpha$$d$$$f_… text/html 2020-04-20T15:27:37+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/public:algo-txt:statistiques_sur_les_termes?rev=1587396457&do=diff Statistiques sur les termes Soit un document $d$ : * constitué de $K$ mots $d[1]$, …, $d[i]$, …. * appartenant au vocabulaire $V = \{t_1,...,t_m\}$ constitué de $m$ termes. Fréquence d’un terme $t$ : Soit $t \in V$ un terme de vocabulaire. On note $P(X=t)$ la fréquence d'apparition de ce terme $$P(X=t) = \frac{|\omega \in \Omega : X=t|}{|\Omega|}$$$\Omega$$$\sum_{t \in A} P(X=t) = 1$$$t$$d$$$f_d(t) = \frac{|\{i:d[i] =t\}|}{|d|} $$$B$$n$$t$$B$$$f_B(t) = \frac{|\{(i,j):d_i \in B,d_i[j] = t…