gistfile1.scala

  /*
  Назовем набор кортежей целых чисел кластером
  Входные данные алгоритма: один кластер
  Выходные данные: разбиение входного кластера на непересекающиеся подкластеры
  */
  abstract class Clusterer {
    type V = Vector[Double]
    type Cluster = Seq[V]

    def clusterize(input: Cluster): Set[Cluster]
  }

  // https://en.wikipedia.org/wiki/K-means_clustering
  class KMeansClusterer extends Clusterer {
    def clusterize(input: Cluster): Set[Cluster] = ???
  }