Correlation Analysis of Network Events Based on FCA

Event correlation analysis is of vital importance in locating the trigger events of a failure in network management. In this paper, we propose a method aided by FCA. Firstly, we depict the occurring time of a series of events by using interval algebra; secondly, we introduce formal context to represent the relationship between events and their occurring time; thirdly, we find the relationships between events aided by FCA. Experiment analysis shows that our method is acceptable from the perspective of accuracy and efficiency.