Developing methods and heuristics with low time complexities for filtering spam messages
12th International Conference on Applications of Natural Language to Information Systems, NLDB 2007, Paris, Fransa, 27 - 29 Haziran 2007, cilt.4592 LNCS, ss.35-47, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Cilt numarası: 4592 LNCS
- Doi Numarası: 10.1007/978-3-540-73351-5_4
- Basıldığı Şehir: Paris
- Basıldığı Ülke: Fransa
- Sayfa Sayıları: ss.35-47
- Anahtar Kelimeler: Heuristics, N-gram methods, Spam e-mails, Turkish
- Boğaziçi Üniversitesi Adresli: Evet
Özet
In this paper, we propose methods and heuristics having high accuracies and low time complexities for filtering spam e-mails. The methods are based on the n-gram approach and a heuristics which is referred to as the first n-words heuristics is devised. Though the main concern of the research is studying the applicability of these methods on Turkish e-mails, they were also applied to English e-mails. A data set for both languages was compiled. Extensive tests were performed with different parameters. Success rates of about 97% for Turkish e-mails and above 98% for English e-mails were obtained. In addition, it has been shown that the time complexities can be reduced significantly without sacrificing from success. © Springer-Verlag Berlin Heidelberg 2007.