{"id":18612396,"url":"https://github.com/winvector/locality-sensitive-hashing-example","last_synced_at":"2025-04-10T23:31:19.974Z","repository":{"id":2101026,"uuid":"3042087","full_name":"WinVector/Locality-Sensitive-Hashing-Example","owner":"WinVector","description":"Simple example of Locality Sensitive Hashing","archived":false,"fork":false,"pushed_at":"2020-06-22T21:32:57.000Z","size":6,"stargazers_count":14,"open_issues_count":0,"forks_count":6,"subscribers_count":6,"default_branch":"main","last_synced_at":"2025-03-25T06:12:35.146Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"http://www.win-vector.com/blog/2011/11/an-appreciation-of-locality-sensitive-hashing/","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/WinVector.png","metadata":{"files":{"readme":"README.txt","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":"2011-12-23T20:07:07.000Z","updated_at":"2023-07-25T13:43:58.000Z","dependencies_parsed_at":"2022-07-21T11:29:12.375Z","dependency_job_id":null,"html_url":"https://github.com/WinVector/Locality-Sensitive-Hashing-Example","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/WinVector%2FLocality-Sensitive-Hashing-Example","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/WinVector%2FLocality-Sensitive-Hashing-Example/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/WinVector%2FLocality-Sensitive-Hashing-Example/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/WinVector%2FLocality-Sensitive-Hashing-Example/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/WinVector","download_url":"https://codeload.github.com/WinVector/Locality-Sensitive-Hashing-Example/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248316046,"owners_count":21083371,"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","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-07T03:17:01.003Z","updated_at":"2025-04-10T23:31:17.047Z","avatar_url":"https://github.com/WinVector.png","language":"Java","readme":"\nSimple exaple of Locality Senstive Hashing\nsee: \n     http://www.win-vector.com/blog/2011/11/an-appreciation-of-locality-sensitive-hashing/\n     http://www.win-vector.com/dfiles/LocalitySensitiveHashing.pdf\n\nCopyright 2011 Win-Vector LLC\nDistributed under GPLv3 license (see http://www.gnu.org/copyleft/gpl.html).\n\nTo run example:\n   java com.winvector.lsh.BuildNbhds\n\nexample output:\n\n\nworking with 10000 0/1 vectors of dimension 100\nbuilding LSH solution\tFri Dec 23 12:12:33 PST 2011\n\tworking on pop 1\tFri Dec 23 12:12:33 PST 2011\n\t\tinspected fraction: 0.0\n\tworking on pop 2\tFri Dec 23 12:12:33 PST 2011\n\t\tinspected fraction: 0.0\n\tworking on pop 3\tFri Dec 23 12:12:33 PST 2011\n\t\tinspected fraction: 0.0083\n\tworking on pop 4\tFri Dec 23 12:12:33 PST 2011\n\t\tinspected fraction: 0.0284\n\tworking on pop 5\tFri Dec 23 12:12:33 PST 2011\n\t\tinspected fraction: 0.0606\n\tworking on pop 6\tFri Dec 23 12:12:34 PST 2011\n\t\tinspected fraction: 0.1039\n\tworking on pop 7\tFri Dec 23 12:12:34 PST 2011\n\t\tinspected fraction: 0.1562\n\tworking on pop 8\tFri Dec 23 12:12:34 PST 2011\n\t\tinspected fraction: 0.3135\n\tworking on pop 9\tFri Dec 23 12:12:34 PST 2011\n\t\tinspected fraction: 0.5195\n\tworking on pop 10\tFri Dec 23 12:12:34 PST 2011\n\t\tinspected fraction: 0.6508\n\tworking on pop 11\tFri Dec 23 12:12:35 PST 2011\n\t\tinspected fraction: 0.7068\n\tworking on pop 12\tFri Dec 23 12:12:35 PST 2011\n\t\tinspected fraction: 0.7451\n\tworking on pop 13\tFri Dec 23 12:12:35 PST 2011\n\t\tinspected fraction: 0.7939\n\tworking on pop 14\tFri Dec 23 12:12:35 PST 2011\n\t\tinspected fraction: 0.8514\n\tworking on pop 15\tFri Dec 23 12:12:35 PST 2011\n\t\tinspected fraction: 0.8731\n\tworking on pop 16\tFri Dec 23 12:12:35 PST 2011\n\t\tinspected fraction: 0.8405\n\tworking on pop 17\tFri Dec 23 12:12:36 PST 2011\n\t\tinspected fraction: 0.8028\n\tworking on pop 18\tFri Dec 23 12:12:36 PST 2011\n\t\tinspected fraction: 0.7594\n\tworking on pop 19\tFri Dec 23 12:12:36 PST 2011\n\t\tinspected fraction: 0.7289\n\tworking on pop 20\tFri Dec 23 12:12:36 PST 2011\n\t\tinspected fraction: 0.6848\ndone LHS\t3246.0MS\tFri Dec 23 12:12:36 PST 2011\nbuilding brue force solution\tFri Dec 23 12:12:36 PST 2011\ndone brute force\t84172.0MS\tFri Dec 23 12:14:00 PST 2011\nspeedup: 25.930991990141713\nmean difference in cosine similarity to nearest neighbor: 0.005541643648993844\n   \n\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwinvector%2Flocality-sensitive-hashing-example","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fwinvector%2Flocality-sensitive-hashing-example","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwinvector%2Flocality-sensitive-hashing-example/lists"}