{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T09:14:34Z","timestamp":1742634874403,"version":"3.37.0"},"reference-count":25,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2009,7,27]],"date-time":"2009-07-27T00:00:00Z","timestamp":1248652800000},"content-version":"vor","delay-in-days":56,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2009,6]]},"abstract":"Abstract<\/jats:title>Visual analytics of multidimensional multivariate data is a challenging task because of the difficulty in understanding metrics in attribute spaces with more than three dimensions. Frequently, the analysis goal is not to look into individual records but to understand the distribution of the records at large and to find clusters of records with similar attribute values. A large number of (typically hierarchical) clustering algorithms have been developed to group individual records to clusters of statistical significance. However, only few visualization techniques exist for further exploring and understanding the clustering results. We propose visualization and interaction methods for analyzing individual clusters as well as cluster distribution within and across levels in the cluster hierarchy. We also provide a clustering method that operates on density rather than individual records. To not restrict our search for clusters, we compute density in the given multidimensional multivariate space. Clusters are formed by areas of high density. We present an approach that automatically computes a hierarchical tree of high density clusters. To visually represent the cluster hierarchy, we present a 2D radial layout that supports an intuitive understanding of the distribution structure of the multidimensional multivariate data set. Individual clusters can be explored interactively using parallel coordinates when being selected in the cluster tree. Furthermore, we integrate circular parallel coordinates into the radial hierarchical cluster tree layout, which allows for the analysis of the overall cluster distribution. This visual representation supports the comprehension of the relations between clusters and the original attributes. The combination of the 2D radial layout and the circular parallel coordinates is used to overcome the overplotting problem of parallel coordinates when looking into data sets with many records. We apply an automatic coloring scheme based on the 2D radial layout of the hierarchical cluster tree encoding hue, saturation, and value of the HSV color space. The colors support linking the 2D radial layout to other views such as the standard parallel coordinates or, in case data is obtained from multidimensional spatial data, the distribution in object space.<\/jats:p>","DOI":"10.1111\/j.1467-8659.2009.01468.x","type":"journal-article","created":{"date-parts":[[2009,7,27]],"date-time":"2009-07-27T16:01:14Z","timestamp":1248710474000},"page":"823-830","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["MultiClusterTree: Interactive Visual Exploration of Hierarchical Clusters in Multidimensional Multivariate Data"],"prefix":"10.1111","volume":"28","author":[{"given":"Tran","family":"Van Long","sequence":"first","affiliation":[]},{"given":"Lars","family":"Linsen","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2009,7,27]]},"reference":[{"key":"e_1_2_6_2_5_2","doi-asserted-by":"crossref","unstructured":"AnkerstM. BreunigM. M. KriegelH.\u2010P. SanderJ.:Optics: ordering points to identify the clustering structure. InProceedings of the 1999 ACM SIGMOD international conference on Management of data(1999) pp.49\u201360.","DOI":"10.1145\/304182.304187"},{"key":"e_1_2_6_2_6_2","doi-asserted-by":"crossref","unstructured":"ArteroA. O. De OliveiraM. C. F. LevkowitzH.:Uncovering clusters in crowded parallel coordinates visualizations. InProceedings of the IEEE Symposium on Information Visualization(2004) pp.81\u201388.","DOI":"10.1109\/INFVIS.2004.68"},{"key":"e_1_2_6_2_7_2","doi-asserted-by":"publisher","DOI":"10.2307\/3315985"},{"volume-title":"Introduction to Algorithms, Second Edition","year":"2001","author":"Cormen T. H.","key":"e_1_2_6_2_8_2"},{"volume-title":"Readings in Information Visualization: Using Vision to Think","year":"1999","author":"Card S. K.","key":"e_1_2_6_2_9_2"},{"volume-title":"Pattern Classification","year":"2001","author":"Duda R. O.","key":"e_1_2_6_2_10_2"},{"volume-title":"Information Visualization in Data Mining and Knowledge Discovery","year":"2002","author":"Fayyad U.","key":"e_1_2_6_2_11_2"},{"key":"e_1_2_6_2_12_2","unstructured":"FuaY.\u2010H. WardM. O. RundensteinerE. A.:Hierarchical parallel coordinates for exploration of large datasets.Proceedings of IEEE Symposium on Information Visualization(1999) 43\u201350."},{"volume-title":"Clustering Algorithms","year":"1975","author":"Hartigan J. A.","key":"e_1_2_6_2_13_2"},{"key":"e_1_2_6_2_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908064"},{"volume-title":"Data Mining: Concepts and Techniques","year":"2006","author":"Han J.","key":"e_1_2_6_2_15_2"},{"key":"e_1_2_6_2_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01898350"},{"volume-title":"Algorithms for Clustering Data","year":"1988","author":"Jain A. K.","key":"e_1_2_6_2_17_2"},{"key":"e_1_2_6_2_18_2","unstructured":"JohanssonJ. LjungP. JernM. CooperM.:Revealing structure within clustered parallel coordinates displays.Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization(2005) 125\u2013132."},{"key":"e_1_2_6_2_19_2","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.ivs.9500117"},{"key":"e_1_2_6_2_20_2","unstructured":"JohanssonJ. TreloarR. JernM.:Integration of unsupervised clustering interaction and parallel coordinates for the exploration of large multivariate data.Proceedings of the Information Visualisation(2004) 52\u201357."},{"key":"e_1_2_6_2_21_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01239.x"},{"key":"e_1_2_6_2_22_2","unstructured":"StuetzleW. NugentR.:A generalized single linkage method for estimating the cluster tree of a density.Technical Report(2007)."},{"key":"e_1_2_6_2_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2002.1016905"},{"volume-title":"Multidimensional Density Estimation, in Handbook of Statistics, Vol 23: Data Mining and Computational Statistics, Edited by C.R. Rao and E.J. Wegman","year":"2004","author":"Scott D. W.","key":"e_1_2_6_2_24_2"},{"volume-title":"Graph Drawing: Algorithms for the Visualization of Graphs","year":"1999","author":"Tollis I. G.","key":"e_1_2_6_2_25_2"},{"key":"e_1_2_6_2_26_2","unstructured":"WardM. O.:Xmdvtool: Integrating multiple methods for visualizing multivariatedata.Proceedings of the IEEE Symposium on Information Visualization(1994) 326\u2013333."},{"key":"e_1_2_6_2_27_2","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1080\/01621459.1990.10474926","article-title":"Hyper\u2010dimensional data analysis using parallel coordinates","volume":"21","author":"Wegman E. J.","year":"1990","journal-title":"Journal of the American Statistical Association"},{"key":"e_1_2_6_2_28_2","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1111\/j.2517-6161.1983.tb01262.x","article-title":"A kth nearest neighbor clustering procedure","volume":"45","author":"Wong A.","year":"1983","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"e_1_2_6_2_29_2","unstructured":"WhalenD. NormanM. L.:Competition data set and description.IEEE Visualization Design Contest http:\/\/vis.computer.org\/VisWeek2008\/vis\/contests.html(2008)."}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fj.1467-8659.2009.01468.x","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/j.1467-8659.2009.01468.x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T13:03:23Z","timestamp":1739279003000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/j.1467-8659.2009.01468.x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["10.1111\/j.1467-8659.2009.01468.x"],"URL":"https:\/\/doi.org\/10.1111\/j.1467-8659.2009.01468.x","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"type":"print","value":"0167-7055"},{"type":"electronic","value":"1467-8659"}],"subject":[],"published":{"date-parts":[[2009,6]]},"assertion":[{"value":"2009-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}