{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:27:23Z","timestamp":1743082043929,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319209098"},{"type":"electronic","value":"9783319209104"}],"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-20910-4_8","type":"book-chapter","created":{"date-parts":[[2015,6,19]],"date-time":"2015-06-19T14:07:59Z","timestamp":1434722879000},"page":"94-108","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Probabilistic Hoeffding Trees"],"prefix":"10.1007","author":[{"given":"Jonathan","family":"Boidol","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Hapfelmeier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Volker","family":"Tresp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,20]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Philip, S.Y.: Outlier detection with uncertain data. In: SDM, pp. 483\u2013493. SIAM (2008)","key":"8_CR1","DOI":"10.1137\/1.9781611972788.44"},{"key":"8_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/978-3-642-03915-7_22","volume-title":"Advances in Intelligent Data Analysis VIII","author":"A Bifet","year":"2009","unstructured":"Bifet, A., Gavald\u00e0, R.: Adaptive learning from evolving data streams. In: Adams, N.M., Robardet, C., Siebes, A., Boulicaut, J.-F. (eds.) IDA 2009. LNCS, vol. 5772, pp. 249\u2013260. Springer, Heidelberg (2009)"},{"key":"8_CR3","first-page":"1601","volume":"11","author":"A Bifet","year":"2010","unstructured":"Bifet, A., Holmes, G., Kirkby, R., et al.: Moa: Massive online analysis. J. Mach. Learn. Res. 11, 1601\u20131604 (2010)","journal-title":"J. Mach. Learn. Res."},{"issue":"3","key":"8_CR4","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/S0168-1699(99)00046-0","volume":"24","author":"JA Blackard","year":"1999","unstructured":"Blackard, J.A., Dean, D.J.: Comparative accuracies of artificial neural networks and discriminant analysis in predicting forest cover types from cartographic variables. Comput. Electron. Agric. 24(3), 131\u2013151 (1999)","journal-title":"Comput. Electron. Agric."},{"doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 551\u2013562. ACM (2003)","key":"8_CR5","DOI":"10.1145\/872757.872823"},{"doi-asserted-by":"crossref","unstructured":"Cormode, G., McGregor, A.: Approximation algorithms for clustering uncertain data. In: Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 191\u2013200. ACM (2008)","key":"8_CR6","DOI":"10.1145\/1376916.1376944"},{"doi-asserted-by":"crossref","unstructured":"Domingos, P., Hulten, G.: Mining high-speed data streams. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 71\u201380. ACM (2000)","key":"8_CR7","DOI":"10.1145\/347090.347107"},{"doi-asserted-by":"crossref","unstructured":"Freire, A.L., Barreto, G.A., Veloso, M., et al.: Short-term memory mechanisms in neural network learning of robot navigation tasks: A case study. In: 2009 6th Latin American Robotics Symposium (LARS), pp. 1\u20136. IEEE (2009)","key":"8_CR8","DOI":"10.1109\/LARS.2009.5418323"},{"doi-asserted-by":"crossref","unstructured":"Gama, J., Medas, P., Rodrigues, P.: Learning decision trees from dynamic data streams. In: Proceedings of the 2005 ACM Symposium on Applied Computing, pp. 573\u2013577. ACM (2005)","key":"8_CR9","DOI":"10.1145\/1066677.1066809"},{"issue":"3","key":"8_CR10","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s10994-012-5320-9","volume":"90","author":"J Gama","year":"2013","unstructured":"Gama, J., Sebasti\u00e3o, R., Rodrigues, P.P.: On evaluating stream learning algorithms. Mach. Learn. 90(3), 317\u2013346 (2013)","journal-title":"Mach. Learn."},{"issue":"1","key":"8_CR11","first-page":"78","volume":"5","author":"Y Hang","year":"2013","unstructured":"Hang, Y., Fong, S.: Stream mining dynamic data by using iOVFDT. J. Emerg. Technol. Web Intell. 5(1), 78\u201386 (2013)","journal-title":"J. Emerg. Technol. Web Intell."},{"issue":"5","key":"8_CR12","doi-asserted-by":"publisher","first-page":"624","DOI":"10.1109\/TKDE.2008.181","volume":"21","author":"S Hashemi","year":"2009","unstructured":"Hashemi, S., Yang, Y., Mirzamomen, Z., et al.: Adapted one-versus-all decision trees for data stream classification. IEEE Trans. Knowl. Data Eng. 21(5), 624\u2013637 (2009)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"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. ACM (2001)","key":"8_CR13","DOI":"10.1145\/502512.502529"},{"key":"8_CR14","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/978-3-540-88411-8_8","volume-title":"Discovery Science","author":"E Ikonomovska","year":"2008","unstructured":"Ikonomovska, E., Gama, J.: Learning model trees from data streams. In: Boulicaut, J.-F., Berthold, M.R., Horv\u00e1th, T. (eds.) DS 2008. LNCS (LNAI), vol. 5255, pp. 52\u201363. Springer, Heidelberg (2008)"},{"key":"8_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-642-16917-5_18","volume-title":"Ambient Intelligence","author":"B Kalu\u017ea","year":"2010","unstructured":"Kalu\u017ea, B., Mirchevska, V., Dovgan, E., Lu\u0161trek, M., Gams, M.: An agent-based approach to care in independent living. In: de Ruyter, B., Wichert, R., Keyson, D.V., Markopoulos, P., Streitz, N., Divitini, M., Georgantas, N., Mana Gomez, A. (eds.) AmI 2010. LNCS, vol. 6439, pp. 177\u2013186. Springer, Heidelberg (2010)"},{"unstructured":"Knuth, D.E.: The Art of Computer Programming. Seminumerical Algorithms, 3rd edn., vol. 2, p. 232. Addison-Wesley, Boston (1998)","key":"8_CR16"},{"doi-asserted-by":"crossref","unstructured":"Kriegel, H.P., Bernecker, T., Renz, M., et al.: Probabilistic Join Queries in Uncertain Databases (A Survey of Join Methods for uncertain data), vol. 35. Springer (2010)","key":"8_CR17","DOI":"10.1145\/1557019.1557039"},{"doi-asserted-by":"crossref","unstructured":"Kriegel, H.P., Pfeifle, M.: Density-based clustering of uncertain data. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 672\u2013677. ACM (2005)","key":"8_CR18","DOI":"10.1145\/1081870.1081955"},{"unstructured":"Liang, C., Zhang, Y., Song, Q.: Decision tree for dynamic and uncertain data streams. In: ACML, pp. 209\u2013224 (2010)","key":"8_CR19"},{"doi-asserted-by":"crossref","unstructured":"Ngai, W.K., Kao, B., Chui, C.K., et al.: Efficient clustering of uncertain data. In: Sixth International Conference on Data Mining, ICDM 2006, pp. 436\u2013445. IEEE (2006)","key":"8_CR20","DOI":"10.1109\/ICDM.2006.63"},{"key":"8_CR21","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/978-3-540-76928-6_11","volume-title":"AI 2007: Advances in Artificial Intelligence","author":"B Pfahringer","year":"2007","unstructured":"Pfahringer, B., Holmes, G., Kirkby, R.: New options for hoeffding trees. In: Orgun, M.A., Thornton, J. (eds.) AI 2007. LNCS (LNAI), vol. 4830, pp. 90\u201399. Springer, Heidelberg (2007)"},{"key":"8_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/978-3-642-01307-2_4","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"B Qin","year":"2009","unstructured":"Qin, B., Xia, Y., Li, F.: DTU: a decision tree for uncertain data. In: Theeramunkong, T., Kijsirikul, B., Cercone, N., Ho, T.-B. (eds.) PAKDD 2009. LNCS, vol. 5476, pp. 4\u201315. Springer, Heidelberg (2009)"},{"doi-asserted-by":"crossref","unstructured":"Singh, S., Mayfield, C., Prabhakar, S., et al.: Indexing uncertain categorical data. In: IEEE 23rd International Conference on Data Engineering, ICDE 2007, pp. 616\u2013625. IEEE (2007)","key":"8_CR23","DOI":"10.1109\/ICDE.2007.367907"},{"unstructured":"Stolfo, S.J., Fan, W., Lee, W., et al.: Cost-based modeling for fraud and intrusion detection: Results from the JAM project. In: Proceedings of the DARPA Information Survivability Conference and Exposition, DISCEX 2000, vol.\u00a02, pp. 130\u2013144. IEEE (2000)","key":"8_CR24"},{"issue":"1","key":"8_CR25","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1109\/TKDE.2009.175","volume":"23","author":"S Tsang","year":"2011","unstructured":"Tsang, S., Kao, B., Yip, K.Y., et al.: Decision trees for uncertain data. IEEE Trans. Knowl. Data Eng. 23(1), 64\u201378 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"unstructured":"Wang, P., Wang, H., Wu, X., et al.: On reducing classifier granularity in mining concept-drifting data streams. In: Fifth IEEE International Conference on Data Mining, 8-p. IEEE (2005)","key":"8_CR26"},{"doi-asserted-by":"crossref","unstructured":"Yang, Y., Wu, X., Zhu, X.: Combining proactive and reactive predictions for data streams. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 710\u2013715. ACM (2005)","key":"8_CR27","DOI":"10.1145\/1081870.1081961"}],"container-title":["Lecture Notes in Computer Science","Advances in Data Mining: Applications and Theoretical Aspects"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-20910-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T15:28:32Z","timestamp":1674228512000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-20910-4_8"}},"subtitle":["Sped-Up Convergence and Adaption of Online Trees on Changing Data Streams"],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319209098","9783319209104"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-20910-4_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"20 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}