Sciweavers

Share
IJAIT
2007

Detection and Prediction of Rare Events in Transaction Databases

12 years 1 months ago
Detection and Prediction of Rare Events in Transaction Databases
Rare events analysis is an area that includes methods for the detection and prediction of events, e.g. a network intrusion or an engine failure, that occur infrequently and have some impact to the system. There are various methods from the areas of statistics and data mining for that purpose. In this article we propose PREVENT, an algorithm which uses inter-transactional patterns for the prediction of rare events in transaction databases. PREVENT is a general purpose inter-transaction association rules mining algorithm that optimally fits the demands of rare event prediction. It requires only 1 scan on the original database and 2 over the transformed, which is considerably smaller and it is complete as it does not miss any patterns. We provide the mathematical formulation of the problem and experimental results that show PREVENT’s efficiency in terms of run time and effectiveness in terms of sensitivity and specificity.
Christos Berberidis, Ioannis P. Vlahavas
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2007
Where IJAIT
Authors Christos Berberidis, Ioannis P. Vlahavas
Comments (0)
books