Invention Grant
- Patent Title: Expanding indexed terms for searching files
-
Application No.: US16147444Application Date: 2018-09-28
-
Publication No.: US11250041B2Publication Date: 2022-02-15
- Inventor: Vivek Kumar Rangarajan Sridhar , Xingwen Xu , Vignesh Jagadeesh
- Applicant: Apple Inc.
- Applicant Address: US CA Cupertino
- Assignee: Apple Inc.
- Current Assignee: Apple Inc.
- Current Assignee Address: US CA Cupertino
- Agency: Morgan, Lewis & Bockius LLP
- Main IPC: G06F16/33
- IPC: G06F16/33 ; G06F16/13 ; G06F16/35 ; G06F16/31

Abstract:
A device implementing a system for expanded search includes a processor configured to identify plural words, and generate, for each word of the plural words, a word vector based on a proximity of the word relative to other words of the plural words, the word vector comprising plural dimensions. The processor is further configured to create a compressed word vector structure comprising clusters of subsets of the plural dimensions across the word vectors, each cluster including similar values of the respective dimensions, convert the word vectors to points on at least one plane, and partition the at least one plane into nested groupings of the points based on a threshold number of points per nested grouping. The processor is further configured to create a tree look-up structure of the nested groupings, and provide the compressed word vector structure and the tree look-up structure to a client device.
Public/Granted literature
- US20200004836A1 EXPANDING INDEXED TERMS FOR SEARCHING FILES Public/Granted day:2020-01-02
Information query