Invention Grant
- Patent Title: Scaling machine learning using approximate counting
- Patent Title (中): 缩放机器学习使用近似计数
-
Application No.: US13206273Application Date: 2011-08-09
-
Publication No.: US08255343B1Publication Date: 2012-08-28
- Inventor: Simon Tong , Noam Shazeer
- Applicant: Simon Tong , Noam Shazeer
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Harrity & Harrity, LLP
- Main IPC: G06F15/18
- IPC: G06F15/18

Abstract:
A system may track statistics for a number of features using an approximate counting technique by: subjecting each feature to multiple, different hash functions to generate multiple, different hash values, where each of the hash values may identify a particular location in a memory, and storing statistics for each feature at the particular locations identified by the hash values. The system may generate rules for a model based on the tracked statistics.
Information query