Binary LNS-based naïve Bayes inference engine for spam control: Noise analysis and FPGA implementation

IET Computers and Digital Techniques

Volumn 2, Issue 1, 2008, Pages 56-62

  Marsono, M N ^a   El Kharashi, M Watheq ^b   Gebali, F ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

^b The British University in Egypt   (Egypt)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER HARDWARE; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); ITERATIVE METHODS; MATLAB; PROBABILITY;

BAYES INFERENCE ENGINES; HARDWARE ARCHITECTURE; INFERENCE ENGINE; NOISE ANALYSIS; SPAM CONTROL;

SPAMMING;

EID: 38649140683     PISSN: 17518601     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-cdt:20050180     Document Type: Article

References (37)

1. Goodman, J., Heckerman, D., and Rounthwaite, R.: ' Stopping spam ', (Scientific American, 2005, April), p. 42-49
2. 'Common tricks employed by spammers', http://www.process.com/precisemail/ SpamTricks.pdf, accessed August 2007
3. Yerazunis, W.: ' The spam filtering plateau at 99.9 accuracy and how to get past it ', Presented in MIT Spam Conf., Cambridge, USA, January, 16, 2004, http://www.merl.com/reports/docs/TR2004-091.pdf, accessed August 2007
4. 'The real threat of spam', http://whitepapers.silicon.com/0,39024759, 60131105p-39000647q,00.htm, accessed August 2007
5. 'US spam crackdown shows mixed results', http://news.zdnet.co.uk/ internet/0,39020369,39229171,00.htm, accessed August 2007
6. 'The spam economy: the convergent spam and virus threats', http://www.sophos.com/spaminfo/whitepapers/Sophos_spam-economy_wpus, accessed August 2007
7. Jesdanun, A.: ' As spam filters improve, attention shifts to containment ', http://www.technologyreview.com/TR/wtr_14284,323, p1.html, accessed August 2007
8. 'Why Bayesian filtering is the most effective anti-spam technology', http://www.gfi.com/whitepapers/why-bayesian-filtering.pdf, accessed August 2007
9. Varghese, G.: ' Network algorithmics: an interdisiplinary approach to designing fast networked devices ', (Elsevier, 2005)
10. Marsono, M.N., El-Kharashi, M.W., Gebali, F., and Ganti, S.: ' A distributed e-mail classification for spam control ', Proc. 2006 Canadian Conf. Electrical and Computer Engineering (CCECE 2006), Ottawa, Canada, May, 2006, p. 438-441
11. Espion Interceptor, http://www.espionintl.com, accessed March 2007
12. WatchGuard Firebox, http://www.watchguard.com, accessed March 2007
13. Wan, Y., and Wey, C.-L.: ' Efficient algorithms for binary logarithmic conversion and addition ', Proc. 1998 IEEE Int. Symp. on Circuits and Systems, Monterey, USA, May, 1998, p. 233-236
14. ' Boosting and naïve Bayesian learning ', Technical Report CS97-557, UCSD, September, 1997, http://www-cse.ucsd.edu/users/elkan/papers/bnb.ps, accessed August 2007
15. Matousek, R., Tichý, M., Pohl, Z., Kadlec, J., Softley, C., and Coleman, N.: ' Logarithmic number system and floating-point arithmetics on FPGA ', Proc. 12th Int. Conf. on Field Programmable Logic and Application, Montpellier, France, September, 2002, 2438, p. 627-636, Lecture Notes in Computer Science: Field-Programmable Logic and Applications
16. Elguibaly, F., Sui, N.-T., and Rayhan, A.: ' HCORDIC: a high-radix adaptive CORDIC algorithm ', Can. J. Electrical Comput. Eng., 2000, 25, (3), p. 149-154
17. Elguibaly, F.: ' α-CORDIC: an adaptive CORDIC algorithm ', Can. J. Electrical Comput. Eng., 1998, 23, (3), p. 133-138
18. Gebali, F., and El-Kharashi, M.W.: ' ERL: an algorithm for fast evaluation of exponential, reciprocal, and logarithmic functions ', Proc. 2004 Int. Conf. Electrical, Electronic and Computer Engineering, Cairo, Egypt, September, 2004, p. 269-272
19. Resnick, P.: ' RFC2822: internet message format ', http://www.faqs.org/ ftp/rfc/rfc2822.txt, accessed August 2007
20. Graham, P.: ' A plan for spam ', http://www.paulgraham.com/spam.html, accessed August 2007
21. O'Brien, C., and Vogel, C.: ' Spam filters: Bayes vs. chi-squared; letters vs. words ', Proc. 1st Int. Symp. on Information and Communication Technologies (ISICT), Dublin, Ireland, September, 2003, p. 291-296
22. Siefkes, C., Assis, F., Chhabra, S., and Yerazunis, W.S.: ' Combining Winnow and orthogonal sparse bigrams for incremental spam filtering ', Proc. 15th European Conf. Machine Learning and 8th European Conf. Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD), Pisa, Italy, September, 2004, p. 410-421
23. Yang, Y., and Pedersen, J.O.: ' A comparative study on feature selection in text categorization ', Proc. ICML-97, the 14th Int. Conf. Machine Learning, Nashville, USA, July, 1997, p. 412-420
24. Marsono, M.N., El-Kharashi, M.W., and Gebali, F.: ' Performance analysis of server-side spam control strategies based on layer-3 classification ', IEEE Canadian Conf. Electrical and Computer Engineering (CCECE 2007), Vancouver, Canada, April, 2007, p. 349-352
25. Altera Stratix Device Handbook, http://www.altera.com/literature/hb/stx/ stratix_handbook.pdf, accessed August 2007
26. Skahill, K.: ' VHDL for Programmable Logic ', (Prentice-Hall, 1996)
27. Androutsopolous, I., Koutsias, J., Chandrinos, K.V., Paliouras, G., and Spyropolous, C.D.: ' An evaluation of naïve Bayesian anti-spam filtering ', Proc. Workshop on Machine Learning in the New Information Age, 11th European Conf. Machine Learning, Barcelona, Spain, May, 2000, p. 9-17
28. 'Bayesian filtering example: using Bayes's formula to keep spam out of your inbox', http://www.process.com/precisemail/BayesianExample.pdfa, accessed change all marked to August 2007
29. SpamAssassin Corpus, http://spamassassin.apache.org/publiccorpus/, accessed August 2007
30. BETSY, http://edres.org/betsy/, accessed August 2007
31. Rudner, L., and Liang, T.: ' Automated essay scoring using Bayes theorem ', J. Technol. Learn. Assess., 2002, 1, (2), http://www.bc.edu/research/intasc/ jtla/journal/pdf/v1n2_jtla.pdf, accessed August 2007
32. Yerazunis, W., Chhabra, S., Siefkes, C., Assis, F., and Gunopulos, D.: ' A unified model of spam filtration ', Presented in MIT Spam Conf., Cambridge, USA, January, 2005, http://www.cs.ucr.edu/~schhabra/UnifiedFilters.pdf, accessed August 2007
33. Cho, Y.H., Nahab, S., and Mangione-Smith, W.: ' Specialized hardware for deep network packet filtering ', Proc. 12th Int. Conf. Field Programmable Logic and Applications (FPL), Montpellier, France, September, 2002, 2438, p. 452-461, Lecture Notes in Computer Science: Field-Programmable Logic and Applications
34. Sourdis, I., and Pnevmatikatos, D.: ' Fast, large-scale string match for a 10Gbps FPGA-based network intrusion detection system ', Proc. 13th Int. Conf. Field Programmable Logic and Applications (FPL), Lisbon, Portugal, September, 2003, 2778, p. 880-889, Lecture Notes in Computer Science: Field-Programmable Logic and Applications
35. Rabin, M.O.: ' Fingerprinting by random polynomials ', Technical Report TR-15-81, 1981, Department of Computer Science, Harvard University
36. Dharmapurikar, S., Krishnamurthy, P., and Taylor, D.E.: ' Longest prefix matching using bloom filters ', IEEE/ACM Trans. Netw., 2006, 14, (2), p. 397-409 1063-6692
37. 'Intel 64 and IA-32 architectures software developers manual: basic architecture', vol. 3, 2006. http://developer.intel.com/design/processor/ manuals/253665.pdf, accessed August 2007