Using evolutionary computation for discovering spam patterns from e-mail samples |
| |
| Authors: | David Ruano-Ordás Florentino Fdez-Riverola José R Méndez |
| |
| Institution: | 1. Department Computer Science, University of Vigo, ESEI, Campus As Lagoas, 32004, Ourense, Spain;2. Centro de Investigaciones Biomédicas (Centro Singular de Investigación de Galicia), Campus Universitario Lagoas-Marcosende, 36310, Vigo, Spain |
| |
| Abstract: | One of the most relevant problems affecting the efficient use of e-mail to communicate worldwide is the spam phenomenon. Spamming involves flooding Internet with undesired messages aimed to promote illegal or low value products and services. Beyond the existence of different well-known machine learning techniques, collaborative schemes and other complementary approaches, some popular anti-spam frameworks such as SpamAssassin or Wirebrush4SPAM enabled the possibility of using regular expressions to effectively improve filter performance. In this work, we provide a review of existing proposals to automatically generate fully functional regular expressions from any input dataset combining spam and ham messages. Due to configuration difficulties and the low performance achieved by analysed schemes, in this work we introduce DiscoverRegex, a novel automatic spam pattern-finding tool. Patterns generated DiscoverRegex outperform those created by existing approaches (able to avoid FP errors) whilst minimising the computational resources required for its proper operation. DiscoverRegex source code is publicly available at https://github.com/sing-group/DiscoverRegex. |
| |
| Keywords: | Genetic programing Regular expressions Automatic generation E-mail Spam filtering |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
