An HMM for detecting spam mail

  • Authors:
  • José Gordillo;Eduardo Conde

  • Affiliations:
  • Facultad de Matemáticas, Department of Statistics and Operations Research, Universidad de Sevilla, CP 41012 C/Tarfia S/N, Sevilla, Spain;Facultad de Matemáticas, Department of Statistics and Operations Research, Universidad de Sevilla, CP 41012 C/Tarfia S/N, Sevilla, Spain

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2007

Quantified Score

Hi-index 12.06

Visualization

Abstract

Hidden Markov Models, or HMMs for short, have been recently used in Bioinformatics for the classification of DNA or protein chains, giving rise to what is known as Profile Hidden Markov Models. In this paper, we show that these models can also be adapted to the problem of classifying misspelled words by identifying its primary structure through statistical tools. This process leads to a new learning algorithm which is based in the parametrization of the set of recognizable words in order to detect any misspelled form of these words. As an application, a method to classify spam mails by means of the detection of the adulterated words, from a blacklist of words frequently used by spammers, is described.