Patent · US Active

Graph machine learning for case similarity

US12050522B2 · kind B2 · utility

1Cited by
9References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 18, 2022
Grant dateJul 30, 2024
Priority date
Expiry dateNov 12, 2042

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06N20/00
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Herein is machine learning for anomalous graph detection based on graph embedding, shuffling, comparison, and unsupervised training techniques that can characterize an unfamiliar graph. In an embodiment, a computer obtains many known vectors that respectively represent known graphs. A new vector is generated that represents a new graph that contains multiple vertices. The new vector may contain an arithmetic aggregation of vertex vectors that respectively represent multiple vertices and/or a vector that represents a virtual vertex that is connected to the multiple vertices by respective virtual edges. In the many known vectors, some similar vectors that are similar to the new vector are identified. The new graph is automatically characterized based on a subset of the known graphs that the similar vectors represent.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.