Skip to content

Research at St Andrews

MLCut: exploring Multi-Level Cuts in dendrograms for biological data

Research output: Chapter in Book/Report/Conference proceedingConference contribution

DOI

Open Access permissions

Open

Abstract

Choosing a single similarity threshold for cutting dendrograms is not sufficient for performing hierarchical clustering analysis of heterogeneous data sets. In addition, alternative automated or semi-automated methods that cut dendrograms in multiple levels make assumptions about the data in hand. In an attempt to help the user to find patterns in the data and resolve ambiguities in cluster assignments, we developed MLCut: a tool that provides visual support for exploring dendrograms of heterogeneous data sets in different levels of detail. The interactive exploration of the dendrogram is coordinated with a representation of the original data, shown as parallel coordinates. The tool supports three analysis steps. Firstly, a single-height similarity threshold can be applied using a dynamic slider to identify the main clusters. Secondly, a distinctiveness threshold can be applied using a second dynamic slider to identify “weak-edges” that indicate heterogeneity within clusters. Thirdly, the user can drill-down to further explore the dendrogram structure - always in relation to the original data - and cut the branches of the tree at multiple levels. Interactive drill-down is supported using mouse events such as hovering, pointing and clicking on elements of the dendrogram. Two prototypes of this tool have been developed in collaboration with a group of biologists for analysing their own data sets. We found that enabling the users to cut the tree at multiple levels, while viewing the effect in the original data, isa promising method for clustering which could lead to scientific discoveries.
Close

Details

Original languageEnglish
Title of host publicationComputer Graphics and Visual Computing Conference (CGVC) 2016
EditorsCagatay Turkay, Tao R. Wan
PublisherEurographics Association
ISBN (Print)9783038680222
DOIs
Publication statusPublished - 16 Sep 2016
EventComputer Graphics & Visual Computing (CGVC) 2016 - Bournemouth University, Bournemouth, United Kingdom
Duration: 15 Sep 201616 Sep 2016
http://www.eguk.org.uk/CGVC2016/

Conference

ConferenceComputer Graphics & Visual Computing (CGVC) 2016
Abbreviated titleCGVC
CountryUnited Kingdom
CityBournemouth
Period15/09/1616/09/16
Internet address

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. BayesPiles: visualisation support for Bayesian network structure learning

    Vogogias, A., Kennedy, J., Archambault, D., Bach, B., Smith, V. A. & Currant, H., Nov 2018, In : ACM Transactions on Intelligent Systems and Technology. 10, 1, 23 p., 5.

    Research output: Contribution to journalArticle

  2. Dynamic modulation of phosphoprotein expression in ovarian cancer xenograft models

    Koussounadis, A., Langdon, S., Um, I. H., Kay, C., Francis, K., Harrison, D. J. & Smith, V. A., 10 Mar 2016, In : BMC Cancer. 16, 13 p., 205.

    Research output: Contribution to journalArticle

  3. Biological network inference at multiple scales: from gene regulation to species interactions

    Aderhold, A., Smith, V. A. & Husmeier, D., 2016, Pattern Recognition in Computational Molecular Biology: Techniques and Approaches. Elloumi, M., Iliopoulos, C. S., Wang, J. T. L. & Zomaya, A. Y. (eds.). Wiley-Blackwell, p. 525-554 (Wiley Book Series on Bioinformatics: Computational Techniques and Engineering).

    Research output: Chapter in Book/Report/Conference proceedingChapter

  4. Novel Monte Carlo approach quantifies data assemblage utility and reveals power of integrating molecular and clinical information for cancer prognosis

    Verleyen, W., Langdon, S. P., Faratian, D., Harrison, D. J. & Smith, V. A., 27 Oct 2015, In : Scientific Reports. 5, 7 p., 15563.

    Research output: Contribution to journalArticle

  5. Relationship between differentially expressed mRNA and mRNA-protein correlations in a xenograft model system

    Koussounadis, A., Langdon, S., Um, I. H., Harrison, D. J. & Smith, V. A., 8 Jun 2015, In : Scientific Reports. 5, 9 p., 10775.

    Research output: Contribution to journalArticle

ID: 245238984