org.openimaj.ml.clustering.kmeans

Class HierarchicalDoubleKMeans

java.lang.Object

org.openimaj.ml.clustering.kmeans.HierarchicalDoubleKMeans

All Implemented Interfaces:

Clusterer<double[][]>, SpatialClusterer<HierarchicalDoubleKMeansResult,double[]>

@Reference(type=Inproceedings,
           author={"David. Nist\'er","Henrik. Stew\'enius"},
           title="Scalable Recognition with a Vocabulary Tree",
           year="2006",
           booktitle="CVPR",
           pages={"2161","","2168"},
           customData={"Date-Added","2010-11-12 09:33:18 +0000","Date-Modified","2010-11-22 15:11:22 +0000"})
public class HierarchicalDoubleKMeans
extends Object
implements SpatialClusterer<HierarchicalDoubleKMeansResult,double[]>

Hierarchical Double K-Means clustering (HierarchicalDoubleKMeans) is a simple hierarchical version of DoubleKMeans. The algorithm recursively applies

Author:

Sina Samangooei (ss@ecs.soton.ac.uk), Jonathon Hare (jsh2@ecs.soton.ac.uk)

Constructor Summary

Constructors

Constructor and Description
HierarchicalDoubleKMeans(int M, int K, int depth) Construct a new HierarchicalDoubleKMeans with the given parameters.
HierarchicalDoubleKMeans(KMeansConfiguration<DoubleNearestNeighbours,double[]> config, int M, int K, int depth) Construct a new HierarchicalDoubleKMeans with the given parameters.

Method Summary

Modifier and Type	Method and Description
HierarchicalDoubleKMeansResult	cluster(DataSource<double[]> data) Perform clustering with data from a data source.
HierarchicalDoubleKMeansResult	cluster(double[][] data) Perform clustering on the given data.
int[][]	performClustering(double[][] data)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

HierarchicalDoubleKMeans

public HierarchicalDoubleKMeans(KMeansConfiguration<DoubleNearestNeighbours,double[]> config,
                                int M,
                                int K,
                                int depth)

Construct a new HierarchicalDoubleKMeans with the given parameters.

Parameters:

config - configuration for the underlying kmeans clustering.

M - Data dimensionality.

K - Number of clusters per node.

depth - Tree depth.

HierarchicalDoubleKMeans

public HierarchicalDoubleKMeans(int M,
                                int K,
                                int depth)

Construct a new HierarchicalDoubleKMeans with the given parameters. Uses the default parameters of the KMeansConfiguration.

Parameters:

M - Data dimensionality.

K - Number of clusters per node.

depth - Tree depth.

Method Detail

cluster

public HierarchicalDoubleKMeansResult cluster(double[][] data)

Description copied from interface: SpatialClusterer

Perform clustering on the given data.

Specified by:

cluster in interface SpatialClusterer<HierarchicalDoubleKMeansResult,double[]>

Parameters:

data - the data.

Returns:

the generated clusters.

performClustering

public int[][] performClustering(double[][] data)

Specified by:

performClustering in interface Clusterer<double[][]>

Returns:

Given data items, cluster them by index

cluster

public HierarchicalDoubleKMeansResult cluster(DataSource<double[]> data)

Description copied from interface: SpatialClusterer

Perform clustering with data from a data source. The DataSource could potentially be backed by disk rather in memory.

Specified by:

cluster in interface SpatialClusterer<HierarchicalDoubleKMeansResult,double[]>

Parameters:

data - the data.

Returns:

the generated clusters.