Density-Based Clustering Validation. Moulavi, D., Jaskowiak, P. A., Campello, R. J. G. B., Zimek, A., & Sander, J. In Proceedings of the 2014 SIAM International Conference on Data Mining (SDM), of Proceedings, pages 839–847. Society for Industrial and Applied Mathematics, April, 2014. ![Density-Based Clustering Validation [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex One of the most challenging aspects of clustering is validation, which is the objective and quantitative assessment of clustering results. A number of different relative validity criteria have been proposed for the validation of globular, clusters. Not all data, however, are composed of globular clusters. Density-based clustering algorithms seek partitions with high density areas of points (clusters, not necessarily globular) separated by low density areas, possibly containing noise objects. In these cases relative validity indices proposed for globular cluster validation may fail. In this paper we propose a relative validation index for density-based, arbitrarily shaped clusters. The index assesses clustering quality based on the relative density connection between pairs of objects. Our index is formulated on the basis of a new kernel density function, which is used to compute the density of objects and to evaluate the within- and between-cluster density connectedness of clustering results. Experiments on synthetic and real world data show the effectiveness of our approach for the evaluation and selection of clustering algorithms and their respective appropriate parameters.
@incollection{moulavi_density-based_2014,
series = {Proceedings},
title = {Density-{Based} {Clustering} {Validation}},
url = {https://epubs.siam.org/doi/abs/10.1137/1.9781611973440.96},
abstract = {One of the most challenging aspects of clustering is validation, which is the objective and quantitative assessment of clustering results. A number of different relative validity criteria have been proposed for the validation of globular, clusters. Not all data, however, are composed of globular clusters. Density-based clustering algorithms seek partitions with high density areas of points (clusters, not necessarily globular) separated by low density areas, possibly containing noise objects. In these cases relative validity indices proposed for globular cluster validation may fail. In this paper we propose a relative validation index for density-based, arbitrarily shaped clusters. The index assesses clustering quality based on the relative density connection between pairs of objects. Our index is formulated on the basis of a new kernel density function, which is used to compute the density of objects and to evaluate the within- and between-cluster density connectedness of clustering results. Experiments on synthetic and real world data show the effectiveness of our approach for the evaluation and selection of clustering algorithms and their respective appropriate parameters.},
urldate = {2021-10-05},
booktitle = {Proceedings of the 2014 {SIAM} {International} {Conference} on {Data} {Mining} ({SDM})},
publisher = {Society for Industrial and Applied Mathematics},
author = {Moulavi, Davoud and Jaskowiak, Pablo A. and Campello, Ricardo J. G. B. and Zimek, Arthur and Sander, Jörg},
month = apr,
year = {2014},
doi = {10.1137/1.9781611973440.96},
pages = {839--847},
}
Downloads: 0
{"_id":"9pReuNKhZarnFjT5Y","bibbaseid":"moulavi-jaskowiak-campello-zimek-sander-densitybasedclusteringvalidation-2014","author_short":["Moulavi, D.","Jaskowiak, P. A.","Campello, R. J. G. B.","Zimek, A.","Sander, J."],"bibdata":{"bibtype":"incollection","type":"incollection","series":"Proceedings","title":"Density-Based Clustering Validation","url":"https://epubs.siam.org/doi/abs/10.1137/1.9781611973440.96","abstract":"One of the most challenging aspects of clustering is validation, which is the objective and quantitative assessment of clustering results. A number of different relative validity criteria have been proposed for the validation of globular, clusters. Not all data, however, are composed of globular clusters. Density-based clustering algorithms seek partitions with high density areas of points (clusters, not necessarily globular) separated by low density areas, possibly containing noise objects. In these cases relative validity indices proposed for globular cluster validation may fail. In this paper we propose a relative validation index for density-based, arbitrarily shaped clusters. The index assesses clustering quality based on the relative density connection between pairs of objects. Our index is formulated on the basis of a new kernel density function, which is used to compute the density of objects and to evaluate the within- and between-cluster density connectedness of clustering results. Experiments on synthetic and real world data show the effectiveness of our approach for the evaluation and selection of clustering algorithms and their respective appropriate parameters.","urldate":"2021-10-05","booktitle":"Proceedings of the 2014 SIAM International Conference on Data Mining (SDM)","publisher":"Society for Industrial and Applied Mathematics","author":[{"propositions":[],"lastnames":["Moulavi"],"firstnames":["Davoud"],"suffixes":[]},{"propositions":[],"lastnames":["Jaskowiak"],"firstnames":["Pablo","A."],"suffixes":[]},{"propositions":[],"lastnames":["Campello"],"firstnames":["Ricardo","J.","G.","B."],"suffixes":[]},{"propositions":[],"lastnames":["Zimek"],"firstnames":["Arthur"],"suffixes":[]},{"propositions":[],"lastnames":["Sander"],"firstnames":["Jörg"],"suffixes":[]}],"month":"April","year":"2014","doi":"10.1137/1.9781611973440.96","pages":"839–847","bibtex":"@incollection{moulavi_density-based_2014,\n\tseries = {Proceedings},\n\ttitle = {Density-{Based} {Clustering} {Validation}},\n\turl = {https://epubs.siam.org/doi/abs/10.1137/1.9781611973440.96},\n\tabstract = {One of the most challenging aspects of clustering is validation, which is the objective and quantitative assessment of clustering results. A number of different relative validity criteria have been proposed for the validation of globular, clusters. Not all data, however, are composed of globular clusters. Density-based clustering algorithms seek partitions with high density areas of points (clusters, not necessarily globular) separated by low density areas, possibly containing noise objects. In these cases relative validity indices proposed for globular cluster validation may fail. In this paper we propose a relative validation index for density-based, arbitrarily shaped clusters. The index assesses clustering quality based on the relative density connection between pairs of objects. Our index is formulated on the basis of a new kernel density function, which is used to compute the density of objects and to evaluate the within- and between-cluster density connectedness of clustering results. Experiments on synthetic and real world data show the effectiveness of our approach for the evaluation and selection of clustering algorithms and their respective appropriate parameters.},\n\turldate = {2021-10-05},\n\tbooktitle = {Proceedings of the 2014 {SIAM} {International} {Conference} on {Data} {Mining} ({SDM})},\n\tpublisher = {Society for Industrial and Applied Mathematics},\n\tauthor = {Moulavi, Davoud and Jaskowiak, Pablo A. and Campello, Ricardo J. G. B. and Zimek, Arthur and Sander, Jörg},\n\tmonth = apr,\n\tyear = {2014},\n\tdoi = {10.1137/1.9781611973440.96},\n\tpages = {839--847},\n}\n\n","author_short":["Moulavi, D.","Jaskowiak, P. A.","Campello, R. J. G. B.","Zimek, A.","Sander, J."],"key":"moulavi_density-based_2014","id":"moulavi_density-based_2014","bibbaseid":"moulavi-jaskowiak-campello-zimek-sander-densitybasedclusteringvalidation-2014","role":"author","urls":{"Paper":"https://epubs.siam.org/doi/abs/10.1137/1.9781611973440.96"},"metadata":{"authorlinks":{}}},"bibtype":"incollection","biburl":"https://bibbase.org/zotero/mh_lenguyen","dataSources":["iwKepCrWBps7ojhDx"],"keywords":[],"search_terms":["density","based","clustering","validation","moulavi","jaskowiak","campello","zimek","sander"],"title":"Density-Based Clustering Validation","year":2014}