Clustering with shallow trees

Details Clustering with shallow trees Clustering with shallow trees

2009-10-05

arxiv.org/abs/0910.0767v2

J. Stat. Mech. (2009) P12010

Physics

Condensed Matter

Disordered Systems and Neural Networks

11 pages, 7 figures

Scientific paper

We propose a new method for hierarchical clustering based on the optimisation of a cost function over trees of limited depth, and we derive a message--passing method that allows to solve it efficiently. The method and algorithm can be interpreted as a natural interpolation between two well-known approaches, namely single linkage and the recently presented Affinity Propagation. We analyze with this general scheme three biological/medical structured datasets (human population based on genetic information, proteins based on sequences and verbal autopsies) and show that the interpolation technique provides new insight.

Affiliated with

Also associated with

No associations

Rating

Clustering with shallow trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Clustering with shallow trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering with shallow trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-10047