URI-ABD: Clustered Learning of Approximate Manifolds
Installation
python3 -m pip install pyclam
Usage
from pyclam import Manifold
from pyclam import Search
from pyclam import criterion
from pyclam import datasets
# Get the data.
data, _ = datasets.bullseye()
# data is a numpy.ndarray in this case but it could just as easily be a numpy.memmap if your data does fit in RAM.
# We used numpy memmaps for the research, though they impose file-IO costs.
search = Search(data, 'euclidean')
# The Search class provides the functionality described in our CHESS paper.
# TODO: Provide link to CHESS paper
search.build(max_depth=10)
# Build the search tree to depth of 10.
# This method can be called again with a higher depth, if needed.
query, radius = data[0], 0.5
rnn_results = search.rnn(query, radius)
# This is how we perform rho-nearest neighbors search with radius 0.5 around the query.
knn_results = search.knn(query, 10)
# This is how to perform k-nearest neighbors search for the 10 nearest neighbors of query.
# TODO: Provide snippets for using CHAODA
# You can also directly use the Manifold functionality provided by CLAM.
manifold = Manifold(data, 'euclidean')
# Any metric allowed by scipy's cdist function is allowed in Manifold.
# You can also define your own distance function. It will work so long as scipy allows it.
manifold.build(
criterion.MaxDepth(20), # build the tree to a maximum depth of 20
criterion.MinRadius(0.25), # clusters with radius less than 0.25 cannot be partitioned.
criterion.Layer(6), # use the clusters ad depth 6 to build a Graph.
criterion.Leaves(), # use the leaves of the tree to build another Graph.
)
# Manifold.build can optionally take any number of criteria.
# pyclam.criterion defines some criteria that we have used in research.
# You are free to define your own.
# Take a look at pyclam/criterion.py for hints of how to define custom criteria.
The Manifold class relies on the Graph and Cluster classes. You can import these and work with them directly if you so choose. The classes and methods are all very well documented. Go crazy.
Contributing
Pull requests and bug reports are welcome. For major changes, please open an issue to discuss what you would like to change.
License
1 maintainer
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
pyclam-0.3.8.tar.gz
(25.3 kB
view details)
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
pyclam-0.3.8-py3-none-any.whl
(27.4 kB
view details)
File details
Details for the file pyclam-0.3.8.tar.gz.
File metadata
- Download URL: pyclam-0.3.8.tar.gz
- Upload date:
- Size: 25.3 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via:
twine/3.2.0 pkginfo/1.6.1 requests/2.25.0 setuptools/47.1.0 requests-toolbelt/0.9.1 tqdm/4.53.0 CPython/3.7.9
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
cd1b8c10d3b353abad3cec93c94272d8fdbaeb343697f146197a24efcbab0c23
|
|
| MD5 |
4112483af4a39c4b322ce8dd34eb76f2
|
|
| BLAKE2b-256 |
2c3bc361aafea55f20e790382eb1eaa9941d5cb75191a51b292d8594380f06d6
|
File details
Details for the file pyclam-0.3.8-py3-none-any.whl.
File metadata
- Download URL: pyclam-0.3.8-py3-none-any.whl
- Upload date:
- Size: 27.4 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via:
twine/3.2.0 pkginfo/1.6.1 requests/2.25.0 setuptools/47.1.0 requests-toolbelt/0.9.1 tqdm/4.53.0 CPython/3.7.9
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
da87012361fc205fe8a2132dda6961d4fcb4ce04b09abfd68205bfb19a4f2140
|
|
| MD5 |
ed4f168fe758fbeef36a8cb159ac4d4e
|
|
| BLAKE2b-256 |
623f46e1d3a667f8ba6fae36167a7ec9b20d9259f000fd5d60a5ef70e4272096
|
