Linked Questions

49 votes
4 answers
61k views

Evaluation measures of goodness or validity of clustering (without having truth labels) [duplicate]

I'm clustering a set of data but I don't have truth document that allow me to evaluate the result of clustering (I have unlabelled data), so I can not use an external evaluation measure. In this case, ...
shn's user avatar
  • 2,987
3 votes
2 answers
1k views

Comparing clustering algorithms [duplicate]

I am conducting clustering analysis in which I am using three clustering algorithms K-means, Spectral Clustering, and ...
Santosh M.'s user avatar
0 votes
1 answer
2k views

How to validate k-means result [duplicate]

I'm doing anomaly detection on unsupervised data using k-means I got a result but I don't know how to validate my clustering result. by plotting I can see my anomalies but how should I validate that ...
Newbie's user avatar
  • 141
1 vote
1 answer
387 views

Comparing different linkage methods in hierarchical clustering [duplicate]

Im trying different linkage methods for my hierarchical clustering problem. Now I would like to evaluate which one works better. Is this as easy as just just comparing the two Dunn's index values? Or ...
Frits Verstraten's user avatar
1 vote
1 answer
379 views

How to optimize performance of cluster model without any ground truth? [duplicate]

I had a general question on what to do when no ground truth data is available and clustering is initiated. Are there still metrics which can indicate how good or bad the clustering worked on the "...
LaLaTi's user avatar
  • 111
1 vote
0 answers
225 views

Comparing clustering stability over period of time [duplicate]

Suppose I am applying K-means clustering on two datasets generated by same process. How to compare clustering stability over a period of time? Let's say I have applied clustering in 2016 on a data set,...
Artiga's user avatar
  • 333
1 vote
0 answers
67 views

How to check the quality of clustering results if there is no labels? [duplicate]

How can we check the quality of clustering of no-labeled data? I learnt from class that there are some ways to achieve this . One is to "measure intra-cluster cohesion (how near the data points ...
ylxmm320's user avatar
0 votes
0 answers
58 views

How to measure clustering algorithm performance? [duplicate]

For supervised learning, both regression and classification have ground truth. The model performance can be measured against ground truth. For example, $R^2$ in regression or accuracy (0-1) in ...
Haitao Du's user avatar
  • 37.3k
2 votes
0 answers
49 views

How to compare 2 clustering algorithm? [duplicate]

I have selected 'Nursery' data set from UCI machine learning repository and run 2 different clustering algorithm on, K Means and Hierarchical clustering. How should I compare these to algorithm to see ...
user avatar
97 votes
6 answers
172k views

Why does k-means clustering algorithm use only Euclidean distance metric?

Is there a specific purpose in terms of efficiency or functionality why the k-means algorithm does not use for example cosine (dis)similarity as a distance metric, but can only use the Euclidean norm? ...
curious's user avatar
  • 1,111
92 votes
6 answers
83k views

How to tell if data is "clustered" enough for clustering algorithms to produce meaningful results?

How would you know if your (high dimensional) data exhibits enough clustering so that results from kmeans or other clustering algorithm is actually meaningful? For k-means algorithm in particular, ...
xuexue's user avatar
  • 2,218
59 votes
11 answers
99k views

How to decide on the correct number of clusters?

We find the cluster centers and assign points to k different cluster bins in k-means clustering which is a very well known algorithm and is found almost in every machine learning package on the net. ...
petrichor's user avatar
  • 1,725
84 votes
6 answers
52k views

Choosing a clustering method

When using cluster analysis on a data set to group similar cases, one needs to choose among a large number of clustering methods and measures of distance. Sometimes, one choice might influence the ...
Brett's user avatar
  • 6,315
56 votes
2 answers
120k views

Choosing the right linkage method for hierarchical clustering

I am performing hierarchical clustering on data I've gathered and processed from the reddit data dump on Google BigQuery. My process is the following: Get the latest 1000 posts in /r/politics ...
Kevbot's user avatar
  • 661
36 votes
1 answer
31k 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 ...
Wouter's user avatar
  • 2,202

15 30 50 per page
1
2 3 4 5