com.xilinx.rapidwright.eco

Class KMeans

Object

com.xilinx.rapidwright.eco.KMeans

public class KMeans
extends Object

Simple KMeans implementation to be used for partitioning sinks of a net.

Constructor Summary

Constructors

Constructor and Description
KMeans()

Method Summary

Modifier and Type	Method and Description
static Point	calculateCentroid(List<Point> cluster)
static Map<Point,List<Point>>	kmeansClustering(Collection<Point> points, int k, int maxIters) Given a collection of points, this will partition the point set into k clusters.

Methods inherited from class Object

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

Constructor Detail

KMeans

public KMeans()

Method Detail

calculateCentroid

public static Point calculateCentroid(List<Point> cluster)

kmeansClustering

public static Map<Point,List<Point>> kmeansClustering(Collection<Point> points,
                                                      int k,
                                                      int maxIters)

Given a collection of points, this will partition the point set into k clusters.

Parameters:

points - The set of points to partition.

k - The number of desired clusters

maxIters - The maximum number of iterations to run before achieving convergence.

Returns:

A map of centroids to a list of the respective points in their cluster.