基于群体智能的通信网络告警关联规则挖掘算法
详细信息 查看官网全文
摘要
群体智能表征了典型的动物性群体所具有复杂的等级结构和组织功能。本文将Apriori算法和狼群狩猎搜索相结合提出了一种融合Apriori算法的评价指标(支持度、置信度)和狼群狩猎搜索的关联规则挖掘算法群体智能。群体智能算法中,头狼负责指挥调度和猎物筛选,探狼负责寻觅猎物和提供狩猎路径,猛狼负责选择性狩猎。以自然狼群对猎物气味浓度跟踪、选择狩猎的特征,实现探狼的"气味浓度递增性"搜索过程以及猛狼的"等宽"狩猎区域狩猎过程。论文结合Apriori算法和FP-Growth算法对群体智能算法中狼群规模、猛狼和探狼数量分布、迭代次数、探狼攻击范围、猎物分布等参数与关联规则的关系进行了分析。最后,结合网络告警数据对群体智能算法输出的关联规则在关联率、关联强度两个维度进行了测试评估。
引文
[1]Zhihua Cui,Xu Liu,Dongmei Liu,Jianchao Zeng,Zhongzhi Shi.Using Gravitropism Artificial Plant Optimization Algorithm to Solve Toy Model of Protein Folding.Journal of Computational and Theoreical Nanoscience,2013,10(6):1540-1544.
[2]J.Kennedy,R.Eberhart,“Particle Swarm Optimization,”Poceedings of IEEE International Conference on Neyral networks.IV.,1995,pp.1942-1948.
[3]X.S.Yang,“Firefly algorithms for multimodal optimization,”in:Proc.5th Symposium on Stohastic Algorithms,Foundations and Applications,SAGA 2209,O.Watanabe and T.Zeugmann,Eds.,2009,pp.169-178.
[4]Shu-Chuan Chu,Pei-wei Tsai,Jeng-Shyang Pan.Cat Swarm Optimization,PRICAI 2006:Trends in Artificial Intelligence,Lecture Notes in Computer Science Volume 4099,2006,pp 854-858(9th Pacific Rim International Conference on Artificial Intelligence Guilin,China,August 7-11,2006 Proceedings)
[5]孔飞,吴定会.一种改进的鸡群算法[J].江南大学学报(自然科学版),2015,14(6):681-688.
[6]Baozhen Yao,Rui Mu,and Bin Yu,“Swarm Intelligence in Engineering,”Mathematical Problems in Engineering,vol.2013,Article ID 835251,3 pages,2013.doi:10.1155/2013/835251
[7]鄢小虎.基于生物智能的移动机器人路径规划研究[D],北京:华北电力大学,2010.
[8]舒喆.基于蚁群算法的通信光缆线路优化规划研究[J].通讯世界,2016,1:29-30.
[9]杜国璋,马丽.改进的猴群算法在传感器优化布置中的应用[J].传感器与微系统,2015,34(8):152-155.
[10]王洋,李国才,徐亚昆.信息通信网络告警分类、关联性与管理方法研究[J],电信科学,2013,29(8):132-135
[11]R Agrawal,R Srikant.Fast Algorithms for Mining Association Rules in Large Databases,Proceedings of the 20th International Conference on Very Large Data Bases,p.487-499,September 12-15,1994.
[12]Han Jia-wei,Pei Jian,Yin Yi-wen.Mining Frequent Patterns without Candidate Generation[C].In:Chen Wei-dong,Jeffrey F M,Philip A B eds.Proceedings of the 2000 ACM SIGMOD Internal Conference on Management of Data.Dallas,Texas:ACM Press,2000,1-12.
[13]Chien-Ming Li,Yi-Chun Du,Jian-Xing Wu,etal.Synchronizing chaotification with support vector machine and wolf pack search algorithm for estimation of peripheral vascular occlusionin diabetes mellitus,Biomedical Signal Processing and Control,2014,9:45-55.
[14]Hao Li,Renbin Xiao,Husheng Wu.Modelling for combat task allocation problem of aerial swarm and its solution using Wolf pack algorithm[J].International Journal of Innovative Computing and Applications,2016,7(1):50-59.
[2]J.Kennedy,R.Eberhart,“Particle Swarm Optimization,”Poceedings of IEEE International Conference on Neyral networks.IV.,1995,pp.1942-1948.
[3]X.S.Yang,“Firefly algorithms for multimodal optimization,”in:Proc.5th Symposium on Stohastic Algorithms,Foundations and Applications,SAGA 2209,O.Watanabe and T.Zeugmann,Eds.,2009,pp.169-178.
[4]Shu-Chuan Chu,Pei-wei Tsai,Jeng-Shyang Pan.Cat Swarm Optimization,PRICAI 2006:Trends in Artificial Intelligence,Lecture Notes in Computer Science Volume 4099,2006,pp 854-858(9th Pacific Rim International Conference on Artificial Intelligence Guilin,China,August 7-11,2006 Proceedings)
[5]孔飞,吴定会.一种改进的鸡群算法[J].江南大学学报(自然科学版),2015,14(6):681-688.
[6]Baozhen Yao,Rui Mu,and Bin Yu,“Swarm Intelligence in Engineering,”Mathematical Problems in Engineering,vol.2013,Article ID 835251,3 pages,2013.doi:10.1155/2013/835251
[7]鄢小虎.基于生物智能的移动机器人路径规划研究[D],北京:华北电力大学,2010.
[8]舒喆.基于蚁群算法的通信光缆线路优化规划研究[J].通讯世界,2016,1:29-30.
[9]杜国璋,马丽.改进的猴群算法在传感器优化布置中的应用[J].传感器与微系统,2015,34(8):152-155.
[10]王洋,李国才,徐亚昆.信息通信网络告警分类、关联性与管理方法研究[J],电信科学,2013,29(8):132-135
[11]R Agrawal,R Srikant.Fast Algorithms for Mining Association Rules in Large Databases,Proceedings of the 20th International Conference on Very Large Data Bases,p.487-499,September 12-15,1994.
[12]Han Jia-wei,Pei Jian,Yin Yi-wen.Mining Frequent Patterns without Candidate Generation[C].In:Chen Wei-dong,Jeffrey F M,Philip A B eds.Proceedings of the 2000 ACM SIGMOD Internal Conference on Management of Data.Dallas,Texas:ACM Press,2000,1-12.
[13]Chien-Ming Li,Yi-Chun Du,Jian-Xing Wu,etal.Synchronizing chaotification with support vector machine and wolf pack search algorithm for estimation of peripheral vascular occlusionin diabetes mellitus,Biomedical Signal Processing and Control,2014,9:45-55.
[14]Hao Li,Renbin Xiao,Husheng Wu.Modelling for combat task allocation problem of aerial swarm and its solution using Wolf pack algorithm[J].International Journal of Innovative Computing and Applications,2016,7(1):50-59.