DOI QR코드

DOI QR Code

흰개미 군집 알고리즘을 이용한 유사 블로그 추천 시스템에 관한 연구

A Study of Similar Blog Recommendation System Using Termite Colony Algorithm

  • 정기성 (원광대학교 소방행정학부) ;
  • 조이석 (전북대학교 컴퓨터공학과) ;
  • 이말례 (전북대학교 컴퓨터공학과)
  • Jeong, Gi Sung ;
  • Jo, I-Seok (Dept. Computer Science & Engineering, Chonbuk National University) ;
  • Lee, Malrey (Dept. Computer Science & Engineering, Chonbuk National University)
  • 투고 : 2013.01.03
  • 심사 : 2013.02.08
  • 발행 : 2013.02.28

초록

본 연구의 목적은 유사 블로그 추천 시스템을 통해서 특정 주제의 유사도에 따라 주제를 찾아 주는 것이다. 유사 추천 시스템을 실현하기 위해서는 대규모 데이터 집합에서 유사항목을 가진 그룹을 찾을 수 있도록 군집해야 한다. 군집화(clustering) 기법은 군집하고자 하는 목적에 따라 적합한 기법과 군집수가 결정되어야 한다. 군집기법으로는 가장 많이 사용되는 K-means 알고리즘을 사용 하였고 추천 알고리즘은 흰개미 군집 알고리즘을 사용하였다. 흰개미 습성 모델을 이용한 군집화 기법은 K-means 알고리즘이 갖고 있는 적절한 군집 갯수 문제점을 해결하고, 군집화 시간을 단축하며, 군집을 위한 군집 평균 이동횟수를 개선한다.

This paper proposes a recommending system of the similar blogs gathered with similarities between blogs according to the similarity, dividing words, for each frequency, that individual blogs have. It improved the algorithm of k-means, using the model of the habits of white ants for better performance of clustering, and showed better performance of clustering as a result of evaluating and comparing with the existing algorithm of k-means as the improved algorithm. The recommending system of similar blog was designed and embodied, using the improved algorithm. TCA can reduce clustering time and the number of moving time for clustering compare with K-means algorithm.

키워드

참고문헌

  1. Rui Xu and Donald Wunsch II, "Survey of Clustering Algorithms," IEEE Transactions on Neural Networks, Vol.16, No.3, pp.645-678, May 2010.
  2. Su, N.-Y., Stith, B.M., Puche, H., Bardunias, P., 2010. Characterization of Tunneling Geometry of Subterranean Termites (Isoptera: Rhinotermitidae) by Computer Simulation. Sociobiology 44 (3), 471-483.
  3. Lee, S.-H., Bardunias, P., Su, N.-Y., 2009. Food Encounter Rates of Simulated Termite Tunnels with Variable Food Size / Distribution Pattern and Tunnel Branch Length. J. Theor. Biol. 243, 493- 500.
  4. S.-H. Lee, N.-Y. Su and P. Bardunias, 2007. Optimal Length Distribution of Termite Tunnel Branches for Efficient Food Search and Resource Transportation, Biosystems 90 (2007), pp. 802-807 https://doi.org/10.1016/j.biosystems.2007.04.004
  5. http://kiwitobes.com/clusters/feedlist.txt
  6. http://www.feedparser.org
  7. Toby Segaran, Programming Collective Intelligence, p.77-80, O'Reilly, 2007.
  8. http://ko.wikipedia.org, "metablog"
  9. http://www.bbakorea.org