{ "info": { "author": "Derrick Chambers", "author_email": "djachambeador@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 4 - Beta", "Intended Audience :: Developers", "License :: OSI Approved :: GNU Lesser General Public License v3 or later (LGPLv3+)", "Programming Language :: Python :: 3.7", "Programming Language :: Python :: 3.8", "Programming Language :: Python :: 3.9", "Topic :: Scientific/Engineering" ], "description": "# DBSCAN1D\n\n[![Coverage](https://codecov.io/gh/d-chambers/dbscan1d/branch/master/graph/badge.svg)](https://codecov.io/gh/d-chambers/dbscan1d)\n[![Supported Versions](https://img.shields.io/pypi/pyversions/dbscan1d.svg)](https://pypi.python.org/pypi/dbscan1d)\n[![PyPI](https://pepy.tech/badge/dbscan1d)](https://pepy.tech/project/dbscan1d)\n[![Licence](https://www.gnu.org/graphics/lgplv3-88x31.png)](https://www.gnu.org/licenses/lgpl.html)\n\ndbscan1d is a 1D implementation of the [DBSCAN algorithm](https://en.wikipedia.org/wiki/DBSCAN). It was created to efficiently\npreform clustering on large 1D arrays.\n\n[Sci-kit Learn's DBSCAN implementation](https://scikit-learn.org/stable/modules/generated/sklearn.cluster.DBSCAN.html) does\nnot have a special case for 1D, where calculating the full distance matrix is wasteful. It is much better to simply sort\nthe input array and performing efficient bisects for finding closest points. Here are the results of running the simple\nprofile script included with the package. In every case DBSCAN1D is much faster than scikit learn's implementation.\n\n![image](https://github.com/d-chambers/dbscan1d/raw/master/profile_results.png)\n\n## Installation\nSimply use pip to install dbscan1d:\n```bash\npip install dbscan1d\n```\nIt only requires numpy.\n\n## Quickstart\ndbscan1d is designed to be interchangable with sklearn's implementation in almost\nall cases. The exception is that the `weights` parameter is not yet supported.\n\n```python\nfrom sklearn.datasets import make_blobs\n\nfrom dbscan1d.core import DBSCAN1D\n\n# make blobs to test clustering\nX = make_blobs(1_000_000, centers=2, n_features=1)[0]\n\n# init dbscan object\ndbs = DBSCAN1D(eps=.5, min_samples=4)\n\n# get labels for each point\nlabels = dbs.fit_predict(X)\n\n# show core point indices\ndbs.core_sample_indices_\n\n# get values of core points\ndbs.components_\n```\n\n\n", "description_content_type": "text/markdown", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/d-chambers/dbscan1d", "keywords": "", "license": "GNU Lesser General Public License v3.0 or later (LGPLv3.0+)", "maintainer": "", "maintainer_email": "", "name": "dbscan1d", "package_url": "https://pypi.org/project/dbscan1d/", "platform": "", "project_url": "https://pypi.org/project/dbscan1d/", "project_urls": { "Homepage": "https://github.com/d-chambers/dbscan1d" }, "release_url": "https://pypi.org/project/dbscan1d/0.1.6/", "requires_dist": [ "numpy (>=1.13.0)", "black", "flake8" ], "requires_python": ">=3.6", "summary": "dbscan1d is a package for DBSCAN on 1D arrays", "version": "0.1.6", "yanked": false, "yanked_reason": null }, "last_serial": 9538332, "releases": { "0.1.0": [ { "comment_text": "", "digests": { "md5": "001890b2b1f91eec6809589229a56416", "sha256": "e21163f46c44e912ed95f164585f5c9cb089552b1e4a7804c81cb2000f64027e" }, "downloads": -1, "filename": "dbscan1d-0.1.0-py3-none-any.whl", "has_sig": false, "md5_digest": "001890b2b1f91eec6809589229a56416", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": ">=3.6", "size": 6977, "upload_time": "2019-10-12T14:42:20", "upload_time_iso_8601": "2019-10-12T14:42:20.159805Z", "url": "https://files.pythonhosted.org/packages/c7/fb/900e5a07c8f13571ad17ae91afde1df23af08e7d8cc6466a0525aadbd609/dbscan1d-0.1.0-py3-none-any.whl", "yanked": false, "yanked_reason": null }, { "comment_text": "", "digests": { "md5": "ed2ed56a21ba13fedb02901d8f9af2dc", "sha256": "2765af20323de5224fdaca7dc2331efecd27b88bc1e9a1d8d2484774b5e05f43" }, "downloads": -1, "filename": "dbscan1d-0.1.0.tar.gz", "has_sig": false, "md5_digest": "ed2ed56a21ba13fedb02901d8f9af2dc", "packagetype": "sdist", "python_version": "source", "requires_python": ">=3.6", "size": 4506, "upload_time": "2019-10-12T14:42:22", "upload_time_iso_8601": "2019-10-12T14:42:22.817326Z", "url": "https://files.pythonhosted.org/packages/aa/c1/ee3b18c0044dad9a5593626ee4aa814c196cf3364048fd39e086c6004d5b/dbscan1d-0.1.0.tar.gz", "yanked": false, "yanked_reason": null } ], "0.1.1": [ { "comment_text": "", "digests": { "md5": "2af2b77e3482b2addbb110d022a0e75f", "sha256": "24602f523ff3457d2e103cd12ad61af67048135c69a462a9e6ed4c3cea50abe6" }, "downloads": -1, "filename": "dbscan1d-0.1.1-py3-none-any.whl", "has_sig": false, "md5_digest": "2af2b77e3482b2addbb110d022a0e75f", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": ">=3.6", "size": 6993, "upload_time": "2019-10-12T14:49:50", "upload_time_iso_8601": "2019-10-12T14:49:50.324189Z", "url": "https://files.pythonhosted.org/packages/bc/fa/c6c49e6e4296852890c9ca7bb440c760882c89990cc0f72a3af50d25ef60/dbscan1d-0.1.1-py3-none-any.whl", "yanked": false, "yanked_reason": null }, { "comment_text": "", "digests": { "md5": "b3778e24096143b02c78d31325b9c18a", "sha256": "98c4d0be6227f549ff845826d2209cbfe471976a8d4527b2b36d40679b9abcbb" }, "downloads": -1, "filename": "dbscan1d-0.1.1.tar.gz", "has_sig": false, "md5_digest": "b3778e24096143b02c78d31325b9c18a", "packagetype": "sdist", "python_version": "source", "requires_python": ">=3.6", "size": 4517, "upload_time": "2019-10-12T14:49:52", "upload_time_iso_8601": "2019-10-12T14:49:52.777739Z", "url": "https://files.pythonhosted.org/packages/a0/16/17b5442a2955c67107447b404932858fc455213909ef782e9e60f7a49777/dbscan1d-0.1.1.tar.gz", "yanked": false, "yanked_reason": null } ], "0.1.2": [ { "comment_text": "", "digests": { "md5": "43019913f6db41e49c4c677f94a7f005", "sha256": "83ee635f0c20dabcd7f1a1416c778c487b514e19b500a0a222d4afa41d378b00" }, "downloads": -1, "filename": "dbscan1d-0.1.2.tar.gz", "has_sig": false, "md5_digest": "43019913f6db41e49c4c677f94a7f005", "packagetype": "sdist", "python_version": "source", "requires_python": ">=3.6", "size": 4524, "upload_time": "2019-10-23T18:24:32", "upload_time_iso_8601": "2019-10-23T18:24:32.716024Z", "url": "https://files.pythonhosted.org/packages/53/a9/e8612e8f810870ff55e7699ef59ec0bff88534e395a2bdce69e2395d3218/dbscan1d-0.1.2.tar.gz", "yanked": false, "yanked_reason": null } ], "0.1.3": [ { "comment_text": "", "digests": { "md5": "45cb22c9098852eea785ebc584a4d3da", "sha256": "5aca24f9cf51916acb47f499e044d4712fbfc0e7caebb09071e4d02d67332955" }, "downloads": -1, "filename": "dbscan1d-0.1.3.tar.gz", "has_sig": false, "md5_digest": "45cb22c9098852eea785ebc584a4d3da", "packagetype": "sdist", "python_version": "source", "requires_python": ">=3.6", "size": 4636, "upload_time": "2019-10-23T18:50:40", "upload_time_iso_8601": "2019-10-23T18:50:40.185767Z", "url": "https://files.pythonhosted.org/packages/2f/67/cee89c194c6a10b1a43d7eb4d197364d7bdd7adc6192207ecc8a193108a2/dbscan1d-0.1.3.tar.gz", "yanked": false, "yanked_reason": null } ], "0.1.4": [ { "comment_text": "", "digests": { "md5": "14db28df8940731753ba9cfec6a238aa", "sha256": "905e489182bb53c710602a0f23093800d902167fd8cd6d8020d8c2b084a76dcc" }, "downloads": -1, "filename": "dbscan1d-0.1.4-py3-none-any.whl", "has_sig": false, "md5_digest": "14db28df8940731753ba9cfec6a238aa", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": ">=3.6", "size": 7004, "upload_time": "2019-10-23T18:55:59", "upload_time_iso_8601": "2019-10-23T18:55:59.856359Z", "url": "https://files.pythonhosted.org/packages/82/4e/9a474f15f7070a8a03953bbfab5e28f47e9aa25f84acbea57a968f9c7d68/dbscan1d-0.1.4-py3-none-any.whl", "yanked": false, "yanked_reason": null }, { "comment_text": "", "digests": { "md5": "29a9f3d51da8f55a27cbb5fafad60aa8", "sha256": "143719e043b94f0da9c917d628ccd269b1bccd40cf6c8cfacb42c1dce544b438" }, "downloads": -1, "filename": "dbscan1d-0.1.4.tar.gz", "has_sig": false, "md5_digest": "29a9f3d51da8f55a27cbb5fafad60aa8", "packagetype": "sdist", "python_version": "source", "requires_python": ">=3.6", "size": 4730, "upload_time": "2019-10-23T18:56:01", "upload_time_iso_8601": "2019-10-23T18:56:01.222970Z", "url": "https://files.pythonhosted.org/packages/49/83/71ab6e03d78030503b53428bab26612cce6f982a626ac7e03a1725c6c1c5/dbscan1d-0.1.4.tar.gz", "yanked": false, "yanked_reason": null } ], "0.1.6": [ { "comment_text": "", "digests": { "md5": "b6af71c248cb03fa260785879b9f7a3e", "sha256": "514b4ec3f90283697b43a63115fe6f5e55f48f8f0a5c74752ae732d7c57b0475" }, "downloads": -1, "filename": "dbscan1d-0.1.6-py3-none-any.whl", "has_sig": false, "md5_digest": "b6af71c248cb03fa260785879b9f7a3e", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": ">=3.6", "size": 7276, "upload_time": "2021-02-26T22:32:18", "upload_time_iso_8601": "2021-02-26T22:32:18.009854Z", "url": "https://files.pythonhosted.org/packages/09/5c/867681c3a69480bf6ae753797f21529bf3a2f0b455d7578b66a244046814/dbscan1d-0.1.6-py3-none-any.whl", "yanked": false, "yanked_reason": null }, { "comment_text": "", "digests": { "md5": "723a5e6bdddba144c716946daeb6b209", "sha256": "2ac2b124c40159ddfbc37e75541eee5f59a3e769735a3168bc4271bf8cd5cf42" }, "downloads": -1, "filename": "dbscan1d-0.1.6.tar.gz", "has_sig": false, "md5_digest": "723a5e6bdddba144c716946daeb6b209", "packagetype": "sdist", "python_version": "source", "requires_python": ">=3.6", "size": 5060, "upload_time": "2021-02-26T22:32:19", "upload_time_iso_8601": "2021-02-26T22:32:19.048131Z", "url": "https://files.pythonhosted.org/packages/06/d2/60451014e815c6c26743e8ffa3db8a92c7df9962d359a47000240b635823/dbscan1d-0.1.6.tar.gz", "yanked": false, "yanked_reason": null } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "b6af71c248cb03fa260785879b9f7a3e", "sha256": "514b4ec3f90283697b43a63115fe6f5e55f48f8f0a5c74752ae732d7c57b0475" }, "downloads": -1, "filename": "dbscan1d-0.1.6-py3-none-any.whl", "has_sig": false, "md5_digest": "b6af71c248cb03fa260785879b9f7a3e", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": ">=3.6", "size": 7276, "upload_time": "2021-02-26T22:32:18", "upload_time_iso_8601": "2021-02-26T22:32:18.009854Z", "url": "https://files.pythonhosted.org/packages/09/5c/867681c3a69480bf6ae753797f21529bf3a2f0b455d7578b66a244046814/dbscan1d-0.1.6-py3-none-any.whl", "yanked": false, "yanked_reason": null }, { "comment_text": "", "digests": { "md5": "723a5e6bdddba144c716946daeb6b209", "sha256": "2ac2b124c40159ddfbc37e75541eee5f59a3e769735a3168bc4271bf8cd5cf42" }, "downloads": -1, "filename": "dbscan1d-0.1.6.tar.gz", "has_sig": false, "md5_digest": "723a5e6bdddba144c716946daeb6b209", "packagetype": "sdist", "python_version": "source", "requires_python": ">=3.6", "size": 5060, "upload_time": "2021-02-26T22:32:19", "upload_time_iso_8601": "2021-02-26T22:32:19.048131Z", "url": "https://files.pythonhosted.org/packages/06/d2/60451014e815c6c26743e8ffa3db8a92c7df9962d359a47000240b635823/dbscan1d-0.1.6.tar.gz", "yanked": false, "yanked_reason": null } ], "vulnerabilities": [] }