Event Detection and Tracking Based on Improved Incremental K-Means and Transductive SVM

  • Authors:
  • Zhen Lei;Jianfeng Liao;Dong Li;Lingda Wu

  • Affiliations:
  • Department of Information Engineering, Academy of Armored Force Engineering, , Beijing, China 100072;Department of Information Management, Academy of Henan Economic Trade Vocation, Zhengzhou, China 450053;Department of Information Engineering, Academy of Armored Force Engineering, , Beijing, China 100072;College of Information Systems and Management, National University of Defense Technology, Changsha, China 410073

  • Venue:
  • ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a new method for detecting events. The method utilizes density function to initialize cluster centers so as to get center points objectively, it can be used in both on-line detection and retrospective detection, and the quantity of clusters is affected little by the order in which the news stories are processed. This paper deals with event tracking with transductive support vector machine (TSVM). TSVM takes into account a particular test set and tries to minimize misclassifications of just those particular examples. The problem of effective density radius selection is discussed, and the performance differences between the event detection and tracking methods proposed in this paper and other methods are compared. The experimental results indicate that the methods proposed by this paper are effective and advanced.