Optimization and Application of Non-negative Matrix Factorization in Immune Intrusion Detection

doi:10.3969/j.issn.1000-3428.2016.05.030

Abstract

Abstract: To deal with the problem of slow data processing speed and poor timeliness of immune intrusion detection,non-negative matrix factorization by Bregman iteration is proposed.It improves the traditional method,changes matrix iteration process,and uses matrix location to realize the decomposition conditions and its constraint,better retention of the internal structure of the data and acceleration of the processing.Experimental results in KDD CUP 1999 datasets show that the approach can improve the speed of intrusion detection and enhance the timeliness of immune intrusion detection.

Key words: immune intrusion detection, Non-negative Matrix Factorization(NMF), Bregman algorithm, iteration;matrix localization

摘要： 针对免疫入侵检测数据处理速度慢以及检测实时性差的问题,提出Bregman非负矩阵分解算法,采用Bregman迭代方式改进传统非负矩阵分解过程,优化矩阵迭代过程,利用矩阵本地化方法分解矩阵,增加矩阵的约束,保留检测数据内部结构并且加快数据的处理速度。在KDD CUP 1999数据集上的仿真结果表明,该算法有效提高了入侵检测速度,增强了免疫入侵检测的时效性。

关键词: 免疫入侵检测, 非负矩阵分解, Bregman算法, 迭代, 矩阵本地化

CLC Number:

TP393.08

ZHANG Fengbin,GE Haiyang,YANG Ze. Optimization and Application of Non-negative Matrix Factorization in Immune Intrusion Detection[J]. Computer Engineering.

张凤斌,葛海洋,杨泽. 非负矩阵分解在免疫入侵检测中的优化和应用[J]. 计算机工程.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2016/V42/I5/173

References

参考文献［1］Ghosh K,Srinivasan R.Immune-system-inspired App-roach to Process Monitoring and Fault Diag-nosis［J］.Industrial & Engineering Chemistry Research,2010,50(3):1637-1651. ［2］刘海龙,张凤斌,席亮.基于协同进化的免疫检测器分布优化算法［J］.计算机工程,2013,39(11):154-157. ［3］Elhag S,Fernández A,Bawakid A,et al.On the Com-bination of Genetic Fuzzy Systems and Pairwise Learning for Improving Detection Rates on Intrusion Detection Systems［J］.Expert Systems with Applica-tions,2015,42(1):193-202. ［4］Oriola O,Adeyemo A B,Robert A B C.Distributed Intrusion Detection System Using P2P Agent Mining Scheme［J］.African Journal of Computing & ICT,2012,5(2):3-10. ［5］Idrees F,Rajarajan M,Memon A Y.Framework for Distributed and Self-healing Hybrid Intrusion Detec-tion and Prevention System［C］//Proceedings of International Conference on ICT Convergence.Washington D.C.,USA:IEEE Press,2013:277- 282. ［6］Daoudi M,Ahmed-Nacer M.An Intrusion Detection Approach Using an Adaptative Parameter-free Algori-thm［C］//Proceedings of the 9th International Conference on Systems.Nice,France:International Academy Research and Industry Association,2014:178-184. ［7］Mitchell R,Chen Ing-ray.A Survey of Intrusion Detec-tion Techniques for Cyber-physical Systems［J］.ACM Computing Surveys,2014,46(4):55-85. ［8］Alruwaili F F,Gulliver A.CCIPS:A Cooperative Intrusion Detection and Prevention Framework for Cloud Services［J］.International Journal of Latest Trends in Computing,2014,4(4):151-158. ［9］Shelke M P K,Sontakke M S,Gawande A D.Intrusion Detection System for Cloud Computing［J］.International Journal of Scientific & Technology Research,2012,1(4):67-71. (下转第185页) (上接第178页) ［10］Kumar S,Dalal S.Optimizing Intrusion Detection System Using Genetic Algorithm［J］.International Journal of Re-search Aspects of Engineering and Management,2014,1(1):42-45. ［11］李占波,白全海,申义彩.基于主成分分析的网络入侵检测算法［J］.计算机工程,2013,39(5):152-155. ［12］Kumar A,Sindhwani V,Kambadur P.Fast Conical Hull Algorithms for Near-separable Non-negative Matrix Factori-zation［C］//Proceedings of the 30th International Con-ference on Machine Learning.Berlin,Germany:Springer,2012:1-12. ［13］刘积芬.非负矩阵分解降维的入侵检测方法［J］.计算机工程与应用,2012,48(30):117-121. ［14］刘维湘,郑南宁,游屈波.非负矩阵分解及其在模式识别中的应用［J］.科学通报,2006,51(3):241-250. ［15］Recht B,Re C,Tropp J,et al.Factoring Nonnegative Matrices with Linear Programs:Advances in Neural Information Processing Systems［C］//Proceedings of Neural Information Processing Systems Conference.Berlin,Germany:Springer,2012:1214-1222. ［16］Eckstein J.NonlinearProximal Point Algorithms Using Breg-man Functions,with Applications to Convex Programming［J］.Mathematics of Operations Research,1993,18(1):202-226. ［17］刘白璐,杨雅辉,沈晴霓,等.网络入侵早期检测方法的研究与实现［J］.计算机工程,2013,39(7):1-6. 编辑顾逸斐

