scikit-landmark 0.1.1

No project description provided

Landmark

landmark is a Python package that constructs landmarks $L_k = {x_1, x_2, \dots, x_k }$ from a point set $X \subset \mathbb{R}^d$ or metric space $(X, d_X)$.

Below is an example a data set $X$ (blue points), some sample landmarks $L$ (red), along with the coverage (yellow) and packing (orange) properties they obey.

Installation

The package can be installed with pip:

python -m pip install scikit-landmark

Alternatively, both the source distribution and wheels are available on PyPI for distributing and offline use.

Usage

Given a point cloud $X \in \mathbb{R}^{n \times d}$ represented as a numpy matrix with $n$ points in $d$ dimensions, the indices of the landmarks can be found with the landmarks function:

from landmark import landmarks
X = np.random.uniform(size=(50,2))
ind = landmarks(X, k = 10) ## Finds the indices of 25 landmarks

The first $k$-indices of ind are equivalent to the $k$-th prefix of the greedy permutation. You can get their covering radii and their predecessors by specifying full_output=True:

ind, info = landmarks(X, k = 10, full_output = True)
print(ind)                  ## prefix indices
print(info['radii'])        ## insertion radii 
print(info['predecessors']) ## predecessor map