Due to the centralized management of information communication network, the network operator have to face these pressures, which come from the increasing network alarms and maintenance efficiency. The effective analysis on mining of the network alarm association rules is achieved by incorporating classic data association mining algorithm and swarm intelligence optimization algorithm. From the related concept of the information communication network, the paper analyzes the data characteristics and association logic of the network alarms. Besides, the alarm data are preprocessed and the main standardization information fields are screened. The APPSO algorithm is proposed on the basis of combining the evaluation method for support and confidence coefficient in the Apriori (AP) algorithm as well as the particle swarm optimization (PSO) algorithm. By establishing a sparse linked list, the algorithm is able to calculate the particle support thus further improving the performance of the APPSO algorithm. Based on the test for the network alarm data, it is discovered that rational setting of the particle swarm scale and number of iterations of the APPSO algorithm can be used to mine the vast majority and even all of the association rules and the mining efficiency is significantly improved, compared with Apriori algorithm. 1. Introduction The operation and maintenance management of information communication network mainly refers to timely discovery, locating and handling of any network fault to ensure smooth and efficient operation as well as guarantee in major emergencies pertinent to network operation, complaints about network quality from customers, assessment and analysis of network quality, prediction of planning, construction, and so forth. The time consumed during fault location and judgment in the application layer of a large-scale network accounts for 93% of its total time for failure of recovery [1]. The huge network structure and multifunctional device types also bring about large amounts of alarm data due to such characteristics of the information communication network as topological structure densification, network device microminiaturization, communication board precision, and so forth. Therefore, the foundation of the network operation and maintenance is the effective management of the network alarms. As an important supporting means for network operation and maintenance management, network management system directly influences the quality of service which the information communication network provides to its customers [2]. The network management
References
[1]
E. Kiciman and A. Fox, “Detecting and localizing anomalous behavior to discover failures in component-based internet services,” Tech. Rep., The Stanford Computer Science (CS) Department, Stanford, Calif, USA, 2004.
[2]
L. L. Huang, G. G. Su, and Y. J. Jiang, Operation Support System Technology and Practice, Posts & Telecom Press, Beijing, China, 2012 (Chinese).
[3]
D. T. Li, Researches on data mining based alarm correlation analysis in communication networks [Ph.D. thesis], University of Electronic Science and Technology of China, Chengdu, China, 2010 (Chinese).
[4]
B. Z. Yao, R. Mu, and B. Yu, “Swarm intelligence in engineering,” Mathematical Problems in Engineering, vol. 2013, Article ID 835251, 3 pages, 2013.
[5]
Y. Wang, G. C. Li, and Y. K. Xu, “Research on management method, classification and correlation of alarm in information communication network,” Telecommunications Science, vol. 29, no. 8, pp. 132–135, 2013 (Chinese).
[6]
X. B. Wang, W. Li, and H. W. Xu, “Management analysis of alarm standardization in centralized operational mode,” Telecommunications Technology, no. 4, pp. 39–42, 2009 (Chinese).
[7]
T.-Y. Li and X.-M. Li, “Preprocessing expert system for mining association rules in telecommunication networks,” Expert Systems with Applications, vol. 38, no. 3, pp. 1709–1715, 2011.
[8]
H. Mannila, H. Toivonen, and I. Verkamo, “Discovery of frequent episodes in event sequences,” Data Mining and Knowledge Discovery, vol. 1, no. 3, pp. 259–289, 1997.
[9]
R. Sterritt, D. Bustard, and A. McCrea, “Autonomic computing correlation for fault management system evolution,” in Proceedings of the IEEE International Conference Industrial Informatics (INDIN '03), pp. 240–247, Alberta, Canada.
[10]
A. A. Amaral, B. Z. Zarpel？o, L. M. Mendes, et al., “Inference of network anomaly propagation using spatio-temporal correlation,” Journal of Network and Computer Applications, vol. 35, no. 6, pp. 1781–1792, 2012.
[11]
X. D. Wu and K. Vipin, The Top Ten Algorithms in Data Mining, Chapman and Hall/CRC, Boca Raton, Fla, USA, 2009.
[12]
R. Agrawal and R. Srikant, “Fast algorithms for mining association rules in large databases,” in Proceedings of the 20th International Conference on Very Large Data Bases, pp. 487–499, Santiago de Chile, Chile, 1994.
[13]
S. Y. Jiang, X. Li, and Q. Zheng, Principles and Practice of Data Mining, Publishing House of Electronics Industry, Beijing, China, 2011 (Chinese).
[14]
T. Calders, N. Dexters, J. J. M. Gillis, and B. Goethals, “Mining frequent itemsets in a stream,” Information Systems, vol. 39, pp. 233–255, 2012.
[15]
V. D. Mabonzo, Study on new approach for effective mining association rules from huge databases [Ph.D. thesis], Dalian Maritime University, Dalian, China, 2012.
[16]
K. Z. Ziauddin, K. T. Shahid, and Z. K. Khaiuz, “Research on association rule mining,” Advances in Computational Mathematics and Its Applications, vol. 2, no. 1, pp. 226–236, 2012.
[17]
J. W. Han, J. Pei, and Y. W. Yin, “Mining frequent patterns without candidate generation,” in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '00), pp. 1–12, Dallas, Tex, USA, 2000.
[18]
X. S. Yang, Z. H. Cui, R. B. Xiao, et al., Swarm Intelligence and Bio-Inspired Computation: Theory and Applications, Elsevier, Amsterdam, The Netherlands, 2013.
[19]
C. W. Reynolds, “Flocks, herds, and schools: a distributed behavioral model,” Computer Graphics, vol. 21, no. 4, pp. 25–34, 1987.
[20]
J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948, December 1995.
[21]
G. Veysel and M. P. Kevin, Swarm Stability and Optimization, Springer, Berlin, Germany, 2011.
