A System for Event Detection and Tracking Based on Constructive-Competition Clustering and KNNFL

LEI Zhen,WU Ling-da,LEI Lei,LIU Yu-chi
DOI: https://doi.org/10.3321/j.issn:1000-6788.2006.03.010
2006-01-01
Systems Engineering - Theory & Practice
Abstract:The objective of event detection and tracking is to automatically spot previously unreported new events from news-feed and assign documents to previously spotted events.A Constructive-Competition Clustering(C3) method was used for topic relevant event detection in this paper,which is motivated by constructive and competitive learning from neural network research.In addition,a classification method based on K Nearest Neighbor Feature Line(KNNFL) was proposed for tracking events,this method based on Nearest Feature Line(NFL) is essentially an extension of the K Nearest Neighbor(KNN) method,NFL combining with improved KNN produces KNNFL in order to make it more suitable to news event analyzing.The study indicates that the proposed methods in this paper achieve superior performance than the traditional incremental k-means,Single-Pass clustering,Rocchio and KNN.The computational analysis has showed that,KNNFL behaves robustly even if the number of positive training examples is extremely small.
What problem does this paper attempt to address?