Invention Grant
- Patent Title: Method and system for pattern discovery and real-time anomaly detection based on knowledge graph
-
Application No.: US16117964Application Date: 2018-08-30
-
Publication No.: US10679007B2Publication Date: 2020-06-09
- Inventor: Bin Jia , Cailing Dong , Zhijiang Chen , Kuo-Chu Chang , Nichole Sullivan , Genshe Chen
- Applicant: Intelligent Fusion Technology, Inc
- Applicant Address: US MD Germantown
- Assignee: INTELLIGENT FUSION TECHNOLOGY, INC.
- Current Assignee: INTELLIGENT FUSION TECHNOLOGY, INC.
- Current Assignee Address: US MD Germantown
- Agency: Anova Law Group, PLLC
- Main IPC: G06F40/00
- IPC: G06F40/00 ; G06F40/295 ; G06N5/04 ; G06F16/28 ; G06F40/30 ; G06F40/253 ; G06F40/268

Abstract:
A method for pattern discovery and real-time anomaly detection based on knowledge graph, comprising: based on a dataset including messages collected within a certain period, constructing a local knowledge graph (KG); applying a statistical relational learning (SRL) model to predict hidden relations between entities to obtain an updated local KG; from all SPO triples of the updated local KG, discovering a normalcy pattern that includes frequent entities, frequent relations, and frequent SPO triples; and in response to receiving streaming data from a message bus, extracting a plurality of entities, a plurality of relations, and a plurality of SPO triples, from the streaming data for comparison with the normalcy pattern using semantic distance, thereby determining whether there is an abnormal entity, relation, or SPO triple in the streaming data.
Public/Granted literature
- US20200073932A1 METHOD AND SYSTEM FOR PATTERN DISCOVERY AND REAL-TIME ANOMALY DETECTION BASED ON KNOWLEDGE GRAPH Public/Granted day:2020-03-05
Information query