Skip to main content

Sesame

This project aims at building a scalable stream mining library on modern hardware.

  • The repo contains currently several representative real-world stream clustering algorithms and several synthetic algorithms.
  • We welcome your contributions, if you are interested to contribute to the project, please fork and submit a PR. If you have questions, feel free to log an issue.

Build Dependency

  • GCC-11 (In our paper, we use gcc-11.2.0)
  • Boost: 1.78.0 Link
  • GFLAGS: 2.2.0 Link

Real-world algorithms

Algorithm Window Model Outlier Detection Summarizing Data Structure Offline Refinement
BIRCH LandmarkWM OutlierD CFT ❌
CluStream LandmarkWM OutlierD-T MCs ✅
DenStream DampedWM OutlierD-BT MCs ✅
DStream DampedWM OutlierD-T Grids ❌
StreamKM++ LandmarkWM NoOutlierD CoreT ✅
DBStream DampedWM OutlierD-T MCs ✅
EDMStream DampedWM OutlierD-BT DPT ❌
SL-KMeans SlidingWM NoOutlierD AMS ❌

Synthetic algorithms

Algorithm Window Model Outlier Detection Summarizing Data Structure Offline Refinement
G1 LandmarkWM OutlierD MCs ✅
G2 LandmarkWM OutlierD MCs ✅
G3 LandmarkWM OutlierD CFT ❌
G4 SlidingWM OutlierD MCs ❌
G5 DampedWM OutlierD-B MCs ❌
G6 LandmarkWM NoOutlierD MCs ❌
G8 LandmarkWM OutlierD MCs ❌
G9 LandmarkWM OutlierD Grids ❌
G10 LandmarkWM OutlierD DPT ❌
G11 LandmarkWM OutlierD-T MCs ❌
G12 LandmarkWM OutlierD-B MCs ❌
G13 LandmarkWM OutlierD-BT MCs ❌
G14 LandmarkWM OutlierD AMS ❌
G15 LandmarkWM OutlierD CoreT ❌

Datasets

DataSet Length Dimension Cluster Number
CoverType 581012 54 7
KDD-99 4898431 41 23
Insects 905145 33 24
Sensor 2219803 5 55
EDS 45690, 100270, 150645, 200060, 245270 2 75, 145, 218, 289, 363
ODS 94720,97360,100000 2 90, 90, 90

You may download the datasets here: https://zenodo.org/records/8210331

How to Cite Sesame

  • [SIGMOD 2023] Xin Wang and Zhengru Wang and Zhenyu Wu and Shuhao Zhang and Xuanhua Shi and Li Lu. Data Stream Clustering: An In-depth Empirical Study, SIGMOD, 2023
@inproceedings{wang2023sesame,
	title        = {Data Stream Clustering: An In-depth Empirical Study},
	author       = {Xin Wang and Zhengru Wang and Zhenyu Wu and Shuhao Zhang and Xuanhua Shi and Li Lu},
	year         = 2023,
	booktitle    = {Proceedings of the 2023 International Conference on Management of Data (SIGMOD)},
	location     = {Seattle, WA, USA},
	publisher    = {Association for Computing Machinery},
	address      = {New York, NY, USA},
	series       = {SIGMOD '23},
	abbr         = {SIGMOD},
	bibtex_show  = {true},
	selected     = {true},
	pdf          = {papers/Sesame.pdf},
	code         = {https://github.com/intellistream/Sesame},
	doi	         = {10.1145/3589307},
        url          = {https://doi.org/10.1145/3589307}
}

Metadata

Release files for pysame 0.1.0

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for pysame 0.1.0
File Size Uploaded
pysame-0.1.0.tar.gz 146.9 kB Details

Built distributions (wheels)

Table of built distributions (wheels) for pysame 0.1.0
File
pysame-0.1.0-cp312-cp312-manylinux_2_28_x86_64.whl CPython 3.12 CPython 3.12 Linux glibc 2.28+ x86-64 Details
pysame-0.1.0-cp311-cp311-manylinux_2_28_x86_64.whl CPython 3.11 CPython 3.11 Linux glibc 2.28+ x86-64 Details
pysame-0.1.0-cp310-cp310-manylinux_2_28_x86_64.whl CPython 3.10 CPython 3.10 Linux glibc 2.28+ x86-64 Details
pysame-0.1.0-cp39-cp39-manylinux_2_28_x86_64.whl CPython 3.9 CPython 3.9 Linux glibc 2.28+ x86-64 Details

Total release size: 29.6 MB

Release files / pysame-0.1.0.tar.gz

Download URL pysame-0.1.0.tar.gz
Size 146.9 kB
Tags Source
SHA-256 checksum
How to use checksums
97bf4935dd47ccb9e1fd4efa77064e4d84fce1ca5d95d62dd99ad507f31421b9
BLAKE2b-256 checksum
How to use checksums
40ac1e80533c514c7ae3e95c099ba1997460beb5a260586859bd1b6f7d1e23dd
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/5.0.0 CPython/3.12.4

Release files / pysame-0.1.0-cp312-cp312-manylinux_2_28_x86_64.whl

Download URL pysame-0.1.0-cp312-cp312-manylinux_2_28_x86_64.whl
Size 7.4 MB
Tags CPython 3.12 Linux glibc 2.28+ x86-64
SHA-256 checksum
How to use checksums
57e3bf9b567553c1b7fbe9c2716dc69e44ff38437c0ad39714c3b8091fce8e92
BLAKE2b-256 checksum
How to use checksums
b6d829e1ac0724c6256ebe5c16f080b03ec3627e097db79dc92e5f8717a4bb59
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/5.0.0 CPython/3.12.4

Release files / pysame-0.1.0-cp311-cp311-manylinux_2_28_x86_64.whl

Download URL pysame-0.1.0-cp311-cp311-manylinux_2_28_x86_64.whl
Size 7.4 MB
Tags CPython 3.11 Linux glibc 2.28+ x86-64
SHA-256 checksum
How to use checksums
e762332ea5a0ae9d10ff80379eeb1ad953cec5bf94df1995d4d06c79c5608a5c
BLAKE2b-256 checksum
How to use checksums
34188981524c33dfa45c86c3a960d486834b6494e0ae99671ebd615292ed21b9
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/5.0.0 CPython/3.12.4

Release files / pysame-0.1.0-cp310-cp310-manylinux_2_28_x86_64.whl

Download URL pysame-0.1.0-cp310-cp310-manylinux_2_28_x86_64.whl
Size 7.4 MB
Tags CPython 3.10 Linux glibc 2.28+ x86-64
SHA-256 checksum
How to use checksums
fcfad1d7934506a537fa87690bc0808ef5b5b60db14cabeb5b4427337b464bad
BLAKE2b-256 checksum
How to use checksums
cd55eaba171c70ddb2d07105163cd46ef7af4a7bb4f59e8e7e8daa1138ff85ed
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/5.0.0 CPython/3.12.4

Release files / pysame-0.1.0-cp39-cp39-manylinux_2_28_x86_64.whl

Download URL pysame-0.1.0-cp39-cp39-manylinux_2_28_x86_64.whl
Size 7.4 MB
Tags CPython 3.9 Linux glibc 2.28+ x86-64
SHA-256 checksum
How to use checksums
39bdc03661a86349e17f3a131245791f43058a20ed200ffec950f000142fb15f
BLAKE2b-256 checksum
How to use checksums
424fd8783730fd0ade0988266c152336da6f6de572737339c9a11883e555f68b
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/5.0.0 CPython/3.12.4

Release history Release notifications | RSS feed

This release

0.1.0 This release

5 release files

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page