Classification of Textual E‐Mail Spam Using Data Mining Techniques
Authors:
Open Access
- 1 January 2011
- journal article
- research article
- Published by Wiley in Applied Computational Intelligence and Soft Computing
- Vol. 2011 (1)
Abstract
A new method for clustering of spam messages collected in bases of antispam system is offered. The genetic algorithm is developed for solving clustering problems. The objective function is a maximization of similarity between messages in clusters, which is defined byk‐nearest neighbor algorithm. Application of genetic algorithm for solving constrained problems faces the problem of constant support of chromosomes which reduces convergence process. Therefore, for acceleration of convergence of genetic algorithm, a penalty function that prevents occurrence of infeasible chromosomes at ranging of values of function of fitness is used. After classification, knowledge extraction is applied in order to get information about classes. Multidocument summarization method is used to get the information portrait of each cluster of spam messages. Classifying and parametrizing spam templates, it will be also possible to define the thematic dependence from geographical dependence (e.g., what subjects prevail in spam messages sent from certain countries). Thus, the offered system will be capable to reveal purposeful information attacks if those occur. Analyzing origins of the spam messages from collection, it is possible to define and solve the organized social networks of spammers.Keywords
This publication has 26 references indexed in Scilit:
- An incremental cluster-based approach to spam filteringExpert Systems with Applications, 2008
- Automatic Text Documents Summarization through Sentences ClusteringJournal of Long-Term Effects of Medical Implants, 2008
- Tightening the net: A review of current and next generation spam filtering toolsComputers & Security, 2006
- A supervised clustering and classification algorithm for mining data with mixed variablesIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2006
- A Unified View on Clustering Binary DataMachine Learning, 2006
- Fighting the spam warsACM Transactions on Internet Technology, 2004
- Spam warsCommunications of the ACM, 2003
- Techniques of Cluster Algorithms in Data MiningData Mining and Knowledge Discovery, 2002
- On Clustering Validation TechniquesJournal of Intelligent Information Systems, 2001
- Term-weighting approaches in automatic text retrievalInformation Processing & Management, 1988