Exploring and comparing clusterings of multivariate data sets using persistent homology
Clustering algorithms support exploratory data analysis by grouping inputs that share similar features. Especially the clustering of unlabelled data is said to be a fiendishly difficult problem, because users not only have to choose a suitable clustering algorithm but also a suitable number of clust...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
04 July 2016
|
| In: |
Computer graphics forum
Year: 2016, Jahrgang: 35, Heft: 3, Pages: 81-90 |
| ISSN: | 1467-8659 |
| DOI: | https://doi.org/10.1111/cgf.12884 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/https://doi.org/10.1111/cgf.12884 Verlag, lizenzpflichtig, Volltext: https://onlinelibrary.wiley.com/doi/abs/10.1111/cgf.12884 
|
| Verfasserangaben: | B. Rieck and H. Leitte |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1745155880 | ||
| 003 | DE-627 | ||
| 005 | 20220819082449.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 210121s2016 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1111/cgf.12884 |2 doi | |
| 035 | |a (DE-627)1745155880 | ||
| 035 | |a (DE-599)KXP1745155880 | ||
| 035 | |a (OCoLC)1341389061 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Rieck, Bastian |d 1986- |e VerfasserIn |0 (DE-588)1043522018 |0 (DE-627)770639976 |0 (DE-576)394890779 |4 aut | |
| 245 | 1 | 0 | |a Exploring and comparing clusterings of multivariate data sets using persistent homology |c B. Rieck and H. Leitte |
| 264 | 1 | |c 04 July 2016 | |
| 300 | |a 10 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 21.01.2021 | ||
| 520 | |a Clustering algorithms support exploratory data analysis by grouping inputs that share similar features. Especially the clustering of unlabelled data is said to be a fiendishly difficult problem, because users not only have to choose a suitable clustering algorithm but also a suitable number of clusters. The known issues of existing clustering validity measures comprise instabilities in the presence of noise and restrictive assumptions about cluster shapes. In addition, they cannot evaluate individual clusters locally. We present a new measure for assessing and comparing different clusterings both on a global and on a local level. Our measure is based on the topological method of persistent homology, which is stable and unbiased towards cluster shapes. Based on our measure, we also describe a new visualization that displays similarities between different clusterings (using a global graph view) and supports their comparison on the individual cluster level (using a local glyph view). We demonstrate how our visualization helps detect different—but equally valid—clusterings of data sets from multiple application domains. | ||
| 650 | 4 | |a Categories and Subject Descriptors (according to ACM CCS) | |
| 650 | 4 | |a I.3.6 Computer Graphics: Methodology and Techniques—Interaction techniques | |
| 700 | 1 | |a Leitte, Heike |d 1982- |e VerfasserIn |0 (DE-588)138885052 |0 (DE-627)606715827 |0 (DE-576)309455898 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Computer graphics forum |d Oxford : Wiley-Blackwell, 1982 |g 35(2016), 3, Seite 81-90 |h Online-Ressource |w (DE-627)300591152 |w (DE-600)1482655-0 |w (DE-576)090854748 |x 1467-8659 |7 nnas |a Exploring and comparing clusterings of multivariate data sets using persistent homology |
| 773 | 1 | 8 | |g volume:35 |g year:2016 |g number:3 |g pages:81-90 |g extent:10 |a Exploring and comparing clusterings of multivariate data sets using persistent homology |
| 856 | 4 | 0 | |u https://doi.org/https://doi.org/10.1111/cgf.12884 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 856 | 4 | 0 | |u https://onlinelibrary.wiley.com/doi/abs/10.1111/cgf.12884 |x Verlag |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20210121 | ||
| 993 | |a Article | ||
| 994 | |a 2016 | ||
| 998 | |g 1043522018 |a Rieck, Bastian |m 1043522018:Rieck, Bastian |d 700000 |d 708000 |e 700000PR1043522018 |e 708000PR1043522018 |k 0/700000/ |k 1/700000/708000/ |p 1 |x j | ||
| 999 | |a KXP-PPN1745155880 |e 3840529360 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Gesehen am 21.01.2021"],"language":["eng"],"recId":"1745155880","person":[{"given":"Bastian","family":"Rieck","role":"aut","roleDisplay":"VerfasserIn","display":"Rieck, Bastian"},{"given":"Heike","family":"Leitte","role":"aut","roleDisplay":"VerfasserIn","display":"Leitte, Heike"}],"title":[{"title_sort":"Exploring and comparing clusterings of multivariate data sets using persistent homology","title":"Exploring and comparing clusterings of multivariate data sets using persistent homology"}],"physDesc":[{"extent":"10 S."}],"relHost":[{"type":{"bibl":"periodical","media":"Online-Ressource"},"note":["Gesehen am 28.03.22"],"disp":"Exploring and comparing clusterings of multivariate data sets using persistent homologyComputer graphics forum","recId":"300591152","corporate":[{"role":"isb","roleDisplay":"Herausgebendes Organ","display":"European Association for Computer Graphics"}],"language":["eng"],"pubHistory":["1.1982 -"],"part":{"year":"2016","issue":"3","pages":"81-90","text":"35(2016), 3, Seite 81-90","volume":"35","extent":"10"},"title":[{"title_sort":"Computer graphics forum","title":"Computer graphics forum","subtitle":"the international journal of the Eurographics Association"}],"physDesc":[{"extent":"Online-Ressource"}],"origin":[{"publisherPlace":"Oxford ; Oxford","dateIssuedDisp":"1982-","dateIssuedKey":"1982","publisher":"Wiley-Blackwell ; Blackwell"}],"id":{"zdb":["1482655-0"],"doi":["10.1111/(ISSN)1467-8659"],"eki":["300591152"],"issn":["1467-8659"]}}],"name":{"displayForm":["B. Rieck and H. Leitte"]},"origin":[{"dateIssuedKey":"2016","dateIssuedDisp":"04 July 2016"}],"id":{"eki":["1745155880"],"doi":["10.1111/cgf.12884"]}} | ||
| SRT | |a RIECKBASTIEXPLORINGA0420 | ||