An elliptical-shaped density-based classification algorithm for detection of entangled clusters. Smith, S., Pischella, M., & Terré, M. In 2017 25th European Signal Processing Conference (EUSIPCO), pages 316-320, Aug, 2017. Paper doi abstract bibtex We present a density-based clustering method producing a covering of the dataset by ellipsoidal structures in order to detect possibly entangled clusters. We first introduce an unconstrained version of the algorithm which does not require any assumption on the number of clusters. Then a constrained version using a priori knowledge to improve the bare clustering is discussed. We evaluate the performance of our algorithm and several other well-known clustering methods using existing cluster validity techniques on randomly-generated bi-dimensional gaussian mixtures. Our simulation results show that both versions of our algorithm compare well with the reference algorithms according to the used metrics, foreseeing future improvements of our method.
@InProceedings{8081220,
author = {S. Smith and M. Pischella and M. Terré},
booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},
title = {An elliptical-shaped density-based classification algorithm for detection of entangled clusters},
year = {2017},
pages = {316-320},
abstract = {We present a density-based clustering method producing a covering of the dataset by ellipsoidal structures in order to detect possibly entangled clusters. We first introduce an unconstrained version of the algorithm which does not require any assumption on the number of clusters. Then a constrained version using a priori knowledge to improve the bare clustering is discussed. We evaluate the performance of our algorithm and several other well-known clustering methods using existing cluster validity techniques on randomly-generated bi-dimensional gaussian mixtures. Our simulation results show that both versions of our algorithm compare well with the reference algorithms according to the used metrics, foreseeing future improvements of our method.},
keywords = {Gaussian processes;pattern classification;pattern clustering;ellipsoidal structures;unconstrained version;constrained version;clustering methods;existing cluster validity techniques;elliptical-shaped density-based classification algorithm;bi-dimensional Gaussian mixtures;Clustering algorithms;Signal processing algorithms;Clustering methods;Algorithm design and analysis;Density functional theory;Estimation;Europe},
doi = {10.23919/EUSIPCO.2017.8081220},
issn = {2076-1465},
month = {Aug},
url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347541.pdf},
}
Downloads: 0
{"_id":"5FBAKG3ereeEWbQkF","bibbaseid":"smith-pischella-terr-anellipticalshapeddensitybasedclassificationalgorithmfordetectionofentangledclusters-2017","authorIDs":[],"author_short":["Smith, S.","Pischella, M.","Terré, M."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["S."],"propositions":[],"lastnames":["Smith"],"suffixes":[]},{"firstnames":["M."],"propositions":[],"lastnames":["Pischella"],"suffixes":[]},{"firstnames":["M."],"propositions":[],"lastnames":["Terré"],"suffixes":[]}],"booktitle":"2017 25th European Signal Processing Conference (EUSIPCO)","title":"An elliptical-shaped density-based classification algorithm for detection of entangled clusters","year":"2017","pages":"316-320","abstract":"We present a density-based clustering method producing a covering of the dataset by ellipsoidal structures in order to detect possibly entangled clusters. We first introduce an unconstrained version of the algorithm which does not require any assumption on the number of clusters. Then a constrained version using a priori knowledge to improve the bare clustering is discussed. We evaluate the performance of our algorithm and several other well-known clustering methods using existing cluster validity techniques on randomly-generated bi-dimensional gaussian mixtures. Our simulation results show that both versions of our algorithm compare well with the reference algorithms according to the used metrics, foreseeing future improvements of our method.","keywords":"Gaussian processes;pattern classification;pattern clustering;ellipsoidal structures;unconstrained version;constrained version;clustering methods;existing cluster validity techniques;elliptical-shaped density-based classification algorithm;bi-dimensional Gaussian mixtures;Clustering algorithms;Signal processing algorithms;Clustering methods;Algorithm design and analysis;Density functional theory;Estimation;Europe","doi":"10.23919/EUSIPCO.2017.8081220","issn":"2076-1465","month":"Aug","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347541.pdf","bibtex":"@InProceedings{8081220,\n author = {S. Smith and M. Pischella and M. Terré},\n booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},\n title = {An elliptical-shaped density-based classification algorithm for detection of entangled clusters},\n year = {2017},\n pages = {316-320},\n abstract = {We present a density-based clustering method producing a covering of the dataset by ellipsoidal structures in order to detect possibly entangled clusters. We first introduce an unconstrained version of the algorithm which does not require any assumption on the number of clusters. Then a constrained version using a priori knowledge to improve the bare clustering is discussed. We evaluate the performance of our algorithm and several other well-known clustering methods using existing cluster validity techniques on randomly-generated bi-dimensional gaussian mixtures. Our simulation results show that both versions of our algorithm compare well with the reference algorithms according to the used metrics, foreseeing future improvements of our method.},\n keywords = {Gaussian processes;pattern classification;pattern clustering;ellipsoidal structures;unconstrained version;constrained version;clustering methods;existing cluster validity techniques;elliptical-shaped density-based classification algorithm;bi-dimensional Gaussian mixtures;Clustering algorithms;Signal processing algorithms;Clustering methods;Algorithm design and analysis;Density functional theory;Estimation;Europe},\n doi = {10.23919/EUSIPCO.2017.8081220},\n issn = {2076-1465},\n month = {Aug},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347541.pdf},\n}\n\n","author_short":["Smith, S.","Pischella, M.","Terré, M."],"key":"8081220","id":"8081220","bibbaseid":"smith-pischella-terr-anellipticalshapeddensitybasedclassificationalgorithmfordetectionofentangledclusters-2017","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347541.pdf"},"keyword":["Gaussian processes;pattern classification;pattern clustering;ellipsoidal structures;unconstrained version;constrained version;clustering methods;existing cluster validity techniques;elliptical-shaped density-based classification algorithm;bi-dimensional Gaussian mixtures;Clustering algorithms;Signal processing algorithms;Clustering methods;Algorithm design and analysis;Density functional theory;Estimation;Europe"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2017url.bib","creationDate":"2021-02-13T16:38:25.524Z","downloads":0,"keywords":["gaussian processes;pattern classification;pattern clustering;ellipsoidal structures;unconstrained version;constrained version;clustering methods;existing cluster validity techniques;elliptical-shaped density-based classification algorithm;bi-dimensional gaussian mixtures;clustering algorithms;signal processing algorithms;clustering methods;algorithm design and analysis;density functional theory;estimation;europe"],"search_terms":["elliptical","shaped","density","based","classification","algorithm","detection","entangled","clusters","smith","pischella","terré"],"title":"An elliptical-shaped density-based classification algorithm for detection of entangled clusters","year":2017,"dataSources":["2MNbFYjMYTD6z7ExY","uP2aT6Qs8sfZJ6s8b"]}