IP Library Granted Patent US 8,943,048
Granted Patent B2
US 8,943,048 · App. 13/562,752 · Granted Jan 27, 2015

Visualizing time-dense episodes

Inventors: Ming C. Hao (Palo Alto, CA); Christian Rohrdantz (Constance, DE); Umeshwar Dayal (Saratoga, CA); Meichun Hsu (Los Altos Hills, CA); Lars-Erik Haug (Gilroy, CA)
Assignee: Hewlett-Packard Development Company, L.P.
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 8,943,048
App. No.
13/562,752
Filed
Jul 31, 2012
Granted
Jan 27, 2015
Kind
B2
Art Unit
2157
USPC
707/723
Abstract

Attributes in data records are identified. Episodes corresponding to the respective attributes include respective data records. The episodes are scored, where scoring of a particular one of the episodes is based on relative time densities between successive data records of the particular episode. A visualization of at least some of the episodes to provide an alert of time-dense episodes.

Claims (37)

1. A method comprising:

identifying, by a system having a processor, attributes in data records;

detecting, by the system, episodes corresponding to the respective attributes, wherein each of the episodes includes a respective collection of events represented by the data records that relate to a corresponding attribute;

scoring, by the system, the episodes, where scoring of a particular one of the episodes is based on relative time densities between successive data records of the particular episode;

producing, by the system, a visualization of at least some of the episodes to provide an alert of time-dense episodes, the visualization including graphical portions representing the respective at least some of the episodes, each of the graphical portions including graphical elements representing respective events in a corresponding one of the episodes; and

ordering, by the system, the graphical portions in the visualization according to scores calculated by the scoring of the episodes, the scores including a score calculated by the scoring of the particular episode.

2. The method of claim 1 , wherein detecting the episodes comprises performing real-time detection of the episodes.

3. The method of claim 1 , wherein the scoring of the particular episode is further based on an aggregate time distance among the data records of the particular episode, where the aggregate time distance is used to normalize the relative time densities.

4. The method of claim 3 , further comprising:

adding a given data record containing a respective attribute to the particular episode in response to the given data record having a time distance from a previous data record containing the respective attribute by less than the aggregate time distance.

5. The method of claim 1 , wherein the scoring of the particular episode is further based on negativity of sentiment expressed in the data records of the particular episode.

6. The method of claim 1 , wherein the scoring of the particular episode is further based on content coherence among the data records of the particular episode, where the content coherence is based on strength of association of terms with the data records of the particular episode.

7. The method of claim 1 , wherein the graphical portions include respective time-density tracks to depict relative time densities between data records of corresponding ones of the episodes.

8. The method of claim 7 , wherein the graphical portions further include sequences of the graphical elements that represent respective events of corresponding ones of the episodes, where each of the graphical elements has a visual indicator assigned based on a measure assigned to an attribute in the corresponding data record.

9. The method of claim 8 , wherein the visual indicator for a respective one of the graphical elements is selected from among a plurality of colors that correspond to different values of the measure.

10. The method of claim 1 , wherein the visualization further includes links between pairs of the graphical portions, at least one of the links indicating co-occurrence similarity, the co-occurrence similarity based on co-occurrence of attributes in the data records.

11. An article comprising at least one non-transitory machine-readable storage medium storing instructions that upon execution cause a system to:

identify attributes in incoming data records;

add data records to episodes that correspond to respective ones of the attributes, where adding a given one of the data records to a particular one of the episodes is in response to determining that the given data record has a time distance to a previous data record of less than an aggregate time distance among data records of the particular episode;

score the episodes, where the particular episode is scored based on relative time densities between successive data records of the particular episode and on the aggregate time distance; and

produce a visualization of at least some of the episodes based on the scoring to provide an alert of time-dense episodes.

12. The article of claim 11 , wherein the instructions upon execution cause the system to further order graphical portions of the visualization representing respective ones of the at least some episodes according to scores produced by the scoring, wherein each of the graphical portions includes graphical elements representing data records of a corresponding one of the episodes, and each of the scores is based on relative time densities between successive data records of a corresponding one of the episodes.

13. The article of claim 12 , wherein each of the graphical portions includes a label of the corresponding one of attributes, and a time-density graph to depict relative time densities between data records of the corresponding episode.

14. The article of claim 12 , wherein the scores are further based on negativity of sentiment expressed in the data records of the respective episodes.

15. The article of claim 12 , wherein the scores are further based on content coherence among the data records of the respective episodes, where the content coherence is based on strength of association of terms with the data records of each respective episode.

16. The article of claim 11 , wherein the instructions upon execution cause the system to:

add a link between a graphical portion for a first of the at least some episodes and a graphical portion for a second of the at least some episodes, wherein the link indicates relative similarity between the first and second episodes.

17. The article of claim 16 , wherein the relative similarity includes co-occurrence similarity that indicates that multiple attributes describe a common issue as the multiple attributes co-occur in the same data records.

18. The article of claim 16 , wherein the relative similarity includes content-based similarity that indicates that multiple attributes are used synonymously to describe a common issue.

19. A system comprising:

at least one processor to:

identify attributes in data records;

detect episodes corresponding to the respective attributes, wherein each of the episodes includes a respective collection of events represented by the data records that relate to a corresponding attribute;

score the episodes, where scoring of a particular one of the episodes is based on relative time densities between successive data records of the particular episode;

produce a visualization of at least some of the episodes to provide an alert of time-dense episodes, the visualization including graphical portions representing the respective at least some of the episodes, each of the graphical portions including graphical elements representing respective events in a corresponding one of the episodes; and

ordering, by the system, the graphical portions in the visualization according to scores calculated by the scoring of the episodes, the scores including a score calculated by the scoring of the particular episode.

20. The system of claim 19 , wherein the at least one processor is to further add a given data record containing a respective attribute to the particular episode in response to the given data record having a time distance from a previous data record containing the respective attribute by less than the aggregate time distance.

Assignments (8)
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0718 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC); BORLAND SOFTWARE CORPORATION; MICRO FOCUS (US), INC.; SERENA SOFTWARE, INC; ATTACHMATE CORPORATION; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062746/0399 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0577 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC)
Reel/Frame 063560/0001 →
CHANGE OF NAME Recorded Feb 25, 2020
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 052010/0029 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ENTIT SOFTWARE LLC; ARCSIGHT, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0577 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ATTACHMATE CORPORATION; BORLAND SOFTWARE CORPORATION; NETIQ CORPORATION; MICRO FOCUS (US), INC.; MICRO FOCUS SOFTWARE, INC.; ENTIT SOFTWARE LLC; ARCSIGHT, LLC; SERENA SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENTIT SOFTWARE LLC
Reel/Frame 042746/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2012
From: HAO, MING C.; ROHRDANTZ, CHRISTIAN; DAYAL, UMESHWAR; HSU, MEICHUN; HAUG, LARS-ERIK
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 028696/0303 →
Continuity (1)
Related Publication 20140040247A1 · Feb 6, 2014