{ "info": { "author": "Alexandre Day", "author_email": "alexandre.day1@gmail.com", "bugtrack_url": null, "classifiers": [ "License :: OSI Approved :: MIT License", "Operating System :: OS Independent", "Programming Language :: Python :: 3" ], "description": "# Fast density clustering (fdc)\nPython package for clustering low-dimensional data using kernel density maps and density graph. Examples for gaussian mixtures and some benchmarks are provided. Our algorithm solves multiscale problems (multiple variances/densities and population sizes) and works for non-convex clusters. It uses cross-validation and is regularized by two main global parameters : a neighborhood\nsize and a noise threshold measure. The later detects spurious cluster centers while the former guarantees that only local information is used to infer cluster centers. \n\nThe underlying code is based on fast KD-trees for nearest-neighbor searches. For low-dimensional spaces, the algorithm has a O(n log n), where n is the size of the dataset. Is also has a memory complexity of O(n).\n\n# Installing\nI suggest you install the code using ```pip``` from an [Anaconda](https://conda.io/docs/user-guide/tasks/manage-environments.html) Python 3 environment. From that environment:\n```\npip install fdc\n```\nThat's it ! You can now import the package ```fdc``` from your Python scripts. Check out the examples\nin the file ```example``` and see if you can run the scripts provided.\n# Examples and comparison with other methods\nCheck out the example for gaussian mixtures (example.py). You should be able to run it directly. It\nshould produce a plot similar to this: ![alt tag](https://github.com/alexandreday/fast_density_clustering/blob/master/example/result.png)\n\nIn another example (example2.py), the algorithm is benchmarked against some sklearn datasets (note that the same parameters are used across all datasets). This is to be compared with other clustering methods easily accesible from [sklearn](http://scikit-learn.org/stable/modules/clustering.html).\n\n![alt tag](https://github.com/alexandreday/fast_density_clustering/blob/master/example/sklearn_datasets.png)\n\n# Citation\nIf you use this code in a scientific publication, I would appreciate citation/reference to this repository. Also, for further references on clustering\nand machine learning check out our machine learning review:\n```\n@article{mehta2018high,\n title={A high-bias, low-variance introduction to Machine Learning for physicists},\n author={Mehta, Pankaj and Bukov, Marin and Wang, Ching-Hao and Day, Alexandre GR and Richardson, Clint and Fisher, Charles K and Schwab, David J},\n journal={arXiv preprint arXiv:1803.08823},\n year={2018}\n}\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://alexandreday.github.io/", "keywords": "", "license": "MIT", "maintainer": "", "maintainer_email": "", "name": "fdc", "package_url": "https://pypi.org/project/fdc/", "platform": "", "project_url": "https://pypi.org/project/fdc/", "project_urls": { "Homepage": "https://alexandreday.github.io/" }, "release_url": "https://pypi.org/project/fdc/1.15/", "requires_dist": [ "scikit-learn (>=0.19)" ], "requires_python": "", "summary": "Fast Density Clustering in low-dimension", "version": "1.15" }, "last_serial": 4138651, "releases": { "0.99": [ { "comment_text": "", "digests": { "md5": "762cdd3a7e8976135c71661a558a16a3", "sha256": "a7810771f2932a0c9ffed4f6598eb0b0ad000a4eba4ca3124c90b5ad69aa9438" }, "downloads": -1, "filename": "fdc-0.99-py3-none-any.whl", "has_sig": false, "md5_digest": "762cdd3a7e8976135c71661a558a16a3", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 44649, "upload_time": "2018-06-26T12:42:47", "url": "https://files.pythonhosted.org/packages/71/e5/c7dad5e995f8000058eef70034b8ad04a3dcc63e94f3bea872a914a793ee/fdc-0.99-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "784f7962545201b9f92b1abcfdd31626", "sha256": "491418f231435816a2e4a17ac6623c1e38f655e494df9e2a75056d414d88db7e" }, "downloads": -1, "filename": "fdc-0.99.tar.gz", "has_sig": false, "md5_digest": "784f7962545201b9f92b1abcfdd31626", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 38955, "upload_time": "2018-06-26T12:42:49", "url": "https://files.pythonhosted.org/packages/5a/37/208920a1c08139c38d603bb2971112555e8971d76b3dde6e2374d0651b35/fdc-0.99.tar.gz" } ], "1.1": [ { "comment_text": "", "digests": { "md5": "be04168ff8d88fa4ed56e484a501fc88", "sha256": "355a4fb8c3c4edf6ee64007263a717a3990551ef4521c34d63acc0866698877c" }, "downloads": -1, "filename": "fdc-1.1-py3-none-any.whl", "has_sig": false, "md5_digest": "be04168ff8d88fa4ed56e484a501fc88", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 44994, "upload_time": "2018-07-31T22:30:52", "url": "https://files.pythonhosted.org/packages/66/2a/dcbeabf3423de10f6d7fe578a41d879d823f3da8156a1725c6ae4247f041/fdc-1.1-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "a53d83c5c524a5a3c2e354d125494fec", "sha256": "4100cb76878b87e14a1d56101f51601e08bbd18218d6cca54df79f011fba4a57" }, "downloads": -1, "filename": "fdc-1.1.tar.gz", "has_sig": false, "md5_digest": "a53d83c5c524a5a3c2e354d125494fec", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 39126, "upload_time": "2018-07-31T22:30:53", "url": "https://files.pythonhosted.org/packages/5d/25/4bed3a70e0f5a230d8fe99c731c272a6e444e3e7edbeed95a052703ee644/fdc-1.1.tar.gz" } ], "1.11": [ { "comment_text": "", "digests": { "md5": "dccd0a436a28f3201ff841ab20d8f00b", "sha256": "4b742b25a011fe8075c9133ccdcd6a3defb80ece91d51241f0ef0569b90872eb" }, "downloads": -1, "filename": "fdc-1.11-py3-none-any.whl", "has_sig": false, "md5_digest": "dccd0a436a28f3201ff841ab20d8f00b", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 44989, "upload_time": "2018-07-31T22:41:34", "url": "https://files.pythonhosted.org/packages/cf/6b/d43c6aaf734b9093140e1e98ac004430b49cb8a0bacddd6a4bac863d53bd/fdc-1.11-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "881663b1db333176e7b6f3d39e5af082", "sha256": "fb6b4656da70ffa652535771ee7c41073f5f6fcbdde9a99272343269673a42bd" }, "downloads": -1, "filename": "fdc-1.11.tar.gz", "has_sig": false, "md5_digest": "881663b1db333176e7b6f3d39e5af082", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 39122, "upload_time": "2018-07-31T22:41:35", "url": "https://files.pythonhosted.org/packages/b1/47/6ee6ab9651a13b61411227c50eb6b4764bb22d8a7fa8e34feea96f375646/fdc-1.11.tar.gz" } ], "1.12": [ { "comment_text": "", "digests": { "md5": "ff64367aaac4f8edc6323a524b531292", "sha256": "a2e5ed2ca9b9c52069f2b7cca6a30710387590af3c0548ea9935923d3c3b308e" }, "downloads": -1, "filename": "fdc-1.12-py3-none-any.whl", "has_sig": false, "md5_digest": "ff64367aaac4f8edc6323a524b531292", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 44967, "upload_time": "2018-07-31T23:35:15", "url": "https://files.pythonhosted.org/packages/ab/97/59ecb9674a8092281d6691e3584e6961caef72a7bfcb1ffc5443834a975d/fdc-1.12-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "d4fb7d20922ae9553937750dab6d6fdf", "sha256": "5231c12848bb90339e475897391629adc54eca2af3b2aa106df23e49f20dc4fc" }, "downloads": -1, "filename": "fdc-1.12.tar.gz", "has_sig": false, "md5_digest": "d4fb7d20922ae9553937750dab6d6fdf", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 39102, "upload_time": "2018-07-31T23:35:16", "url": "https://files.pythonhosted.org/packages/85/02/be0385fbe606bf0fa308c7670810379b0ce6c2c4703ffc08b984ee9a5159/fdc-1.12.tar.gz" } ], "1.14": [ { "comment_text": "", "digests": { "md5": "27ff1e9f477e743759640e279bb717c9", "sha256": "8f391beb51f91b474bd186bcd3c36dd7ee0bd74ad365770d118d5315e86af433" }, "downloads": -1, "filename": "fdc-1.14-py3-none-any.whl", "has_sig": false, "md5_digest": "27ff1e9f477e743759640e279bb717c9", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 45468, "upload_time": "2018-08-02T20:35:55", "url": "https://files.pythonhosted.org/packages/b9/fd/49f43e4b83f7fbeb5d849ea9560ea3225071137630e5953c5d229bbbac6b/fdc-1.14-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "0c5bb509b1f6766c97b7f6f7a163e8c3", "sha256": "5a9a85d9d81fc22ca4cbe807a50b8dd60d7cd99c2a6b34fd57a00491d975ea54" }, "downloads": -1, "filename": "fdc-1.14.tar.gz", "has_sig": false, "md5_digest": "0c5bb509b1f6766c97b7f6f7a163e8c3", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 39705, "upload_time": "2018-08-02T20:35:56", "url": "https://files.pythonhosted.org/packages/19/0e/0eb694a9d016c06cde659ee6ca0e96d3f66d7e84e30009be8dd8b8ad5f37/fdc-1.14.tar.gz" } ], "1.15": [ { "comment_text": "", "digests": { "md5": "cba9a65d2d5c6c8112016e6ddea20072", "sha256": "3df8325fc732ad9db9b12abf607c987bf6a6af0d5b1fe0448c2d9d192bcb2a2d" }, "downloads": -1, "filename": "fdc-1.15-py3-none-any.whl", "has_sig": false, "md5_digest": "cba9a65d2d5c6c8112016e6ddea20072", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 45464, "upload_time": "2018-08-05T23:20:53", "url": "https://files.pythonhosted.org/packages/ae/e3/27f3d0e0a536d94425aea1116eb7615eb961398cc1aa3f2c84ed063aedfc/fdc-1.15-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "0fde87b6fff61daf7ea090c4c24993e4", "sha256": "285f261d766dd7160a7d0a5695f3e64f364bff5a5cf0135a8df60b5d2af10598" }, "downloads": -1, "filename": "fdc-1.15.tar.gz", "has_sig": false, "md5_digest": "0fde87b6fff61daf7ea090c4c24993e4", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 39701, "upload_time": "2018-08-05T23:20:55", "url": "https://files.pythonhosted.org/packages/9e/e5/2e67c0e7bf7c1547ff4a337c71f254e2c4c106195614230659b04763f876/fdc-1.15.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "cba9a65d2d5c6c8112016e6ddea20072", "sha256": "3df8325fc732ad9db9b12abf607c987bf6a6af0d5b1fe0448c2d9d192bcb2a2d" }, "downloads": -1, "filename": "fdc-1.15-py3-none-any.whl", "has_sig": false, "md5_digest": "cba9a65d2d5c6c8112016e6ddea20072", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 45464, "upload_time": "2018-08-05T23:20:53", "url": "https://files.pythonhosted.org/packages/ae/e3/27f3d0e0a536d94425aea1116eb7615eb961398cc1aa3f2c84ed063aedfc/fdc-1.15-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "0fde87b6fff61daf7ea090c4c24993e4", "sha256": "285f261d766dd7160a7d0a5695f3e64f364bff5a5cf0135a8df60b5d2af10598" }, "downloads": -1, "filename": "fdc-1.15.tar.gz", "has_sig": false, "md5_digest": "0fde87b6fff61daf7ea090c4c24993e4", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 39701, "upload_time": "2018-08-05T23:20:55", "url": "https://files.pythonhosted.org/packages/9e/e5/2e67c0e7bf7c1547ff4a337c71f254e2c4c106195614230659b04763f876/fdc-1.15.tar.gz" } ] }