Skip to main content

A performant implementation of the DenStream algorithm that relies heavily on FAISS

Project description

FAISSt DenStream


A performant implementation of the DenStream algorithm that relies heavily on FAISS.

Installation

Without GPU acceleration: pip install faisst-denstream

With GPU acceleration via CUDA 11: pip install faisst-denstream[gpu-cu11]

With GPU acceleration via CUDA 12: pip install faisst-denstream[gpu-cu12]

Basic Usage

import numpy as np

from faisst_denstream.DenStream import DenStream
from random import randint
from sys import stderr
from loguru import logger

logger.remove()
logger.add(stderr, level="INFO")

# Create model
lamb = 0.05
beta = 0.5
mu = 10
epsilon = 2
n_init_points = int(test_dataset_size * 0.25)
stream_speed = 10

model = DenStream(lamb, mu, beta, epsilon, n_init_points, stream_speed)

# Multiple datasets to simulate fitting model to stream
X1 = np.random.normal(loc=randint(0, 10), scale=randint(1, 3), size=(1000, 2))
X2 = np.random.normal(loc=randint(0, 10), scale=randint(1, 3), size=(1000, 2))

# As long as model has consumed at least n_init_points points, `predict` and `fit_predict`
# can be called to get cluster labels for each point
model.fit(X1)
x1_labels = model.predict(X1)

x2_labels = model.fit_predict(X2)

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

faisst_denstream-0.0.11.tar.gz (2.5 MB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

faisst_denstream-0.0.11-py3-none-any.whl (12.5 kB view details)

Uploaded Python 3

File details

Details for the file faisst_denstream-0.0.11.tar.gz.

File metadata

  • Download URL: faisst_denstream-0.0.11.tar.gz
  • Upload date:
  • Size: 2.5 MB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.11.0rc1

File hashes

Hashes for faisst_denstream-0.0.11.tar.gz
Algorithm Hash digest
SHA256 30f3050162c2fb804183986d22df30fb5d1cda8da800984c2daa0c72e3b8cb77
MD5 628f6dadc6f43767c4ddea8f6f78c944
BLAKE2b-256 46229cc73b6bf0d8c03e6120a0fdbe149b2e7af614f3e17e2487ba80f76baa45

See more details on using hashes here.

File details

Details for the file faisst_denstream-0.0.11-py3-none-any.whl.

File metadata

File hashes

Hashes for faisst_denstream-0.0.11-py3-none-any.whl
Algorithm Hash digest
SHA256 66b9cb21049199d16e38a71e9101a5c145e9b974032fb2a2571086768686ce11
MD5 4a54f31b4bc3b243ac9039b26cb6b685
BLAKE2b-256 ba7996da1a05b2b5e5bfca362cdd09463f226729ceedbe2770d814fcebad09fb

See more details on using hashes here.

Supported by

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