Systems and methods for counteracting data-skewness for locality sensitive hashing via feature selection and pruning
US12229100B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 27, 2021 |
| Grant date | Feb 18, 2025 |
| Priority date | — |
| Expiry date | Sep 27, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24578
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for counteracting data-skewness for locality sensitive hashing via feature selection and pruning are disclosed. In one embodiment, a method for feature selection for counteracting data skewness on locality sensitive hashing (LSH)-based search may include: (1) ingesting, by an ingestion computer program and from a plurality of data sources, data; (2) extracting, by the ingestion computer program, a plurality of features from the ingested data; (3) transforming, by the ingestion computer program, each of the plurality of features into a feature vector; (4) selecting, by the ingestion computer program, a subset of the plurality of features; and (5) for each selected feature vector: computing, by the ingestion computer program, a random hash function for the selected feature; and inserting, by the ingestion computer program, an output of the random hash function into a hash table with the selected feature.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.