Ambiguous decision trees for mining concept-drifting data streams

Pattern Recognition Letters

Volumn 30, Issue 15, 2009, Pages 1347-1355

  Liu, Jing ^a   Li, Xue ^b   Zhong, Weicai ^a  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Ambiguous decision trees; Concept drift; Data mining; Data streams; Incremental learning

Indexed keywords

AMBIGUOUS DECISION TREES; BENCH-MARK PROBLEMS; BEST DECISION; CLASS PREDICTION; CONCEPT DRIFT; CONCEPT DRIFTS; DATA STREAM; DATA STREAMS; INCREMENTAL LEARNING; NETWORK INTRUSIONS; REAL WORLD SITUATIONS; STREAMING DATA;

DATA COMMUNICATION SYSTEMS; DECISION TREES; INTERNET; LEARNING ALGORITHMS; LEARNING SYSTEMS; MINING; SECURITY OF DATA;

DATA MINING;

EID: 70349145363     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.07.017     Document Type: Article

References (23)

1. Domingos, P., Hulten, G., 2000. Mining high-speed data streams. In: Proc. 6th ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining, pp. 71-80.
2. Fan, W., Huang, Y., Yu, P.S., 2004. Decision tree evolution using limited number of labeled data items from drifting data streams. In: Proc. 4th IEEE Internat. Conf. on Data Mining, pp. 379-382.
3. Gaber M.M., Zaslavsky A., and Krishnaswamy S. Mining data streams: A review. Sigmod Record 34 2 (2005) 18-26
4. Gama, J., Rocha, R., Medas, P., 2003. Accurate decision trees for mining high-speed data streams. In: Proc. 9th ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining, pp. 523-528.
5. Gama, J., Medas, P., Rocha, R., 2004. Forest trees for on-line data. In: Proc. 2004 ACM Symposium on Applied Computing, pp. 632-636.
6. Gama, J., Medas, P., Rodrigues, P., 2005. Learning decision trees from dynamic data streams. In: Proc. 20th Annual ACM Symposium on Applied Computing, pp. 573-577.
7. Gama J., Fernandes R., and Rocha R. Decision trees for mining data streams. Intell. Data Anal. 10 1 (2006) 23-45
8. Hettich, S., Bay, S.D. The UCI KDD Archive. University of California, Department of Information and Computer Science, Irvine, CA. .
9. Hoeffding W. Probability inequalities for sums of bounded random variables. J. Amer. Stat. Assoc. 58 (1963) 13-30
10. Hulten, G., Spencer, L., Domingos, P., 2001. Mining time-changing data streams. In: Proc. 7th ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining, pp. 97-106.
11. Keogh, E., Kasetty, S., 2002. On the need for time series data mining benchmarks: A survey and empirical demonstration. In: Proc. 8th ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining, pp. 102-111.
12. Klinkenberg R. Learning drifting concepts: Example selection vs. example weighting. Intell. Data Anal. 8 3 (2004) 281-300 Special Issue on Incremental Learning Systems Capable of Dealing with Concept Drift
13. Kolter, J.Z., Maloof, M.A., 2003. Dynamic weighted majority: A new ensemble method for tracking concept drift. In: Proc. 3rd IEEE Internat. Conf. on Data Mining, pp. 123-130.
14. Li X., Barajas J.M., and Ding Y. Collaborative filtering on streaming data with interest-drifting. Internat. J. Intell. Data Anal. 11 1 (2007) 75-87
15. Maron, O., Moore, A.W., 1994. Hoeffding races: Accelerating model selection search for classification and function approximation. In: Proc. Advances in Neural Information.
16. Natwichai, J., Li, X., 2004. Knowledge maintenance on data streams with concept drifting. In: Proc. of the 1st Internat. Symposium on Computational and Information Science, pp. 705-710.
17. Orrego S. SAWTOOTH: Learning from Huge Amounts of Data (2004), West Virginia University, USA
18. Schlimmer, J.C., RichardII, G.J., 1986. Beyond incremental processing: Tracking concept drift. In: Proc. the AAAI National Conf. on Artifical Intelligence, pp. 502-507.
19. Street, W., Kim, Y., 2001. A streaming ensemble algorithm (SEA) for large-scale classification. In: Proc. 7th ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining, pp. 377-382.
20. Tsymbalb, A., 2004. The Problem of Concept Drift: Definitions and Related Work. TCD-CS-2004-15. Computer Science Department, Trinity College Dublin, Ireland.
21. Wang, H., Fan, W., Yu, P.S., Han, J., 2003. Mining concept-drifting data streams using ensemble classifiers. In: Proc. 9th ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining, pp. 226-235.
22. Wang Y., Martonosi M., and Peh L.S. Predicting link quality using supervised learning in wireless sensor networks. Mobile Comput. Commun. Rev. 11 3 (2006) 71-83
23. Yang, Y., Wu, X., Zhu, X., 2005. Combining proactive and reactive predictions for data streams. In: Proc. 11th ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining, pp. 710-715.