원문정보
초록
영어
In order to evade the keyword filtering, the spammers insert comments into e-mails, such as unusual symbols # or ※, to divide some keywords. In the paper, one keyword filters method for spam via maximum independent sets is presented, and the main contents include: (1) build a matching relation matrix algorithm to help us to improve the performance of maximal independent sets; (2) develop a judgmental criterion according to the matching relation matrix algorithm. (3) design a behavior recognition technology, which can detect and reject the email which receiving. Proved by the experiments and analyses of examples, the space and time complexity of this algorithm is much smaller than 0 (mn). The operating efficiency is also satisfactory, and is able to achieve the complete filtering of targeted unusual symbols during the e-mail keyword filtering.
목차
1. Introduction
2. Related Filtering Technology and Analysis
2.1 Keyword filtering algorithm
2.2 White and Black List
2.3 Rule-based Filtering
2.4 The static content filtering technology
2.5 Bayesian Algorithm
3. The Keywords Filtering Algorithm Based on the Maximal Independent Set
3.1 Matching relation matrix of string
3.2 The algorithm of maximal independent set of matching relation matrix
3.3 Judgement Criterion
3.4 Complexity Analysis
4. Example Analysis
5. Conclusions
Acknowledgments
References