Anomaly, association and clustering detection
US9292690B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 15, 2012 |
| Grant date | Mar 22, 2016 |
| Priority date | — |
| Expiry date | May 29, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2221/2117
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are provided for anomaly, association and clustering detection. At least one code table is built for each attribute in a set of data. A first code table corresponding to a first attribute and a second code table corresponding to a second attribute are selected. The first code table and the second code table are merged into a merged code table, and a determination is made to accept or reject the merged code table. An anomaly is detected when a total compression cost for a data point is greater than a threshold compression cost inferred from one or more code tables. An association in a data table is detected by merging attribute groups, splitting data groups, and assigning data points to data groups. A cluster is inferred from a matrix of data and code words for each of the one or more code tables.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.