annoviko / annoviko/pyclustering

[pyclustering.cluster.agglomerative] Ward's method for cluster merging

Offen
#359 0 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
Enhancement
Vorherrschende Sprache
Python
Sterne
1.2k
Forks
262
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

**Introduction**
The was a topic on **stackoverflow** referred to **pyclustering** where Ward's method was mentioned. It is a method that is used as criterion for choosing pair of clusters for merging (as well as existed in our implementation SINGLE_LINK, COMPLETE_LINK, etc.). Ward's method should be introduced to agglomerative clustering algorithm.

**Resources**
- Wiki page: https://en.wikipedia.org/wiki/Ward%27s_method
- Ward, J. H., Jr. (1963), "Hierarchical Grouping to Optimize an Objective Function", Journal of the American Statistical Association, 58, 236–244.

**Task description**
1. The method should be implemented for 'pyclustering.cluster.agglomerative' module. Existed 'type_link' (that consists of SINGLE_LINK, COMPLETE_LINK, AVERAGE_LINK, CENTROID_LINK) should be renamed to much appropriate enumerator.
2. Ward's method should be introduced in the renamed enumerator.
3. Ward's method should be implemented.
4. Unit-tests should be implemented for this criterion to 'pyclustering/cluster/tests/unit/ut_agglomerative.py'.
5. Examples should be implemented for this criterion to 'pyclustering/cluster/examples/agglomerative_examples.py'.

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Bewertung

Dieses Issue wurde noch nicht bewertet.

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.