Network Traffic Anomaly Detection Algorithm Based on Intuitionistic Fuzzy Time Series Graph Mining

Network traffic anomaly detection is an important technology in cyberspace security. Combining information entropy theory and a variable ordering heuristic intuitionistic fuzzy time series forecasting model, we present a traffic anomaly detection algorithm based on intuitionistic fuzzy time series graph mining. For multi-dimensional attribute entropy of network traffic data, we establish multiple parallel and independent variable ordering heuristic intuitionistic fuzzy time series forecasting models. At each moment, using the multi-dimensional attribute entropy values as vertices, we construct complete graphs using amplitudes of the change in entropy values and edge weights between vertices defined by similarity, and establish an intuitionistic fuzzy time series graph of the traffic data in the time dimension. We perform frequent subgraph mining on the intuitionistic fuzzy time series graph; build the anomaly vectors based on the mining results, and implement adaptive determination for network traffic anomalies by fitting the anomaly vectors. Comparative experiments on universal datasets verify the superior performance of the algorithm.

[1]  Yafei Song,et al.  A new approach to construct similarity measure for intuitionistic fuzzy sets , 2019, Soft Comput..

[2]  Mark Crovella,et al.  Mining anomalies using traffic feature distributions , 2005, SIGCOMM '05.

[3]  Xiaoshi Fan,et al.  Adaptive partition intuitionistic fuzzy time series forecasting model , 2010 .

[4]  Diane J. Cook,et al.  Graph-based anomaly detection , 2003, KDD '03.

[5]  Yafei Song,et al.  A novel similarity measure on intuitionistic fuzzy sets with its applications , 2014, Applied Intelligence.

[6]  B. Chissom,et al.  Fuzzy time series and its models , 1993 .

[7]  Yafei Song,et al.  Divergence-based cross entropy and uncertainty measures of Atanassov's intuitionistic fuzzy sets with their application in decision making , 2019, Appl. Soft Comput..

[8]  Horst Bunke,et al.  Detection of Abnormal Change in a Time Series of Graphs , 2002, J. Interconnect. Networks.

[9]  Yafei Song,et al.  Sensor dynamic reliability evaluation based on evidence theory and intuitionistic fuzzy sets , 2018, Applied Intelligence.

[10]  Mu Xiang-ku Abnormal network traffic detection approach based on alive entropy , 2013 .

[11]  Yafei Song,et al.  A new re-encoding ECOC using reject option , 2020, Applied Intelligence.

[12]  Wang Yi,et al.  A Heuristic Adaptive-order Intnitionistic Fuzzy Time Series Forecasting Model , 2016 .

[13]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[14]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[15]  Arnulfo Alanis Garza,et al.  An intuitionistic fuzzy system for time series analysis in plant monitoring and diagnosis , 2007, Appl. Soft Comput..

[16]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[17]  Lin Zhang,et al.  Combining Evidence Sources in Time Domain With Decision Maker’s Preference on Time Sequence , 2019, IEEE Access.