Earticle

초록

영어

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.

목차

Abstract
 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

키워드

저자

• HaiLong Wang [ Inner Mongolia Normal University ]
• FanJun Meng [ Inner Mongolia Normal University ]
• HaiPeng Jia [ Air Defence Forces Academy ]
• JinHong Cheng [ Inner Mongolia electric power information and Communication Center ]
• Jiong Xie [ Inner Mongolia electric power information and Communication Center ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Smart Home

• 간기

  격월간

• pISSN

  1975-4094

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605