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:
AT&T Intellectual Property I. L.P. - Atlanta GA
International Classification:
G06F 17/00
G06N 7/04
G06N 5/02
G06N 7/00
G06N 7/08
G06F 11/00
G06F 11/30
G06C 25/00
H03M 13/00
H04L 1/00
US Classification:
706 54, 706 47, 706 48, 706 59, 714746
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.