Object

quasar.mimir.ClusteringLibModule.ClusteringLib

KMediansClustering

Related Doc: package ClusteringLib

Permalink

object KMediansClustering extends Morphism2 with KMediansCoreSetClustering

Linear Supertypes
KMediansCoreSetClustering, ClusteringLib.Morphism2, Morphism2Like, FunctionLike[BinaryOperationType], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. KMediansClustering
  2. KMediansCoreSetClustering
  3. Morphism2
  4. Morphism2Like
  5. FunctionLike
  6. AnyRef
  7. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Type Members

  1. type CoreSet = (Array[Array[Double]], Array[Long])

    Permalink
    Definition Classes
    KMediansCoreSetClustering
  2. case class CoreSetTree(tree: List[(Int, CoreSet)], k: Int) extends Product with Serializable

    Permalink
    Definition Classes
    KMediansCoreSetClustering
  3. case class GridPoint(point: Array[Double]) extends Product with Serializable

    Permalink
    Definition Classes
    KMediansCoreSetClustering
  4. type KS = List[Int]

    Permalink

Value Members

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

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. object CoreSet

    Permalink
    Definition Classes
    KMediansCoreSetClustering
  5. object CoreSetTree extends Serializable

    Permalink
    Definition Classes
    KMediansCoreSetClustering
  6. def alignCustom(t1: ClusteringLibModule.Table, t2: ClusteringLibModule.Table): M[(ClusteringLibModule.Table, ClusteringLib.Morph1Apply)]

    Permalink
  7. lazy val alignment: Custom

    Permalink

    This specifies how to align the 2 arguments as they are inputted.

    This specifies how to align the 2 arguments as they are inputted. For instance, if we use MorphismAlignment.Cross, then the 2 tables will be crossed, then passed to morph1.

    Definition Classes
    KMediansClusteringMorphism2
  8. def approxKMedian(points: Array[Array[Double]], weights: Array[Long], k: Int): (Double, Array[Array[Double]], Array[Boolean])

    Permalink

    Returns a clustering that is within 2 times the cost of the optimal k-medians clustering.

    Returns a clustering that is within 2 times the cost of the optimal k-medians clustering.

    The algorithm is fairly simple. It starts with a ranomd seed cluster. It then adds a new cluster by finding the point that is farthest away from its nearest cluster. This point is the seed for a new cluster. We repeat until we have k clusters.

    Definition Classes
    KMediansCoreSetClustering
    Note

    Clustering to Minimize the Maximum Intercluster Distance, Gonzalez 1984

  9. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  10. def assign(points: Array[Array[Double]], clustering: Array[Array[Double]]): (Array[Double], Array[Int])

    Permalink

    This returns a 2-tuple of an array of distances of each point to their nearest center and an array of cluster indexes each point belongs to.

    This returns a 2-tuple of an array of distances of each point to their nearest center and an array of cluster indexes each point belongs to.

    Definition Classes
    KMediansCoreSetClustering
  11. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  12. def dist(x: Array[Double], y: Array[Double]): Double

    Permalink
    Definition Classes
    KMediansCoreSetClustering
  13. def distMin(x: Array[Double], y: Array[Double]): Double

    Permalink
    Definition Classes
    KMediansCoreSetClustering
  14. def distSq(x: Array[Double], y: Array[Double]): Double

    Permalink
    Definition Classes
    KMediansCoreSetClustering
  15. val epsilon: Double

    Permalink
  16. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  17. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  18. def extract(coreSetTree: CoreSetTree, k: Int, jtype: JType, modelId: Int): ClusteringLibModule.Table

    Permalink
  19. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  20. lazy val fqn: String

    Permalink
    Definition Classes
    FunctionLike
  21. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  22. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  23. val idPolicy: IdentityPolicy

    Permalink
    Definition Classes
    Morphism2Like
  24. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  25. def kMediansCost(points: Array[Array[Double]], weights: Array[Long], centers: Array[Array[Double]], threshold: Double): Double

    Permalink

    This returns the cost of the k-medians clustering given by centers.

    This returns the cost of the k-medians clustering given by centers. The points must also be associated with a set of weights.

    Definition Classes
    KMediansCoreSetClustering
  26. implicit def monoidKS: Monoid[KS]

    Permalink
  27. def morph1Apply(ks: List[Int]): ClusteringLib.Morph1Apply

    Permalink
  28. val multivariate: Boolean

    Permalink
    Definition Classes
    Morphism2
  29. val name: String

    Permalink
    Definition Classes
    Morphism2 → FunctionLike
  30. val namespace: Vector[String]

    Permalink
    Definition Classes
    Morphism2 → FunctionLike
  31. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  32. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  33. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  34. val opcode: Int

    Permalink
    Definition Classes
    Morphism2 → FunctionLike
  35. def reducerFeatures(k: Int): CReducer[CoreSetTree]

    Permalink
  36. def reducerKS: CReducer[KS]

    Permalink
  37. val rowLevel: Boolean

    Permalink
    Definition Classes
    Morphism2 → FunctionLike
  38. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  39. def toString(): String

    Permalink
    Definition Classes
    FunctionLike → AnyRef → Any
  40. val tpe: BinaryOperationType

    Permalink
    Definition Classes
    KMediansClustering → FunctionLike
  41. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  42. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  43. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  44. def weightArray(xs: Array[Double], ws: Array[Long]): Unit

    Permalink
    Definition Classes
    KMediansCoreSetClustering

Inherited from KMediansCoreSetClustering

Inherited from ClusteringLib.Morphism2

Inherited from Morphism2Like

Inherited from FunctionLike[BinaryOperationType]

Inherited from AnyRef

Inherited from Any

Ungrouped