Abstract
In this paper, we propose a multi-objective approach for generating sets of feasible trade-off solutions for the Vietnamese anti-spam system (using SpamAssassin). The two objectives for considering are the Spam Detection Rate (SDR) and False Alarm Rate (FAR).The experiments were conducted based on Vietnamese spam data set through three scenarioswith different numbers of SpamAssassin rules; and we used the non-dominated sorting genetic algorithm(version 2) - NSGA-II for finding the trade-off solutions. The result of each scenario was recorded to compare with the performance of the traditional approach (single objective optimization).According to the statistical results, the new approach not only achieved more efficient results but also created a set of ready-to-use rule scores which supports different levels of the trade-off between SDR and FAR.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Coello Coello, C.A., Veldhuizen, D.A.V., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers (2002)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Bui, L.T., Essam, D., Abbass, H.A., Green, D.G.: Performance analysis of evolution multi-objective optimisation algorithms in noisy environments. Complexity International 11, 29–39 (2005)
Tran, Q.A., Duan, H., Li, X.: Real-time statistical rules for spam detection. IJCSNS International Journal of Computer Science and Network Security 6(2B), 178–184 (2006)
Vu, M.T., Tran, Q.A., Jiang, F., Tran, V.Q.: Multilingual rules for spam detection. In: Proceedings of the 7th International Conference on Broadband and Biomedical Communications (IB2COM 2012), Sydney, Australia, pp. 106–110 (2012)
Schwartz: SpamAssassin. O’Reilly (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Vu, M.T., Tran, Q.A., Ha, Q.M., Bui, L.T. (2014). A Multi-objective Approach for Vietnamese Spam Detection. In: Huynh, V., Denoeux, T., Tran, D., Le, A., Pham, S. (eds) Knowledge and Systems Engineering. Advances in Intelligent Systems and Computing, vol 245. Springer, Cham. https://doi.org/10.1007/978-3-319-02821-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-02821-7_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02820-0
Online ISBN: 978-3-319-02821-7
eBook Packages: EngineeringEngineering (R0)