Abstract: The spam message senders continually try to modify spam content for cheating filter system, causing the recognition accuracy to decrease. Aiming at this problem, a new recognition method based on self-clustering and self-learning algorithm is presented. First, the spam relation chain is built by the minimum edit distance to realize self-clustering function using MeanShift algorithm is used on the chain. Second, the core of each cluster is computed, and the weight of each sample is computed by the distance from the cluster core. Then train the classifier by the samples with its weights. When the new spam is recognized by the classifier, it will be classified to a cluster. The core and sample weights of this cluster will be recomputed, and update the classifier to realize the self-learning function this process is repeated. Experiment results demonstrate that the new method can improve the recognition accuracy by 2. 51% ~ 5. 14% , and can keep the high accuracy for a long time.

Key words: edit distance, clustering, self-learning, spam message