Invention Grant
- Patent Title: Dynamic facet tree generation
-
Application No.: US16695460Application Date: 2019-11-26
-
Publication No.: US11055338B2Publication Date: 2021-07-06
- Inventor: Yasumasa Kajinaga , Yutaka Moriya , Yuichi Suzuki
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agent Robert C. Bunker
- Main IPC: G06F16/36
- IPC: G06F16/36 ; G06F40/169 ; G06F40/14 ; G06F40/137 ; G06F40/284

Abstract:
Embodiments of the present invention include generating a facet tree based on words found in one or more documents, the facet tree being a tree data structure that defines hierarchical relationships between a plurality of words. The method may further include calculating a degree of similarity between a first word and a second word based on similarity of usage of the first word and the second word in the one or more documents, and generate a facet tree based on the degree of similarity. The method may further include, for each of one or more candidate words in the one or more documents, calculating a degree of correlation between a co-occurrence of two or more existing facet tree entries in a document and an occurrence of the candidate word in the document, and updating the facet tree on the basis of the one or more degrees of correlation.
Public/Granted literature
- US20200097531A1 DYNAMIC FACET TREE GENERATION Public/Granted day:2020-03-26
Information query