Applied Cryptography and Network Security

Volume 3531 of the series Lecture Notes in Computer Science pp 192-205

IDS False Alarm Reduction Using Continuous and Discontinuous Patterns

  • Abdulrahman AlharbyAffiliated withInstitute of industrial Science, The university of Tokyo
  • , Hideki ImaiAffiliated withInstitute of industrial Science, The university of Tokyo


Intrusion Detection Systems (IDSs) are widely deployed in computer networks to stand against a wide variety of attacks. IDSs deployment raises a serious problem, namely managing of a large number of triggered alerts. This problem becomes worse by the fact that some commercial IDSs may generate thousands of alerts per day. Identifying the real alarms from the huge volume of alarms is a frustrating task for security officers. Thus, reducing false alarms is a critical issue in IDSs efficiency and usability. In this paper, we mine historical alarms to learn how future alarms can be handled more efficiently. First, an approach is proposed for characterizing the “normal” stream of alarms. In addition, an algorithm for detecting anomalies by using continuous and discontinuous sequential patterns is developed, and used in preliminary experiments with real-world data to show that the presented model can handle IDSs alarms efficiently.


Intrusion detection alarm reduction sequential patterns