Data stream change detector

Details Data stream change detector Data stream change detector

2007-11-13

2011-12-06

Cheng, Joe (Department: 2468)

Electrical computers and digital processing systems: multicomput

Computer-to-computer protocol implementing

Computer-to-computer data streaming

Reexamination Certificate

active

08073963

ABSTRACT:
A data stream change detector including a receiving module, a preprocessor module, a clustering module, a strangeness module, a p-value module, a martingale value determination module, comparison module, and an output module. The receiving module accepts new data vectors that originate from a sequence of data in a data stream. Preprocessor module preprocesses the new data vector using a filter. The clustering module clusters the new data vector with previously received data vectors. Strangeness module computes a strangeness value for each of the previously received data vectors. The p-value module calculates a p-value for the new data vector using the strangeness value. Martingale value determination module calculates a martingale value for the new data vector using the p-value. Comparison module compares the martingale value with a threshold value; and sets an indicator if a change if the martingale is greater than the threshold.

REFERENCES:
patent: 2003/0209893 (2003-11-01), Breed et al.
patent: 2008/0270329 (2008-10-01), Long et al.
Ho, S. 2005. A martingale framework for concept change detection in time-varying data streams. In Proceedings of the 22nd international Conference on Machine Learning (Bonn, Germany, Aug. 7-11, 2005). ICML '05, vol. 119. ACM, New York, NY, 321-327. DOI= doi.acm.org/10.1145/1102351.1102392.

Affiliated with

Also associated with

Rating

Data stream change detector does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data stream change detector, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data stream change detector will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4309331