IP Library Granted Patent US 12,412,653
Granted Patent B2
US 12,412,653 · App. 17/353,645 · Granted Sep 9, 2025

System and method for visual analysis of event sequences

Inventors: Scott Opitz (Media, PA); Alex Elkin (Acton, MA)
Assignee: ABBYY Development Inc.
G16H40/20G06F16/2474G06F16/26G06F16/358G06F40/56G06N5/025G16H10/60G06N7/01G06N20/00G16H10/20
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,412,653
App. No.
17/353,645
Granted
Sep 9, 2025
Kind
B2
Abstract

Techniques are disclosed for creating event sequences from event data and then providing a visual analysis of event sequences. Event-related data for a set of event sequences is analyzed, and event sequences are grouped. Sequence metrics are calculated for the event sequences, and a user interface is provided to display a visual representation of the set of event sequences and the sequence metrics for the set of event sequences.

Claims (78)

1. A computer-implemented method for a visual analysis of event sequences, the method comprising:

receiving event-related data for a set of event sequences, the event-related data being received from ne or more data sources;

selecting one or more event grouping criteria from a list of event grouping criteria, wherein the list of event grouping criteria comprises a criterion of grouping by an event location, a criterion of grouping by an event entity, and a criterion of grouping by an event time;

grouping, into one or more groups, event sequences within the set of event sequences based on the selected event grouping criteria;

calculating sequence metrics for each group of event sequences within the set of event sequences;

displaying, on a user interface, the sequence metrics for the set of event sequences,

receiving, via the user interface, a filter selection for the set of event sequences,

generating a new representative sample subset of the set of event sequences based at least in part on the filter selection,

recalculating sequence metrics for the new representative sample subset of the set of event sequences, and

causing the recalculated sequence metrics for the set of event sequences to be displayed in the user interface.

2. The computer-implemented method of claim 1 , further comprising:

generating a visual representation of each group of event sequences within the set of event sequences,

causing the visual representation of each group of event sequences within the set of event sequences to be displayed in the user interface;

generating a new visual representation of the new representative sample subset of the set of event sequences; and

causing the new visual representation of the new representative sample subset of the set of event sequences to be displayed in the user interface.

3. The computer-implemented method of claim 2 , wherein the visual representation of the set of event sequences includes a single set of event sequences and one or more parallel subsequences of the single set of event sequences.

4. The computer-implemented method of claim 1 , further comprising:

receiving, via the user interface, a selection to modify a visual representation of the set of event sequences;

generating a new visual representation of the set of event sequences based at least in part on the selection; and

causing the new visual representation of the set of event sequences to be displayed in the user interface.

5. The computer-implemented method of claim 1 , wherein the grouping further comprises:

determining a probability of the events occurring in a same event sequence; and

if the probability exceeds a probability threshold, grouping the events in the same event sequence.

6. The computer-implemented method of claim 1 , wherein the sequence metrics comprises a duration of each of the event sequences, a number of events in the set of event sequences, and a time gap between consecutive event sequences.

7. The computer-implemented method of claim 1 , further comprising:

sorting the event sequences in a chronological order based at least in part on a timestamp associated with each of the event sequences.

8. A non-transitory computer-readable medium storing instructions, which when executed by a processor, cause the processor to perform operations comprising:

receiving event-related data for a set of event sequences, the event-related data being received from ne or more data sources;

selecting ne or more event grouping criteria from a list of event grouping criteria, wherein the list of event grouping criteria comprises a criterion of grouping by an event location, a criterion of grouping by an event entity, and a criterion of grouping by an event time;

grouping, into one or more groups, event sequences within the set of event sequences based on the selected event grouping criteria;

calculating sequence metrics for each group of event sequences within the set of event sequences;

displaying, on a user interface, the sequence metrics for the set of event sequences;

receiving, via the user interface, a filter selection for the set of event sequences;

generating a new representative sample subset of the set of event sequences based at least in part on the filter selection;

recalculating sequence metrics for the new representative sample subset of the set of event sequences; and

causing the recalculated sequence metrics for the set of event sequences to be displayed in the user interface.

9. The non-transitory computer-readable medium of claim 8 , the operations further comprising:

generating a visual representation of each group of event sequences within the set of event sequences;

