Abstract:Email spam filtering is considered as an online supervised learning task for binary text classification (TC). Normally, the previous statistical TC algorithms treat an email as a single plain-text document, ignoring the multi-field feature of email documents. This paper investigates the multi-field feature, and proposes a multi-field learning (MFL) approach for email spam filtering. The MFL approach divides the complex TC problem of multi-field document into several sub-problems, and conquers each sub-problem separately. At online learning, multi-scorer is learned separately within its text field according to online supervised feedbacks. At online predicting, multi-scorer's output scores are combined to predict the new document's category. The MFL framework is a general frame to combine scorers implemented by any statistical TC algorithms. However, previous TC algorithms often require great training or updating time, which are impractical for large-scale email systems. Considering the space-time spending of email spam filtering, a string-frequency index (SFI) binary TC algorithm is proposed, which is based on the straightforward conditional probability and has low space-time complexity for both online learning and online predicting. The experimental results on TREC spam track show that the performances of online Bayesian and relaxed online SVMs algorithms can be improved by the MFL approach. Especially, the proposed SFI algorithm can achieve the state-of-the-art performance at greatly reduced computational cost within the MFL framework.

Active Learning for Online Spam Filtering

Online Active Multi-Field Learning for Efficient Email Spam Filtering

SVM-Based Spam Filter with Active and Online Learning.

Online Spam Filtering Based on Ensemble Learning of Multi-filter

Ensemble Learning and Active Learning Based Personal Spam Email Filtering

Training SpamAssassin with Active Semi-supervised Learning

An architecture of active learning SVMs for spam

Active Learning with Simplified SVMs for Spam Categorization

Camouflaged Chinese Spam Content Detection with Semi-supervised Generative Active Learning.

Active Learning for Spam Email Classification

Active learning based spam filtering method

An Imbalanced Spam Mail Filtering Method

Online Linear Discriminative Learning for Spam Filter

A Spam Filter Approach with the Improved Machine Learning Technology

Quick Online Spam Classification Method Based on Active and Incremental Learning

Online Supervised Learning from Multi-Field Documents for Email Spam Filtering.

Application of LS-SVM in Spam-filtering

Lazy Learning Spam Filtering Model Based on Embedded Feature Selection

A Game Model for Adversarial Classification in Spam Filtering

Training SVM Email Classifiers Using Very Large Imbalanced Dataset

Adaptive transfer learning for spam filtering