{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:59:38Z","timestamp":1761807578855},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1007\/s10115-010-0345-5","type":"journal-article","created":{"date-parts":[[2010,10,4]],"date-time":"2010-10-04T14:23:15Z","timestamp":1286202195000},"page":"335-347","source":"Crossref","is-referenced-by-count":41,"title":["A hybrid decision tree training method using data streams"],"prefix":"10.1007","volume":"29","author":[{"given":"Michal","family":"Wozniak","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,10,5]]},"reference":[{"issue":"2","key":"345_CR1","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s10115-008-0174-y","volume":"20","author":"ChC Aggarwal","year":"2009","unstructured":"Aggarwal ChC (2009) On classification and segmentation of massive audio data streams. Knowl Inf Syst 20(2): 137\u2013156","journal-title":"Knowl Inf Syst"},{"key":"345_CR2","volume-title":"Lazy learning","year":"1997","unstructured":"Aha, DW (ed) (1997) Lazy learning. Kluwer, Dordrecht"},{"issue":"1","key":"345_CR3","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.patrec.2006.06.016","volume":"28","author":"M Aksela","year":"2007","unstructured":"Aksela M, Laaksonen J (2007) Adaptive combination of adaptive classifiers for handwritten character recognition. Pattern Recognit Lett 28(1): 136\u2013143","journal-title":"Pattern Recognit Lett"},{"key":"345_CR4","volume-title":"Introduction to Machine Learning","author":"W Alpaydin","year":"2010","unstructured":"Alpaydin W (2010) Introduction to Machine Learning, 2nd edn. The MIT Press, London","edition":"2"},{"key":"345_CR5","unstructured":"Asuncion A, Newman DJ (2007) UCI Mach.Learn. Rep. [ http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html ]. University of California, School of Information and Computer Science, Irvine, CA"},{"key":"345_CR6","first-page":"849","volume":"11","author":"Y Ben-Haim","year":"2011","unstructured":"Ben-Haim Y, Yom-Tov E (2011) A streaming parallel decision tree algorithm. J Mach Learn Res 11: 849\u2013872","journal-title":"J Mach Learn Res"},{"key":"345_CR7","doi-asserted-by":"crossref","unstructured":"Bifet A, Gavalda R (2007) Learning from time-changing data with adaptive windowing. In Proceedings of SIAM International Conference on Data Mining (SDM\u201907)","DOI":"10.1137\/1.9781611972771.42"},{"key":"345_CR8","volume-title":"Pattern recognition and machine learning","author":"ChM Bishop","year":"2006","unstructured":"Bishop ChM (2006) Pattern recognition and machine learning. Springer, Berlin"},{"key":"345_CR9","doi-asserted-by":"crossref","unstructured":"Black M, Hickey R (2002) Classification of customer call data in the presence of concept drift and noise. In: Proceedings of the 1st international conference on computing in an imperfect world soft-ware 2002. Springer, Berlin, pp 74\u201387","DOI":"10.1007\/3-540-46019-5_6"},{"key":"345_CR10","volume-title":"Classification and regression trees","author":"L Breiman","year":"1984","unstructured":"Breiman L, Friedman JH, Olshen RA, Stone CJ (1984) Classification and regression trees. Wadsworth & Brooks, Monterey"},{"key":"345_CR11","unstructured":"Brendt M (1995) Instance-based learning: nearest neighbour with generalization, Techical Report of Department of Computer Science. University of Waitako, New Zealand"},{"key":"345_CR12","doi-asserted-by":"crossref","unstructured":"Domingos P, Hulten G (2000) Mining highSpeed data streams. In: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining. Boston, Massachusetts, United States pp 71\u201380","DOI":"10.1145\/347090.347107"},{"key":"345_CR13","unstructured":"Duin RPW et\u00a0al (2004) PRTools4, A Matlab Toolbox for Pattern Recognition. Delft University of Technology"},{"issue":"1","key":"345_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aos\/1176347963","volume":"19","author":"JH Friedman","year":"1991","unstructured":"Friedman JH (1991) Multivariate adaptive regression splines. Ann Stat 19(1): 1\u201367","journal-title":"Ann Stat"},{"issue":"1","key":"345_CR15","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/1083784.1083789","volume":"34","author":"MM Gaber","year":"2005","unstructured":"Gaber MM, Zaslavsky A, Krishnaswamy S (2005) Mining data streams: a review. ACM SIGMOD Record 34(1): 18\u201326","journal-title":"ACM SIGMOD Record"},{"key":"345_CR16","doi-asserted-by":"crossref","unstructured":"Gehrke J, Ganti V, Ramakrishnan R, Loh W-L (1999) BOAT: optimistic decision tree construction. In: Proceedings of the 1999 ACM SIGMOD international conference on management of data. Philadelphia, PA, pp 169\u2013180","DOI":"10.1145\/304182.304197"},{"key":"345_CR17","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1022631118932","volume":"11","author":"R Holte","year":"1993","unstructured":"Holte R (1993) Very simple classification rules perform well on most commonly used datasets. Mach Learn 11: 63\u201391","journal-title":"Mach Learn"},{"key":"345_CR18","doi-asserted-by":"crossref","unstructured":"Hulten G, Spencer L, Domingos P (2001) Mining time-changing data streams. In: Proceeding of the 7th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 97\u2013101","DOI":"10.1145\/502512.502529"},{"key":"345_CR19","unstructured":"Is See5\/C5.0 Better Than C4.5?, RuleQuest Research Pty Ltd. http:\/\/rulequest.com\/see5-comparison.html . Accessed 10 August 2010"},{"key":"345_CR20","doi-asserted-by":"crossref","unstructured":"Jin R, Agrawal G (2003) Communication and memory efficient parallel decision tree construction. In: Proceedings of the 3rd SIAM conference on data mining. pp 119\u2013129","DOI":"10.1137\/1.9781611972733.11"},{"key":"345_CR21","doi-asserted-by":"crossref","unstructured":"Jin R, Agrawal G (2003) Efficient decision tree construction on streaming data. In: Proceedings of the 9th ACM international conference on knowledge discovery and data mining (SIGKDD). Washington, D.C. pp 571\u2013576","DOI":"10.1145\/956750.956821"},{"issue":"1","key":"345_CR22","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s10115-008-0173-z","volume":"20","author":"L Jiang","year":"2009","unstructured":"Jiang L, Li Ch, Cai Z (2009) Learning decision tree for ranking. Knowl Inf Syst 20(1): 123\u2013135","journal-title":"Knowl Inf Syst"},{"key":"345_CR23","doi-asserted-by":"crossref","unstructured":"Kelly M, Hand D, Adams N (1999) The impact of changing populations on classifier performance. In: Proceedings of the 5th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 367\u2013371","DOI":"10.1145\/312129.312285"},{"key":"345_CR24","unstructured":"Kohavi R (1995) A study of cross-validation and bootstrap for accuracy estimation and model selection. In: Proceedings of the 14th international joint Conference on artificial intell. San Mateo, pp 1137\u20131143"},{"key":"345_CR25","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S0923-0459(97)80014-6","volume-title":"Parallel processing for artificial intelligence, vol.3","author":"R Kufrin","year":"1997","unstructured":"Kufrin R (1997) Decision trees on parallel processors. In: Geller J, Kitano H, Suttner CB (eds) Parallel processing for artificial intelligence, vol.3. Elsevier Science, Amsterdam, pp 279\u2013306"},{"key":"345_CR26","doi-asserted-by":"crossref","unstructured":"Liu H, Lin Y, Han J Methods for mining frequent items in data streams: an overview. Knowl Inf Syst doi: 10.1007\/s10115-009-0267-2","DOI":"10.1007\/s10115-009-0267-2"},{"issue":"3","key":"345_CR27","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s10115-009-0192-4","volume":"22","author":"S Liu","year":"2010","unstructured":"Liu S, Duffy AHB, Whitfield RI, Boyle IM (2010) Integration of decision support systems to improve decision support performance. Knowl Inf Syst 22(3): 261\u2013286","journal-title":"Knowl Inf Syst"},{"key":"345_CR28","doi-asserted-by":"crossref","unstructured":"Mehta M, et\u00a0al (1996) SLIQ: A fast scalable classifier for data mining. In: Proceedings of the 5th international conference on extending database technology, pp 18\u201332","DOI":"10.1007\/BFb0014141"},{"key":"345_CR29","doi-asserted-by":"crossref","unstructured":"Paliouras G, Bree DS (1995) The effect of numeric features on the scalability of inductive learning programs. Lecture notes in computer science 912: 218\u2013231","DOI":"10.1007\/3-540-59286-5_60"},{"issue":"12","key":"345_CR30","doi-asserted-by":"crossref","first-page":"3448","DOI":"10.1016\/j.comnet.2007.02.001","volume":"51","author":"A Patcha","year":"2007","unstructured":"Patcha A, Park J (2007) An overview of anomaly detection techniques: existing solutions and latest technological trends. Comput. Netw. 51(12): 3448\u20133470","journal-title":"Comput. Netw."},{"key":"345_CR31","first-page":"81","volume":"1","author":"JR Quinlan","year":"1986","unstructured":"Quinlan JR (1986) Induction on decision tree. Mach Learn 1: 81\u2013106","journal-title":"Mach Learn"},{"key":"345_CR32","volume-title":"C4.5: programs for machine learning","author":"JR Quinlan","year":"1993","unstructured":"Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann, Los Altos"},{"key":"345_CR33","first-page":"251","volume":"6","author":"S Salzberg","year":"1991","unstructured":"Salzberg S (1991) A nearest hyperrectangle learning method. Mach Learn 6: 251\u2013276","journal-title":"Mach Learn"},{"key":"345_CR34","unstructured":"Su J, Zhang H (2006) A fast decision tree learning algorithm. In: Proceedings of the twenty-first AAAI conference on artificial intelligence. Boston, Massachusetts July 16\u201320, pp 500\u2013505"},{"key":"345_CR35","unstructured":"Shafer J et\u00a0al (1996) SPRINT: a scalable parallel classifier for data mining. In the Proceedings of the 22nd VLBD conference, pp. 544\u2013555"},{"issue":"3","key":"345_CR36","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1023\/A:1009832825273","volume":"3","author":"A Srivastava","year":"1999","unstructured":"Srivastava A et\u00a0al (1999) Parallel formulations of decision tree classification algorithms. Data Min Knowl Discov 3(3): 237\u2013261","journal-title":"Data Min Knowl Discov"},{"key":"345_CR37","unstructured":"Tsymbal A (2004) The problem of concept drift: Definitions and related work. Technical report Department of Computer Science, Trinity College: Dublin, Ireland"},{"issue":"9","key":"345_CR38","doi-asserted-by":"crossref","first-page":"1298","DOI":"10.1016\/j.ins.2008.12.024","volume":"179","author":"A Ula\u015f","year":"2009","unstructured":"Ula\u015f A, Semerci M, Y\u0131ld\u0131z OT, Alpayd\u0131n E (2009) Incremental construction of classifier and discriminant ensembles. Inf Sci 179(9): 1298\u20131318","journal-title":"Inf Sci"},{"key":"345_CR39","doi-asserted-by":"crossref","unstructured":"Wettschereck D (1994) A hybrid nearest-neighbor and nearest-hyperrectangle algorithm. In: Proceedings of the European Conference on machine learning, pp 323\u2013335","DOI":"10.1007\/3-540-57868-4_67"},{"key":"345_CR40","first-page":"5","volume":"19","author":"D Wettschereck","year":"1995","unstructured":"Wettschereck D, Dietterich TG (1995) An experimental comparison of the nearest-neighbor and nearest-hyperrectangle algorithms. Mach Learn 19: 5\u201327","journal-title":"Mach Learn"},{"key":"345_CR41","volume-title":"Data mining: practical machine learning tools and techniques with Java implementations","author":"IH Witten","year":"2000","unstructured":"Witten IH, Frank E (2000) Data mining: practical machine learning tools and techniques with Java implementations. Morgan Kaufmann Publisher, Los Altos"},{"key":"345_CR42","first-page":"687","volume":"5788","author":"M Wozniak","year":"2009","unstructured":"Wozniak M (2009) Modification of nested hyperrectangle exemplar as a proposition of information fusion method. LNCS 5788: 687\u2013694","journal-title":"LNCS"},{"issue":"1","key":"345_CR43","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-007-0114-2","volume":"14","author":"X Wu","year":"2008","unstructured":"Wu X, Kumar V, Quinlan JR, Ghosh J, Yang Q, Motoda H, McLachlan GJ, Ng A, Liu B, Yu PS, Zhou Z-H, Steinbach M, Hand DJ, Steinberg D (2008) Top 10 algorithms in data mining. Knowl Inf Syst 14(1): 1\u201337","journal-title":"Knowl Inf Syst"},{"key":"345_CR44","unstructured":"Yang Ch-T, Tsai ST, Li K-Ch (2005) Decision tree construction for data mining on grid computing environments. In: Proceedings of the 19th international conference on advanced information networking and applications AINA\u201905. Taipei, Taiwan, pp 421\u2013424"},{"issue":"7","key":"345_CR45","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1016\/j.patrec.2006.11.009","volume":"28","author":"OT Yidiz","year":"2007","unstructured":"Yidiz OT, Dikmen O (2007) Parallel univariate decision trees. Pattern Recognit Lett 28(7): 825\u2013832","journal-title":"Pattern Recognit Lett"},{"issue":"3","key":"345_CR46","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/s10115-005-0212-y","volume":"9","author":"X Zhu","year":"2006","unstructured":"Zhu X, Wu X, Yang Y (2006) Effective classification of noisy data streams with attribute-oriented dynamic classifier selection. Knowl Inf Syst 9(3): 339\u2013363","journal-title":"Knowl Inf Syst"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s10115-010-0345-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,11]],"date-time":"2021-11-11T01:43:48Z","timestamp":1636595028000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-010-0345-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,5]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["345"],"URL":"https:\/\/doi.org\/10.1007\/s10115-010-0345-5","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,5]]}}}