|Table of Contents|

An Algorithm for Attribute Reduction in Rough Set and its Application in Intrusion Detection(PDF)

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

Issue:
2008年03期
Page:
71-76
Research Field:
Publishing date:

Info

Title:
An Algorithm for Attribute Reduction in Rough Set and its Application in Intrusion Detection
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
PACS:
TP181
DOI:
-
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.

Memo

Memo:
-
Last Update: 2013-04-24