Invention Grant
- Patent Title: Structural and temporal semantics heterogeneous information network (HIN) for process trace clustering
-
Application No.: US15482488Application Date: 2017-04-07
-
Publication No.: US10656979B2Publication Date: 2020-05-19
- Inventor: Vatche Ishakian , Vinod Muthusamy , Aleksander Slominski
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: F. Chau & Associates, LLC
- Main IPC: G06F9/54
- IPC: G06F9/54 ; G06F16/901 ; G06Q10/06

Abstract:
A method of generating process trace clusters includes receiving a set of process traces, where a process trace is an application level event log from a computer system; receiving an identification of node types and edge types of the application event log to generate a heterogeneous information network (HIN) graph, where a temporal node type value is a difference between a current system time and a reference timestamp divided by a user chosen time granularity parameter, performing dimension reduction of the HIN to generate clusters of new event types, generating a set of meta-paths that connect nodes of a same reduced event type in the application event log, calculating similarities between process traces using the new event type clusters, and clustering the set of process traces to generate a plurality of disjoint graph models of processes in the application event log based on the clusters of new event types.
Public/Granted literature
- US20170286190A1 STRUCTURAL AND TEMPORAL SEMANTICS HETEROGENEOUS INFORMATION NETWORK (HIN) FOR PROCESS TRACE CLUSTERING Public/Granted day:2017-10-05
Information query