1.5 Agglomerative online clustering

3 years ago
6

https://data-information-meaning.blogspot.com/2020/12/15-agglomerative-online-clustering.html

Wouldn't it be nice if there was an algorithm that created a representation while streaming data, not sensitive to initial starting conditions and able to capture the scale of the data...

Agglomerative online clustering, here is a link to my paper: https://www.cs.huji.ac.il/~werman/Papers/guedalia_etal99.pdf

...

So what to do when the limit is reached, consolidate memory, i.e. learn! That is step two in my algorithm, merge the two closest centroids. This frees up a memory allocation. More importantly it creates an abstraction of the original data locally. With a goal of minimising the local loss of information.
...

Loading comments...