IP Library Granted Patent US 12,292,909
Granted Patent B2
US 12,292,909 · App. 17/854,829 · Granted May 6, 2025

Topic-based document segmentation

Inventors: Allison Rossetto (New York, NY); Michael Misiewicz (Brooklyn, NY)
Assignee: Yext, Inc.
G06F16/3347G06F18/295G06F40/205
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,292,909
App. No.
17/854,829
Granted
May 6, 2025
Kind
B2
Abstract

A system and method to identify a document including text relating to a merchant system. The document is segmented into a set of sentences. A first machine-learning model executed by a processing device generates an initial topic segmentation corresponding to the set of sentences. A second machine-learning model is applied to the initial topic segmentation to generate a final topic segmentation corresponding to the document.

Claims (32)

1. A method comprising:

identifying a document comprising text relating to a merchant system;

segmenting the document into a set of sentences;

generating, using a first machine-learning model executed by a processing device, an initial topic segmentation corresponding to the set of sentences based on an initial set of probabilities corresponding to each sentence, wherein, for each sentence of the set of sentences, the first machine-learning model generates the initial set of probabilities comprising a first probability corresponding to a first state and a second probability corresponding to a second state, and wherein the first state indicates that the sentence is a new topic and the second state indicates that the sentence is not a new topic; and

generating, using a second machine-learning model applied to the initial topic segmentation, a final topic segmentation corresponding to the document.

2. The method of claim 1 , further comprising:

causing generation of a graphical user interface including the document comprising one or more visual elements corresponding to a set of topics of the final topic segmentation.

3. The method of claim 1 , wherein the document is segmented into the set of sentences by executing a machine-learning model trained to identify a sentence from the text of the document.

4. The method of claim 1 , wherein the first machine-learning model comprises a first hidden markov model trained to identify a vector embedding corresponding to each sentence of the set of sentences.

5. The method of claim 4 , wherein the second machine-learning model is a second hidden markov model trained to identify, for each sentence, a set of updated probabilities based on the vector embedding and the first probability and the second probability.

6. The method of claim 5 , wherein the final topic segmentation comprises a final set of topics determined based on the set of updated probabilities.

7. A system comprising:

a memory to store instructions; and

a processing device operatively coupled to the memory, the processing device to execute the instructions to perform operation comprising:

identifying a document comprising text relating to a merchant system;

segmenting the document into a set of sentences;

generating, using a first machine-learning model, an initial topic segmentation corresponding to the set of sentences based on an initial set of probabilities corresponding to each sentence, wherein, for each sentence of the set of sentences, the first machine-learning model generates the initial set of probabilities comprising a first probability corresponding to a first state and a second probability corresponding to a second state, and wherein the first state indicates that the sentence is a new topic and the second state indicates that the sentence is not a new topic; and

generating, using a second machine-learning model applied to the initial topic segmentation, a final topic segmentation corresponding to the document.

8. The system of claim 7 , the operations further comprising causing generation of a graphical user interface including the document comprising one or more visual elements corresponding to a set of topics of the final topic segmentation.

9. The system of claim 7 , wherein the document is segmented into the set of sentences by executing a machine-learning model trained to identify a sentence from the text of the document.

10. The system of claim 7 , wherein the first machine-learning model comprises a first hidden markov model trained to identify a vector embedding corresponding to each sentence of the set of sentences.

11. The system of claim 10 , wherein the second machine-learning model is a second hidden markov model trained to identify, for each sentence, a set of updated probabilities based on the vector embedding and the first probability and the second probability.

12. The system of claim 11 , wherein the final topic segmentation comprises a final set of topics determined based on the set of updated probabilities.

13. A non-transitory computer readable storage medium having instructions that, if executed by a processing device, cause the processing device to perform operations comprising:

identifying a document comprising text relating to a merchant system; segmenting the document into a set of sentences;

generating, using a first machine-learning model executed by a processing device, an initial topic segmentation corresponding to the set of sentences based on an initial set of probabilities corresponding to each sentence, wherein, for each sentence of the set of sentences, the first machine-learning model generates the initial set of probabilities comprising a first probability corresponding to a first state and a second probability corresponding to a second state, and wherein the first state indicates that the sentence is a new topic and the second state indicates that the sentence is not a new topic; and

generating, using a second machine-learning model applied to the initial topic segmentation, a final topic segmentation corresponding to the document.

14. The non-transitory computer readable storage medium of claim 13 , the operations further comprising causing generation of a graphical user interface including the document comprising one or more visual elements corresponding to a set of topics of the final topic segmentation.

15. The non-transitory computer readable storage medium of claim 13 , the operations further comprising executing a search algorithm to identify the document in view of a search query.

16. The non-transitory computer readable storage medium of claim 13 , the operations further comprising:

generating, by the first machine-learning model, a first set of probabilities corresponding to the set of sentences; and

for each sentence, identifying, by the second machine-learning model comprising a trained second hidden markov model, a set of updated probabilities based on a vector embedding corresponding to each sentence and the first probability and the second probability corresponding to each sentence.

