{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T04:09:51Z","timestamp":1748491791428,"version":"3.41.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319190266"},{"type":"electronic","value":"9783319190273"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-19027-3_1","type":"book-chapter","created":{"date-parts":[[2015,6,15]],"date-time":"2015-06-15T15:27:56Z","timestamp":1434382076000},"page":"3-15","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Parallel Approach for Decision Trees Learning from Big Data Streams"],"prefix":"10.1007","author":[{"given":"Ionel Tudor","family":"Calistru","sequence":"first","affiliation":[]},{"given":"Paul","family":"Cotofrei","sequence":"additional","affiliation":[]},{"given":"Kilian","family":"Stoffel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,6,16]]},"reference":[{"issue":"1","key":"1_CR1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: Simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"1_CR2","volume-title":"Classification and Regression Trees","author":"L Breiman","year":"1984","unstructured":"Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Chapman & Hall\/CRC, New York (1984)"},{"key":"1_CR3","volume-title":"C4.5: Programs for Machine Learning","author":"JR Quinlan","year":"1993","unstructured":"Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers Inc., San Francisco (1993)"},{"key":"1_CR4","unstructured":"Shafer, C., Agrawal, R., Mehta, M.: SPRINT: a scalable parallel classifier for data mining. In: Proceedings of the 22th International Conference on VLDB, pp. 544\u2013555 (1996)"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Joshi, M., Karypis, G., Kumar, V.: ScalParC: a new scalable and efficient parallel classification algorithm for mining large datasets. In: Proceedings of the 12th International Parallel Processing Symposium, pp. 573\u2013579 (1998)","DOI":"10.1109\/IPPS.1998.669983"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Sreenivas, M., Alsabti, K., Ranka, S.: Parallel out-of-core divide-and-conquer techniques with applications to classification trees. In: The 10th Symposium on Parallel and Distributed Processing, pp. 555\u2013562 (1999)","DOI":"10.1109\/IPPS.1999.760532"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Jin, R., Agrawal, G.: Communication and memory efficient parallel decision tree construction. In: Proceedings of the 3rd SIAM International Conference on Data Mining (SDM), pp. 119\u2013129 SIAM, (2003)","DOI":"10.1137\/1.9781611972733.11"},{"key":"1_CR8","first-page":"849","volume":"11","author":"Y Ben-Haim","year":"2010","unstructured":"Ben-Haim, Y., Tom-Tov, E.: A streaming parallel decision tree algorithm. J. Mach. Learn. Res. 11, 849\u2013872 (2010)","journal-title":"J. Mach. Learn. Res."},{"issue":"3","key":"1_CR9","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1023\/A:1009832825273","volume":"3","author":"A Srivastava","year":"1999","unstructured":"Srivastava, A., Han, E., Kumar, V., Singh, V.: Parallel formulations of decision-tree classification algorithms. Data Min. Knowl. Discov. 3(3), 237\u2013261 (1999)","journal-title":"Data Min. Knowl. Discov."},{"key":"1_CR10","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","first-page":"6","volume-title":"Progress in Artificial Intelligence. Knowledge Extraction, Multi-agent Systems, Logic Programming, and Constraint Solving","author":"N Amado","year":"2001","unstructured":"Amado, N., Gama, J., Silva, F.: Parallel implementation of decision tree learning algorithms. In: Brazdil, P.B., Jorge, A.M. (eds.) EPIA 2001. LNCS (LNAI), vol. 2258, pp. 6\u201313. Springer, Heidelberg (2001)"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Panda, B., Herbach, J., Basu, S., Bayardo, R.: PLANET Massively parallel learning of tree ensembles with MapReduce. In: Proceedings of VLDB-2009 (2009)","DOI":"10.14778\/1687553.1687569"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Ye, J., Chow, J.-H., Chen, J., Zheng, Z.: Stochastic gradient boosted distributed decision trees. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, pp. 2061\u20132064 (2009)","DOI":"10.1145\/1645953.1646301"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Tyree, S., Weinberger, K.Q., Agrawal, K., Paykin, J.: Parallel boosted regression trees for web search ranking. In: Proceedings of the 20th International Conference on World Wide Web, pp. 387\u2013396. ACM (2011)","DOI":"10.1145\/1963405.1963461"},{"key":"1_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-642-30217-6_12","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"B Li","year":"2012","unstructured":"Li, B., Chen, X., Li, M.J., Huang, J.Z., Feng, S.: Scalable random forests for massive data. In: Tan, P.-N., Chawla, S., Ho, C.K., Bailey, J. (eds.) PAKDD 2012, Part I. LNCS, vol. 7301, pp. 135\u2013146. Springer, Heidelberg (2012)"},{"issue":"5","key":"1_CR15","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1109\/TNNLS.2014.2333557","volume":"26","author":"L Rutkowski","year":"2014","unstructured":"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\u20131059 (2014)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"issue":"1","key":"1_CR16","doi-asserted-by":"crossref","first-page":"75","DOI":"10.3233\/IDA-2007-11105","volume":"11","author":"X Li","year":"2007","unstructured":"Li, X., Barajas, J.M., Ding, Y.: Collaborative filtering on streaming data with interest-drifting. Intell. Data Anal. 11(1), 75\u201387 (2007)","journal-title":"Intell. Data Anal."},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Domingos, P., Hulten, G.: Mining high-speed data streams. In: Proceedings of the 6th ACM SIGKDD Conference, pp. 71\u201380 (2000)","DOI":"10.1145\/347090.347107"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Hulten, G., Spencer, L., Domingos, P.: Mining time-changing data streams. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 97\u2013106 (2001)","DOI":"10.1145\/502512.502529"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Bifet, A., Holmes, G., Pfahringer, G., Kirkby, R., Gavalda, R.: New ensemble methods for evolving data streams. In: Proceedings of the 15th ACM SIGKDD International Conference Knowledge Discovery and Data Mining (2009)","DOI":"10.1145\/1557019.1557041"},{"key":"1_CR20","volume-title":"DATA STREAM MINING: A Practical Approach","author":"A Bifet","year":"2011","unstructured":"Bifet, A., Holmes, G., Kirkby, R., Pfahringer, B.: DATA STREAM MINING: A Practical Approach. University of Waikato, New Zealand (2011)"},{"key":"1_CR21","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58, 13\u201330 (1963)","journal-title":"J. Am. Stat. Assoc."},{"key":"1_CR22","doi-asserted-by":"publisher","first-page":"1272","DOI":"10.1109\/TKDE.2012.66","volume":"25","author":"L Rutkowski","year":"2013","unstructured":"Rutkowski, L., Pietruczuk, L., Duda, P., Jaworski, M.: Decision trees for mining data streams based on the McDiarmid\u2019s bound. IEEE Trans. Knowl. Data Eng. 25, 1272\u20131279 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1_CR23","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/TKDE.2013.34","volume":"26","author":"L Rutkowski","year":"2014","unstructured":"Rutkowski, L., Jaworski, M., Pietruczuk, L., Duda, P.: Decision trees for mining data streams based on the gaussian approximation. IEEE Trans. Knowl. Data Eng. 26, 108\u2013119 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ins.2013.12.060","volume":"266","author":"L Rutkowski","year":"2014","unstructured":"Rutkowski, L., Jaworski, M., Pietruczuk, L., Duda, P.: The CART decision tree for mining data streams. Inf. Sci. 266, 1\u201315 (2014)","journal-title":"Inf. Sci."},{"key":"1_CR25","first-page":"1601","volume":"11","author":"A Bifet","year":"2010","unstructured":"Bifet, A., Holmes, G., Kirkby, R., Pfahringer, B.: MOA: massive online analysis. J. Mach. Learn. Res. 11, 1601\u20131604 (2010)","journal-title":"J. Mach. Learn. Res."}],"container-title":["Lecture Notes in Business Information Processing","Business Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-19027-3_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T17:03:11Z","timestamp":1748451791000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-19027-3_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319190266","9783319190273"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-19027-3_1","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}