A dendrogram (or tree diagram) is a graph used to represent relationships in hierarchical clustering.

learn more… | top users | synonyms

0
votes
0answers
14 views

Dendrogram for classification tree

I wonder if there any way to better visualize multiclass (~10) classification tree in MATLAB. The only solution I came up with is to use: ...
0
votes
0answers
19 views

How to interpret the numeric values for “height” using wards clustering method

I am a biology student investigating a new method of creating a dichotomous identification key. I have created a dendrogram using data I have collected from a survey on how people rate how similar ...
2
votes
3answers
33 views

Cluster similarity matrix as energies

I have a symmetric score matrix and I would like to cluster the values in two dimensions rather than through a tree. Is there any method / library that would take the input matrix and treat the scores ...
2
votes
1answer
33 views

How to specify K cluster in Hierarchical clustering with noisy data?

I'm new in Mining and Clustering and I wonder how to cut off the hierarchical clustering Dendrogram to obtain a specific number of clusters. The problem is here that the data is noisy and the ...
1
vote
0answers
59 views

How many clusters would you divide this dendrogram into?

I'm struggling as to where to cut this dendrogram: any help would be appreciated. Thanks
4
votes
1answer
100 views

Get k most diverse objects from dendrogram (hierarchical clustering)

I have a dendrogram which groups similar object in a hierarchical order. The problem I try to solve is based on a dendrogram how to get k most diverse objects. E.g. We start with some random (?) ...
0
votes
0answers
102 views

Structural Stability of Hierarchical Clustering

I am interested in some papers and reports about analysing the following problem: Assume, we have a stream of objects and a defined similarity/distance measure to calculate similarity/distance between ...
0
votes
0answers
31 views

Merging linkage results from separate datasets for the purpose of clustering

Suppose I have a dataset P, This dataset is separated into smaller disjoint subsets Q_i. Since the clustering algorithm which has to be applied is space O(n2), the amount of data in P such that it ...
1
vote
1answer
283 views

Cophenetic distance matrix to a dendrogram

In hierarchical clustering procedure, a distance matrix is used to construct a dendrogram with an appropriate method of clustering. In the process of constructing a dendrogram, a cophenetic matrix is ...
1
vote
1answer
156 views

Extract (ultrametric) distances from hclust or dendrogram

How can the matrix of (ultrametric) distances be extracted from the result of hclust (or a dendrogram in general) in R? The ...
1
vote
0answers
38 views

hypothesis testing in hierarchical trees

Suppose I have an hierarchical tree organising people according to their music preferences. Each person then has 3 extra properties A, B and C (e.g. parent's supportiveness on musical education). I ...
0
votes
0answers
1k views

How to plot Optics Clustering result in Matlab (reachability plot)

I modified the following script for Optics clustering ( http://chemometria.us.edu.pl/download/OPTICS.M ) in order to work with DTW distance instead than Euclidean's. I obtained the Order vector ...
1
vote
1answer
163 views

Leaf ordering for hierarchical clustering dendrogram

Assuming merging process was completed and we have the history of n-1 merged clusters (merge two clusters p and ...
8
votes
1answer
2k views

Comparing hierarchical clustering dendrograms obtained by different distances & methods

[The initial title "Measurement of similarity for hierarchical clustering trees" was later changed by @ttnphns to better reflect the topic] I am performing a number of hierarchical cluster analyses ...
3
votes
1answer
229 views

Which similarity coefficient should I use with Ward linkage?

I just attempted implementations of Ward linkage and UPGMA linkage, as well as Pearson and Euclid similarity coefficients. To my surprise, both similarity coefficients gave the same clustering with ...
4
votes
0answers
71 views

How to randomize the tips of a functional trait dendrogram?

I have generated a functional trait dendrogram using species x trait and plots x species matrices through dbFD in package FD. I want to randomize the tips of the ...
3
votes
1answer
312 views

How to convert a dendrogram back into a distance matrix?

Example code: our_dist <- dist(USArrests[1:4,]) dend <- as.dendrogram(hclust(our_dist , "ave")) plot(dend ) I would now wish to have a "dend2dist" function ...
2
votes
1answer
664 views

Does SPSS rescale dendrograms?

A colleague and I have been clustering some data in SPSS (v19) and R (2.15), respectively. Using the same distance metric and agglomeration method, we get identical merge orders/agglomeration ...
0
votes
1answer
2k views

Dendrograms using clustergram vs traditional ways in Matlab

Good Morning, By comparing the dendrograms produced by the clustergram object and the "manual" approach i.e. pdist -> linkage -> dendrogram I found they are different, but cannot find an explanation ...
2
votes
1answer
229 views

How can I weight certain factors more heavily when computing distance function?

I'm working on a "player phylogeny" to help make comparisons between potential NBA draft picks and current players. An example is shown below: I'm using the dist() function in R, and am assuming ...
4
votes
1answer
530 views

Cluster analysis in R produces reversals on dendrogram

I'm attempting to perform hierarchical agglomerative cluster analysis in R. However, when I use particular clustering methods, I get reversals (upward branching) in the resulting tree, which ...
2
votes
2answers
1k views

How to derive a distance function based on multiple variables for cluster analysis?

I am not a statistician, so please excuse my lack of statistics knowledge/terminology. I have bunch of network nodes that I want to run cluster analysis on and identify clusters. So as far as I ...
1
vote
1answer
153 views

How do I use cluster analysis in creating a model?

I have a training data set that I've done some cluster analysis on using R's pvclust package. I have a dendrogram of the results and am currently looking for the ...
6
votes
4answers
2k views

Anyone know of a simple dendrogram visualizer?

I've written a small hierarchical clustering algorithm (for better or for worse). I'd like a quick way of visualizing it, any tooling ideas?
34
votes
5answers
15k views

Where to cut a dendrogram?

Hierarchical clustering can be represented by a dendrogram. Cutting a dendrogram at a certain level gives a set of clusters. Cutting at another level gives another set of clusters. How would you pick ...
5
votes
1answer
402 views

A measure to describe the distribution of a dendrogram

Could anyone suggest some statistical measures to describe the distribution of a dendrogram? If I have two dendrograms, how could can I quantify their structural differences?