https://github.com/niklaspor/sequential-clustering

Sequential Clustering implementation of SAHN in python.
https://github.com/niklaspor/sequential-clustering

Last synced: 26 days ago
JSON representation

Sequential Clustering implementation of SAHN in python.

• Host: GitHub
• URL: https://github.com/niklaspor/sequential-clustering
• Owner: NiklasPor
• License: mit
• Created: 2018-03-07T09:22:23.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2018-03-23T07:17:53.000Z (about 7 years ago)
• Last Synced: 2025-02-14T06:48:18.904Z (3 months ago)
• Language: Python
• Homepage:
• Size: 95.7 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Clustering

## Cluster selection methods

| Single Linkage | Complete Linkage | Average Linkage |

|----------------|------------------|-----------------|

|  |  |  |

## SAHN

- Sequential agglomerative hierarchical non-overlapping clustering

- Pseudocode implementation:

  - ```select_clusters()``` refers to the selected method, e.g. single_linkage, multi_linkage

```

left_over_clusters = n

coordinates: [x, y]

clusters: [[x, y]]

foreach coordinate in coordinates:

  cluster: [x, y]

  append coordinate to cluster

  append cluster to clusters

  

while clusters.size > left_over_clusters

  cluster1, cluster2 = select_clusters()

  

  foreach coordinate in cluster2:

    append coordinate to cluster1

  

  remove cluster2 from clusters

```