[1]	ZHAO Hui, WEI Weibo, PAN Zhenkuan, JI Lianshun. Research on Image Dehazing Based on Dark Channel Prior and Variational Regularization [J]. Computer Engineering, 2021, 47(10): 214-220.
[2]	WANG Jing,YANG Dan. Sparse Non-negative Matrix Factorization Algorithm Based on Proximal Alternating Linearized Minimization [J]. Computer Engineering, 2019, 45(2): 220-225,232.
[3]	ZHU Junlin, WANG Haiping, YANG Zuyuan. Cardiopulmonary Sounds Separation Method with Label Constraint [J]. Computer Engineering, 2019, 45(12): 314-320.
[4]	WANG Xiaoying, XIE Jun, TAO Xingliu, SHAO Dongsheng, WANG Zhong. Multi-Label Classification Algorithm Based on Embedded Feature Extraction [J]. Computer Engineering, 2019, 45(11): 172-176.
[5]	DENG Yexun,ZHAO Hui. Research on F0 Conversion of Emotional Voice Based on Non-negative Matrix Factorization [J]. Computer Engineering, 2018, 44(5): 256-261.
[6]	CHEN Lulu,GUO Wenpu,HE Hao. Abnormal Traffic Detection Method Based on ME-PGNMF [J]. Computer Engineering, 2018, 44(1): 165-170.
[7]	WANG Chaofeng,SHI Jun,WU Jinjie,ZHU Jie. Hessian Regularization Based Factorization Algorithm Combining Multi-view and Non-negative Matrix [J]. Computer Engineering, 2017, 43(11): 134-139.
[8]	LI Yu,HE Shijun. Blind Signal Separation Algorithm for Non-negative Matrix Factorization Based on Projected Gradient [J]. Computer Engineering, 2016, 42(2): 104-107,112.
[9]	REN Jianxin,ZHU Cuitao,LI Zhongjie,WANG Hanxin. A Fast and Low Complexity Algorithm of Wideband Spectrum Compressive Sensing [J]. Computer Engineering, 2015, 41(6): 61-65.
[10]	WU Yue,YE Qingwei,WANG Xiaodong,ZHOU Yu. Research and Application of a Sparse NMF Algorithm with Strong Robustness [J]. Computer Engineering, 2014, 40(12): 214-219,224.
[11]	LIU Kai, NI Na, LI Yao-Dong. Expert Interest Modeling Method Oriented to Cyberspace for Workshop of Metasynthetic Engineering [J]. Computer Engineering, 2012, 38(5): 14-18,24.
[12]	CHONG Yuan, XU Xiao-Gang. Multi-source Remote Sensing Image Fusion Based on BEMD and NMF [J]. Computer Engineering, 2012, 38(23): 224-226,230.
[13]	LIU Xiang, LI Yan-Hua, BO Xin, CHE Hua-Qiong, SU Jing. Palmprint Recognition Algorithm Based on Contourlet Transform and NMF [J]. Computer Engineering, 2012, 38(13): 175-177.
[14]	MA Hui-Fang, DIAO Wei-Zhong, SHI Zhong-Zhi. Dual-constraints Text Clustering Algorithm Based on Non-negative Matrix Factorization [J]. Computer Engineering, 2011, 37(24): 161-163.
[15]	GUO Li; ZHANG Shou-zhi; WANG Wei; SHI Bai-le. Incremental Non-negative Matrix Factorization Algorithm [J]. Computer Engineering, 2010, 36(4): 66-68.

Please choose a citation manager

Content to export