There are several threads discussing clustering analysis of a distance matrix and they dismiss use of the k-means algorithm. Here are two examples:
- Perform K-means (or its close kin) clustering with only a distance matrix, not points-by-features data
- What does it mean to apply k-means algorithm on transformed distance matrix?
However, it is hard to come by an intuitive (and ideally visual) explanation why it is wrong to apply k-means to a distance matrix. It will be really helpful is someone can explain this.