sand.gcs.optimize

NonLinearOptimizer

trait NonLinearOptimizer[CoordType] extends AnyRef

An optimizer for placement of nodes and landmarks

Each NonLinearOptimizer implements a different optimization algorithm

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

Abstract Value Members

  1. abstract def optimizeLandmarks(ids: IndexedSeq[Int])(implicit store: DistanceStore, dim: Int): Seq[CoordType]

    Optimize a set of landmarks against each other

    Optimize a set of landmarks against each other

    ids

    The ids of landmarks to embed

    store

    The distance store

    dim

    The dimension of the space we are working in

    returns

    A sequence of points where the distances between any two points is as close as possible to the desired distance

    Attributes
    protected
  2. abstract def optimizeNode(neighbors: IndexedSeq[(Int, CoordType)], id: Int)(implicit store: DistanceStore, dim: Int): CoordType

    Optimize a node against a set of landmarks

    Optimize a node against a set of landmarks

    neighbors

    A sequence of pairs of ids and points

    dim

    The dimension of the space we are working in

    returns

    A point who's distance to each point is as close as possible to the distance associated with the point

    Attributes
    protected
  3. implicit abstract def requireDistanceComputable: DistanceComputable[CoordType]

    Require an implicit sand.gcs.coordinate.DistanceComputable of the type parameter in scope.

    Require an implicit sand.gcs.coordinate.DistanceComputable of the type parameter in scope.

    This essentially puts a context bound on CoordType, allowing for a Typeclass Pattern on a trait. We keep this a trait instead of an abstract class to use the Cake Pattern as well.

    returns

    Typeclass implementation of sand.gcs.coordinate.DistanceComputable

    Attributes
    protected

Concrete 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. lazy val distanceCalculator: DistanceComputable[CoordType]

    Attributes
    protected
  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 landmarkCostFunction(ids: IndexedSeq[Int])(implicit store: DistanceStore, dim: Int): ObjectiveFunction

    Measure how much an embeding of landmarks deviates from optimum

    Measure how much an embeding of landmarks deviates from optimum

    (|estimated - groundtruth| / groundtruth)^2 is the function used for the difference between one node and landmark

    ids

    The ids of landmarks to embed

    returns

    An ObjectiveFunction to be used with an optimizer

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

    Definition Classes
    AnyRef
  17. def nodeCostFunction(distances: IndexedSeq[Double], points: IndexedSeq[CoordType]): ObjectiveFunction

    Measure how much distances from a node to landmarks deviate

    Measure how much distances from a node to landmarks deviate

    (|estimated - groundtruth| / groundtruth)^2 is the function used for the difference between one node and landmark

    distances

    The distances between a node and a landmark

    points

    The actual coordinates of the landmarks

    returns

    An ObjectiveFunction to be used with an optimizer

    Attributes
    protected
  18. final def notify(): Unit

    Definition Classes
    AnyRef
  19. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  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