Data processing: database and file management or data structures – Data warehouse – data mart – online analytical processing ,... – Reporting – knowledge discovery systems
Reexamination Certificate
2009-02-17
2011-11-15
Stevens, Robert (Department: 2162)
Data processing: database and file management or data structures
Data warehouse, data mart, online analytical processing ,...
Reporting, knowledge discovery systems
C706S046000, C718S104000, C718S105000
Reexamination Certificate
active
08060461
ABSTRACT:
Load shedding schemes for mining data streams. A scoring function is used to rank the importance of stream elements, and those elements with high importance are investigated. In the context of not knowing the exact feature values of a data stream, the use of a Markov model is proposed herein for predicting the feature distribution of a data stream. Based on the predicted feature distribution, one can make classification decisions to maximize the expected benefits. In addition, there is proposed herein the employment of a quality of decision (QoD) metric to measure the level of uncertainty in decisions and to guide load shedding. A load shedding scheme such as presented herein assigns available resources to multiple data streams to maximize the quality of classification decisions. Furthermore, such a load shedding scheme is able to learn and adapt to changing data characteristics in the data streams.
REFERENCES:
patent: 3842249 (1974-10-01), Geyer et al.
patent: 4347575 (1982-08-01), Gurr et al.
patent: 6041354 (2000-03-01), Biliris et al.
patent: 6385638 (2002-05-01), Baker-Harvey
patent: 6662158 (2003-12-01), Hon et al.
patent: 7096154 (2006-08-01), Andrade-Cetto
patent: 7203622 (2007-04-01), Pan et al.
patent: 2003/0220860 (2003-11-01), Heytens et al.
patent: 2004/0062199 (2004-04-01), Lau et al.
patent: 2005/0114862 (2005-05-01), Bisdikian et al.
Chi Yun
Wang Haixun
Yu Philip S.
Bullock Joshua
Ference & Associates LLC
International Business Machines - Corporation
Stevens Robert
LandOfFree
System and method for load shedding in data mining and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for load shedding in data mining and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for load shedding in data mining and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4286399