Stepwise regression approach to clustering with "both" direction (merges and splits)

by Giora Simchoni   Last Updated June 12, 2019 07:19 AM

Classic approaches for clustering a set of points are either top-down or bottom-up.

At high level:

Top-down (or Divisive): you start with a single cluster, then split a single point or a bunch of points to have two clusters. And so on, until each point is a cluster. You then choose "the best" partition of the dendrogram formed.

Bottom-up (or Agglomerative): you start with each point as a single cluster, then select the best pair of points to merge into a cluster by some distance, then again and again, until you have a single cluster. Then choose best partition.

  1. Is there an algorithm which combines both? A-la stepwise regression, in which the "direction" could be "both", meaning that in each stage we choose to add or remove a variable. In clustering with "both" direction we would have at each stage a merge or a split. Until some stopping criteria.

  2. Is there an implementation of this algorithm? (Python, R, ...)



Related Questions


Updated March 07, 2017 16:19 PM

Updated July 11, 2018 00:19 AM

Updated March 19, 2019 14:19 PM

Updated April 26, 2018 18:19 PM