{"id":19608132,"url":"https://github.com/jfilter/knearestneighbor","last_synced_at":"2026-06-10T02:31:13.003Z","repository":{"id":25387365,"uuid":"28815869","full_name":"jfilter/knearestneighbor","owner":"jfilter","description":null,"archived":false,"fork":false,"pushed_at":"2015-01-05T21:11:55.000Z","size":144,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2026-03-05T18:24:37.514Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/jfilter.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2015-01-05T14:29:36.000Z","updated_at":"2018-03-24T00:59:40.000Z","dependencies_parsed_at":"2022-08-24T04:40:59.461Z","dependency_job_id":null,"html_url":"https://github.com/jfilter/knearestneighbor","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/jfilter/knearestneighbor","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jfilter%2Fknearestneighbor","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jfilter%2Fknearestneighbor/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jfilter%2Fknearestneighbor/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jfilter%2Fknearestneighbor/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/jfilter","download_url":"https://codeload.github.com/jfilter/knearestneighbor/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jfilter%2Fknearestneighbor/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":34134633,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-06-10T02:00:07.152Z","response_time":89,"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-11-11T10:14:20.397Z","updated_at":"2026-06-10T02:31:12.979Z","avatar_url":"https://github.com/jfilter.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"K-Nearest-Neighbor\n====================\n\nK-Nearest-Neighbor for data set at http://archive.ics.uci.edu/ml/datasets/Car+Evaluation\n\nTeam\n----\nFranz Kuntke, Johannes Filter\n\nBasic Idea\n----------\n1. Read Data from Files\n2. Shuffle Data\n3. Take first 2/3 of data as training data\n4. Take last 1/3 as test data\n5. Build up Classifier\n6. Test against test data and save error\n\n* Repeat Steps 2. to 6. and sum up error\n* Check out the commented code for more details.\n\nEvaluation\n----------\n\n* for k=1 the mean error is about 18%\n* for k=5 the mean error is about 8%\n* So the accuracy of k-Nearest-Neighbour with reasonable k is higher than Naive-Bayes classifier. Good values for k (in this example) are 3 or 5. \n* Our implementation of k-Nearest-Neighbour is much slower than our implementation of Naive-Bayes. This is caused by the eager approach of many distance calculations for k-Nearest-Neighbour.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjfilter%2Fknearestneighbor","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjfilter%2Fknearestneighbor","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjfilter%2Fknearestneighbor/lists"}