Multi-label classification via incremental clustering on an evolving data stream. Nguyen, T. T., Dang, M. T., Luong, A. V., Liew, A. W., Liang, T., & McCall, J. Pattern Recognition, 95:96–113, November, 2019. ![Multi-label classification via incremental clustering on an evolving data stream [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex With the advancement of storage and processing technology, an enormous amount of data is collected on a daily basis in many applications. Nowadays, advanced data analytics have been used to mine the collected data for useful information and make predictions, contributing to the competitive advantages of companies. The increasing data volume, however, has posed many problems to classical batch learning systems, such as the need to retrain the model completely with the newly arrived samples or the impracticality of storing and accessing a large volume of data. This has prompted interest on incremental learning that operates on data streams. In this study, we develop an incremental online multi-label classification (OMLC) method based on a weighted clustering model. The model is made to adapt to the change of data via the decay mechanism in which each sample's weight dwindles away over time. The clustering model therefore always focuses more on newly arrived samples. In the classification process, only clusters whose weights are greater than a threshold (called mature clusters) are employed to assign labels for the samples. In our method, not only is the clustering model incrementally maintained with the revealed ground truth labels of the arrived samples, the number of predicted labels in a sample are also adjusted based on the Hoeffding inequality and the label cardinality. The experimental results show that our method is competitive compared to several well-known benchmark algorithms on six performance measures in both the stationary and the concept drift settings.
@article{nguyen_multi-label_2019,
title = {Multi-label classification via incremental clustering on an evolving data stream},
volume = {95},
issn = {0031-3203},
url = {https://www.sciencedirect.com/science/article/pii/S0031320319302328},
doi = {10.1016/j.patcog.2019.06.001},
abstract = {With the advancement of storage and processing technology, an enormous amount of data is collected on a daily basis in many applications. Nowadays, advanced data analytics have been used to mine the collected data for useful information and make predictions, contributing to the competitive advantages of companies. The increasing data volume, however, has posed many problems to classical batch learning systems, such as the need to retrain the model completely with the newly arrived samples or the impracticality of storing and accessing a large volume of data. This has prompted interest on incremental learning that operates on data streams. In this study, we develop an incremental online multi-label classification (OMLC) method based on a weighted clustering model. The model is made to adapt to the change of data via the decay mechanism in which each sample's weight dwindles away over time. The clustering model therefore always focuses more on newly arrived samples. In the classification process, only clusters whose weights are greater than a threshold (called mature clusters) are employed to assign labels for the samples. In our method, not only is the clustering model incrementally maintained with the revealed ground truth labels of the arrived samples, the number of predicted labels in a sample are also adjusted based on the Hoeffding inequality and the label cardinality. The experimental results show that our method is competitive compared to several well-known benchmark algorithms on six performance measures in both the stationary and the concept drift settings.},
language = {en},
urldate = {2021-10-18},
journal = {Pattern Recognition},
author = {Nguyen, Tien Thanh and Dang, Manh Truong and Luong, Anh Vu and Liew, Alan Wee-Chung and Liang, Tiancai and McCall, John},
month = nov,
year = {2019},
keywords = {Clustering, Concept drift, Data stream, Incremental learning, Multi-label classification, Online learning, cluster convergence, hoeffding, mature cluster},
pages = {96--113},
}
Downloads: 0
{"_id":"hitmuYdXxmBBwgyFi","bibbaseid":"nguyen-dang-luong-liew-liang-mccall-multilabelclassificationviaincrementalclusteringonanevolvingdatastream-2019","author_short":["Nguyen, T. T.","Dang, M. T.","Luong, A. V.","Liew, A. W.","Liang, T.","McCall, J."],"bibdata":{"bibtype":"article","type":"article","title":"Multi-label classification via incremental clustering on an evolving data stream","volume":"95","issn":"0031-3203","url":"https://www.sciencedirect.com/science/article/pii/S0031320319302328","doi":"10.1016/j.patcog.2019.06.001","abstract":"With the advancement of storage and processing technology, an enormous amount of data is collected on a daily basis in many applications. Nowadays, advanced data analytics have been used to mine the collected data for useful information and make predictions, contributing to the competitive advantages of companies. The increasing data volume, however, has posed many problems to classical batch learning systems, such as the need to retrain the model completely with the newly arrived samples or the impracticality of storing and accessing a large volume of data. This has prompted interest on incremental learning that operates on data streams. In this study, we develop an incremental online multi-label classification (OMLC) method based on a weighted clustering model. The model is made to adapt to the change of data via the decay mechanism in which each sample's weight dwindles away over time. The clustering model therefore always focuses more on newly arrived samples. In the classification process, only clusters whose weights are greater than a threshold (called mature clusters) are employed to assign labels for the samples. In our method, not only is the clustering model incrementally maintained with the revealed ground truth labels of the arrived samples, the number of predicted labels in a sample are also adjusted based on the Hoeffding inequality and the label cardinality. The experimental results show that our method is competitive compared to several well-known benchmark algorithms on six performance measures in both the stationary and the concept drift settings.","language":"en","urldate":"2021-10-18","journal":"Pattern Recognition","author":[{"propositions":[],"lastnames":["Nguyen"],"firstnames":["Tien","Thanh"],"suffixes":[]},{"propositions":[],"lastnames":["Dang"],"firstnames":["Manh","Truong"],"suffixes":[]},{"propositions":[],"lastnames":["Luong"],"firstnames":["Anh","Vu"],"suffixes":[]},{"propositions":[],"lastnames":["Liew"],"firstnames":["Alan","Wee-Chung"],"suffixes":[]},{"propositions":[],"lastnames":["Liang"],"firstnames":["Tiancai"],"suffixes":[]},{"propositions":[],"lastnames":["McCall"],"firstnames":["John"],"suffixes":[]}],"month":"November","year":"2019","keywords":"Clustering, Concept drift, Data stream, Incremental learning, Multi-label classification, Online learning, cluster convergence, hoeffding, mature cluster","pages":"96–113","bibtex":"@article{nguyen_multi-label_2019,\n\ttitle = {Multi-label classification via incremental clustering on an evolving data stream},\n\tvolume = {95},\n\tissn = {0031-3203},\n\turl = {https://www.sciencedirect.com/science/article/pii/S0031320319302328},\n\tdoi = {10.1016/j.patcog.2019.06.001},\n\tabstract = {With the advancement of storage and processing technology, an enormous amount of data is collected on a daily basis in many applications. Nowadays, advanced data analytics have been used to mine the collected data for useful information and make predictions, contributing to the competitive advantages of companies. The increasing data volume, however, has posed many problems to classical batch learning systems, such as the need to retrain the model completely with the newly arrived samples or the impracticality of storing and accessing a large volume of data. This has prompted interest on incremental learning that operates on data streams. In this study, we develop an incremental online multi-label classification (OMLC) method based on a weighted clustering model. The model is made to adapt to the change of data via the decay mechanism in which each sample's weight dwindles away over time. The clustering model therefore always focuses more on newly arrived samples. In the classification process, only clusters whose weights are greater than a threshold (called mature clusters) are employed to assign labels for the samples. In our method, not only is the clustering model incrementally maintained with the revealed ground truth labels of the arrived samples, the number of predicted labels in a sample are also adjusted based on the Hoeffding inequality and the label cardinality. The experimental results show that our method is competitive compared to several well-known benchmark algorithms on six performance measures in both the stationary and the concept drift settings.},\n\tlanguage = {en},\n\turldate = {2021-10-18},\n\tjournal = {Pattern Recognition},\n\tauthor = {Nguyen, Tien Thanh and Dang, Manh Truong and Luong, Anh Vu and Liew, Alan Wee-Chung and Liang, Tiancai and McCall, John},\n\tmonth = nov,\n\tyear = {2019},\n\tkeywords = {Clustering, Concept drift, Data stream, Incremental learning, Multi-label classification, Online learning, cluster convergence, hoeffding, mature cluster},\n\tpages = {96--113},\n}\n\n","author_short":["Nguyen, T. T.","Dang, M. T.","Luong, A. V.","Liew, A. W.","Liang, T.","McCall, J."],"key":"nguyen_multi-label_2019","id":"nguyen_multi-label_2019","bibbaseid":"nguyen-dang-luong-liew-liang-mccall-multilabelclassificationviaincrementalclusteringonanevolvingdatastream-2019","role":"author","urls":{"Paper":"https://www.sciencedirect.com/science/article/pii/S0031320319302328"},"keyword":["Clustering","Concept drift","Data stream","Incremental learning","Multi-label classification","Online learning","cluster convergence","hoeffding","mature cluster"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://bibbase.org/zotero/mh_lenguyen","dataSources":["XJ7Gu6aiNbAiJAjbw","XvjRDbrMBW2XJY3p9","3C6BKwtiX883bctx4","5THezwiL4FyF8mm4G","RktFJE9cDa98BRLZF","qpxPuYKLChgB7ox6D","PfM5iniYHEthCfQDH","iwKepCrWBps7ojhDx"],"keywords":["clustering","concept drift","data stream","incremental learning","multi-label classification","online learning","cluster convergence","hoeffding","mature cluster"],"search_terms":["multi","label","classification","via","incremental","clustering","evolving","data","stream","nguyen","dang","luong","liew","liang","mccall"],"title":"Multi-label classification via incremental clustering on an evolving data stream","year":2019}