Patent ID: 8073963

Claim:
A data stream change detector comprising one or more processors to detect changes in a data stream including: a) a receiving module configured to accept a new data vector; b) a preprocessing module configured to preprocess the new data vector using a filter; c) a clustering module configured to cluster the new data vector with previously received data vectors, the new data vector and the previously received data vectors being clustered including unlabeled data; d) a strangeness module configured to compute a strangeness value for each of the previously received data vectors; e) a p-value module configured to calculate a p-value for the new data vector using the strangeness value; f) a martingale value determination module configured to calculate a martingale value for the new data vector using the p-value; g) a comparison module configured to: i) compare the martingale value with a threshold value; and ii) set an indicator if a change of the martingale is greater than the threshold; and h) an output module configured to output the indicator.