Abstract
In the previous chapters, various types of splitting criteria were proposed. Each of the presented criteria is constructed using one specific impurity measure (or, more precisely, the corresponding split measure function). Therefore we will refer to such criteria as ‘single’ splitting criteria. The experiments conducted in Chap. 5 demonstrate that various single splitting criteria have their own advantages and drawbacks. Based on this observation a new kind of splitting criteria can be proposed, which combine together two different single criteria in a heuristic manner. We refer to them as hybrid splitting criteria. In this chapter, we discuss premises which demonstrate that such an approach may lead to satisfactory results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wozniak, M.: Hybrid Classifiers: Methods of Data, Knowledge, and Classifier Combination. Springer Publishing Company, Berlin (2013). Incorporated
Woźniak, M., Grana, M., Corchado, E.: A survey of multiple classifier systems as hybrid systems. Inf. Fusion 16, 3–17 (2014). Special Issue on Information Fusion in Hybrid Intelligent Fusion Systems
Gogte, P.S., Theng, D.P.: Hybrid ensemble classifier for stream data. In: 2014 Fourth International Conference on Communication Systems and Network Technologies, April 2014, pp. 463–467 (2014)
Kim, H., Madhvanath, S., Sun, T.: Hybrid active learning for non-stationary streaming data with asynchronous labeling. In: 2015 IEEE International Conference on Big Data (Big Data), October 2015, pp. 287–292 (2015)
Kim, K., Hong, J.-S.: A hybrid decision tree algorithm for mixed numeric and categorical data in regression analysis. Pattern Recogn. Lett. 98, 39–45 (2017)
Chen, H.M., Wang, H.C., Chang, Y.C., Chai, J.W., Chen, C.C.C., Hung, C.L., Chang, C.I.: A supervised hybrid classifier for brain tissues and white matter lesions on multispectral MRI. In: 2017 14th International Symposium on Pervasive Systems, Algorithms and Networks, 2017 11th International Conference on Frontier of Computer Science and Technology, 2017 Third International Symposium of Creative Computing (ISPAN-FCST-ISCC), June 2017, pp. 375–379 (2017)
Datta, S., Dev, V.A., Eden, M.R.: Hybrid genetic algorithm-decision tree approach for rate constant prediction using structures of reactants and solvent for Diels-Alder reaction. Comput. Chem. Eng. 106, 690–698 (2017)
Zhou, Z.-H., Chen, Z.-Q.: Hybrid decision tree. Knowl. Based Syst. 15(8), 515–528 (2002)
Gama, J.: Accurate decision trees for mining high-speed data streams. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 523–528. ACM Press (2003)
Farid, D.M., Zhang, L., Mofizur Rahman, C., Hossain, M.A., Strachan, R.: Hybrid decision tree and naive Bayes classifiers for multi-class classification tasks. Expert Syst. Appl. 41(4), Part 2, 1937–1946 (2014)
Rutkowski, L., Jaworski, M., Pietruczuk, L., Duda, P.: A new method for data stream mining based on the misclassification error. IEEE Trans. Neural Netw. Learn. Syst. 26(5), 1048–1059 (2015)
Jaworski, M., Rutkowski, L., Pawlak, M.: Hybrid splitting criterion in decision trees for data stream mining. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) Artificial Intelligence and Soft Computing, pp. 60–72. Springer International Publishing, Cham (2016)
Jaworski, M., Duda, P., Rutkowski, L.: New splitting criteria for decision trees in stationary data streams. IEEE Trans. Neural Netw. Learn. Syst. 29, 2516–2529 (2018)
Li, F., Zhang, X., Zhang, X., Du, C., Xu, Y., Tian, Y.-C.: Cost-sensitive and hybrid-attribute measure multi-decision tree over imbalanced data sets. Inf. Sci. 422, 242–256 (2018)
Domingos, P., Hulten, G.: Mining high-speed data streams. In: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 71–80 (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Rutkowski, L., Jaworski, M., Duda, P. (2020). Hybrid Splitting Criteria. In: Stream Data Mining: Algorithms and Their Probabilistic Properties. Studies in Big Data, vol 56. Springer, Cham. https://doi.org/10.1007/978-3-030-13962-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-13962-9_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-13961-2
Online ISBN: 978-3-030-13962-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)