All Downloads are FREE. Search and download functionalities are using the official Maven repository.

mgo.tools.Neighbours.scala Maven / Gradle / Ivy

The newest version!
/*
 * Copyright (C) 13/11/13 Romain Reuillon
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Affero General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU Affero General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program.  If not, see .
 */

package mgo.tools

trait Neighbours {

  def neighbours[A](distance: (A, A) => Double)(a: A, all: Seq[A], nb: Int): Seq[A] = {
    val distances = all.map(distance(a, _))
    (all zip distances).sortBy(_._2).take(nb).map(_._1)
  }

}




© 2015 - 2024 Weber Informatics LLC | Privacy Policy