Invention Grant
- Patent Title: Anomaly detection by multi-level tolerance relations
-
Application No.: US15562095Application Date: 2016-03-22
-
Publication No.: US10592516B2Publication Date: 2020-03-17
- Inventor: Benham Azvine , Trevor Martin
- Applicant: British Telecommunications Public Limited Company
- Applicant Address: GB London
- Assignee: British Telecommunications Public Limited Company
- Current Assignee: British Telecommunications Public Limited Company
- Current Assignee Address: GB London
- Agency: Patterson Thuente Pedersen, P.A.
- Priority: EP15161343 20150327
- International Application: PCT/EP2016/056284 WO 20160322
- International Announcement: WO2016/156115 WO 20161006
- Main IPC: G06F16/2457
- IPC: G06F16/2457 ; G06N20/00 ; G06F16/22 ; G06F16/2458 ; G06F11/30 ; G06Q30/02 ; G06Q10/06

Abstract:
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 including: defining a minimal directed acyclic graph data structure representing the sequences of events to define a plurality of categories of behavior 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 normalized 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; 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; and responsive to the coefficient meeting the threshold degree of similarity, adding the second entity to the cluster.
Public/Granted literature
- US20180075038A1 ANOMALY DETECTION BY MULTI-LEVEL TOLERANCE RELATIONS Public/Granted day:2018-03-15
Information query