A New Fuzzy Adaptive Multi-Population Genetic Algorithm Based Spam Filtering Method

• Published in: 2010 2nd International Conference on Information Engineering and Computer Science pp. 1 - 4
• Main Authors: Gang Wang, Yuan-ning Liu, Xiao-dong Zhu, Hui-ling Chen, Zhen Liu
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2010
• Subjects: Artificial neural networks; Classification algorithms; Filtering; Indexes; Support vector machines; Unsolicited electronic mail
• ISBN: 1424479398; 9781424479399
• ISSN: 2156-7379; 2156-7387
• DOI: 10.1109/ICIECS.2010.5678249

Internet e-mails have become a common medium of communication for nearly every one. With the fast growing, spam interferes with valid email, and bothers users. This paper proposes a new fuzzy adaptive multi-population genetic algorithm (FAMGA), in order to automatically find the best feature subset to classify spam e-mails. FAMGA consists of multiple subpopulations, and each population runs independently. We design two fuzzy controllers to adjust the crossover rate and the size of each subpopulation, in order to prevent premature convergence of the population. Two publicly available benchmark corpora for spam filtering, the PU1 and Ling-Spam, are used in our experiments. The results of experiments show that the proposed method improves the performance of spam filtering, and is better than other methods of feature selection.