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:
-
Clone or download this repository and launch python within the folder.
-
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.
-
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
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
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
Algorithm | Hash digest | |
---|---|---|
SHA256 | 82a3858242a03f617fcf8edc2e37ca4f7516f8dc077012e5fab604a72587abcb |
|
MD5 | 15c8ba767636d52b91ed3ec6e5db89c2 |
|
BLAKE2b-256 | 9384867a8b7eec3ad13ad8b26a81abc6cc074916e87df8031b6f9584d2a1564a |
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
Algorithm | Hash digest | |
---|---|---|
SHA256 | 227d57cdad5dc7e2be990b71450841d941d2ca4a5128a6415bfb4dc976a22bb4 |
|
MD5 | 6ccf496d4ca96d61ba1c012b47a43593 |
|
BLAKE2b-256 | 9cd6d15989e965e9dd3a50ba12aa3109ae3d891161ec81fea965b55986190d53 |