(EN) A method for partitioning a plurality of entities each associated with a plurality of ordered sequences of events received by a computer system, the method comprising: defining a minimal directed acyclic graph data structure representing the sequences of events to define a plurality of categories of behaviour of the entities; defining a threshold degree of similarity as an xmu number, the xmu number having cardinality that is able to vary across a normalised range; defining a relation for each entity including a degree of association of the entity with each of the categories; defining a cluster of entities as a set of entities comprising a first entity; and comparing a relation for the first entity with a relation for a second entity to define a xmu Jaccard similarity coefficient for the first and second entities; responsive to the coefficient meeting the threshold degree of similarity, adding the second entity to the cluster.
(FR) L'invention concerne un procédé de partitionnement d'une pluralité d'entités, chacune associée à une pluralité de séquences ordonnées d'événements reçues par un système informatique, le procédé comprenant les étapes suivantes : définition d'une structure de données graphique acyclique dirigée minimale représentant les séquences d'événements afin de définir une pluralité de catégories de comportement des entités; définition d'un degré de seuil de similarité en tant que nombre xmu, le nombre xmu ayant une cardinalité qui est capable de varier sur une plage normalisée; définition d'une relation pour chaque entité comprenant un degré d'association de l'entité avec chacune des catégories; définition d'une grappe d'entités sous la forme d'un ensemble d'entités comprenant une première entité; et comparaison d'une relation pour la première entité avec une relation pour une deuxième entité afin de définir un coefficient de similarité de Jaccard xmu pour les première et deuxième entités; en réponse au fait que le coefficient satisfait au degré de seuil de similarité, ajout de la deuxième entité à la grappe.
