IP Library › Granted Patent US 12,259,919
Granted Patent B2
US 12,259,919 · App. 16/596,399 · Granted Mar 25, 2025

Rare topic detection using hierarchical clustering

Inventors: Raghu Ganti (White Plains, NY); Mudhakar Srivatsa (White Plains, NY); Shreeranjani Srirangamsridharan (White Plains, NY); Yeon-sup Lim (White Plains, NY); Dakshi Agrawal (Monsey, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F16/353G06F16/3347G06N5/04G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,259,919
App. No.
16/596,399
Granted
Mar 25, 2025
Kind
B2
Abstract

Embodiments for providing rare topic detection using hierarchical topic modeling by a processor. A hierarchical topic model may be learned from one or more data sources. One or more dominant words in a selected cluster may be iteratively removed using the hierarchical topic model. The dominant words may relate to one or more primary topics of the cluster. The learned hierarchical topic model may be seeded with one or more words, n-grams, phrases, text snippets, or a combination thereof to evolve the hierarchical topic model and the removed dominant words are reinstated upon completion of the seeding.

Claims (38)

1. A method for providing rare topic detection using hierarchical topic modeling by a processor, comprising:

executing machine learning logic to learn a hierarchical topic model from one or more data sources;

in conjunction with learning the hierarchical topic model, executing the machine learning logic to train the hierarchical topic model by iteratively removing one or more dominant words in a selected cluster using the hierarchical topic model during a progressive drilldown operation through a plurality of hierarchical topic modelling executions, wherein, at each iteration of the plurality of hierarchical topic modelling executions, the progressive drilldown operation removes those of the one or more dominant words identified during a previous iteration which are no longer discriminatory for a next execution of the plurality of hierarchical topic modelling executions, and wherein the dominant words comprise words appearing in at least a defined percentage of conversations, relative to other non-dominant words appearing in less than the defined percentage of the conversations, as identified in the one or more data sources, and the dominant words that relate to one or more primary topics of the cluster; and

executing the machine learning logic to further train the learned hierarchical topic model by seeding the learned hierarchical topic model with one or more words, n-grams, phrases, and text snippets to evolve the hierarchical topic model, wherein the removed dominant words are reinstated upon completion of the seeding, and wherein each of the dominant words removed from each iteration and reinstated upon completion of the seeding are together used to form a natural language explanation, provided to a user by way of a user interface, of each of the one or more primary topics resulting from the hierarchical topic model within a corpus of the one or more data sources.

2. The method of claim 1 , further including generating one or more word vectors and scoring each of the one or more word vectors.

3. The method of claim 2 , further including generating a plurality of clusters from the one or more word vectors, wherein the selected cluster is identified from the plurality of clusters and is a king cluster, wherein the king cluster is a largest cluster from the plurality of clusters.

4. The method of claim 1 , further including:

splitting the selected cluster into a plurality of clusters at each iteration;

identifying an alternative selected cluster from the plurality of clusters while iteratively removing one or more dominant words in the alternative selected cluster, wherein the alternative selected cluster is a king cluster and the king cluster is a largest cluster from the plurality of clusters.

5. The method of claim 1 , further including seeding the hierarchical topic model with an existing topic model.

6. The method of claim 1 , further including seeding each of a plurality of clusters according to one or more cluster models.

7. The method of claim 1 , further including identifying one or more differences between each of the plurality of clusters while iteratively removing the one or more dominant words in the selected cluster at each iteration.

8. A system for providing rare topic detection using hierarchical topic modeling in a computing environment, comprising:

one or more computers with executable instructions that when executed cause the system to:

execute machine learning logic to learn a hierarchical topic model from one or more data sources;

in conjunction with learning the hierarchical topic model, execute the machine learning logic to train the hierarchical topic model by iteratively removing one or more dominant words in a selected cluster using the hierarchical topic model during a progressive drilldown operation through a plurality of hierarchical topic modelling executions, wherein, at each iteration of the plurality of hierarchical topic modelling executions, the progressive drilldown operation removes those of the one or more dominant words identified during a previous iteration which are no longer discriminatory for a next execution of the plurality of hierarchical topic modelling executions, and wherein the dominant words comprise words appearing in at least a defined percentage of conversations, relative to other non-dominant words appearing in less than the defined percentage of the conversations, as identified in the one or more data sources, and the dominant words that relate to one or more primary topics of the cluster; and

execute the machine learning logic to further train the learned hierarchical topic model by seeding the learned hierarchical topic model with one or more words, n-grams, phrases, and text snippets to evolve the hierarchical topic model, wherein the removed dominant words are reinstated upon completion of the seeding, and wherein each of the dominant words removed from each iteration and reinstated upon completion of the seeding are together used to form a natural language explanation, provided to a user by way of a user interface, of each of the one or more primary topics resulting from the hierarchical topic model within a corpus of the one or more data sources.

9. The system of claim 8 , wherein the executable instructions when executed cause the system to generate one or more word vectors and scoring each of the one or more word vectors.

10. The system of claim 9 , wherein the executable instructions when executed cause the system to generate a plurality of clusters from the one or more word vectors, wherein the selected cluster is identified from the plurality of clusters and is a king cluster, wherein the king cluster is a largest cluster from the plurality of clusters.

11. The system of claim 8 , wherein the executable instructions when executed cause the system to:

split the selected cluster into a plurality of clusters at each iteration; and

identify an alternative selected cluster from the plurality of clusters while iteratively removing one or more dominant words in the alternative selected cluster, wherein the alternative selected cluster is a king cluster and the king cluster is a largest cluster from the plurality of clusters.

12. The system of claim 8 , wherein the executable instructions when executed cause the system to seed the hierarchical topic model with an existing topic model.

13. The system of claim 8 , wherein the executable instructions when executed cause the system to seed each of a plurality of clusters according to one or more cluster models.

14. The system of claim 8 , wherein the executable instructions when executed cause the system to identify one or more differences between each of the plurality of clusters while iteratively removing the one or more dominant words in the selected cluster at each iteration.

15. A computer program product for, by a processor, providing rare topic detection using hierarchical topic modeling, the computer program product comprising a non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:

an executable portion that executes machine learning logic to learn a hierarchical topic model from one or more data sources;

an executable portion that, in conjunction with learning the hierarchical topic model, executes the machine learning logic to train the hierarchical topic model by iteratively removing one or more dominant words in a selected cluster using the hierarchical topic model during a progressive drilldown operation through a plurality of hierarchical topic modelling executions, wherein, at each iteration of the plurality of hierarchical topic modelling executions, the progressive drilldown operation removes those of the one or more dominant words identified during a previous iteration which are no longer discriminatory for a next execution of the plurality of hierarchical topic modelling executions, and wherein the dominant words comprise words appearing in at least a defined percentage of conversations, relative to other non-dominant words appearing in less than the defined percentage of the conversations, as identified in the one or more data sources, and the dominant words that relate to one or more primary topics of the cluster; and

an executable portion that executes the machine learning logic to further train the learned hierarchical topic model by seeding the learned hierarchical topic model with one or more words, n-grams, phrases, and text snippets to evolve the hierarchical topic model, wherein the removed dominant words are reinstated upon completion of the seeding, and wherein each of the dominant words removed from each iteration and reinstated upon completion of the seeding are together used to form a natural language explanation, provided to a user by way of a user interface, of each of the one or more primary topics resulting from the hierarchical topic model within a corpus of the one or more data sources.

16. The computer program product of claim 15 , further including an executable portion that generates one or more word vectors and scoring each of the one or more word vectors.

17. The computer program product of claim 16 , further including an executable portion that generate a plurality of clusters from the one or more word vectors, wherein the selected cluster is identified from the plurality of clusters and is a king cluster, wherein the king cluster is a largest cluster from the plurality of clusters.

18. The computer program product of claim 15 , further including an executable portion that:

splits the selected cluster into a plurality of clusters at each iteration; and

identifies an alternative selected cluster from the plurality of clusters while iteratively removing one or more dominant words in the alternative selected cluster, wherein the alternative selected cluster is a king cluster and the king cluster is a largest cluster from the plurality of clusters.

19. The computer program product of claim 15 , further including an executable portion that:

seeds the hierarchical topic model with an existing topic model; or

seeds each of a plurality of clusters according to one or more cluster models.

20. The computer program product of claim 15 , further including an executable portion that identifies one or more differences between each of the plurality of clusters while iteratively removing the one or more dominant words in the selected cluster at each iteration.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 8, 2019
From: GANTI, RAGHU; SRIVATSA, MUDHAKAR; SRIRANGAMSRIDHARAN, SHREERANJANI; LIM, YEON-SUP; AGRAWAL, DAKSHI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 050657/0465 →
Continuity (1)
Related Publication 20210103608A1 · Apr 8, 2021
References Cited (42)
US 6963830B1 · Nakao · 2005 [cited by applicant]
US 7451395B2 · Brants et al. · 2008 [cited by applicant]
US 7644102B2 · Gaussier et al. · 2010 [cited by applicant]
US 8645298B2 · Henning et al. · 2014 [cited by applicant]
US 9430563B2 · Clinchant et al. · 2016 [cited by applicant]
US 9575952B2 · Kumar Rangarajan Sridhar · 2017 [cited by applicant]
US 9697245B1 · Butler · 2017 [cited by examiner]
US 20030212679A1 · Venkayala · 2003 [cited by examiner]
US 20070078889A1 · Hoskinson · 2007 [cited by applicant]
US 20070294241A1 · Surendran · 2007 [cited by examiner]
US 20080109399A1 · Liao · 2008 [cited by examiner]
US 20080222140A1 · Lagad · 2008 [cited by examiner]
US 20100153318A1 · Branavan · 2010 [cited by examiner]
US 20110270830A1 · Stefik · 2011 [cited by examiner]
US 20130212110A1 · Stankiewicz · 2013 [cited by examiner]
US 20150339381A1 · Jain · 2015 [cited by examiner]
US 20160034757A1 · Chhichhia · 2016 [cited by applicant]
US 20170192972A1 · Butler · 2017 [cited by applicant]
US 20170228654A1 · Skupin · 2017 [cited by examiner]
US 20180018316A1 · Bogdan · 2018 [cited by examiner]
US 20180032606A1 · Tolman · 2018 [cited by examiner]
US 20180232658A1 · Acharya · 2018 [cited by examiner]
US 20180323548A1 · Acharya · 2018 [cited by applicant]
US 20210103608A1 · Ganti · 2021 [cited by applicant]
AU 2020364386A1 · 2022 [cited by applicant]
AU 2020364386B2 · 2024 [cited by applicant]
CN 103927176A · 2014 [cited by applicant]
CN 103970865A · 2014 [cited by applicant]
CN 109544632A · 2019 [cited by applicant]
CN 114424197A · 2022 [cited by applicant]
GB 2604276A · 2022 [cited by applicant]
JP 2022552140A · 2022 [cited by applicant]
KR 20220050915A · 2022 [cited by applicant]
WO 2021070005A1 · 2021 [cited by applicant]
“Emerging topic detection on Twitter based on temporal and social terms evaluation”, Cataldi et al., MDMKDD'10, July 25, Washington, DC, USA, (10). [cited by applicant]
“Word network topic model: a simple but general solution for short and imbalanced texts”, Zuo et al., Dec. 17, 2014 (19 Pages). [cited by applicant]
Australian Government IP Australia, “Examination report No. 1 for standard patent application,” IP Australia, Feb. 15, 2023, 4 pages, AU Application No. 2020364386. [cited by applicant]
Blei, et al., “Latent Dirichlet Allocation,” The Journal of Machine Learning Research [article], Mar. 1, 2023, 30 pages, vol. 3, Retrieved from the Internet: <URL: https://dl.acm.org/doi/10.5555/944919.944937>. [cited by applicant]
Müllner, “Modern hierarchical, agglomerative clustering algorithms,” Stanford University, Sep. 12, 2011, 29 pages, arXiv:1109.2378v1, Retrieved from the Internet: <URL: https://arxiv.org/abs/1109.2378>. [cited by applicant]
Japan Patent Office, “Notice of Reasons for Refusal,” Japan Patent Office, Apr. 9, 2024, 6 pages, Japanese Patent Application No. 2022-520298, Translated. [cited by applicant]
Intellectual Property Office of Singapore, “Written Opinion,” Aug. 13, 2024, 9 Pages, SG Application No. 11202202832R. [cited by applicant]
Intellectual Property Office, “Request for the Submission of an Opinion,” Jan. 20, 2025, 13 Pages, KR Application No. 10-2022-7008090. [cited by applicant]