{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/efficient-parameter-free-clustering-using","title":"Efficient Parameter-free Clustering Using First Neighbor Relations","arxiv_id":"1902.11266","date":"2019-02-28","proceeding":null,"authors":["M. Saquib Sarfraz","Vivek Sharma","Rainer Stiefelhagen"],"abstract":"We present a new clustering method in the form of a single clustering\nequation that is able to directly discover groupings in the data. The main\nproposition is that the first neighbor of each sample is all one needs to\ndiscover large chains and finding the groups in the data. In contrast to most\nexisting clustering algorithms our method does not require any\nhyper-parameters, distance thresholds and/or the need to specify the number of\nclusters. The proposed algorithm belongs to the family of hierarchical\nagglomerative methods. The technique has a very low computational overhead, is\neasily scalable and applicable to large practical problems. Evaluation on well\nknown datasets from different domains ranging between 1077 and 8.1 million\nsamples shows substantial performance gains when compared to the existing\nclustering techniques.","url_abs":"http://arxiv.org/abs/1902.11266v1","url_pdf":"http://arxiv.org/pdf/1902.11266v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"efficient-parameter-free-clustering-using","repo_url":"https://github.com/ssarfraz/FINCH-CLustering","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"clustering","task_name":"Clustering"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1902.11266","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"1902.11266"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/ssarfraz/FINCH-CLustering","reach":null}],"summary":{"ran_fixture":1,"ran_draft_wrong":1},"by_repo_kind":{"official":{"samples":2,"ran":2,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"c34d92475d1ffdbc","entry":"cool_mean","repo":"ssarfraz/FINCH-CLustering","repo_kind":"official","path":"finch/finch.py","file_url":"https://github.com/ssarfraz/FINCH-CLustering/blob/HEAD/finch/finch.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c34d92475d1ffdbc"}},{"code_sha256_prefix":"a13645c6a637da8d","entry":"get_clust","repo":"ssarfraz/FINCH-CLustering","repo_kind":"official","path":"finch/finch.py","file_url":"https://github.com/ssarfraz/FINCH-CLustering/blob/HEAD/finch/finch.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"a13645c6a637da8d"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}