Online Detecting and Tracking of the Evolution of User Communities

  • Authors:
  • Ya Huang;Shixia Liu;Yi Wang

  • Affiliations:
  • Beijing Institute of Tracking and Telecommunication Technology, China;IBM China Research Lab, China;IBM China Research Lab, China

  • Venue:
  • ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 02
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clustering, known as divide a set of static data points into densely distributed groups, has long been a well-known research area. However, many real-life problems require a novel and generalized form of clustering, the evolutionary clustering. Given a dynamic set of data points that may move, disappear and emerge, the evolutionary clustering is to track the move, disappear and emerge of the corresponding clusters. In this paper, we propose converting this novel problem into an iterative form of learning a mixture model, and present a structural-EM algorithm as the solution.