Patent · US Expired

System and method for continuous diagnosis of data streams

US7464068B2 · kind B2 · utility

6Cited by
2References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 30, 2004
Grant dateDec 9, 2008
Priority date
Expiry dateApr 17, 2025

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99935
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In connection with the mining of time-evolving data streams, a general framework that mines changes and reconstructs models from a data stream with unlabeled instances or a limited number of labeled instances. In particular, there are defined herein statistical profiling methods that extend a classification tree in order to guess the percentage of drifts in the data stream without any labelled data. Exact error can be estimated by actively sampling a small number of true labels. If the estimated error is significantly higher than empirical expectations, there preferably re-sampled a small number of true labels to reconstruct the decision tree from the leaf node level.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.