Method and apparatus for detecting causality

Details Method and apparatus for detecting causality Method and apparatus for detecting causality

1997-08-28

1999-08-03

Kulik, Paul V.

Data processing: database and file management or data structures

Database design

Data structure types

707 6, 707 7, 707201, 707202, G06F 1730

Patent

active

059338210

ABSTRACT:
A causality detection apparatus for detecting causality of events based upon a database provided with log of the events includes a sorter module for generating an event list by sorting in time sequence the events, and a frequency analysis module for calculating, based upon the event list, the number of appearance of an event set pair <X,Y> of a first event set X(={e.sub.x1,e.sub.x2, . . . ,e.sub.xn, . . . }, e.sub.xn indicates an event and n is a natural number) and a second event set Y(={e.sub.y1,e.sub.y2, . . . ,e.sub.yn, . . . }, e.sub.yn indicates an event), the number of appearance of the first event set X and the number of appearance of the second event set Y. The event set pair <X,Y> has co-occurrence so that the second event set Y occurs within a predetermined time period (window size W) after a time of occurrence of the first event set X. The apparatus further includes a causality detection module for detecting, based upon the number of appearance of the event set pair <X,Y>, upon the number of appearance of the first event set X and upon the number of appearance of the second event set Y, significance of causality caused by the first event set X to occur the second event set Y within the window size W.

REFERENCES:
patent: 4299390 (1981-11-01), Delgado
patent: 5661666 (1997-08-01), Yemini et al.
patent: 5688988 (1997-11-01), Chen et al.
patent: 5727199 (1998-03-01), Chen et al.
patent: 5737600 (1998-04-01), Geiner et al.
patent: 5764975 (1998-06-01), Taniguchi et al.
patent: 5774716 (1998-06-01), Harbinski et al.
patent: 5787274 (1998-07-01), Agrawal et al.
patent: 5809499 (1998-09-01), Wong et al.
patent: 5832482 (1998-11-01), Yu et al.
"Fast Algorithms for Mining Association Rules", Rakesh Agrawal et al., 20th VLDB, pp. 487-499 (1994).
Hand "Data Mining: Statistics and More?" The American Statistician, pp. 112-118, May 1998.
Studt "Scientific data miners make use of all the tools available" Research & Development, pp. 62C-62D, Apr. 1997.
Zaki et al. "A Localized Algorithm for Parallel Association Mining" SPAA 97, pp. 321-330, Jun. 1997.
Pequeno "Real-time fraud detection: Telecom's next big step" Telecommunications, pp. 59-64, May 1997.
Glymour et al. "Statistical inference and data mining" Assocation for Computing Machinery, Communications of the ACM, pp. 35-41, Nov. 1996.
Fukuda et al. "Mining Optimized Association Rules for Numeric Attributes", PODS'96 pp. 182-191, Feb. 1996.

Affiliated with

Also associated with

Rating

Method and apparatus for detecting causality does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for detecting causality, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting causality will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-860368