Patent ID: 7379939
Filing Date: 2008-05-27
Classification: G06F,Y10S

Abstract:
1. A method for classifying data from a test data stream, comprising the steps of: receiving a stream of training data having class labels, wherein the stream of training data is separate and distinct from the test data stream; determining one or more class-specific clusters of the training data by adding each data point to a closest class-specific cluster and updating statistics of the class-specific cluster as each data point from the stream of training data is received; storing the one or more class-specific clusters of the training data on a periodic basis; classifying at least one test instance of the test data stream using the one or more stored class-specific clusters through the application of a nearest neighbor classification process, in accordance with a determined optimal time horizon that provides greatest dynamic classification accuracy, wherein the optimal time horizon is determined using at least two cluster states of the one or more class-specific clusters of the training data; and outputting one or more classification results of the at least one test instance in the form of at least one class label.