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.8.tar.gz (481.8 kB 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.8-py3-none-any.whl (12.3 kB view details)

Uploaded Python 3

File details

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

File metadata

  • Download URL: faisst_denstream-0.0.8.tar.gz
  • Upload date:
  • Size: 481.8 kB
  • 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.8.tar.gz
Algorithm Hash digest
SHA256 960cb7382b91dd9917fc86b9a2739f0cc95d2355de04a4cf0d1ad6cb600263d8
MD5 fdcaf71c2314f41d73fb1a36afbb11a3
BLAKE2b-256 190d9e48affe533afc27ef4602d3aa0667a8424714e7cbb455b148710fd8cd19

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for faisst_denstream-0.0.8-py3-none-any.whl
Algorithm Hash digest
SHA256 1cd7c6a198656a2ac5714cff5955adf9af607f5b6c327fb242728ed2b64fae13
MD5 6202c398a0f5b38c58f90e6d2e933d55
BLAKE2b-256 8bb6f1300ffc627b867fa2a27317230f721eeb87f73a34b9f4d987f6ab8d631f

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