Incremental optimization mechanism for constructing a decision tree in data stream mining

Mathematical Problems in Engineering

Volumn 2013, Issue , 2013, Pages

  Yang, Hang ^a   Fong, Simon ^a  

^a UNIVERSITY OF MACAU   (Macao)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY PROBLEMS; ALGORITHM'S PERFORMANCE; DATA STREAM MINING; DECISION-TREE ALGORITHM; INCREMENTAL OPTIMIZATION; MECHANISM CONTROL; OVER FITTING PROBLEM; VERY FAST DECISION TREES;

DATA COMMUNICATION SYSTEMS; DATA MINING; DECISION TREES; OPTIMIZATION;

TREES (MATHEMATICS);

EID: 84876496968     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2013/580397     Document Type: Article

References (20)

1. Domingos P., Hulten G., Mining high-speed data streams. Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '01) August 2000 ACM 71 80 2-s2.0-0034592938
2. Fong S., Yang H., Mohammed S., Fiaidhi J., Stream-based biomedical classification algorithms for analyzing biosignals. Journal of Information Processing Systems 2011 7 4 717 732 10.3745/JIPS.2011.7.4.717
3. Chawla N., Japkowicz N., Kolcz A., Special issue on learning from imbalanced data sets. ACM SIGKDD Explorations 2004 6 1
4. Mladenic D., Grobelnik M., Feature selection for unbalanced class distribution and naive bayes. Proceedings of the 16th International Conference on Machine Learning 1999 Boston, Mass, USA Morgan Kaufmann 258 267
5. Elomaa T., The biases of decision tree pruning strategies. Advances in Intelligent Data Analysis 1999 1642 63 74 Lecture Notes in Computer Science 10.1007/3-540-48412-4-6
6. Pfahringer B., Holmes G., Kirkby R., New options for hoeffding trees. Proceedings of the Australian Conference on Artificial Intelligence 2007 90 99
7. Gama J., Rocha R., Medas P., Accurate decision trees for mining high-speed data streams. Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '03) August 2003 Washington, DC, USA ACM 523 528 2-s2.0-70350649252 10.1145/956750.956813
8. Hashemi S., Yang Y., Flexible decision tree for data stream classification in the presence of concept change, noise and missing values. Data Mining and Knowledge Discovery 2009 19 1 95 131 10.1007/s10618-009-0130-9 MR2506215
9. Stefan H., Russel P., Yun S. K., CBDT: a concept based approach to data stream mining. Advances in Knowledge Discovery and Data Mining 2009 5476 1006 1012 Lecture Notes in Computer Science 10.1007/978-3-642-01307-2-107
10. Gama J., Kosina P., Walsh T., Learning decision rules from data streams. 2 Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI '11) 2011 AAAI Press 1255 1260
11. Yang H., Fong S., Moderated VFDT in stream mining using adaptive tie threshold and incremental pruning. Proceedings of the 13th International Conference on Data Warehousing and Knowledge Discovery (DaWaK '11) 2011 Toulouse, France Springer 471 483
12. Hulten P Domingos G., VFML-a toolkit for mining high-speed time-changing data streams. 2003, http://www.cs.washington.edu/dm/vfml/
13. Albert B., Geoff H., Bernhard P., Jesse R., Philipp K., Hardy K., Timm J., Thomas S., MOA: a real-time analytics open source framework. Machine Learning and Knowledge Discovery in Databases 2011 6913 617 620 Lecture Notes in Computer Science
14. Oza N., Russell S., Online bagging and boosting. Artificial Intelligence and Statistics 2001 Boston, Mass, USA Morgan Kaufmann 105 112
15. Bifet A., Holmes G., Pfahringer B., Kirkby R., Gavaldà R., New ensemble methods for evolving data streams. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '09) July 2009 Paris, France ACM 139 147 2-s2.0-70350700681 10.1145/1557019.1557041
16. Bifet A., Gavalda R., Learning from time-changing data with adaptive windowing. Proceedings of the of SIAM International Conference on Data Mining 2007 443 448
17. Hulten G., Spencer L., Domingos P., Mining time-changing data streams. Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '01) August 2001 ACM 97 106 2-s2.0-0035789299
18. Geoffrey H., Richard K., Bernhard P., Tie breaking in hoeffding trees. Proceedings of the 2nd International Workshop on Knowledge Discovery from Data Streams 2005 Porto, Portugal 107 116
19. Frank A., Asuncion A., UCI Machine Learning Repository 2010 Irvine, Calif, USA University of California, School of Information and Computer Science. http://archive.ics.uci.edu/ml/
20. Bradford J. P., Kunz C., Kohavi R., Brunk C., Brodley C. E., Pruning decision trees with misclassification costs. Proceedings of the 10th European Conference on Machine Learning (ECML '98) 1998 Springer 131 136 (Pubitemid 128067177)