Assignments (5)
SECURITY INTEREST Recorded May 16, 2025
From: YEXT, INC.
To: ACQUIOM AGENCY SERVICES LLC
Reel/Frame 071295/0620 →
RELEASE OF SECURITY INTEREST Recorded May 15, 2025
From: FIRST-CITIZENS BANK & TRUST COMPANY (AS SUCCESSOR TO SILICON VALLEY BANK)
To: YEXT, INC.
Reel/Frame 071133/0247 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 20, 2024
From: ROSSETTO, ALLISON; MISIEWICZ, MICHAEL
To: YEXT, INC.
Reel/Frame 069654/0597 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2024
From: ROSSETTO, ALLISON
To: YEXT, INC.
Reel/Frame 067802/0127 →
SECURITY INTEREST Recorded Dec 27, 2022
From: YEXT, INC.
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 062213/0142 →
Continuity (1)
Related Publication 20240004911A1 · Jan 4, 2024
References Cited (71)
US 9672555B1 · Dillard · 2017 [cited by examiner]
US 10701175B1 · Kolcz · 2020 [cited by examiner]
US 11232266B1 · Biswas · 2022 [cited by examiner]
US 11269665B1 · Podgorny · 2022 [cited by examiner]
US 11463587B1 · Williams · 2022 [cited by examiner]
US 11631021B1 · Benjamin · 2023 [cited by examiner]
US 11631401B1 · Nudd · 2023 [cited by examiner]
US 11640420B2 · Beaugh · 2023 [cited by examiner]
US 11675833B2 · Chang · 2023 [cited by examiner]
US 11922122B2 · Bullock · 2024 [cited by examiner]
US 20070192104A1 · Blewett · 2007 [cited by examiner]
US 20090067719A1 · Sridhar · 2009 [cited by applicant]
US 20130018651A1 · Djordjevic · 2013 [cited by examiner]
US 20130325953A1 · Jin · 2013 [cited by examiner]
US 20150310096A1 · Bao · 2015 [cited by applicant]
US 20160188672A1 · Lev · 2016 [cited by examiner]
US 20160328480A1 · Owens · 2016 [cited by examiner]
US 20170270096A1 · Sheafer · 2017 [cited by examiner]
US 20180173792A1 · Kesin · 2018 [cited by applicant]
US 20180293507A1 · Lian · 2018 [cited by applicant]
US 20180329985A1 · Bao · 2018 [cited by examiner]
US 20190065466A1 · Kataoka · 2019 [cited by examiner]
US 20190236206A1 · Chowdhury · 2019 [cited by examiner]
US 20190286701A1 · Kataoka · 2019 [cited by examiner]
US 20190286702A1 · Kataoka · 2019 [cited by examiner]
US 20190341021A1 · Shang · 2019 [cited by examiner]
US 20190377746A1 · Kataoka · 2019 [cited by examiner]
US 20200073902A1 · Milazzo · 2020 [cited by examiner]
US 20200125803A1 · Jezewski · 2020 [cited by applicant]
US 20200210522A1 · Wang · 2020 [cited by examiner]
US 20200279019A1 · Peterson · 2020 [cited by examiner]
US 20210104234A1 · Zhang · 2021 [cited by examiner]
US 20210104240A1 · Saeki · 2021 [cited by examiner]
US 20210191981A1 · Deibler · 2021 [cited by examiner]
US 20210248322A1 · Modani · 2021 [cited by examiner]
US 20210264115A1 · Wang · 2021 [cited by examiner]
US 20210287563A1 · Kataoka · 2021 [cited by examiner]
US 20210295822A1 · Tomkins · 2021 [cited by examiner]
US 20210303783A1 · Misra · 2021 [cited by examiner]
US 20220005463A1 · Bender · 2022 [cited by applicant]
US 20220013023A1 · Hellman · 2022 [cited by examiner]
US 20220076025A1 · Shin · 2022 [cited by examiner]
US 20220076026A1 · Walker · 2022 [cited by examiner]
US 20220094651A1 · Lee · 2022 [cited by examiner]
US 20220147770A1 · Jain · 2022 [cited by applicant]
US 20220188363A1 · Miyazaki · 2022 [cited by examiner]
US 20220237368A1 · Tran · 2022 [cited by examiner]
US 20220309428A1 · Powers · 2022 [cited by examiner]
US 20220318512A1 · Choi · 2022 [cited by examiner]
US 20220358151A1 · Baradaran Hashemi · 2022 [cited by examiner]
US 20220358521A1 · Emmanuel · 2022 [cited by examiner]
US 20220365993A1 · Voisin · 2022 [cited by examiner]
US 20220398382A1 · Bachtiar · 2022 [cited by examiner]
US 20220405503A1 · Kaza · 2022 [cited by examiner]
US 20220414123A1 · Cakaloglu · 2022 [cited by examiner]
US 20230004718A1 · Helvik · 2023 [cited by examiner]
US 20230035155A1 · Huang · 2023 [cited by examiner]
US 20230068878A1 · Dwivedi · 2023 [cited by examiner]
US 20230103834A1 · Jeong · 2023 [cited by examiner]
US 20230126032A1 · Swerdlow · 2023 [cited by examiner]
US 20230142351A1 · M · 2023 [cited by examiner]
US 20230161965A1 · Polak · 2023 [cited by examiner]
US 20230164095A1 · Ramanathan · 2023 [cited by examiner]
US 20230169442A1 · Grob · 2023 [cited by examiner]
US 20230222281A1 · Shin · 2023 [cited by examiner]
US 20230237257A1 · Walters · 2023 [cited by examiner]
US 20230252114A1 · Cabrera Lozoya · 2023 [cited by examiner]
US 20230252224A1 · Tran · 2023 [cited by examiner]
US 20230259991A1 · Sethuraman · 2023 [cited by examiner]
PCT Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority for PCT Application No. PCT/US2023/023666, mailed Aug. 25, 2023, 15 pages. [cited by applicant]
Arnold et al., “SECTOR: A Neural Model for Coherent Topic Segmentation and Classification” Computation and Language (cs.CL); arXiv:1902.04793v1 [cs.CL] Feb. 13, 2019; retrieved on [18.07.2023]; retrieved from the intern… [cited by applicant]