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

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

Machine learning1.00
AI hardware0.99
Planning0.97
Vision0.88
Knowledge representation0.60
Evolutionary computation0.00
Speech0.00
Natural language0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 419340001

Assignors

ISHAKIAN, VATCHE, MUTHUSAMY, VINOD, SLOMINSKI, ALEKSANDER

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC