METHOD AND SYSTEM FOR DETECTING ANOMALIES IN A BIPARTITE GRAPH
First Claim
Patent Images
1. A method of detecting anomalies from a bipartite graph, comprising:
- analyzing the graph to determine a row-cluster membership, a column-cluster membership and a non-negative residual matrix; and
in a processor, detecting the anomalies from the non-negative residual matrix.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of detecting anomalies from a bipartite graph includes analyzing the graph to determine a row-cluster membership, a column-cluster membership and a non-negative residual matrix, and in a processor, detecting the anomalies from the non-negative residual matrix.
-
Citations
20 Claims
-
1. A method of detecting anomalies from a bipartite graph, comprising:
-
analyzing the graph to determine a row-cluster membership, a column-cluster membership and a non-negative residual matrix; and in a processor, detecting the anomalies from the non-negative residual matrix. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A system for detecting anomalies from a bipartite graph, comprising:
-
an analyzer for analyzing the graph to determine a row-cluster membership, a column-cluster membership and a non-negative residual matrix; and a detector for detecting the anomalies from the non-negative residual matrix. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. A programmable storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method of detecting anomalies from a bipartite graph, the method comprising:
-
analyzing the graph to determine a row-cluster membership, a column-cluster membership and a non-negative residual matrix; and in a processor, detecting the anomalies from the non-negative residual matrix.
-
Specification