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[faiss-gpu-cu11]

With GPU acceleration via CUDA 12: pip install faisst-denstream[faiss-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.3.tar.gz (442.1 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.3-py3-none-any.whl (12.1 kB view details)

Uploaded Python 3

File details

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

File metadata

  • Download URL: faisst_denstream-0.0.3.tar.gz
  • Upload date:
  • Size: 442.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.13.2

File hashes

Hashes for faisst_denstream-0.0.3.tar.gz
Algorithm Hash digest
SHA256 2a801aadaf0d968b6b2b5f94bafb3fa738e30754523386e605ebce711482c896
MD5 a9bfe41113a7a9300c22b1e1b8085889
BLAKE2b-256 e8f2ddf2d42ba68c42aa7fcb76ea8d241299a03f8439cdded5d8b46eba61b22e

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for faisst_denstream-0.0.3-py3-none-any.whl
Algorithm Hash digest
SHA256 db8d7f3d9403e09474e8c2be9def7b32c0d3737680e6eaf3fd2550ce59cf6ddf
MD5 dbea8472198ebc9ff7c4282d150faa0c
BLAKE2b-256 38474b036705312955dae3e60fd05e5c84cb1b86cc952b6999c3df5d56a02dcc

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