US 9,176,998 B2Granted

Minimization of surprisal context data through application of a hierarchy of reference artifacts

AssigneeInternational Business Machines Corporation

InventorsSamuel S Adams, Robert R. Friedlander, James R. Kraemer

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method, system, and computer program product for minimizing surprisal context data. The method comprising the steps of: identifying characteristics of a data event; receiving an input of rank of at least two identified characteristics of the data event; the computer generating a hierarchy of ranked, identified characteristics based on the rank of the at least two identified characteristics of the data event; and comparing the hierarchy of ranked, identified characteristics to a repository of reference artifacts arranged in characteristic context patterns. If at least one reference artifact arranged in characteristic context patterns from the repository matches the hierarchy of ranked, identified characteristics, the characteristic context pattern is stored as a surprisal context filter and compared to a data input of data events to detect anomalous events.

Claims15

Dependent claims

A method of minimizing surprisal context data, the method comprising the steps of:

a computer identifying characteristics of at least one data event;
the computer receiving an input of rank of at least two identified characteristics of the at least one data event;
the computer generating a hierarchy of ranked, identified characteristics based on the rank of the at least two identified characteristics of the at least one data event;
the computer comparing the hierarchy of ranked, identified characteristics to a repository of reference artifacts arranged in characteristic context patterns;
when at least one reference artifact arranged in characteristic context patterns from the repository matches the hierarchy of ranked, identified characteristics,
the computer storing the characteristic context pattern with the least one matched reference artifact in a repository as a surprisal context filter with context determined to be probabilistically present within a specified degree of certainty in a data input;
the computer comparing the data input to the selected at least one surprisal context filter;
the computer discarding the events from the data input that are the same as the context data for which the at least one surprisal context filter selects;
and
the computer storing in a repository the events remaining in the data input as anomalous events.

7 more elements

A computer program product for minimizing surprisal context data, the computer program product comprising:

one or more computer-readable, tangible storage devices;
program instructions, stored on at least one of the one or more storage devices, to identify characteristics of at least one data event;
program instructions, stored on at least one of the one or more storage devices, to receive an input of rank of at least two identified characteristics of the at least one data event;
program instructions, stored on at least one of the one or more storage devices, to generate a hierarchy of ranked, identified characteristics based on the rank of the at least two identified characteristics of the at least one data event;
program instructions, stored on at least one of the one or more storage devices, to compare the hierarchy of ranked, identified characteristics to a repository of reference artifacts arranged in characteristic context patterns;
when at least one reference artifact arranged in characteristic context patterns from the repository matches the hierarchy of ranked, identified characteristics,
program instructions, stored on at least one of the one or more storage devices, to store the characteristic context pattern with the least one matched reference artifact in a repository as a surprisal context filter with context determined to be probabilistically present within a specified degree of certainty in a data input;
compare the data input to the selected at least one surprisal context filter;
discard the events from the data input that are the same as the context data for which the at least one surprisal context filter selects;
and
store in a repository the events remaining in the data input as anomalous events.

8 more elements

A system for minimizing surprisal context data, the system comprising:

one or more processors, one or more computer-readable memories and one or more computer-readable, tangible storage devices;
program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to identify characteristics of at least one data event;
program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to receive an input of rank of at least two identified characteristics of the at least one data event;
program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to generate a hierarchy of ranked, identified characteristics based on the rank of the at least two identified characteristics of the at least one data event;
program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to compare the hierarchy of ranked, identified characteristics to a repository of reference artifacts arranged in characteristic context patterns;
when at least one reference artifact arranged in characteristic context patterns from the repository matches the hierarchy of ranked, identified characteristics,
program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to store the characteristic context pattern with the least one matched reference artifact in a repository as a surprisal context filter with context determined to be probabilistically present within a specified degree of certainty in a data input;
compare the data input to the selected at least one surprisal context filter;
discard the events from the data input that are the same as the context data for which the at least one surprisal context filter selects;
and
store in a repository the events remaining in the data input as anomalous events.

8 more elements

Dependencies are inferred from the claim text.

Facts

Application: 13/922,625Filed 20 Jun 2013 · continuation in part
Priority: 28 May 2013
Published: US 2014/0358941 A14 Dec 2014
Granted: 3 Nov 2015
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

G06F 16/215
Design, administration or maintenance of databases: improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or…
G06Q 10/063
Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling: operations research,…
G06F
Computing and data processing
G06Q
Information and communication technology [ict] specially adapted for administrative, commercial, financial, managerial