STRUCTURAL AND TEMPORAL SEMANTICS HETEROGENEOUS INFORMATION NETWORK (HIN) FOR PROCESS TRACE CLUSTERING
Patent №
US 10,656,979
Granted
2020-05-19
Filed 2017
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
5
ml · vision · kr · planning · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
15482488
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.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 419340001
Assignors
ISHAKIAN, VATCHE, MUTHUSAMY, VINOD, SLOMINSKI, ALEKSANDER
On an employer assignment, the assignors are typically the inventors.