GreedyPermutation

org.appliedtopology.tda4j.streams.GreedyPermutation
case class GreedyPermutation(order: IndexedSeq[Int], insertionRadius: Map[Int, Double])

A full greedy permutation (farthest-point / "maxmin" sampling) of an ENTIRE finite metric space -- as opposed to streams.LandmarkSelection, which picks a SUBSET. order is every ambient index in selection order (order(0) is the seed point); insertionRadius(p) is p's own lambda_p = d(p, {points ordered before p}), with insertionRadius(order(0)) = Double.PositiveInfinity by convention (there is no "distance to the empty set", and the seed point must never be pruned away by any downstream sparsification). Built by LandmarkSelector.maxmin run to numLandmarks = metricSpace.size (see that method's own doc) -- this type just names the result's intended use (SheehyRipsSimplexStream) distinctly from a landmark subset.

Attributes

Experimental
true
Graph
Supertypes
trait Serializable
trait Product
trait Equals
class Object
trait Matchable
class Any
Show all

Members list

Value members

Inherited methods

def productElementNames: Iterator[String]

An iterator over the names of all the elements of this product.

An iterator over the names of all the elements of this product.

Attributes

Inherited from:
Product
def productIterator: Iterator[Any]

An iterator over all the elements of this product.

An iterator over all the elements of this product.

Attributes

Returns

in the default implementation, an Iterator[Any]

Inherited from:
Product