The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 27, 2018

Filed:

Nov. 11, 2016
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Leman Akoglu, Pittsburgh, PA (US);

Hanghang Tong, Ossining, NY (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 17/30 (2006.01); G06F 21/56 (2013.01); H04L 29/06 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30598 (2013.01); G06F 17/30303 (2013.01); G06F 17/30371 (2013.01); G06F 17/30501 (2013.01); G06F 17/30569 (2013.01); G06F 21/564 (2013.01); G06F 21/566 (2013.01); H04L 63/1425 (2013.01); G06F 2221/2101 (2013.01); G06F 2221/2117 (2013.01);
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.


Find Patent Forward Citations

Loading…