arrow
Return

Using evolutionary computation for discovering spam patterns from e-mail samples

delete2018-03-01
delete22
PRE
AI
D
David Ruano-Ordás *
F
Florentino Fdez‐Riverola
J
José R. Méndez
DOI:10.1016/j.ipm.2017.12.001delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
Information Processing and Management
IF:
6.9
Papers:
5.2K
Citations:
1.4W

Organization

U
Universidade de Vigo
Scholars:
7.7K
Papers: 8.3K
Citations: 13
Cited Papers

Cited Papers

Implementation and evaluation of adaptive garbage collection
err2000-01-01
err0
PREAI
errEiko Takaoka; Yoshio Tanaka; Masakazu Nakanishi
errShare
errSave
Live and learn from mistakes: A lightweight system for document classification
err2013-01-01
err6
PREAI
errBorodin, Yevgen; Polishchuk, Valentin; Mahmud, Jalal; Ramakrishnan, I. V.; Stent, Amanda
errShare
errSave
Grindstone4Spam: An optimization toolkit for boosting e-mail classification
err2012-12-01
err12
PREAI
errMendez, Jose R.; Reboiro-Jato, M.; Diaz, Fernando; Diaz, Eduardo; Fdez-Riverola, Fiorentino
errShare
errSave
Traffic flow forecasting for city logistics: a literature review and evaluation
err2019-01-01
err0
errOAAI
errEvripidis P. Kechagias; Sotiris P. Gayialis; Grigorios D. Konstantakopoulos; Georgios A. Papadopoulos
errShare
errSave
Rough sets for spam filtering: Selecting appropriate decision rules for boundary e-mail classification
err2012-11-01
err28
PREAI
errPerez-Diaz, Noemi; Ruano-Ordas, David; Mendez, Jose R.; Galvez, Juan F.; Fdez-Riverola, Florentino
errShare
errSave
A case-based technique for tracking concept drift in spam filtering
err2005-08-01
err144
errOAAI
errDelany, SJ; Cunningham, P; Tsymbal, A; Coyle, L
errShare
errSave
SDAI: An integral evaluation methodology for content-based spam filtering models
err2012-11-01
err23
PREAI
errPerez-Diaz, Noemi; Ruano-Ordas, David; Fdez-Riverola, Fiorentino; Mendez, Jose R.
errShare
errSave
researcher View more