causing the visual representation of each group of event sequences within the set of event sequences to be displayed in the user interface;

generating a new visual representation of the new representative sample subset of the set of event sequences; and

causing the new visual representation of the new representative sample subset of the set of event sequences to be displayed in the user interface.

10. The non-transitory computer-readable medium of claim 9 , wherein the visual representation of the set of event sequences includes a single set of event sequences and one or more parallel subsequences of the single set of event sequences.

11. The non-transitory computer-readable medium of claim 8 , the operations further comprising:

receiving, via the user interface, a selection to modify a visual representation of the set of event sequences;

generating a new visual representation of the set of event sequences based at least in part on the selection; and

causing the new visual representation of the set of event sequences to be displayed in the user interface.

12. The non-transitory computer-readable medium of claim 8 , wherein the grouping further comprises:

determining a probability of the events occurring in a same event sequence; and

if the probability exceeds a probability threshold, grouping the events in the same event sequence.

13. The non-transitory computer-readable medium of claim 8 , wherein the sequence metrics comprises a duration of each of the event sequences, a number of events in the set of event sequences, and a time gap between consecutive event sequences.

14. The non-transitory computer-readable medium of claim 8 , the operations further comprising:

sorting the event sequences in a chronological order based at least in part on a timestamp associated with each of the event sequences.

15. A system for a visual analysis of event sequences, the system comprising:

a memory; and

a processor, coupled to the memory, to perform operations comprising:

receiving event-related data for a set of event sequences, the event-related data being received from one or more data sources;

selecting one or more event grouping criteria from a list of event grouping criteria, wherein the list of event grouping criteria comprises a criterion of grouping by an event location, a criterion of grouping by an event entity, and a criterion of grouping by an event time;

grouping, into one or more groups, event sequences within the set of event sequences based on the selected event grouping criteria;

calculating sequence metrics for each group of event sequences within the set of event sequences;

displaying, on a user interface, the sequence metrics for the set of event sequences;

receiving, via the user interface, a filter selection for the set of event sequences;

generating a new representative sample subset of the set of event sequences based at least in part on the filter selection;

recalculating sequence metrics for the new representative sample subset of the set of event sequences, and

causing the recalculated sequence metrics for the set of event sequences to be displayed in the user interface.

16. The system of claim 15 , the operations further comprising:

generating a visual representation of each group of event sequences within the set of event sequences;

causing the visual representation of each group of event sequences within the set of event sequences to be displayed in the user interface;

generating a new visual representation of the new representative sample subset of the set of event sequences; and

causing the new visual representation of the new representative sample subset of the set of event sequences to be displayed in the user interface.

17. The system of claim 16 , wherein the visual representation of the set of event sequences includes a single set of event sequences and one or more parallel subsequences of the single set of event sequences.

18. The system of claim 15 , the operations further comprising:

receiving, via the user interface, a selection to modify a visual representation of the set of event sequences;

generating a new visual representation of the set of event sequences based at least in part on the selection; and

causing the new visual representation of the set of event sequences to be displayed in the user interface.

19. The system of claim 15 , wherein the grouping further comprises:

determining a probability of the events occurring in a same event sequence; and

if the probability exceeds a probability threshold, grouping the events in the same event sequence.

20. The system of claim 15 , wherein the sequence metrics comprises a duration of each of the event sequences, a number of events in the set of event sequences, and a time gap between consecutive event sequences.

Assignments (4)
SECURITY INTEREST Recorded Aug 14, 2023
From: ABBYY INC.; ABBYY USA SOFTWARE HOUSE INC.; ABBYY DEVELOPMENT INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS AGENT
Reel/Frame 064730/0964 →
MERGER Recorded Jul 9, 2021
From: ABBYY PROCESS INTELLIGENCE INC.
To: ABBYY DEVELOPMENT INC.
Reel/Frame 056809/0678 →
MERGER Recorded Jul 7, 2021
From: TIMELINEPI, INC.
To: ABBYY PROCESS INTELLIGENCE INC.
Reel/Frame 056780/0564 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2021
From: OPITZ, SCOTT; ELKIN, ALEX
To: TIMELINEPI, INC.
Reel/Frame 056644/0409 →