Dynamic facet tree generation

A computer program product for generating a facet tree, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a computer to cause the computer to perform a method comprising:

• determining a degree of similarity between a first word and a second word based on a usage of the first word and the second word in one or more documents, wherein the determining the degree of similarity comprises:
• detecting one or more surrounding words appearing with the first word in the one or more documents,
• detecting one or more surrounding words appearing with the second word in the one or more documents,
• comparing the one or more surrounding words of the first word with the one or more surrounding words of the second word, and
• calculating the degree of similarity based on the comparing;
• and
• updating the facet tree based on the degree of similarity, the facet tree being a tree data structure that defines hierarchical relationships between a plurality of words.

A system for generating a facet tree, the system comprising:

• one or more computer processors;
• one or more computer-readable storage media;
• program instructions stored on the computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising:
• instructions to determine a degree of similarity between a first word and a second word based on a usage of the first word and the second word in one or more documents, wherein the instructions to determine the degree of similarity comprise:
• instructions to detect one or more surrounding words appearing with the first word in the one or more documents,
• instructions to detect one or more surrounding words appearing with the second word in the one or more documents,
• instructions to compare the one or more surrounding words of the first word with the one or more surrounding words of the second word, and
• instructions to calculate the degree of similarity based on the comparing;
• and
• instructions to update the facet tree based on the degree of similarity, the facet tree being a tree data structure that defines hierarchical relationships between a plurality of words.

A computer program product for generating a facet tree, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a computer to cause the computer to perform a method comprising:

• for each of one or more candidate words in one or more documents, determining a degree of correlation between a co-occurrence of two or more existing facet tree entries in a document and an occurrence of a candidate word in the document,
• wherein the facet tree is a tree data structure that defines hierarchical relationships between a plurality of words, and
• wherein the determining the degree of correlation includes:
• detecting one or more surrounding words appearing with a first word in the one or more documents,
• detecting one or more surrounding words appearing with a second word in the one or more documents,
• comparing the one or more surrounding words of the first word with the one or more surrounding words of the second word, and
• calculating the degree of correlation based on the comparing;
• and
• updating the facet tree based on the one or more degrees of correlation.

A system for generating a facet tree, the system comprising:

• one or more computer processors;
• one or more computer-readable storage media;
• program instructions stored on the computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising:
• for each of one or more candidate words in one or more documents, instructions to determine a degree of correlation between a co-occurrence of two or more existing facet tree entries in a document and an occurrence of a candidate word in the document,
• wherein the facet tree is a tree data structure that defines hierarchical relationships between a plurality of words, and
• wherein the instructions to determine the degree of correlation include:
• instructions to detect one or more surrounding words appearing with a first word in the one or more documents,
• instructions to detect one or more surrounding words appearing with a second word in the one or more documents,
• instructions to compare the one or more surrounding words of the first word with the one or more surrounding words of the second word, and
• instructions to calculate the degree of correlation based on the comparing;
• and
• instructions to update the facet tree based on the one or more degrees of correlation.