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:
Feb. 04, 2014

Filed:

Nov. 30, 2009
Applicants:

Lukasz Golab, Morris Plains, NJ (US);

Howard Karloff, New York, NY (US);

Philip Korn, New York, NY (US);

Divesh Srivastava, Summit, NJ (US);

Avishek Saha, West Bengal, IN;

Inventors:

Lukasz Golab, Morris Plains, NJ (US);

Howard Karloff, New York, NY (US);

Philip Korn, New York, NY (US);

Divesh Srivastava, Summit, NJ (US);

Avishek Saha, West Bengal, IN;

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 17/00 (2006.01); G06N 7/04 (2006.01); G06N 5/02 (2006.01); G06N 7/00 (2006.01); G06N 7/08 (2006.01); G06F 11/00 (2006.01); G06F 11/30 (2006.01); G06C 25/00 (2006.01); H03M 13/00 (2006.01); H04L 1/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

The specification describes data processes for analyzing large data steams for target anomalies. 'Sequential dependencies' (SDs) are chosen for ordered data and present a framework for discovering which subsets of the data obey a given sequential dependency. Given an interval G, an SD on attributes X and Y, written as X→G Y, denotes that the distance between the Y-values of any two consecutive records, when sorted on X, are within G. SDs may be extended to Conditional Sequential Dependencies (CSDs), consisting of an underlying SD plus a representation of the subsets of the data that satisfy the SD. The conditional approximate sequential dependencies may be expressed as pattern tableaux, i.e., compact representations of the subsets of the data that satisfy the underlying dependency.


Find Patent Forward Citations

Loading…