정보과학회 논문지 C : 컴퓨팅의 실제
Current Result Document :
| 한글제목(Korean Title) |
소셜 북마킹 시스템의 스패머 탐지를 위한 기계학습 기술의 성능 비교 |
| 영문제목(English Title) |
Comparative Study of Machine Learning Techniques for Spammer Detection in Social Bookmarking Systems |
| 저자(Author) |
김찬주
황규백
Chanju Kim
Kyubaek Hwang
|
| 원문수록처(Citation) |
VOL 15 NO. 05 PP. 0345 ~ 0349 (2009. 05) |
한글내용
(Korean Abstract) |
소셜 북마킹(social bookmarking) 시스템은 사용자가 북마크를 저장하고 공유할 수 있는 플랫폼을 제공하는 웹 기반(web-based) 시스템으로 폭소노미(folksonomy)를 이용한 대표적인 웹2.0 서비스이다. 소셜 북마킹시스템에서의 스패머(spammer)란 자신들의 이익을 위해서 시스템을 고의적으로 악용하는 사람을 말한다. 스패머는 많은 양의 잘못된 정보를 시스템에 포스팅(posting)하기 때문에 전체 소셜 북마킹 시스템의 리소스(resource)를 쓸모없게 만들어 버린다. 따라서, 스패머를 빠른 시간 안에 탐지하고 그들의 접근을 차단하는 것은 시스템의 붕괴를 방지하기 위해 중요하다. 본 논문에서는 사용자가 사용한 태그에 대한 데이터를 추출하여, 사용자가 스패머인지 아닌지를 예측하는 모델을 기계학습의 다양한 방법을 적용하여 생성한 후 그 성능을 비교해 보았다. 구체적으로, 결정테이블(decision table, DT), 결정트리(decision tree, ID3), 나이브 베이즈 분류기(naive Bayes classifier), TAN(tree-augmented naive Bayes) 분류기, 인공신경망(artificial neural network)의 방법을 비교하였다. 그 결과 AUC(area under the ROC curve)와 모델 생성시간을 고려하였을 때 나이브 베이즈 분류기가 가장 만족할 만한 성능을 보였다. 나이브 베이즈 분류기의 분류 결과가 가장 좋았던 이유는 성능을 비교하는 데 사용된 AUC가 결정트리 계열의 방법(ID3 등)보다 나이브 베이즈 분류기에서 일반적으로 높게 나오는 경향이 있다는 것과, 스패머 탐지 문제가 선형으로 분리 가능한 경우(linearly separable)와 유사할 가능성이 높기 때문으로 여겨진다. |
영문내용
(English Abstract) |
Social bookmarking systems are a typical web 2.0 service based on folksonomy, providing the platform for storing and sharing bookmarking information. Spammers in social bookmarking systems denote the users who abuse the system for their own interests in an improper way. They can make the entire resources in social bookmarking systems useless by posting lots of wrong information. Hence, it is important to detect spammers as early as possible and protect social bookmarking systems from their attack. In this paper, we applied a diverse set of machine learning approaches, i.e., decision tables, decision trees (ID3), nave Bayes classifiers, TAN (tree-augment naive Bayes) classifiers, and artificial neural networks to this task. In our experiments, naive Bayes classifiers performed significantly better than other methods with respect to the AUC (area under the ROC curve) score as well as the model building time. Plausible explanations for this result are as follows. First, naive Bayes classifiers are known to usually perform better than decision trees in terms of the AUC score. Second, the spammer detection problem in our is likely to be linearly separable. |
| 키워드(Keyword) |
웹2.0
소셜 북마킹
스패머 탐지
기계학습
나이브 베이즈 분류기
web 2.0
social bookmarking
spammer detection
machine learning
nave Bayes classifiers
|
| 파일첨부 |
PDF 다운로드
|
