A NEP-SVM based simulation system for event tracking

Z Lei,L Lei,YY Huang,LD Wu
2005-01-01
Abstract:Event tracking aims to automatically assign event labels to news stories when they arrive based on a small number of previously identified past stories that define the event. A negative-examples-pruning support vector machine (NEP-SVM) based algorithm for tracking event is proposed. The algorithm represents documents by subject extraction, in which subject concepts can concisely and precisely express the meaning of a longer text. NEP-SVM first prunes the negative examples, reserves and deletes a negative sample according to distance and class label, then trains the new set with SVM to obtain a classifier and trains the parameters of an additional sigmoid function to map the SVM outputs into probabilities. The results of simulation are analyzed, the results indicate that the performance of NEP-SVM is closed to that of KNN and better than that of other traditional algorithms such as Rocchio.
What problem does this paper attempt to address?