Unsupervised spam detection based on string alienness measures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4755 LNAI, Issue , 2007, Pages 161-172

  Narisawa, Kazuyuki ^a   Bannai, Hideo ^a   Hatano, Kohei ^a   Takeda, Masayuki ^a  

^a KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; INFORMATION RETRIEVAL SYSTEMS; SPAMMING; UNSUPERVISED LEARNING; WEB SERVICES;

COMPUTATIONAL EXPERIMENTS; UNSUPERVISED SPAM DETECTION; WEB FORUMS;

INTRUSION DETECTION;

EID: 38149047603     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75488-6_16     Document Type: Conference Paper

References (18)

1. Jansen, B.J.: Adversarial information retrieval aspects of sponsored search. In: Proceedings of the First International Workshop on Adversarial Information Retrieval on the Web (AIRWeb) (2006), http://airweb.cse.lehigh.edu/ 2006/
2. CNETNEWS.COM: Tempted by blogs, spam becomes 'splog' (2005), http://news.com.com/2100-1032_3-5903409.html
3. CNETNEWS.COM: Spim, splog on the rise (2006), http://news.com.com/2100- 7349.3-6091123.html
4. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Stanford Digital Library Working Paper (1998)
5. Takeda, M., Matsumoto, T., Fukuda, T., Nanri, I.: Discovering characteristic expressions in literary works. Theoretical Computer Science 292(2), 525-546 (2003)
6. Narisawa, K., Yamada, Y., Ikeda, D., Takeda, M.: Detecting blog spams using the vocabulary size of all substrings in their copies. In: Proceedings of the 3rd Annual Workshop on Weblogging Ecosystem(at the 15th World Wide Web Conference) (2006)
7. Benczú, A.A., Csalogány, K., Sarlós, T.: Link-based similarity search to fight web spam. In: Proceedings of the First International Workshop on Adversarial Information Retrieval on the Web (AIRWeb) (2006), http://airweb.ese.lehigh.edu/2006/
8. Becchetti, L., Castillo, C., Donato, D., Leonardi, S., Baeza-Yates, R.: Link-based characterization and detection of web spam. In: Proceedings of the First International Workshop on Adversarial Information Retrieval on the Web (AIRWeb) (2006), http://airweb.ese.lehigh.edu/2006/
9. da Costa Carvalho, A.L., Chirita, P.A., de Moura, E.S., Calado, P., Nejdi, W.: Site level noise removal for search engines. In: Proceedings of the 15th World Wide Web Conference (2006)
10. Sahami, M., Dumais, S., Heckerman, D., Horvitz, E.: A Bayesian approach to filtering junk e-mail. In:AAAI Workshop on Learning for Text Categorization (1998), ftp://ftp.research.microsoft.com/pub/ejh/junkfilter.pdf
11. Yoshida, K., Adachi, F., Washio, T., Motoda, H., Homma, T., Nakashima, A., Fujikawa, H., Yamazaki, K.: Density-based spam detector. In: KDD, pp. 486-493 (2004)
12. Zipf, G.K.: Human Behavior and the Principle of Least Effort. Addison-Wesley, Reading (1949)
13. Zipf, G.K.: The Psycho-Biology of Language: An Introduction to Dynamic Philology. Houghton Mifflin (1935)
14. Blumer, A., Blumer, J., Haussler, D., Ehrenfeucht, A., Chen, M.T., Seiferas, J.I.: The smallest automaton recognizing the subwords of a text. Theoretical Computer Science 40, 31-55 (1985)
15. Manber, U., Myers, G.: Suffix arrays: a new method for on-line string searches. SIAM Journal on Computing 22(5), 935-948 (1993)
16. Narisawa, K., Inenaga, S., Bannai, H., Takeda, M.: Efficient computation of substring equivalence classes with suffix arrays. In: Ma, B., Zhang, K. (eds.) CPM 2007. LNCS, vol. 4580, pp. 340-351. Springer, Heidelberg (2007)
17. Kasai, T., Lee, G., Arimura, H., Arikawa, S., Park, K.: Linear-time longest-common-prefix computation in suffix arrays and its applications. In: Amir, A., Landau, G.M. (eds.) CPM 2001. LNCS, vol. 2089, pp. 181-192. Springer, Heidelberg (2001)
18. Technorati: The state of the live web (2007), http://technorati.com/ weblog/2007/04/328.html