marytts.machinelearning

Class PolynomialKMeansClusteringTrainer

java.lang.Object

marytts.machinelearning.PolynomialKMeansClusteringTrainer

public class PolynomialKMeansClusteringTrainer
extends Object

K-Means clustering training algorithm Reference: J. MacQueen, 1967, "Some methods for classification and analysis of multivariate observations", Proc. Fifth Berkeley Symp. on Math. Statist. and Prob., Vol. 1 (Univ. of Calif. Press, 1967), pp. 281-297. This version is adapted to work with a distance function between polynomials.

Author:

Oytun Türk, Marc Schröder

Constructor Summary

Constructors

Constructor and Description
PolynomialKMeansClusteringTrainer()

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(String[] args)
static PolynomialCluster[]	train(Polynomial[] polynomials, KMeansClusteringTrainerParams kmeansParams) This function clusters polynomials using K-Means clustering procedure, using a polynomial distance function.

Methods inherited from class java.lang.Object

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

Constructor Detail

PolynomialKMeansClusteringTrainer

public PolynomialKMeansClusteringTrainer()

Method Detail

train

public static PolynomialCluster[] train(Polynomial[] polynomials,
                        KMeansClusteringTrainerParams kmeansParams)

This function clusters polynomials using K-Means clustering procedure, using a polynomial distance function. Training consists of four steps: (a) Initialization (random assignment of cluster means using data points that are far away from each other + slight random shifts) (b) Hard clustering of samples according to new cluster means (c) Update of cluster means using assigned samples (d) Re-iteration of (b) and (c) until convergence, i.e. when overall cluster occupancy does not change much

Parameters:

polynomials - the observations to cluster

kmeansParams - All training parameters are given by kmeansParams (See KMeansClusteringTrainerParams.java for details)

Returns:

the clusters trained

main

public static void main(String[] args)