Identification of emerging clusters

Patent metadata

Field	Value
Publication number	US-11928158-B2
Application number	US-202117190032-A
Country	US
Kind code	B2
Filing date	Mar 2, 2021
Priority date	Oct 29, 2020
Publication date	Mar 12, 2024
Grant date	Mar 12, 2024

Abstract

A system and method to generate and manage clusters of search terms. A cluster generation process is executed at a first time to generate a first set of clusters including respective sets of search terms. At least one of a first value of a first parameter associated with the first set of clusters or a first value of a second parameter associated with the first set of clusters is determined. At a second time, the cluster generation process is executed to generate a second set of clusters. At least one of a second value of the first parameter associated with the second set of clusters or a second value of the second parameter associated with the second set of clusters is determined. A determination is made whether either the second value of the first parameter satisfies a first condition or the second value of the second parameter satisfies a second condition. The system and method identify an emerging cluster within the second set of clusters in response to satisfaction of either the first condition or the second condition. Information identifying the emerging cluster is displayed via a user interface.

First claim

What is claimed is:

1. A search term management method comprising:
executing, at a first time, a cluster generating process, based on first search activity associated with an entity, to generate a plurality of clusters of search terms relating to an entity;
identifying an aggregated set of search terms associated with the plurality of clusters;
executing, at a second time, the cluster generating process, based on second search activity associated with the entity, to generate an additional cluster comprising a set of search terms relating to the entity;
determining a subset of search terms of the additional cluster that are not included in the aggregated set of search terms associated with the plurality of clusters;
determining a percentage of the subset of search terms of the additional cluster that are not included in the aggregated set of search terms of a total number of search terms in the aggregated set of search terms satisfies a first condition, wherein the first condition is satisfied when the percentage is greater than or equal to a threshold level;
determining a size of the cluster satisfies a second condition, wherein the second condition is satisfied when the size of the cluster is less than a cluster size threshold;
identifying, by a processing device, the cluster as an emerging cluster in response to satisfaction of the first condition and the second condition, wherein the emerging cluster is associated with a designation indicating that the emerging cluster satisfied the first condition and the second condition; and
causing information identifying the emerging cluster to be displayed via a user interface, wherein the user interface comprises a filtering option to display one or more emerging clusters identified in the plurality of clusters.

2. The method of claim 1 , wherein the threshold level is associated with a percentage of the subset of search terms compared to the aggregated set of search terms.

3. The method of claim 1 , further comprising assigning a label to the additional cluster to designate the additional cluster as the emerging cluster.

4. The method of claim 1 , further comprising calculating a quantity of search queries from a set of end user systems that relate to the plurality of clusters of search terms that occurred during a time period between the first time and the second time.

5. A system comprising:
a memory to store instructions; and
a processing device, operatively coupled to the memory, to execute the instructions to perform operations comprising:
executing, at a first time, a cluster generating process, based on first search activity associated with an entity, to generate a plurality of clusters of search terms relating to an entity;
identifying an aggregated set of search terms associated with the plurality of clusters;
executing, at a second time, the cluster generating process, based on second search activity associated with the entity, to generate an additional cluster comprising a set of search terms relating to the entity;
determining a subset of search terms of the additional cluster that are not included in the aggregated set of search terms associated with the plurality of clusters;
determining a percentage of the subset of search terms of the additional cluster that are not included in the aggregated set of search terms of a total number of search terms in the aggregated set of search terms satisfies a first condition, wherein the first condition is satisfied when the percentage is greater than or equal to a threshold level;
determining a size of the cluster satisfies a second condition, wherein the second condition is satisfied when the size of the cluster is less than a cluster size threshold;
identifying, the cluster as an emerging cluster in response to satisfaction of the first condition and the second condition, wherein the emerging cluster is associated with a designation indicating that the emerging cluster satisfied the first condition and the second condition; and
causing information identifying the emerging cluster to be displayed via a user interface, wherein the user interface comprises a filtering option to display one or more emerging clusters identified in the plurality of clusters.

6. The system of claim 5 , wherein the threshold level is associated with a percentage of the subset of search terms compared to the aggregated set of search terms.

7. The system of claim 5 , the operations further comprising assigning a label to the additional cluster to designate the additional cluster as the emerging cluster.

8. The system of claim 5 , the operations further comprising calculating a quantity of search queries from a set of end user systems that relate to the cct of a plurality of clusters of search terms that occurred during a time period between the first time and the second time.

9. A non-transitory computer readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to perform operations comprising:
executing, at a first time, a cluster generating process, based on first search activity associated with an entity, to generate a plurality of clusters of search terms relating to an entity;
identifying an aggregated set of search terms associated with the plurality of clusters;
executing, at a second time, the cluster generating process, based on second search activity associated with the entity, to generate an additional cluster comprising a set of search terms relating to the entity;
determining a subset of search terms of the additional cluster that are not included in the aggregated set of search terms associated with the plurality of clusters;
determining a percentage of the subset of search terms of the additional cluster that are not included in the aggregated set of search terms of a total number of search terms in the aggregated set of search terms satisfies a first condition, wherein the first condition is satisfied when the percentage is greater than or equal to a threshold level;
determining a size of the cluster satisfies a second condition, wherein the second condition is satisfied when the size of the cluster is less than a cluster size threshold;
identifying, the cluster as an emerging cluster in response to satisfaction of the first condition and the second condition, wherein the emerging cluster is associated with a designation indicating that the emerging cluster satisfied the first condition and the second condition; and
causing information identifying the emerging cluster to be displayed via a user interface, wherein the user interface comprises a filtering option to display one or more emerging clusters identified in the plurality of clusters.

10. The non-transitory computer readable storage medium of claim 9 , wherein the threshold level is associated with a percentage of the subset of search terms compared to the aggregated set of search terms.

11. The non-transitory computer readable storage medium of claim 9 , the operations further comprising assigning a label to the additional cluster to designate the additional cluster as the emerging cluster.

12. The non-transitory computer readable storage medium of claim 9 , the operations further comprising calculating a quantity of search queries from a set of end user systems that relate to the plurality of clusters of search terms that occurred during a time period between the first time and the second time.

Assignees

• Yext Inc

Inventors

• Misiewicz Michael
• Peralta Michael
• Shaw Maxwell

Classifications

• G06F16/355

  Creation or modification of classes or clusters · CPC title

• G06F16/906 Primary

  Clustering; Classification · CPC title