imported>Aka: /* Weblinks */ https

2023-04-05T09:32:51Z

Weblinks: https

Neue Seite

Der '''Markow-Spamfilter''' (nach [[Andrei Andrejewitsch Markow (Mathematiker, 1856)|Andrei Andrejewitsch Markow]]) ist ein [[Spamfilter]] basierend auf einem [[Hidden Markov Model]] und stellt eine Weiterentwicklung des [[Bayes Spamfilter|Bayes-Spamfilters]] dar. Der Spamfilter errechnet dabei die Wahrscheinlichkeit, mit der die Wortketten des überprüften Textes zu Wortketten typischer Spamtexte passen. Während bei einem Bayes-Spamfilter die Wahrscheinlichkeit einzelner Wörter errechnet wird, zieht der Markow-Spamfilter Wortketten zur Ermittlung der Wahrscheinlichkeit heran und gewichtet die einzelnen Kombinationsmöglichkeiten. Ähneln die Wortketten des überprüften Textes denen typischer Spamtexte, so gilt der überprüfte Text als [[Spam]].

== Beispiel für Gewichtung der Kombinationsmöglichkeiten ==
Am Beispiel des Satzes „Der schnelle braune Fuchs springt …“ kann man die Kombinationsmöglichkeiten und Gewichtungen 2<sup>2N</sup> im Markow-Spamfilter veranschaulichen:
{| class="wikitable"
|-
!Wortkette
!Gewichtung
!N
|-
|Der
|1
|0
|-
|Der schnelle
|4
|1
|-
|Der <...> braune
|4
|1
|-
|Der <...> <...> Fuchs
|4
|1
|-
|Der schnelle braune
|16
|2
|-
|Der <...> braune Fuchs
|16
|2
|-
|Der schnelle <...> Fuchs
|16
|2
|-
|Der schnelle braune Fuchs
|64
|3
|}

== Formale Darstellung der Wahrscheinlichkeitsberechnung ==
Während die Wahrscheinlichkeit aufgrund des Bayes-Spamfilters durch
: <math>P_\text{lokal} = 0{,}5+\frac{P_{\text{gut}} - P_\text{schlecht}}{P_\text{gut} + P_\text{schlecht} + 1}\;</math>
angegeben wird, gilt für das Markow-Spamfilter
: <math>P_\text{lokal} = 0{,}5+\frac{(P_\text{gut} - P_\text{schlecht}) \cdot \text{Gewichtung}}{(P_\text{gut} + P_\text{schlecht}+1) \cdot \text{Gewichtung}_\text{maximal}}\;</math>.

== Literatur ==
* {{Literatur
|Autor=Shalendra Chhabra, William S. Yerazunis, Christian Siefkes
|Titel=Spam Filtering using a Markov Random Field Model with Variable Weighting Schemas
|Sammelwerk=Fourth IEEE International Conference on Data Mining (ICDM'04)
|Datum=2004
|Seiten=347–350
|DOI=10.1109/ICDM.2004.10031}}

== Weblinks ==
* [https://crm114.sourceforge.net/ CRM114 – the Controllable Regex Mutilator]

[[Kategorie:Stochastischer Prozess]]

Markow-Spamfilter - Versionsgeschichte

imported>Aka: /* Weblinks */ https