Dongjak-gu Seoul 156–756, Republic of Korea.pdf

Soft Comput (2007) 11:729–740 DOI 10.1007/s00500-006-0116-0 FOCUS Artificial immune system inspired behavior-based anti-spam filter Xun Yue · Ajith Abraham · Zhong-Xian Chi · Yan-You Hao · Hongwei Mo Published online: 2 September 2006 ? Springer-Verlag 2006 Abstract This paper proposes a novel behavior-based anti-spam technology for email service based on an arti- ficial immune-inspired clustering algorithm. The sug- gested method is capable of continuously delivering the most relevant spam emails from the collection of all spam emails that are reported by the members of the network. Mail servers could implement the anti-spam technology by using the “black lists” that have been already recognized. Two main concepts are introduced, which defines the behavior-based characteristics of spam and to continuously identify the similar groups of spam when processing the spam streams. Experiment results using real-world datasets reveal that the proposed tech- nology is reliable, efficient and scalable. Since no sin- gle technology can achieve one hundred percent spam detection with zero false positives, the proposedmethod may be used in conjunction with other filtering systems to minimize errors. Keywords Spam · Clustering algorithm · Artificial immune system · Artificial immune network X. Yue (B) · Z.-X. Chi · Y.-Y. Hao Department of Computer Science and Engineering, Dalian University of Technology, 116024 Dalian, China e-mail: yuexun@ X. Yue College of Information Sciences and Engineering, Shandong Agricultural University, 271018 Taian, China A. Abraham IITAProfessorship Program, School ofComputer Science and Engineering, Chung-Ang University, 221, Heukseok-dong, Dongjak-gu Seoul 156–756, Republic of Korea H. Mo Automation College, Harbin Engineering University, 150001 Harbin, China 1 Introduction In recent years, personalized anti-spam filters of email client applications based on content filters have now be- come the standard for spamfilters (Hinde 2003,Gyongyi and Garcia