nak.cluster

Kmeans

class Kmeans extends AnyRef

A class for computing clusters for a set of points using k-means (specifically, Lloyd's algorithm).

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. Kmeans
  2. AnyRef
  3. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new Kmeans(points: IndexedSeq[Point], distance: DistanceFunction, minChangeInDispersion: Double = 1.0E-4, maxIterations: Int = 100, fixedSeedForRandom: Boolean = false)

    points

    the set of points to be clustered

    distance

    the DistanceFunction to use to compute distance between pairs of points

    maxIterations

    the maximum number of iterations to run k-means for

Value Members

  1. final def !=(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any

  3. final def ##(): Int

    Definition Classes
    AnyRef → Any

  4. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  5. final def ==(arg0: Any): Boolean

    Definition Classes
    Any

  6. final def asInstanceOf[T0]: T0

    Definition Classes
    Any

  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws()

  8. def computeClusterMemberships(centroids: IndexedSeq[Point]): (Double, IndexedSeq[Int])

    Given a sequence of centroids, compute the cluster memberships for each point.

    Given a sequence of centroids, compute the cluster memberships for each point.

    centroids

    A set of points representing centroids.

    returns

    A pair, the first element of which is the dispersion given these centroids, and the second of which is the list of centroid indices for each of the points being clustered (based on the nearest centroid to each).

  9. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  10. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  11. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws()

  12. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any

  13. def hashCode(): Int

    Definition Classes
    AnyRef → Any

  14. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

  15. def moveCentroids(centroids: IndexedSeq[Point]): (Double, IndexedSeq[Point])

    Run the k-means algorithm starting from the given set of centroids.

    Run the k-means algorithm starting from the given set of centroids.

    returns

    A pair, the first element of which is the dispersion for the best set of centroids found, and the second element of which is that set of centroids.

  16. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  17. final def notify(): Unit

    Definition Classes
    AnyRef

  18. final def notifyAll(): Unit

    Definition Classes
    AnyRef

  19. def run(k: Int, restarts: Int = 25): (Double, IndexedSeq[Point])

    Run the k-means algorithm on this set of points for some given k.

    Run the k-means algorithm on this set of points for some given k.

    k

    The number of clusters to produce.

    restarts

    The number of times to run k-means from different random starting points.

    returns

    A pair, the first element of which is the dispersion for the best set of centroids found, and the second element of which is that set of centroids.

  20. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef

  21. def toString(): String

    Definition Classes
    AnyRef → Any

  22. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws()

  23. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws()

  24. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws()

Inherited from AnyRef

Inherited from Any

Ungrouped