Invention Grant
- Patent Title: Clustering using locality-sensitive hashing with improved cost model
-
Application No.: US15453754Application Date: 2017-03-08
-
Publication No.: US10776400B2Publication Date: 2020-09-15
- Inventor: Grzegorz Malewicz
- Applicant: Facebook, Inc.
- Applicant Address: US CA Menlo Park
- Assignee: Facebook, Inc.
- Current Assignee: Facebook, Inc.
- Current Assignee Address: US CA Menlo Park
- Agency: FisherBroyles, LLP
- Main IPC: G06F16/28
- IPC: G06F16/28 ; G06F16/248 ; G06F16/2453 ; G06F16/951 ; G06F16/22 ; G06F16/35 ; G06F16/58 ; G06F16/31
Abstract:
Embodiments are disclosed for using an improved locality sensitive hashing (LSH) operation for the K-means clustering algorithm. In some embodiments, parameters of an LSH function are optimized with respect to a new cost model. In other embodiments, an LSH operation is applied with optimized parameters to a K-means clustering algorithm.
Public/Granted literature
- US20170177705A1 CLUSTERING USING LOCALITY-SENSITIVE HASHING WITH IMPROVED COST MODEL Public/Granted day:2017-06-22
Information query
