{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:37:15Z","timestamp":1725489435799},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540734345"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73435-2_4","type":"book-chapter","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T23:29:38Z","timestamp":1187306978000},"page":"34-48","source":"Crossref","is-referenced-by-count":10,"title":["An Efficient Algorithm for Instance-Based Learning on Data Streams"],"prefix":"10.1007","author":[{"given":"J\u00fcrgen","family":"Beringer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eyke","family":"H\u00fcllermeier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","series-title":"Lecture Notes in Computer Science","volume-title":"Databases, Information Systems, and Peer-to-Peer Computing","author":"C. Aggarwal","year":"2004","unstructured":"Aggarwal, C., Han, J., Wang, J., Yu, P.: A framework for clustering evolving data streams. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) Databases, Information Systems, and Peer-to-Peer Computing. LNCS, vol.\u00a02944, Springer, Heidelberg (2004)"},{"volume-title":"Lazy Learning","year":"1997","key":"4_CR2","unstructured":"Aha, D.W. (ed.): Lazy Learning. Kluwer Academic Publishers, Dordrecht (1997)"},{"issue":"1","key":"4_CR3","first-page":"37","volume":"6","author":"D.W. Aha","year":"1991","unstructured":"Aha, D.W., Kibler, D., Albert, M.K.: Instance-based learning algorithms. Machine Learning\u00a06(1), 37\u201366 (1991)","journal-title":"Machine Learning"},{"key":"4_CR4","first-page":"1","volume-title":"Proc. 21st ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems","author":"B. Babcock","year":"2002","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proc. 21st ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, Madison, Wisconsin, pp. 1\u201316. ACM Press, New York (2002)"},{"key":"4_CR5","unstructured":"Ben-David, S., Gehrke, J., Kifer, D.: Detecting change in data streams. In: Proc. VLDB 2004 (2004)"},{"key":"4_CR6","unstructured":"Bercken, J., Blohsfeld, B., Dittrich, J., Kr\u00e4mer, J., Sch\u00e4fer, T., Schneider, M., Seeger, B.: XXL - a library approach to supporting effcient implementations of advanced database queries. In: Proceedings of the VLDB, pp. 39\u201348 (2001)"},{"key":"4_CR7","unstructured":"Ciaccia, P., Patella, M., Rabitti, F., Zezula, P.: Indexing metric spaces with M-tree. In: Proc. SEBD 1997, Verona, Italy, June 1997, pp. 67\u201386 (1997)"},{"key":"4_CR8","first-page":"296","volume-title":"Proc. 22nd ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Database Systems","author":"G. Cormode","year":"2003","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s hot and what\u2019s not: tracking most frequent items dynamically. In: Proc. 22nd ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Database Systems, pp. 296\u2013306. ACM Press, New York (2003)"},{"volume-title":"Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques.","year":"1991","key":"4_CR9","unstructured":"Dasarathy, B.V. (ed.): Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamitos (1991)"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/3-540-45749-6_31","volume-title":"Algorithms - ESA 2002","author":"M. Datar","year":"2002","unstructured":"Datar, M., Muthukrishnan, S.: Estimating rarity and similarity over data stream windows. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 323\u2013334. Springer, Heidelberg (2002)"},{"key":"4_CR11","first-page":"141","volume":"24","author":"P. Domingos","year":"1996","unstructured":"Domingos, P.: Unifying instance-based and rule-based induction. Machine Learning\u00a024, 141\u2013168 (1996)","journal-title":"Machine Learning"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Domingos, P., Hulten, G.: A general framework for mining massive data streams. Journal of Computational and Graphical Statistics 12 (2003)","DOI":"10.1198\/1061860032544"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Gaber, M.M., Zaslavsky, A., Krishnaswamy, S.: Mining data streams: A review. ACM SIGMOD Record\u00a034(1) (2005)","DOI":"10.1145\/1083784.1083789"},{"key":"4_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1007\/978-3-540-28645-5_29","volume-title":"Advances in Artificial Intelligence \u2013 SBIA 2004","author":"J. Gama","year":"2004","unstructured":"Gama, J., Medas, P., Castillo, G., Rodrigues, P.: Learning with drift detection. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol.\u00a03171, pp. 286\u2013295. Springer, Heidelberg (2004)"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1145\/1066677.1066809","volume-title":"SAC \u201905","author":"J. Gama","year":"2005","unstructured":"Gama, J., Medas, P., Rodrigues, P.: Learning decision trees from dynamic data streams. In: Preneel, B., Tavares, S. (eds.) SAC 2005, pp. 573\u2013577. ACM Press, New York (2005)"},{"issue":"2","key":"4_CR16","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/776985.776986","volume":"32","author":"L. Golab","year":"2003","unstructured":"Golab, L., Tamer, M.: Issues in data stream management. SIGMOD Rec.\u00a032(2), 5\u201314 (2003)","journal-title":"SIGMOD Rec."},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/502512.502529","volume-title":"Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining","author":"G. Hulten","year":"2001","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 Press, New York (2001)"},{"key":"4_CR18","first-page":"102","volume-title":"8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"E. Keogh","year":"2002","unstructured":"Keogh, E., Kasetty, S.: On the need for time series data mining benchmarks: A survey and empirical demonstration. In: 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, July 2002, pp. 102\u2013111. ACM Press, New York (2002)"},{"key":"4_CR19","unstructured":"Klinkenberg, R., Joachims, T.: Detecting concept drift with support vector machines. In: Proc. ICML, 17th Int. Conf. on Machine Learning, San Francisco, CA, pp. 487\u2013494 (2000)"},{"issue":"3","key":"4_CR20","doi-asserted-by":"crossref","first-page":"281","DOI":"10.3233\/IDA-2004-8305","volume":"8","author":"R. Klinkenberg","year":"2004","unstructured":"Klinkenberg, R.: Learning drifting concepts: Example selection vs. example weighting. Intelligent Data Analysis (IDA), Special Issue on Incremental Learning Systems Capable of Dealing with Concept Drift\u00a08(3), 281\u2013300 (2004)","journal-title":"Intelligent Data Analysis (IDA)"},{"key":"4_CR21","unstructured":"Kolter, J.Z., Maloof, M.A.: Dynamic weighted majority: A new ensemble method for tracking concept drift. Technical Report CSTR-20030610-3, Department of Computer Science, Georgetown University, Washington, DC (June 2003)"},{"key":"4_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/3-540-59286-5_74","volume-title":"Machine Learning: ECML-95","author":"M. Kubat","year":"1995","unstructured":"Kubat, M., Widmer, G.: Adapting to drift in continuous domains. In: Lavra\u010d, N., Wrobel, S. (eds.) Machine Learning: ECML-95. LNCS, vol.\u00a0912, p. 307. Springer, Heidelberg (1995)"},{"key":"4_CR23","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","DOI":"10.1007\/11564126_15","volume-title":"Knowledge Discovery in Databases: PKDD 2005","author":"Y.N. Law","year":"2005","unstructured":"Law, Y.N., Zaniolo, C.: An adaptive nearest neighbor classification algorithm for data streams. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol.\u00a03721, Springer, Heidelberg (2005)"},{"key":"4_CR24","unstructured":"McKenna, E., Smyth, B.: Competence-guided editing methods for lazy learning. In: ECAI, pp. 60\u201364 (2000)"},{"issue":"1-5","key":"4_CR25","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1023\/A:1006515405170","volume":"11","author":"M. Salganicoff","year":"1997","unstructured":"Salganicoff, M.: Tolerating concept and sampling shift in lazy learning using prediction error context switching. Artif. Intell. Rev.\u00a011(1-5), 133\u2013155 (1997)","journal-title":"Artif. Intell. Rev."},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1145\/7902.7906","volume":"29","author":"C. Stanfil","year":"1986","unstructured":"Stanfil, C., Waltz, D.: Toward memory-based reasoning. Communications of the ACM\u00a029, 1213\u20131228 (1986)","journal-title":"Communications of the ACM"},{"key":"4_CR27","unstructured":"Tsymbal, A.: The problem of concept drift: definitions and related work. Technical Report TCD-CS-2004-15, Department of Computer Science, Trinity College Dublin, Ireland (2004)"},{"key":"4_CR28","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1145\/956750.956778","volume-title":"KDD 2003","author":"H. Wang","year":"2003","unstructured":"Wang, H., Fan, W., Yu, P.S., Han, J.: Mining concept-drifting data streams using ensemble classifiers. In: KDD 2003. Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 226\u2013235. ACM Press, New York (2003)"},{"key":"4_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/3-540-56602-3_139","volume-title":"Machine Learning: ECML-93","author":"G. Widmer","year":"1993","unstructured":"Widmer, G., Kubat, M.: Effective learning in dynamic environments by explicit context tracking. In: Brazdil, P.B. (ed.) Machine Learning: ECML-93. LNCS, vol.\u00a0667, pp. 227\u2013243. Springer, Heidelberg (1993)"},{"issue":"1","key":"4_CR30","first-page":"69","volume":"23","author":"G. Widmer","year":"1996","unstructured":"Widmer, G., Kubat, M.: Learning in the presence of concept drift and hidden contexts. Mach. Learn.\u00a023(1), 69\u2013101 (1996)","journal-title":"Mach. Learn."},{"key":"4_CR31","volume-title":"Data Mining: Practical machine learning tools and techniques","author":"I.. Witten","year":"2005","unstructured":"Witten, I., Frank, E.: Data Mining: Practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)","edition":"2"}],"container-title":["Lecture Notes in Computer Science","Advances in Data Mining. Theoretical Aspects and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73435-2_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:12:00Z","timestamp":1619503920000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73435-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540734345"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73435-2_4","relation":{},"subject":[]}}