Invention Grant
- Patent Title: Template generation using directed acyclic word graphs
-
Application No.: US16232107Application Date: 2018-12-26
-
Publication No.: US11308141B2Publication Date: 2022-04-19
- Inventor: Srinath Ravindran , Mahmoudreza Abasi , Narayan Bhamidipati
- Applicant: YAHOO ASSETS LLC
- Applicant Address: US VA Dulles
- Assignee: YAHOO ASSETS LLC
- Current Assignee: YAHOO ASSETS LLC
- Current Assignee Address: US VA Dulles
- Agency: Greenberg Traurig, LLP
- Agent James J. DeCarlo
- Main IPC: G06F16/35
- IPC: G06F16/35 ; G06F7/08 ; G06F16/31 ; G06F16/901 ; G06F16/335

Abstract:
Technologies for template generation using directed acyclic word graphs (DAWGs). The technologies can include receiving a first plurality of titles from a first plurality of title feeds, and sorting the first plurality of titles into a plurality of category sets. And, for each category set of the plurality of category sets, the technologies can include transforming the respective titles belonging to the category set into a trie data structure by separating words in the respective titles into nodes of the trie data structure. For each category set, the technologies can also include transforming the trie data structure into a directed acyclic word graph (DAWG) data structure. Also, for each category set, the technologies can also include generating one or more unique templates based on the DAWG data structure.
Public/Granted literature
- US20200210467A1 TEMPLATE GENERATION USING DIRECTED ACYCLIC WORD GRAPHS Public/Granted day:2020-07-02
Information query