Skip to main content

Calculation of the Ripley K (spatial statistics) value in python

Project description

RipleyK

Calculation of the Ripley K (spatial statistics) value in python. This project is still being developed and currently only supports 'circle' based bounding regions for automated boundary correction. Can support 'rectangle' based bounding regions if you do not require boundary corrections. This package allows quick calculation (using kd-trees) the RipleyK values for 1D-3D systems.

Installation

You can install the RipleyK package using the following pip command:

pip install ripleyk

To get started from source quickly follow these steps:

  1. Clone or download this repository and launch python within the folder.

  2. Make a python environment to run in. Always recommend the use of virtual environments for safety. Must be Python3 and currently only tested with Python 3.8.

  3. Install requirement.txt file into your new python environment

pip install -r requirements.txt

Theory

The mathematical equations for the calculated Ripley K value and normalised L value at each dimension is as follows:

1D Equations:


2D Equations:


3D Equations:


Note the term "region" is being used interchangeably for distance, area and volume for the 1D, 2D and 3D descriptions respectively. r is the line (1D) or radius (2D/3D) of the search region. ω is the ratio of overlap of the search region with the whole sample region, this is 1 if the search region is entirely within the sample region and <1 if some of the search region is outside of the sample region. If all of the search region is outside of the sample region this is 0 and the Ripley value will not be calculated. I is the indicator function which will be either 1 if the condition D(i,j)≤r is true or will be 0, where D(i,j) is the euclidean distance between points i and j. The size of the sample region is defined as a distance (D), area (A) or volume (V) within the 1D, 2D and 3D equations respectively.

Code Example

For these examples lets create a random subset of points in a sphere of radius 1:

import random
xs = []
ys = []
zs = []
radius = 1
random.seed(0)
for i in range(0,10000):
    positioned = False
    while positioned is False:
        x = random.uniform(-radius, radius)
        y = random.uniform(-radius, radius)
        z = random.uniform(-radius, radius)
        if (x**2)+(y**2)+(z**2) < radius**2:
            xs.append(x)
            ys.append(y)
            zs.append(z)
            positioned = True
xs = np.array(xs)
ys = np.array(ys)
zs = np.array(zs)

Now we can use our list of points within the RipleyK calculation method. Note that all point list are numpy arrays.

Single radius calculation (2D)

Let us start simply. We shall calculate the Ripley K value for the circle (r=1) bounding space. As it is a circle we only require two dimensions (d1 and d2). The calculate_ripley method should be given the radius and bounding space as it's first two inputs. The points should be given as a numpy list for each dimension, where the spatial location of point[0] would be xs[0], ys[0].

import ripleyk

radius = 0.5
bounding_radius = 1
k = ripleyk.calculate_ripley(radius, bounding_radius, d1=xs, d2=ys)
print(k)

You should get a value of 0.7573 as k.

By default this will not include any boundary correction. To add this simply add boundary_correct=True to the above function. This should always increase the value. Now we get a value of 0.8646 as k.

Finally, there is a normalisation which can be applied to evaluate the clustering of the k-value in comparison to a completely spatially random (CSR). If the distribution is close to CSR the value should tend to 0. Below is the same calculation, but now includes boundary correction and normalisation:

import ripleyk

radius = 0.5
bounding_radius = 1
k = ripleyk.calculate_ripley(radius, bounding_radius, d1=xs, d2=ys, boundary_correct=True, CSR_Normalise=True)
print(k)

As we generated the points randomly, we see that this normalisation does make the value much closer to 0, here we got 0.0792. For non randomly distributed points a postive value indicates clustering and a negative value indicates dispersion.

Multiple radii calculation (3D)

It is also possible to use this function to evaluate multiple radii for their Ripley K values. This is the predominant way to evaluate the distribution, by looking over a range of radii and plotting the k value or normalised k value against radius. Below is an example of doing this for the 3D dataset we generated:

import ripleyk

radii = [0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1.0]
k = ripleyk.calculate_ripley(radii, 1, d1=xs, d2=ys, d3=zs,boundary_correct=True, CSR_Normalise=True)
print(k)

You should get the following results:

[0.0037195948778340066, 0.014366257675743288, 0.030708853373073164, 0.052335948982649816, 0.07924991777047796, 0.11106598410605262, 0.14776949809916906, 0.18756665481659018, 0.22661330217618136, 0.2603647483110927]

This can be simply plotted against the radii inputted as seen below (would require installation of matplotlib):

import ripleyk
import matplotlib.pyplot as plt

radii = [0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1.0]
k = ripleyk.calculate_ripley(radii, 1, d1=xs, d2=ys, d3=zs,boundary_correct=True, CSR_Normalise=True)

plt.plot(radii, k, 'bo')
plt.show()

Dependencies

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

ripleyk-0.0.3.tar.gz (5.3 kB view details)

Uploaded Source

Built Distribution

ripleyk-0.0.3-py3-none-any.whl (6.0 kB view details)

Uploaded Python 3

File details

Details for the file ripleyk-0.0.3.tar.gz.

File metadata

  • Download URL: ripleyk-0.0.3.tar.gz
  • Upload date:
  • Size: 5.3 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.2.0 pkginfo/1.5.0.1 requests/2.24.0 setuptools/50.3.0 requests-toolbelt/0.9.1 tqdm/4.49.0 CPython/3.8.2

File hashes

Hashes for ripleyk-0.0.3.tar.gz
Algorithm Hash digest
SHA256 82a3858242a03f617fcf8edc2e37ca4f7516f8dc077012e5fab604a72587abcb
MD5 15c8ba767636d52b91ed3ec6e5db89c2
BLAKE2b-256 9384867a8b7eec3ad13ad8b26a81abc6cc074916e87df8031b6f9584d2a1564a

See more details on using hashes here.

File details

Details for the file ripleyk-0.0.3-py3-none-any.whl.

File metadata

  • Download URL: ripleyk-0.0.3-py3-none-any.whl
  • Upload date:
  • Size: 6.0 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.2.0 pkginfo/1.5.0.1 requests/2.24.0 setuptools/50.3.0 requests-toolbelt/0.9.1 tqdm/4.49.0 CPython/3.8.2

File hashes

Hashes for ripleyk-0.0.3-py3-none-any.whl
Algorithm Hash digest
SHA256 227d57cdad5dc7e2be990b71450841d941d2ca4a5128a6415bfb4dc976a22bb4
MD5 6ccf496d4ca96d61ba1c012b47a43593
BLAKE2b-256 9cd6d15989e965e9dd3a50ba12aa3109ae3d891161ec81fea965b55986190d53

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page