{"id":48267648,"url":"https://github.com/eren-ck/finch","last_synced_at":"2026-04-04T21:58:17.617Z","repository":{"id":52673994,"uuid":"360064118","full_name":"eren-ck/finch","owner":"eren-ck","description":"A Python implementation of \"FINCH Clustering Algorithm (CVPR 2019)\"","archived":false,"fork":false,"pushed_at":"2025-02-14T10:03:53.000Z","size":471,"stargazers_count":9,"open_issues_count":0,"forks_count":2,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-12-01T23:52:29.333Z","etag":null,"topics":["cluster-analysis","clustering","clustering-algorithm","clustering-evaluation","data-science","machine-learning"],"latest_commit_sha":null,"homepage":"https://pypi.org/project/finchpy/","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/eren-ck.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2021-04-21T07:01:26.000Z","updated_at":"2025-06-18T18:34:25.000Z","dependencies_parsed_at":"2022-08-21T15:00:31.657Z","dependency_job_id":null,"html_url":"https://github.com/eren-ck/finch","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/eren-ck/finch","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/eren-ck%2Ffinch","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/eren-ck%2Ffinch/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/eren-ck%2Ffinch/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/eren-ck%2Ffinch/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/eren-ck","download_url":"https://codeload.github.com/eren-ck/finch/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/eren-ck%2Ffinch/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":31416064,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-04T20:09:54.854Z","status":"ssl_error","status_checked_at":"2026-04-04T20:09:44.350Z","response_time":60,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cluster-analysis","clustering","clustering-algorithm","clustering-evaluation","data-science","machine-learning"],"created_at":"2026-04-04T21:58:17.530Z","updated_at":"2026-04-04T21:58:17.609Z","avatar_url":"https://github.com/eren-ck.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"FINCH Clustering Algorithm\n=====\n__First Integer Neighbor Clustering Hierarchy Algorithm__\n\n\u003cp align=\"center\"\u003e\n    \u003cimg src=\"media/cluster_results.png\" height=150px\u003e\n\u003c/p\u003e\n\nA Python implementation of FINCH algorithm from the paper\n\u003e Sarfraz, Saquib, Vivek Sharma, and Rainer Stiefelhagen. \"Efficient parameter-free clustering using first neighbor relations.\" Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 2019.\n\nThis implementation is faster than the original implementation (see benchmark below). Further, our code deviates from the paper as it does not implement Algorithm 2, \"Required Number of Clusters Mode\".\n\n---\n\n## Installation\n\nThe easiest way to install *finchpy* is by using `pip` :\n\n    pip install finchpy\n\n## How to use\n\n```python\nfrom finch import FINCH\n\nfin = finch()\nfin.fit(data)\n\nprint(fin.partitions)\n```\n\n- __Demo Notebook:__ the following noteboook shows a demo of common features in this package - [see Jupyter Notebook](/demo/demo.ipynb)\n\n### Class Parameters\n\n```\n--metric        string      The used distance metric        Default='euclidean'\n--n_jobs        int         The number of processes         Default=1\n```\n\n### Methods\n\n* `fit(X)`: Apply the FINCH algorithm.\n* `fit_predict(X)`: Apply the FINCH algorithm and returns a reasonable partitioning labels based on the silhouette coefficient.\n\n---\n\n### Benchmark\n\nHere is a comparison of the performance of the finchpy implementation to the original ssarfraz Python implementation:\n\n```md\nHardware: Intel(R) Core(TM) i7-6567U CPU @ 3.30GHz with 16 GB RAM\nComputed with %timeit with 2 run and 5 loops, and for memory %memit\n\n| Samples| ssarfraz CPU | ssarfraz RAM | finchpy CPU | finchpy RAM | \n|------- |------------- |------------- |------------ |-------------|\n| 1000   | 32.4 ms      | 109.63 MiB   | 29.3 ms     | 93.02 MiB   |\n| 10000  | 1.62 s       | 689.86 MiB   | 215 ms      | 95.99 MiB   |\n| 20000  | 7.57 s       | 2069.90 MiB  | 443 ms      | 101.78 MiB  |\n| 50000  | -----        | -----        | 1.4 s       | 115.35 MiB  |\n| 75000  | -----        | -----        | 2.56 s      | 129.67 MiB  |\n\npyflann was not used for the ssarfraz code as it does not support Python 3\n```\n\n---\n\n## License\n\nReleased under MIT License. See the [LICENSE](LICENSE) file for details. The package was developed by Eren Cakmak from the [Data Analysis and Visualization Group](https://www.vis.uni-konstanz.de/) Konstanz, Germany. This work is partly funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany's Excellence Strategy – EXC 2117 – 422037984“\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Feren-ck%2Ffinch","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Feren-ck%2Ffinch","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Feren-ck%2Ffinch/lists"}