‘Right to Be Forgotten’: Analyzing the Impact of Forgetting Data Using K-NN Algorithm in Data Stream Learning. Libera, C., Miranda, L., Bernardini, F., Mastelini, S., & Viterbo, J. In Janssen, M., Csáki, C., Lindgren, I., Loukis, E., Melin, U., Viale Pereira, G., Rodríguez Bolívar, M. P., & Tambouris, E., editors, Electronic Government, of Lecture Notes in Computer Science, pages 530–542, Cham, 2022. Springer International Publishing. doi abstract bibtex New international regulations concerning personal management data guarantee the ‘Right to Be Forgotten’. One might request to have their data erased from third-party tools and services. This requirement is especially challenging when considering the behavior of machine learning estimators that will need to forget portions of their knowledge. In this paper, we investigate the impact of these learning and forgetting policies in data stream learning. In data stream mining, the sheer volume of instances typically makes it unfeasible to store the data or retraining the learning models from scratch. Hence, more efficient solutions are needed to deal with the dynamic nature of online machine learning. We modify an incremental k-NN classifier to enable it to erase its past data and we also investigate the impact of data forgetting in the obtained predictive performance. Our proposal is compared against the original k-NN algorithm using seven non-stationary stream datasets. Our results show that the forgetting-enabled algorithm can achieve similar prediction patterns compared to the vanilla one, although it yields lower predictive performance at the beginning of the learning process. Such a scenario is a typical cold-start behavior often observed in data stream mining applications, and not necessarily related to the employed forgetting mechanisms.
@inproceedings{libera_right_2022,
address = {Cham},
series = {Lecture {Notes} in {Computer} {Science}},
title = {‘{Right} to {Be} {Forgotten}’: {Analyzing} the {Impact} of {Forgetting} {Data} {Using} {K}-{NN} {Algorithm} in {Data} {Stream} {Learning}},
isbn = {978-3-031-15086-9},
shorttitle = {‘{Right} to {Be} {Forgotten}’},
doi = {10.1007/978-3-031-15086-9_34},
abstract = {New international regulations concerning personal management data guarantee the ‘Right to Be Forgotten’. One might request to have their data erased from third-party tools and services. This requirement is especially challenging when considering the behavior of machine learning estimators that will need to forget portions of their knowledge. In this paper, we investigate the impact of these learning and forgetting policies in data stream learning. In data stream mining, the sheer volume of instances typically makes it unfeasible to store the data or retraining the learning models from scratch. Hence, more efficient solutions are needed to deal with the dynamic nature of online machine learning. We modify an incremental k-NN classifier to enable it to erase its past data and we also investigate the impact of data forgetting in the obtained predictive performance. Our proposal is compared against the original k-NN algorithm using seven non-stationary stream datasets. Our results show that the forgetting-enabled algorithm can achieve similar prediction patterns compared to the vanilla one, although it yields lower predictive performance at the beginning of the learning process. Such a scenario is a typical cold-start behavior often observed in data stream mining applications, and not necessarily related to the employed forgetting mechanisms.},
language = {en},
booktitle = {Electronic {Government}},
publisher = {Springer International Publishing},
author = {Libera, Caio and Miranda, Leandro and Bernardini, Flávia and Mastelini, Saulo and Viterbo, José},
editor = {Janssen, Marijn and Csáki, Csaba and Lindgren, Ida and Loukis, Euripidis and Melin, Ulf and Viale Pereira, Gabriela and Rodríguez Bolívar, Manuel Pedro and Tambouris, Efthimios},
year = {2022},
keywords = {Data stream, K-NN, Lazy learning, Right to be forgotten, Stream learning},
pages = {530--542},
}
Downloads: 0
{"_id":"dm5BdyYzAtLyjZyTs","bibbaseid":"libera-miranda-bernardini-mastelini-viterbo-righttobeforgottenanalyzingtheimpactofforgettingdatausingknnalgorithmindatastreamlearning-2022","author_short":["Libera, C.","Miranda, L.","Bernardini, F.","Mastelini, S.","Viterbo, J."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","address":"Cham","series":"Lecture Notes in Computer Science","title":"‘Right to Be Forgotten’: Analyzing the Impact of Forgetting Data Using K-NN Algorithm in Data Stream Learning","isbn":"978-3-031-15086-9","shorttitle":"‘Right to Be Forgotten’","doi":"10.1007/978-3-031-15086-9_34","abstract":"New international regulations concerning personal management data guarantee the ‘Right to Be Forgotten’. One might request to have their data erased from third-party tools and services. This requirement is especially challenging when considering the behavior of machine learning estimators that will need to forget portions of their knowledge. In this paper, we investigate the impact of these learning and forgetting policies in data stream learning. In data stream mining, the sheer volume of instances typically makes it unfeasible to store the data or retraining the learning models from scratch. Hence, more efficient solutions are needed to deal with the dynamic nature of online machine learning. We modify an incremental k-NN classifier to enable it to erase its past data and we also investigate the impact of data forgetting in the obtained predictive performance. Our proposal is compared against the original k-NN algorithm using seven non-stationary stream datasets. Our results show that the forgetting-enabled algorithm can achieve similar prediction patterns compared to the vanilla one, although it yields lower predictive performance at the beginning of the learning process. Such a scenario is a typical cold-start behavior often observed in data stream mining applications, and not necessarily related to the employed forgetting mechanisms.","language":"en","booktitle":"Electronic Government","publisher":"Springer International Publishing","author":[{"propositions":[],"lastnames":["Libera"],"firstnames":["Caio"],"suffixes":[]},{"propositions":[],"lastnames":["Miranda"],"firstnames":["Leandro"],"suffixes":[]},{"propositions":[],"lastnames":["Bernardini"],"firstnames":["Flávia"],"suffixes":[]},{"propositions":[],"lastnames":["Mastelini"],"firstnames":["Saulo"],"suffixes":[]},{"propositions":[],"lastnames":["Viterbo"],"firstnames":["José"],"suffixes":[]}],"editor":[{"propositions":[],"lastnames":["Janssen"],"firstnames":["Marijn"],"suffixes":[]},{"propositions":[],"lastnames":["Csáki"],"firstnames":["Csaba"],"suffixes":[]},{"propositions":[],"lastnames":["Lindgren"],"firstnames":["Ida"],"suffixes":[]},{"propositions":[],"lastnames":["Loukis"],"firstnames":["Euripidis"],"suffixes":[]},{"propositions":[],"lastnames":["Melin"],"firstnames":["Ulf"],"suffixes":[]},{"propositions":[],"lastnames":["Viale","Pereira"],"firstnames":["Gabriela"],"suffixes":[]},{"propositions":[],"lastnames":["Rodríguez","Bolívar"],"firstnames":["Manuel","Pedro"],"suffixes":[]},{"propositions":[],"lastnames":["Tambouris"],"firstnames":["Efthimios"],"suffixes":[]}],"year":"2022","keywords":"Data stream, K-NN, Lazy learning, Right to be forgotten, Stream learning","pages":"530–542","bibtex":"@inproceedings{libera_right_2022,\n\taddress = {Cham},\n\tseries = {Lecture {Notes} in {Computer} {Science}},\n\ttitle = {‘{Right} to {Be} {Forgotten}’: {Analyzing} the {Impact} of {Forgetting} {Data} {Using} {K}-{NN} {Algorithm} in {Data} {Stream} {Learning}},\n\tisbn = {978-3-031-15086-9},\n\tshorttitle = {‘{Right} to {Be} {Forgotten}’},\n\tdoi = {10.1007/978-3-031-15086-9_34},\n\tabstract = {New international regulations concerning personal management data guarantee the ‘Right to Be Forgotten’. One might request to have their data erased from third-party tools and services. This requirement is especially challenging when considering the behavior of machine learning estimators that will need to forget portions of their knowledge. In this paper, we investigate the impact of these learning and forgetting policies in data stream learning. In data stream mining, the sheer volume of instances typically makes it unfeasible to store the data or retraining the learning models from scratch. Hence, more efficient solutions are needed to deal with the dynamic nature of online machine learning. We modify an incremental k-NN classifier to enable it to erase its past data and we also investigate the impact of data forgetting in the obtained predictive performance. Our proposal is compared against the original k-NN algorithm using seven non-stationary stream datasets. Our results show that the forgetting-enabled algorithm can achieve similar prediction patterns compared to the vanilla one, although it yields lower predictive performance at the beginning of the learning process. Such a scenario is a typical cold-start behavior often observed in data stream mining applications, and not necessarily related to the employed forgetting mechanisms.},\n\tlanguage = {en},\n\tbooktitle = {Electronic {Government}},\n\tpublisher = {Springer International Publishing},\n\tauthor = {Libera, Caio and Miranda, Leandro and Bernardini, Flávia and Mastelini, Saulo and Viterbo, José},\n\teditor = {Janssen, Marijn and Csáki, Csaba and Lindgren, Ida and Loukis, Euripidis and Melin, Ulf and Viale Pereira, Gabriela and Rodríguez Bolívar, Manuel Pedro and Tambouris, Efthimios},\n\tyear = {2022},\n\tkeywords = {Data stream, K-NN, Lazy learning, Right to be forgotten, Stream learning},\n\tpages = {530--542},\n}\n\n","author_short":["Libera, C.","Miranda, L.","Bernardini, F.","Mastelini, S.","Viterbo, J."],"editor_short":["Janssen, M.","Csáki, C.","Lindgren, I.","Loukis, E.","Melin, U.","Viale Pereira, G.","Rodríguez Bolívar, M. P.","Tambouris, E."],"key":"libera_right_2022","id":"libera_right_2022","bibbaseid":"libera-miranda-bernardini-mastelini-viterbo-righttobeforgottenanalyzingtheimpactofforgettingdatausingknnalgorithmindatastreamlearning-2022","role":"author","urls":{},"keyword":["Data stream","K-NN","Lazy learning","Right to be forgotten","Stream learning"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/zotero/mh_lenguyen","dataSources":["iwKepCrWBps7ojhDx"],"keywords":["data stream","k-nn","lazy learning","right to be forgotten","stream learning"],"search_terms":["right","forgotten","analyzing","impact","forgetting","data","using","algorithm","data","stream","learning","libera","miranda","bernardini","mastelini","viterbo"],"title":"‘Right to Be Forgotten’: Analyzing the Impact of Forgetting Data Using K-NN Algorithm in Data Stream Learning","year":2022}