{"id":22945096,"url":"https://github.com/seregpie/kmeansplusplus","last_synced_at":"2025-10-29T16:18:10.765Z","repository":{"id":57159209,"uuid":"153127487","full_name":"SeregPie/KMeansPlusPlus","owner":"SeregPie","description":"Implementation of the k-means-plus-plus algorithm to partition the values into the clusters.","archived":false,"fork":false,"pushed_at":"2020-10-17T15:08:38.000Z","size":24,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-08-19T06:10:06.486Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"JavaScript","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/SeregPie.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":"2018-10-15T14:25:32.000Z","updated_at":"2022-07-18T08:12:43.000Z","dependencies_parsed_at":"2022-09-04T11:10:30.259Z","dependency_job_id":null,"html_url":"https://github.com/SeregPie/KMeansPlusPlus","commit_stats":null,"previous_names":["seregpie/almete.kmeansplusplus"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/SeregPie/KMeansPlusPlus","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeregPie%2FKMeansPlusPlus","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeregPie%2FKMeansPlusPlus/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeregPie%2FKMeansPlusPlus/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeregPie%2FKMeansPlusPlus/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/SeregPie","download_url":"https://codeload.github.com/SeregPie/KMeansPlusPlus/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SeregPie%2FKMeansPlusPlus/sbom","scorecard":{"id":127871,"data":{"date":"2025-08-11","repo":{"name":"github.com/SeregPie/KMeansPlusPlus","commit":"cf37f29adeb1c1d2dc08cda391faa3a9baf7cd68"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":3,"checks":[{"name":"Packaging","score":-1,"reason":"packaging workflow not detected","details":["Warn: no GitHub/GitLab publishing workflow detected."],"documentation":{"short":"Determines if the project is published as a package that others can easily download, install, easily update, and uninstall.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#packaging"}},{"name":"Code-Review","score":0,"reason":"Found 0/23 approved changesets -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project requires human code review before pull requests (aka merge requests) are merged.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#code-review"}},{"name":"Maintained","score":0,"reason":"0 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"Pinned-Dependencies","score":-1,"reason":"no dependencies found","details":null,"documentation":{"short":"Determines if the project has declared and pinned the dependencies of its build process.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#pinned-dependencies"}},{"name":"Dangerous-Workflow","score":-1,"reason":"no workflows found","details":null,"documentation":{"short":"Determines if the project's GitHub Action workflows avoid dangerous patterns.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#dangerous-workflow"}},{"name":"Binary-Artifacts","score":10,"reason":"no binaries found in the repo","details":null,"documentation":{"short":"Determines if the project has generated executable (binary) artifacts in the source repository.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#binary-artifacts"}},{"name":"Token-Permissions","score":-1,"reason":"No tokens found","details":null,"documentation":{"short":"Determines if the project's workflows follow the principle of least privilege.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#token-permissions"}},{"name":"SAST","score":0,"reason":"no SAST tool detected","details":["Warn: no pull requests merged into dev branch"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}},{"name":"CII-Best-Practices","score":0,"reason":"no effort to earn an OpenSSF best practices badge detected","details":null,"documentation":{"short":"Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#cii-best-practices"}},{"name":"Security-Policy","score":0,"reason":"security policy file not detected","details":["Warn: no security policy file detected","Warn: no security file to analyze","Warn: no security file to analyze","Warn: no security file to analyze"],"documentation":{"short":"Determines if the project has published a security policy.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#security-policy"}},{"name":"Fuzzing","score":0,"reason":"project is not fuzzed","details":["Warn: no fuzzer integrations found"],"documentation":{"short":"Determines if the project uses fuzzing.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#fuzzing"}},{"name":"Vulnerabilities","score":10,"reason":"0 existing vulnerabilities detected","details":null,"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}},{"name":"License","score":10,"reason":"license file detected","details":["Info: project has a license file: LICENSE:0","Info: FSF or OSI recognized license: MIT License: LICENSE:0"],"documentation":{"short":"Determines if the project has defined a license.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#license"}},{"name":"Signed-Releases","score":-1,"reason":"no releases found","details":null,"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"Branch-Protection","score":0,"reason":"branch protection not enabled on development/release branches","details":["Warn: branch protection not enabled for branch 'master'"],"documentation":{"short":"Determines if the default and release branches are protected with GitHub's branch protection settings.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#branch-protection"}}]},"last_synced_at":"2025-08-16T04:27:06.965Z","repository_id":57159209,"created_at":"2025-08-16T04:27:06.965Z","updated_at":"2025-08-16T04:27:06.965Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":276179164,"owners_count":25598562,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-09-20T02:00:10.207Z","response_time":63,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"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":[],"created_at":"2024-12-14T14:29:40.656Z","updated_at":"2025-09-21T00:29:23.914Z","avatar_url":"https://github.com/SeregPie.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"# KMeansPlusPlus\n\n```\nKMeansPlusPlus(values, clustersCount, {\n  distance(value, otherValue) { /* euclidean distance */ },\n  map(value) { /* identity */ },\n  maxIterations: 1024,\n  mean(...values) { /* centroid */ },\n  random: Math.random,\n})\n```\n\nImplementation of the [k-means-plus-plus algorithm](https://en.wikipedia.org/wiki/k-means++) to partition the values into the clusters.\n\n| argument | description |\n| ---: | :--- |\n| `values` | An iterable of the values to be clustered. |\n| `clustersCount` | Nhe number of the clusters. |\n| `distance` | A function to calculate the distance between two values. |\n| `map` | A function to map the values. |\n| `maxIterations` | The maximum number of iterations until the convergence. |\n| `mean` | A function to calculate the mean value. |\n| `random` | A function as the pseudo-random number generator. |\n\nReturns the clustered values as an array of arrays.\n\n## dependencies\n\n- [KMeans](https://github.com/SeregPie/KMeans)\n- [JustMyLuck](https://github.com/SeregPie/JustMyLuck)\n\n## setup\n\n### npm\n\n```shell\nnpm install @seregpie/k-means-plus-plus\n```\n\n---\n\nImport inside an ES module.\n\n```javascript\nimport KMeansPlusPlus from '@seregpie/k-means-plus-plus';\n```\n\n*or*\n\nImport inside a CommonJS module.\n\n```javascript\nlet KMeansPlusPlus = require('@seregpie/k-means-plus-plus');\n```\n\n### browser\n\n```html\n\u003cscript src=\"https://unpkg.com/just-my-luck\"\u003e\u003c/script\u003e\n\u003cscript src=\"https://unpkg.com/@seregpie/vector-math\"\u003e\u003c/script\u003e\n\u003cscript src=\"https://unpkg.com/@seregpie/k-means\"\u003e\u003c/script\u003e\n\u003cscript src=\"https://unpkg.com/@seregpie/k-means-plus-plus\"\u003e\u003c/script\u003e\n```\n\nThe module is globally available as `KMeansPlusPlus`.\n\n## usage\n\n```javascript\nlet vectors = [[1, 4], [6, 2], [0, 4], [1, 3], [5, 1], [4, 0]];\nlet clusters = KMeans(vectors, 2);\n// =\u003e [[[1, 4], [0, 4], [1, 3]], [[6, 2], [5, 1], [4, 0]]]\n```\n\n---\n\nProvide a `map` function to convert a value to a vector.\n\n```javascript\nlet Athlete = class {\n  constructor(name, height, weight) {\n    this.name = name;\n    this.height = height;\n    this.weight = weight;\n  }\n  toJSON() {\n    return this.name;\n  }\n};\nlet athletes = [\n  new Athlete('A', 185, 72), new Athlete('B', 183, 84), new Athlete('C', 168, 60),\n  new Athlete('D', 179, 68), new Athlete('E', 182, 72), new Athlete('F', 188, 77),\n  new Athlete('G', 180, 71), new Athlete('H', 180, 70), new Athlete('I', 170, 56),\n  new Athlete('J', 180, 88), new Athlete('K', 180, 67), new Athlete('L', 177, 76),\n];\nlet clusteredAthletes = KMeansPlusPlus(athletes, 2, {\n  map: athlete =\u003e [athlete.weight / athlete.height],\n});\nconsole.log(JSON.parse(JSON.stringify(clusteredAthletes)));\n// =\u003e [['A', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'K'], ['B', 'J', 'L']]\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fseregpie%2Fkmeansplusplus","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fseregpie%2Fkmeansplusplus","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fseregpie%2Fkmeansplusplus/lists"}