Incremental Cluster Validity Indices for Online Learning of Hard Partitions: Extensions and Comparative Study. Brito Da Silva, L. E., Melton, N. M., & Wunsch, D. C. IEEE Access, 8:22025–22047, 2020. Conference Name: IEEE Accessdoi abstract bibtex Validation is one of the most important aspects of clustering, particularly when the user is designing a trustworthy or explainable system. However, most clustering validation approaches require batch calculation. This is an important gap because of the value of clustering in real-time data streaming and other online learning applications. Therefore, interest has grown in providing online alternatives for validation. This paper extends the incremental cluster validity index (iCVI) family by presenting incremental versions of Calinski-Harabasz (iCH), Pakhira-Bandyopadhyay-Maulik (iPBM), WB index (iWB), Silhouette (iSIL), Negentropy Increment (iNI), Representative Cross Information Potential (irCIP), Representative Cross Entropy (irH), and Conn_Index (iConn_Index). This paper also provides a thorough comparative study of correct, under- and over-partitioning on the behavior of these iCVIs, the Partition Separation (PS) index as well as four recently introduced iCVIs: incremental Xie-Beni (iXB), incremental Davies-Bouldin (iDB), and incremental generalized Dunn's indices 43 and 53 (iGD43 and iGD53). Experiments were carried out using a framework that was designed to be as agnostic as possible to the clustering algorithms. The results on synthetic benchmark data sets showed that while evidence of most under-partitioning cases could be inferred from the behaviors of the majority of these iCVIs, over-partitioning was found to be a more challenging problem, detected by fewer of them. Interestingly, over-partitioning, rather then under-partitioning, was more prominently detected on the real-world data experiments within this study. The expansion of iCVIs provides significant novel opportunities for assessing and interpreting the results of unsupervised lifelong learning in real-time, wherein samples cannot be reprocessed due to memory and/or application constraints.
@article{brito_da_silva_incremental_2020,
title = {Incremental {Cluster} {Validity} {Indices} for {Online} {Learning} of {Hard} {Partitions}: {Extensions} and {Comparative} {Study}},
volume = {8},
issn = {2169-3536},
shorttitle = {Incremental {Cluster} {Validity} {Indices} for {Online} {Learning} of {Hard} {Partitions}},
doi = {10.1109/ACCESS.2020.2969849},
abstract = {Validation is one of the most important aspects of clustering, particularly when the user is designing a trustworthy or explainable system. However, most clustering validation approaches require batch calculation. This is an important gap because of the value of clustering in real-time data streaming and other online learning applications. Therefore, interest has grown in providing online alternatives for validation. This paper extends the incremental cluster validity index (iCVI) family by presenting incremental versions of Calinski-Harabasz (iCH), Pakhira-Bandyopadhyay-Maulik (iPBM), WB index (iWB), Silhouette (iSIL), Negentropy Increment (iNI), Representative Cross Information Potential (irCIP), Representative Cross Entropy (irH), and Conn\_Index (iConn\_Index). This paper also provides a thorough comparative study of correct, under- and over-partitioning on the behavior of these iCVIs, the Partition Separation (PS) index as well as four recently introduced iCVIs: incremental Xie-Beni (iXB), incremental Davies-Bouldin (iDB), and incremental generalized Dunn's indices 43 and 53 (iGD43 and iGD53). Experiments were carried out using a framework that was designed to be as agnostic as possible to the clustering algorithms. The results on synthetic benchmark data sets showed that while evidence of most under-partitioning cases could be inferred from the behaviors of the majority of these iCVIs, over-partitioning was found to be a more challenging problem, detected by fewer of them. Interestingly, over-partitioning, rather then under-partitioning, was more prominently detected on the real-world data experiments within this study. The expansion of iCVIs provides significant novel opportunities for assessing and interpreting the results of unsupervised lifelong learning in real-time, wherein samples cannot be reprocessed due to memory and/or application constraints.},
journal = {IEEE Access},
author = {Brito Da Silva, Leonardo Enzo and Melton, Niklas Max and Wunsch, Donald C.},
year = {2020},
note = {Conference Name: IEEE Access},
keywords = {Clustering, Clustering algorithms, Entropy, Government, Indexes, Partitioning algorithms, Prototypes, Subspace constraints, adaptive resonance theory (ART), cluster validation, cluster validity, data streams, incremental (online) clustering algorithms, incremental cluster validity index (iCVI), validation},
pages = {22025--22047},
}
Downloads: 0
{"_id":"oxxfsdPqzy3uhirsq","bibbaseid":"britodasilva-melton-wunsch-incrementalclustervalidityindicesforonlinelearningofhardpartitionsextensionsandcomparativestudy-2020","author_short":["Brito Da Silva, L. E.","Melton, N. M.","Wunsch, D. C."],"bibdata":{"bibtype":"article","type":"article","title":"Incremental Cluster Validity Indices for Online Learning of Hard Partitions: Extensions and Comparative Study","volume":"8","issn":"2169-3536","shorttitle":"Incremental Cluster Validity Indices for Online Learning of Hard Partitions","doi":"10.1109/ACCESS.2020.2969849","abstract":"Validation is one of the most important aspects of clustering, particularly when the user is designing a trustworthy or explainable system. However, most clustering validation approaches require batch calculation. This is an important gap because of the value of clustering in real-time data streaming and other online learning applications. Therefore, interest has grown in providing online alternatives for validation. This paper extends the incremental cluster validity index (iCVI) family by presenting incremental versions of Calinski-Harabasz (iCH), Pakhira-Bandyopadhyay-Maulik (iPBM), WB index (iWB), Silhouette (iSIL), Negentropy Increment (iNI), Representative Cross Information Potential (irCIP), Representative Cross Entropy (irH), and Conn_Index (iConn_Index). This paper also provides a thorough comparative study of correct, under- and over-partitioning on the behavior of these iCVIs, the Partition Separation (PS) index as well as four recently introduced iCVIs: incremental Xie-Beni (iXB), incremental Davies-Bouldin (iDB), and incremental generalized Dunn's indices 43 and 53 (iGD43 and iGD53). Experiments were carried out using a framework that was designed to be as agnostic as possible to the clustering algorithms. The results on synthetic benchmark data sets showed that while evidence of most under-partitioning cases could be inferred from the behaviors of the majority of these iCVIs, over-partitioning was found to be a more challenging problem, detected by fewer of them. Interestingly, over-partitioning, rather then under-partitioning, was more prominently detected on the real-world data experiments within this study. The expansion of iCVIs provides significant novel opportunities for assessing and interpreting the results of unsupervised lifelong learning in real-time, wherein samples cannot be reprocessed due to memory and/or application constraints.","journal":"IEEE Access","author":[{"propositions":[],"lastnames":["Brito","Da","Silva"],"firstnames":["Leonardo","Enzo"],"suffixes":[]},{"propositions":[],"lastnames":["Melton"],"firstnames":["Niklas","Max"],"suffixes":[]},{"propositions":[],"lastnames":["Wunsch"],"firstnames":["Donald","C."],"suffixes":[]}],"year":"2020","note":"Conference Name: IEEE Access","keywords":"Clustering, Clustering algorithms, Entropy, Government, Indexes, Partitioning algorithms, Prototypes, Subspace constraints, adaptive resonance theory (ART), cluster validation, cluster validity, data streams, incremental (online) clustering algorithms, incremental cluster validity index (iCVI), validation","pages":"22025–22047","bibtex":"@article{brito_da_silva_incremental_2020,\n\ttitle = {Incremental {Cluster} {Validity} {Indices} for {Online} {Learning} of {Hard} {Partitions}: {Extensions} and {Comparative} {Study}},\n\tvolume = {8},\n\tissn = {2169-3536},\n\tshorttitle = {Incremental {Cluster} {Validity} {Indices} for {Online} {Learning} of {Hard} {Partitions}},\n\tdoi = {10.1109/ACCESS.2020.2969849},\n\tabstract = {Validation is one of the most important aspects of clustering, particularly when the user is designing a trustworthy or explainable system. However, most clustering validation approaches require batch calculation. This is an important gap because of the value of clustering in real-time data streaming and other online learning applications. Therefore, interest has grown in providing online alternatives for validation. This paper extends the incremental cluster validity index (iCVI) family by presenting incremental versions of Calinski-Harabasz (iCH), Pakhira-Bandyopadhyay-Maulik (iPBM), WB index (iWB), Silhouette (iSIL), Negentropy Increment (iNI), Representative Cross Information Potential (irCIP), Representative Cross Entropy (irH), and Conn\\_Index (iConn\\_Index). This paper also provides a thorough comparative study of correct, under- and over-partitioning on the behavior of these iCVIs, the Partition Separation (PS) index as well as four recently introduced iCVIs: incremental Xie-Beni (iXB), incremental Davies-Bouldin (iDB), and incremental generalized Dunn's indices 43 and 53 (iGD43 and iGD53). Experiments were carried out using a framework that was designed to be as agnostic as possible to the clustering algorithms. The results on synthetic benchmark data sets showed that while evidence of most under-partitioning cases could be inferred from the behaviors of the majority of these iCVIs, over-partitioning was found to be a more challenging problem, detected by fewer of them. Interestingly, over-partitioning, rather then under-partitioning, was more prominently detected on the real-world data experiments within this study. The expansion of iCVIs provides significant novel opportunities for assessing and interpreting the results of unsupervised lifelong learning in real-time, wherein samples cannot be reprocessed due to memory and/or application constraints.},\n\tjournal = {IEEE Access},\n\tauthor = {Brito Da Silva, Leonardo Enzo and Melton, Niklas Max and Wunsch, Donald C.},\n\tyear = {2020},\n\tnote = {Conference Name: IEEE Access},\n\tkeywords = {Clustering, Clustering algorithms, Entropy, Government, Indexes, Partitioning algorithms, Prototypes, Subspace constraints, adaptive resonance theory (ART), cluster validation, cluster validity, data streams, incremental (online) clustering algorithms, incremental cluster validity index (iCVI), validation},\n\tpages = {22025--22047},\n}\n\n","author_short":["Brito Da Silva, L. E.","Melton, N. M.","Wunsch, D. C."],"key":"brito_da_silva_incremental_2020","id":"brito_da_silva_incremental_2020","bibbaseid":"britodasilva-melton-wunsch-incrementalclustervalidityindicesforonlinelearningofhardpartitionsextensionsandcomparativestudy-2020","role":"author","urls":{},"keyword":["Clustering","Clustering algorithms","Entropy","Government","Indexes","Partitioning algorithms","Prototypes","Subspace constraints","adaptive resonance theory (ART)","cluster validation","cluster validity","data streams","incremental (online) clustering algorithms","incremental cluster validity index (iCVI)","validation"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://bibbase.org/zotero/mh_lenguyen","dataSources":["XJ7Gu6aiNbAiJAjbw","XvjRDbrMBW2XJY3p9","3C6BKwtiX883bctx4","5THezwiL4FyF8mm4G","RktFJE9cDa98BRLZF","qpxPuYKLChgB7ox6D","PfM5iniYHEthCfQDH","yanwtMpCcFaHzRwWb","iwKepCrWBps7ojhDx"],"keywords":["clustering","clustering algorithms","entropy","government","indexes","partitioning algorithms","prototypes","subspace constraints","adaptive resonance theory (art)","cluster validation","cluster validity","data streams","incremental (online) clustering algorithms","incremental cluster validity index (icvi)","validation"],"search_terms":["incremental","cluster","validity","indices","online","learning","hard","partitions","extensions","comparative","study","brito da silva","melton","wunsch"],"title":"Incremental Cluster Validity Indices for Online Learning of Hard Partitions: Extensions and Comparative Study","year":2020}