A new self-organizing map based algorithm for multi-label stream classification. Cerri, R., Junior, J. D. C., Faria, E. R., & Gama, J. In Proceedings of the 36th Annual ACM Symposium on Applied Computing, pages 418–426. Association for Computing Machinery, New York, NY, USA, March, 2021. ![A new self-organizing map based algorithm for multi-label stream classification [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper abstract bibtex Several algorithms have been proposed for offline multi-label classification. However, applications in areas such as traffic monitoring, social networks, and sensors produce data continuously, the so called data streams, posing challenges to batch multi-label learning. With the lack of stationarity in the distribution of data streams, new algorithms are needed to online adapt to such changes (concept drift). Also, in realistic applications, changes occur in scenarios with infinitely delayed labels, where the true classes of the arrival instances are never available. We propose an online unsupervised incremental method based on self-organizing maps for multi-label stream classification in scenarios with infinitely delayed labels. We consider the existence of an initial set of labeled instances to train a self-organizing map for each label. The learned models are then used and adapted in an evolving stream to classify new instances, considering that their classes will never be available. We adapt to incremental concept drifts by online updating the weight vectors of winner neurons and the dataset label cardinality. Predictions are obtained using the Bayes rule and the outputs of each neuron, adapting the prior probabilities and conditional probabilities of the classes in the stream. Experiments using synthetic and real datasets show that our method is highly competitive with several ones from the literature, in both stationary and concept drift scenarios.
@incollection{cerri_new_2021,
address = {New York, NY, USA},
title = {A new self-organizing map based algorithm for multi-label stream classification},
isbn = {978-1-4503-8104-8},
url = {https://doi.org/10.1145/3412841.3441922},
abstract = {Several algorithms have been proposed for offline multi-label classification. However, applications in areas such as traffic monitoring, social networks, and sensors produce data continuously, the so called data streams, posing challenges to batch multi-label learning. With the lack of stationarity in the distribution of data streams, new algorithms are needed to online adapt to such changes (concept drift). Also, in realistic applications, changes occur in scenarios with infinitely delayed labels, where the true classes of the arrival instances are never available. We propose an online unsupervised incremental method based on self-organizing maps for multi-label stream classification in scenarios with infinitely delayed labels. We consider the existence of an initial set of labeled instances to train a self-organizing map for each label. The learned models are then used and adapted in an evolving stream to classify new instances, considering that their classes will never be available. We adapt to incremental concept drifts by online updating the weight vectors of winner neurons and the dataset label cardinality. Predictions are obtained using the Bayes rule and the outputs of each neuron, adapting the prior probabilities and conditional probabilities of the classes in the stream. Experiments using synthetic and real datasets show that our method is highly competitive with several ones from the literature, in both stationary and concept drift scenarios.},
urldate = {2022-03-17},
booktitle = {Proceedings of the 36th {Annual} {ACM} {Symposium} on {Applied} {Computing}},
publisher = {Association for Computing Machinery},
author = {Cerri, Ricardo and Junior, Joel David C. and Faria, Elaine. R. and Gama, João},
month = mar,
year = {2021},
keywords = {classification, concept drift, data streams, machine learning, multi-label, self-organizing maps},
pages = {418--426},
}
Downloads: 0
{"_id":"Cc6ZeZbFxyEcyBchy","bibbaseid":"cerri-junior-faria-gama-anewselforganizingmapbasedalgorithmformultilabelstreamclassification-2021","author_short":["Cerri, R.","Junior, J. D. C.","Faria, E. R.","Gama, J."],"bibdata":{"bibtype":"incollection","type":"incollection","address":"New York, NY, USA","title":"A new self-organizing map based algorithm for multi-label stream classification","isbn":"978-1-4503-8104-8","url":"https://doi.org/10.1145/3412841.3441922","abstract":"Several algorithms have been proposed for offline multi-label classification. However, applications in areas such as traffic monitoring, social networks, and sensors produce data continuously, the so called data streams, posing challenges to batch multi-label learning. With the lack of stationarity in the distribution of data streams, new algorithms are needed to online adapt to such changes (concept drift). Also, in realistic applications, changes occur in scenarios with infinitely delayed labels, where the true classes of the arrival instances are never available. We propose an online unsupervised incremental method based on self-organizing maps for multi-label stream classification in scenarios with infinitely delayed labels. We consider the existence of an initial set of labeled instances to train a self-organizing map for each label. The learned models are then used and adapted in an evolving stream to classify new instances, considering that their classes will never be available. We adapt to incremental concept drifts by online updating the weight vectors of winner neurons and the dataset label cardinality. Predictions are obtained using the Bayes rule and the outputs of each neuron, adapting the prior probabilities and conditional probabilities of the classes in the stream. Experiments using synthetic and real datasets show that our method is highly competitive with several ones from the literature, in both stationary and concept drift scenarios.","urldate":"2022-03-17","booktitle":"Proceedings of the 36th Annual ACM Symposium on Applied Computing","publisher":"Association for Computing Machinery","author":[{"propositions":[],"lastnames":["Cerri"],"firstnames":["Ricardo"],"suffixes":[]},{"propositions":[],"lastnames":["Junior"],"firstnames":["Joel","David","C."],"suffixes":[]},{"propositions":[],"lastnames":["Faria"],"firstnames":["Elaine.","R."],"suffixes":[]},{"propositions":[],"lastnames":["Gama"],"firstnames":["João"],"suffixes":[]}],"month":"March","year":"2021","keywords":"classification, concept drift, data streams, machine learning, multi-label, self-organizing maps","pages":"418–426","bibtex":"@incollection{cerri_new_2021,\n\taddress = {New York, NY, USA},\n\ttitle = {A new self-organizing map based algorithm for multi-label stream classification},\n\tisbn = {978-1-4503-8104-8},\n\turl = {https://doi.org/10.1145/3412841.3441922},\n\tabstract = {Several algorithms have been proposed for offline multi-label classification. However, applications in areas such as traffic monitoring, social networks, and sensors produce data continuously, the so called data streams, posing challenges to batch multi-label learning. With the lack of stationarity in the distribution of data streams, new algorithms are needed to online adapt to such changes (concept drift). Also, in realistic applications, changes occur in scenarios with infinitely delayed labels, where the true classes of the arrival instances are never available. We propose an online unsupervised incremental method based on self-organizing maps for multi-label stream classification in scenarios with infinitely delayed labels. We consider the existence of an initial set of labeled instances to train a self-organizing map for each label. The learned models are then used and adapted in an evolving stream to classify new instances, considering that their classes will never be available. We adapt to incremental concept drifts by online updating the weight vectors of winner neurons and the dataset label cardinality. Predictions are obtained using the Bayes rule and the outputs of each neuron, adapting the prior probabilities and conditional probabilities of the classes in the stream. Experiments using synthetic and real datasets show that our method is highly competitive with several ones from the literature, in both stationary and concept drift scenarios.},\n\turldate = {2022-03-17},\n\tbooktitle = {Proceedings of the 36th {Annual} {ACM} {Symposium} on {Applied} {Computing}},\n\tpublisher = {Association for Computing Machinery},\n\tauthor = {Cerri, Ricardo and Junior, Joel David C. and Faria, Elaine. R. and Gama, João},\n\tmonth = mar,\n\tyear = {2021},\n\tkeywords = {classification, concept drift, data streams, machine learning, multi-label, self-organizing maps},\n\tpages = {418--426},\n}\n\n\n\n","author_short":["Cerri, R.","Junior, J. D. C.","Faria, E. R.","Gama, J."],"key":"cerri_new_2021","id":"cerri_new_2021","bibbaseid":"cerri-junior-faria-gama-anewselforganizingmapbasedalgorithmformultilabelstreamclassification-2021","role":"author","urls":{"Paper":"https://doi.org/10.1145/3412841.3441922"},"keyword":["classification","concept drift","data streams","machine learning","multi-label","self-organizing maps"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"incollection","biburl":"https://bibbase.org/zotero/mh_lenguyen","dataSources":["iwKepCrWBps7ojhDx"],"keywords":["classification","concept drift","data streams","machine learning","multi-label","self-organizing maps"],"search_terms":["new","self","organizing","map","based","algorithm","multi","label","stream","classification","cerri","junior","faria","gama"],"title":"A new self-organizing map based algorithm for multi-label stream classification","year":2021}