Loadstar: A load shedding scheme for classifying data streams

Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005

Volumn , Issue , 2005, Pages 346-357

  Chi, Yun ^a   Yu, Philip S ^b   Wang, Haixun ^b   Muntz, Richard R ^a  

^a Department of Civil and Environmental Engineering   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Classification; Data mining; Data streams; Feature prediction; Load shedding; Markov model; Quality of decision

Indexed keywords

DATA MINING; ELECTRIC LOAD SHEDDING; ELECTRIC POWER PLANT LOADS; FLOW MEASUREMENT; MARKOV PROCESSES;

CLASSIFICATION DECISION; DATA CHARACTERISTICS; DATA STREAM; LOAD SHEDDING SCHEME; LOAD-SHEDDING; MARKOV MODEL; MULTIPLE DATA STREAMS; RESOURCE CONSTRAINT;

CLASSIFICATION (OF INFORMATION);

EID: 77952768021     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972757.31     Document Type: Conference Paper

References (15)

1. D. J. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: a new model and architecture for data stream management. The VLDB Journal, 12(2):120-139, 2003.
2. C. C. Aggarwal and P. S. Yu. On effective conceptual indexing and similarity search in text data. In Proc. of the 2001 IEEE Intl. Conf. on Data Mining, 2001.
3. B. Babcock, M. Datar, and R. Motwani. Load shedding for aggregation queries over data streams. In 20th International Conference on Data Engineering, 2004.
4. C. Chatfield. The Analysis of Time Series: An Introduction. Chapman & Hall/CRC, 2004.
5. P. Domingos and M. Pazzani. On the optimality of the simple Bayesian classifier under zero-one loss. Mach. Learn., 29(2-3):103-130, 1997.
6. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. John Wiley & Sons, Inc., 2001.
7. W. Fan, Y-A Huang, H. Wang, and P. S. Yu. Active mining of data streams. In Proceedings of the Fourth SIAM International Conference on Data Mining, 2004.
8. A. Jain, E. Y. Chang, and Y-F Wang. Adaptive stream resource management using kalman filters. In Proceedings of the 2004 ACM SIGMOD international conference on Management of data, 2004.
9. P. Langley, W. Iba, and K. Thompson. Analysis of Bayesian classifiers. In Proceedings of the Tenth National Conference on Artificial Intelligence, 1992.
10. J. S. Liu. Monte Carlo Strategies in Scientific Computing. Springer-Verlag, 2001.
11. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
12. C. Olston, J. Jiang, and J. Widom. Adaptive filters for continuous queries over distributed data streams. In Proceedings of the 2003 ACM SIGMOD international conference on Management of data, 2003.
13. W. K. Pratt. Digital Image Processing. John Wiley & Sons, 1991.
14. N. Tatbul, U. Cetintemel, S. Zdonik, M. Cherniack, and M. Stonebraker. Load shedding in a data stream manager. In Proc. of the 29th Intl. Conf. on Very Large Databases (VLDB'03), 2003.
15. H. Wang, W. Fan, P. S. Yu, and J. Han. Mining concept-drifting data streams using ensemble classifiers. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, 2003.