[1]邱玉祥,杨明.一种基于混合差别矩阵的属性约简算法及其在入侵检测中的应用[J].南京师范大学学报(工程技术版),2008,08(03):071-76.
 Qiu Yuxiang,Yang Ming.An Algorithm for Attribute Reduction in Rough Set and its Application in Intrusion Detection[J].Journal of Nanjing Normal University(Engineering and Technology),2008,08(03):071-76.
点击复制

一种基于混合差别矩阵的属性约简算法及其在入侵检测中的应用
分享到:

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
08卷
期数:
2008年03期
页码:
071-76
栏目:
出版日期:
2008-09-30

文章信息/Info

Title:
An Algorithm for Attribute Reduction in Rough Set and its Application in Intrusion Detection
作者:
邱玉祥;杨明;
南京师范大学数学与计算机科学学院, 江苏南京210097
Author(s):
Qiu YuxiangYang Ming
School of Mathematics and Computer Science,Nanjing Normal University,Nanjing 210097,China
关键词:
入侵检测 粗糙集 混合辨别矩阵 属性约简
Keywords:
intrusion de tection rough se t m ix discernib ilitym atrix a ttr ibu te reduction
分类号:
TP181
摘要:
针对入侵检测问题,提出了构造混合辨别矩阵的方法,并用C4.5分类器测试选择子集的有效性.实验表明分类器在新算法得到的特征子集上有较好的分类效果.
Abstract:
A nove l rough set-based m ethod follow ed by estab lishing am ix discern ib ilitym atr ix is introduced for in trusion detection, and choose C4.5 a lgo rithm for testing the effectiveness o f se lected a ttr ibute subse ts. Expe rim en tal results show tha t the c lassifiers developed using the se lected a ttr ibute subse ts have be tter perform ance than those g enerated by a ll a ttr ibu tes

参考文献/References:

