Automated anomaly detection

Details Automated anomaly detection Automated anomaly detection

2004-11-22

2009-12-01

Vincent, David R (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C706S020000, C706S045000, C706S052000

Reexamination Certificate

active

07627543

ABSTRACT:
A method of anomaly detection applicable to telecommunications or retail fraud or software vulnerabilities uses inductive logic programming to develop anomaly characterization rules from relevant background knowledge and a training data set, which includes positive anomaly samples of data covered by rules. Data samples include 1 or 0 indicating association or otherwise with anomalies. An anomaly is detected by a rule having condition set which the anomaly fu,lfils. Rules are developed by addition of conditions and unification of variables, and are filtered to remove duplicates, equivalents, symmetric rules and unnecessary conditions. Overfitting of noisy data is avoided by an encoding cost criterion. Termination of rule construction involves criteria of rule length, absence of negative examples, rule significance and accuracy, and absence of recent refinement. Iteration of rule construction involves selecting rules with unterminated construction, selecting rule refinements associated with high accuracies, and iterating a rule refinement, filtering and evaluation procedure to identify any refined rule usable to test data. Rule development may use first order logic or Higher Order logic.

REFERENCES:
patent: 5222197 (1993-06-01), Teng et al.
patent: 5627945 (1997-05-01), Cohen
patent: 5790645 (1998-08-01), Fawcett et al.
patent: 6523020 (2003-02-01), Weiss
patent: 6601048 (2003-07-01), Gavan et al.
patent: 6782377 (2004-08-01), Agarwal et al.
patent: 7089592 (2006-08-01), Adjaoute
patent: 7305373 (2007-12-01), Cunningham et al.
patent: 7353214 (2008-04-01), Yamanishi et al.
patent: 2002/0143577 (2002-10-01), Shiffman et al.
patent: 2002/0147754 (2002-10-01), Dempsey et al.
patent: 2002/0161711 (2002-10-01), Sartor et al.
patent: 0 752 648 (1997-01-01), None
patent: 2387681 (2003-10-01), None
patent: WO 99/13427 (1999-03-01), None
Cho et al., Fuzzy-PID hybrid control: Automatic rule generation using genetic algorithms, Fuzzy Sets and Systems, Elsevier, pp. 305-316 (1997).
Lavrac et al., “Inductive Logic Programming: Techniques and Applications”, Ellis Harwood, pp. 62-158 (1994).
Castellano et al., “Automatic generation of rules for a fuzzy robotic controller”, Proc. IROS, pp. 1179-1186 (1996).

Affiliated with

Also associated with

Rating

Automated anomaly detection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automated anomaly detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated anomaly detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4148601