{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:22:52Z","timestamp":1761402172511,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030889418"},{"type":"electronic","value":"9783030889425"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-88942-5_10","type":"book-chapter","created":{"date-parts":[[2021,10,9]],"date-time":"2021-10-09T05:14:15Z","timestamp":1633756455000},"page":"122-137","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Incremental k-Nearest Neighbors Using Reservoir Sampling for Data Streams"],"prefix":"10.1007","author":[{"given":"Maroua","family":"Bahri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Albert","family":"Bifet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,9]]},"reference":[{"key":"10_CR1","unstructured":"Aggarwal, C.C.: On biased reservoir sampling in the presence of stream evolution. In: Very Large Data Bases (VLDB), pp. 607\u2013618 (2006)"},{"key":"10_CR2","doi-asserted-by":"publisher","unstructured":"Aggarwal, C.C., Philip, S.Y.: A survey of synopsis construction in data streams. In: Aggarwal, C.C. (eds.) Data Streams. ADBS, vol. 31, pp. 169\u2013207. Springer, Boston (2007). https:\/\/doi.org\/10.1007\/978-0-387-47534-9_9","DOI":"10.1007\/978-0-387-47534-9_9"},{"issue":"6","key":"10_CR3","doi-asserted-by":"publisher","first-page":"914","DOI":"10.1109\/69.250074","volume":"5","author":"R Agrawal","year":"1993","unstructured":"Agrawal, R., Imielinski, T., Swami, A.: Database mining: a performance perspective. Trans. Knowl. Data Eng. (TKDE) 5(6), 914\u2013925 (1993)","journal-title":"Trans. Knowl. Data Eng. (TKDE)"},{"key":"10_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/978-3-642-35395-6_30","volume-title":"Ambient Assisted Living and Home Care","author":"D Anguita","year":"2012","unstructured":"Anguita, D., Ghio, A., Oneto, L., Parra, X., Reyes-Ortiz, J.L.: Human activity recognition on smartphones using a multiclass hardware-friendly support vector machine. In: Bravo, J., Herv\u00e1s, R., Rodr\u00edguez, M. (eds.) IWAAL 2012. LNCS, vol. 7657, pp. 216\u2013223. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-35395-6_30"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Bahri, M., Bifet, A., Maniu, S., Gomes, H.M.: Survey on feature transformation techniques for data streams. In: International Joint Conference on Artificial Intelligence (2020)","DOI":"10.24963\/ijcai.2020\/668"},{"key":"10_CR6","unstructured":"Bahri, M., Bifet, A., Maniu, S., de Mello, R., Tziortziotis, N.: Compressed k-nearest neighbors ensembles for evolving data streams. In: European Conference on Artificial Intelligence (ECAI). IEEE (2020)"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Bahri, M., Maniu, S., Bifet, A.: Sketch-based Naive Bayes algorithms for evolving data streams. In: International Conference on Big Data, pp. 604\u2013613. IEEE (2018)","DOI":"10.1109\/BigData.2018.8622178"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Bifet, A., Gavalda, R.: Learning from time-changing data with adaptive windowing. In: International Conference on Data Mining (ICDM), pp. 443\u2013448. SIAM (2007)","DOI":"10.1137\/1.9781611972771.42"},{"issue":"May","key":"10_CR9","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. (JMLR) 11(May), 1601\u20131604 (2010)","journal-title":"J. Mach. Learn. Res. (JMLR)"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Bifet, A., Pfahringer, B., Read, J., Holmes, G.: Efficient data stream classification via probabilistic adaptive windows. In: Symposium On Applied Computing (SIGAPP), pp. 801\u2013806. ACM (2013)","DOI":"10.1145\/2480362.2480516"},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1142\/S2424862219500192","volume":"5","author":"Z Caiming","year":"2020","unstructured":"Caiming, Z., Yong, C.: A review of research relevant to the emerging industry trends: industry 4.0, IoT, blockchain, and business analytics. J. Ind. Integr. Manag. 5, 165\u2013180 (2020)","journal-title":"J. Ind. Integr. Manag."},{"key":"10_CR12","unstructured":"Candillier, L., Lemaire, V.: Design and analysis of the Nomao challenge active learning in the real-world. In: ALRA, Workshop ECML-PKDD. sn (2012)"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Ciarelli, P.M., Oliveira, E.: Agglomeration and elimination of terms for dimensionality reduction. In: International Conference on Intelligent Systems Design and Applications, pp. 547\u2013552. IEEE (2009)","DOI":"10.1109\/ISDA.2009.9"},{"issue":"4","key":"10_CR14","doi-asserted-by":"publisher","first-page":"2233","DOI":"10.1109\/TII.2014.2300753","volume":"10","author":"L Da Xu","year":"2014","unstructured":"Da Xu, L., He, W., Li, S.: Internet of things in industries: a survey. IEEE Trans. Industr. Inf. 10(4), 2233\u20132243 (2014)","journal-title":"IEEE Trans. Industr. Inf."},{"issue":"2","key":"10_CR15","doi-asserted-by":"publisher","first-page":"278","DOI":"10.2307\/2981683","volume":"147","author":"AP Dawid","year":"1984","unstructured":"Dawid, A.P.: Present position and potential developments: some personal views statistical theory the prequential approach. J. R. Stat. Soc. Ser. A (General) 147(2), 278\u2013290 (1984)","journal-title":"J. R. Stat. Soc. Ser. A (General)"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Domingos, P., Hulten, G.: Mining high-speed data streams. In: SIGKDD International Conference on Knowledge Discovery & Data Mining (2000)","DOI":"10.1145\/347090.347107"},{"issue":"2\u20133","key":"10_CR17","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1023\/A:1007465528199","volume":"29","author":"N Friedman","year":"1997","unstructured":"Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian network classifiers. Mach. Learn. 29(2\u20133), 131\u2013163 (1997)","journal-title":"Mach. Learn."},{"key":"10_CR18","doi-asserted-by":"publisher","DOI":"10.1201\/EBK1439826119","volume-title":"Knowledge Discovery from Data Streams","author":"J Gama","year":"2010","unstructured":"Gama, J.: Knowledge Discovery from Data Streams. CRC Press, Boca Raton (2010)"},{"issue":"1","key":"10_CR19","doi-asserted-by":"publisher","first-page":"23","DOI":"10.3233\/IDA-2006-10103","volume":"10","author":"J Gama","year":"2006","unstructured":"Gama, J., Fernandes, R., Rocha, R.: Decision trees for mining data streams. Intell. Data Anal. (IDA) 10(1), 23\u201345 (2006)","journal-title":"Intell. Data Anal. (IDA)"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Gama, J., Rocha, R., Medas, P.: Accurate decision trees for mining high-speed data streams. In: SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 523\u2013528. ACM (2003)","DOI":"10.1145\/956750.956813"},{"key":"10_CR21","doi-asserted-by":"publisher","first-page":"1469","DOI":"10.1007\/s10994-017-5642-8","volume":"106","author":"HM Gomes","year":"2017","unstructured":"Gomes, H.M., et al.: Adaptive random forests for evolving data stream classification. Mach. Learn. 106, 1469\u20131495 (2017). https:\/\/doi.org\/10.1007\/s10994-017-5642-8","journal-title":"Mach. Learn."},{"issue":"2","key":"10_CR22","first-page":"23","volume":"50","author":"HM Gomes","year":"2017","unstructured":"Gomes, H.M., Barddal, J.P., Enembreck, F., Bifet, A.: A survey on ensemble learning for data stream classification. Comput. Surv. (CSUR) 50(2), 23 (2017)","journal-title":"Comput. Surv. (CSUR)"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Gomes, H.M., Read, J., Bifet, A.: Streaming random patches for evolving data stream classification. In: International Conference on Data Mining (ICDM). IEEE (2019)","DOI":"10.1109\/ICDM.2019.00034"},{"key":"10_CR24","series-title":"Data-Centric Systems and Applications","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-540-28608-0_2","volume-title":"Data Stream Management","author":"PJ Haas","year":"2016","unstructured":"Haas, P.J.: Data-stream sampling: basic techniques and results. In: Data Stream Management. DSA, pp. 13\u201344. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-540-28608-0_2"},{"key":"10_CR25","volume-title":"Principles of Data Mining","author":"DJ Hand","year":"2001","unstructured":"Hand, D.J., Mannila, H., Smyth, P.: Principles of Data Mining. MIT Press, Cambridge (2001)"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Losing, V., Hammer, B., Wersing, H.: KNN classifier with self adjusting memory for heterogeneous concept drift. In: International Conference on Data Mining (ICDM), pp. 291\u2013300. IEEE (2016)","DOI":"10.1109\/ICDM.2016.0040"},{"key":"10_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-16175-9_1","volume-title":"Transactions on Large-Scale Data- and Knowledge-Centered Systems II","author":"W Ng","year":"2010","unstructured":"Ng, W., Dash, M.: Discovery of frequent patterns in transactional data streams. In: Hameurlain, A., K\u00fcng, J., Wagner, R., Bach Pedersen, T., Tjoa, A.M. (eds.) Transactions on Large-Scale Data- and Knowledge-Centered Systems II. LNCS, vol. 6380, pp. 1\u201330. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-16175-9_1"},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Oza, N.C., Russell, S.: Experimental comparisons of online and batch versions of bagging and boosting. In: SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 359\u2013364 (2001)","DOI":"10.1145\/502512.502565"},{"key":"10_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/978-3-642-34156-4_29","volume-title":"Advances in Intelligent Data Analysis XI","author":"J Read","year":"2012","unstructured":"Read, J., Bifet, A., Pfahringer, B., Holmes, G.: Batch-incremental versus instance-incremental learning in dynamic and evolving data. In: Hollm\u00e9n, J., Klawonn, F., Tucker, A. (eds.) IDA 2012. LNCS, vol. 7619, pp. 313\u2013323. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-34156-4_29"},{"key":"10_CR30","doi-asserted-by":"crossref","unstructured":"Street, W.N., Kim, Y.: A streaming ensemble algorithm (SEA) for large-scale classification. In: SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 377\u2013382. ACM (2001)","DOI":"10.1145\/502512.502568"},{"key":"10_CR31","doi-asserted-by":"crossref","unstructured":"Tabassum, S., Gama, J.: Sampling massive streaming call graphs. In: ACM Symposium on Applied Computing, pp. 923\u2013928 (2016)","DOI":"10.1145\/2851613.2851654"},{"issue":"1","key":"10_CR32","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"JS Vitter","year":"1985","unstructured":"Vitter, J.S.: Random sampling with a reservoir. Trans. Math. Softw. (TOMS) 11(1), 37\u201357 (1985)","journal-title":"Trans. Math. Softw. (TOMS)"}],"container-title":["Lecture Notes in Computer Science","Discovery Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-88942-5_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,9]],"date-time":"2021-10-09T05:19:19Z","timestamp":1633756759000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-88942-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030889418","9783030889425"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-88942-5_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"9 October 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Discovery Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Halifax, NS","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 October 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 October 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dis2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ds2021.cs.dal.ca\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"76","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"15","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"21","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"20% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.8","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.9","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Due to the COVID-19 pandemic, the conference took place online.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}