[ 1] Denn ing D E. An intrusion de tection m ode l[ J]. IEEE Transactions on so ftw are Eng ineering, 1987, 13( 2): 222-232.
[ 2] Kohav i R, John G. W rapper for fea ture subse t se lection[ J]. A rtific ia l Inte lligence, 1997, 97( 1/2): 273-324.
[ 3] Ran G ilad-B, Am irN, Nafta liT. M arg in based feature se lection-theo ry and algorithm s[ C] / / Proc of the 21st Int Conf onM achine Lea rning. Banf,f Canada, 2004: 43.
[ 4] K iraK, Rendell L A. A practica l approach to feature se lec tionA[ C] / / S leem an D, Edw ards P, eds. Pro ceedings of the 9 th Interna tiona lW orkshop onM achine Learning C. San Franc isco, CA: M org an Kau fm ann, 1992. 249-256.
[ 5] Paw lak Z. Rough sets[ J]. Com puter and Inform ation Science, 1982, 11( 2): 341-356.
[ 6] H u X H, Ce rcone N. Lea rning in re la tiona l datbases: a rough set approach[ J]. Com putationa l In telligence, 1995, 11( 2):323-338.
[ 7] Je lonek J, Kraw iecK, S low insk iR. Rough se t reduction of attr ibutes and the ir dom ains for neura l netwo rks[ J]. Compu tational Inte lligence, 1995, 11( 2): 339-347.
[ 8] 杨明. 一种基于改进差别矩阵的核增量式更新算法[ J] . 计算机学报, 2006, 29( 3): 407-413.
Yang M ing. An increm ental upda ting algorithm o f the com putation of a core based on the im proved discernib ility m atr ix [ J].Chinese Journa l of Com puters, 2006, 29( 3): 407-413. ( in Ch inese)
[ 9] W ang Jue, W ang Ju. Reduction algorithm based on d isce rn ibilitym atrix the o rdered attributesm ethod[ J]. Journa l o f Com puter Sc ience and Techno logy, 2001, 16( 6): 489-504.
[ 10] L iu Shaohu,i Sheng Q iu jian, W u B in, et a.l Resea rch on effic ient algor ithm s fo r rough se t m ethods[ J]. Ch inese Journal o f Compu ters, 2003, 26( 5): 524-529.
[ 11] Guan JW, Be ll D A. Rough com putationa lm ethods for inform ation sy stem s[ J]. Artific ial Inte lligences, 1998, 105( 1 /2):77-103.
[ 12] 苗夺谦, 胡桂荣. 知识约简的一中启发式算法[ J]. 计算机研究与发展, 1999, 36( 6): 681-684.
M iao Duoq ian, H u Gu irong. A heur istic algorithm fo r reduction of know ledg e[ J] . Journa l o f COm pute rResearch and Deve-lopment, 1999, 36( 6): 681-684. ( in Ch inese)
[ 13] 杨明. 一种基于改进差别矩阵的属性约简增量式更新算法[ J]. 计算机学报, 2007, 30( 5): 815-822.
YangM ing. An incrementa l updating algorithm for attribute reduction based on improved d iscern ib ility m a trix[ J]. Ch inese Journa l o f Compu ter, 2007, 30( 5) : 815-822. ( in Ch inese)
[ 14] Kononenko I. Estim a ting at t ributes: ana ly sis and ex tensions of Re lief A[ C] / / De Raedt L, Ber gadano F. Proceed ings o f the 7 th European Confe rence onM ach ine Lea rn ing C. Berlin: Springer, 1994: 171-182.
[ 15] Skow ron A, Rauszer C. TheD iscern ib ilityM a trices and Functions in Inform ation System s[ C ] / / S low insk iR. Inte lligent Decision Support. The Nethelands: K luw erAcadem ic Press, 1992: 331-362.
[ 16] Gupta K M, Dav idW A, Ph ilipM. Rough se t fea ture selection a lgo rithm s for tex tua l case-based class ification[ C ] / / Roth-Bergho ferT R. ECCBR 2006, LectureNo tes in A rtific ia lInte lligence, 2006, 4106: 166-181.
[ 17] Y angM ing, Chen Songcan, Y ang Xubing. A nove l approach o f rough se t-based attr ibute reduc tion using fuzzy d isce rnibility
m a trix [ C] / / Proceed ing s of 4th Internationa l Conference on Fuzzy System s and Know ledge Discovery. W ashing ton, DC: IEEE Computer Soc ie ty, 2007: 96-101.
[ 18] YangM, Yang P. A nove l condensing tree structure fo r rough se t fea ture se lection [ J]. Neurocom puting, 2008, 71 ( 4-6):1092-1100.

相似文献/References:

[1]郑苗苗,吉根林.一种处理混合型属性的无监督异常入侵检测方法[J].南京师范大学学报(工程技术版),2008,08(02):068.
 Zheng Miaomiao,Ji Genlin.An Unsupervised Anomaly Intrusion Detection for the Mixed Attributes[J].Journal of Nanjing Normal University(Engineering and Technology),2008,08(03):068.
[2]陈春玲,商子豪.基于AdaBoost和概率神经网络的入侵检测算法[J].南京师范大学学报(工程技术版),2008,08(04):021.
 Chen Chunling,Shang Zihao.Algorithm of Network Intrusion Detection Based on AdaBoost and PNN[J].Journal of Nanjing Normal University(Engineering and Technology),2008,08(03):021.
[3]吴永芬,冯茂岩,张 健.基于小生境粒子群的属性约简算法[J].南京师范大学学报(工程技术版),2008,08(04):132.
 Wu Yongfen,Feng Maoyan,Zhang Jian.Attribute Reduction Algorithm Based on the Niche PSO[J].Journal of Nanjing Normal University(Engineering and Technology),2008,08(03):132.

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金( 40771163)资助项目.
通讯联系人: 杨 明, 教授, 博士, 研究方向: 数据挖掘、机器学习和粗糙集理论及应用研究. E-m ail:myang@ n jnu. edu. cn
更新日期/Last Update: 2013-04-24