Invention Grant
- Patent Title: Taxonomic tree generation
-
Application No.: US16016357Application Date: 2018-06-22
-
Publication No.: US10929439B2Publication Date: 2021-02-23
- Inventor: Alejandro Gutierrez Munoz , Sandeep Aparajit
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Holzer Patel Drennan
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F16/00 ; G06F16/28 ; G06F16/22 ; G06F16/93

Abstract:
A computing system generates a taxonomic tree for a domain in an unsupervised manner (e.g., without human intervention). Hierarchical structures of documents of the domain are collected from a document index. A category for each node of each of the hierarchical structures is extracted. The extracted categories are embedded as multidimensional category vectors in a multidimensional vector space. The multidimensional category vectors are grouped into multiple groups. The multidimensional category vectors of a first group satisfy a similarity condition for the first group better than the multidimensional category vectors of a second group. Each group of the multidimensional category vectors constitutes a category cluster. Each category cluster includes multidimensional category vectors for extracted categories from different hierarchical levels of the hierarchical structures. The taxonomic tree is generated with each category cluster inserted as a category node of the taxonomic tree.
Public/Granted literature
- US20190392073A1 TAXONOMIC TREE GENERATION Public/Granted day:2019-12-26
Information query