Need help with hierarchical-clustering-java?
Click the “chat” button below for chat support from the developer who created it, or find similar developers for support.

About the developer

lbehnke
130 Stars 80 Forks Other 106 Commits 12 Opened issues

Description

Implementation of an agglomerative hierarchical clustering algorithm in Java. Different linkage approaches are supported.

Services available

!
?

Need anything else?

Contributors list

# 267,636
HTML
Objecti...
62 commits
# 193,886
Scala
HTML
brute-f...
Maven
6 commits
# 671,225
Java
HTML
2 commits
# 333,716
Java
litecoi...
ripple
HTML
1 commit

hierarchical-clustering-java

Implementation of an agglomerative hierarchical clustering algorithm in Java. Different linkage approaches are supported: * Single Linkage * Complete Linkage

What you put in

Pass a distance matrix and a cluster name array along with a linkage strategy to the clustering algorithm:

String[] names = new String[] { "O1", "O2", "O3", "O4", "O5", "O6" };
double[][] distances = new double[][] { 
    { 0, 1, 9, 7, 11, 14 },
    { 1, 0, 4, 3, 8, 10 }, 
    { 9, 4, 0, 9, 2, 8 },
    { 7, 3, 9, 0, 6, 13 }, 
    { 11, 8, 2, 6, 0, 10 },
    { 14, 10, 8, 13, 10, 0 }};

ClusteringAlgorithm alg = new DefaultClusteringAlgorithm(); Cluster cluster = alg.performClustering(distances, names, new AverageLinkageStrategy());

Alternatively, you can pass a pdist-like matrix containing one row:

String[] names = new String[] { "O1", "O2", "O3", "O4", "O5", "O6" };
double[][] pdist = new double[][] {
            {1, 9, 7, 11 ,14 ,4 ,3 ,8 ,10 ,9 ,2 ,8 ,6 ,13 ,10}
    };
ClusteringAlgorithm alg = new PDistClusteringAlgorithm();
Cluster cluster = alg.performClustering(pdist, names, new MinimumLinkageStrategy());

What you get out

The algorithm creates a Cluster instance representing an hierachy of cluster nodes based on their distances. You may want to visualize the result using the Swing component DendrogramPanel:

DendrogramPanel dp = new DendrogramPanel();
dp.setModel(cluster);

When embedded into a JFrame the dendrogram panel should display this:

Screenshot

License

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at (http://www.apache.org/licenses/LICENSE-2.0). Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

We use cookies. If you continue to browse the site, you agree to the use of cookies. For more information on our use of cookies please see our Privacy Policy.