一种改进的模糊联系算法及其在ids 中的应用.pdfVIP

第17卷 第7期 计算机技术 与发展 V)〔1.17 No.7 2007年 7月 CO入41〕UTERI、ECHNOL(汉子YANI)DEVF;1关护M】二NT 2()07 一种改进的模糊关联算法及其在IDS 中的应用 曾庆花，王文国 (曲享师范大学计算机科学学院，山东 日照276826) 摘 要:关联规则的发现是数据挖掘中的一个重要问题，但只是对离散型数据进行处理。为解决连续数量值属性的划分 出现的尖“锐边界”问题，采用模糊划分，实现数据平滑过渡。由于人侵检测系统(IDS)对训练数据要求不高，文中提出了 一种使用哈希链表改进模糊关联规则挖掘的新算法，且在挖掘过程中使用了等价类快速查找频繁项集，避免了反复扫描 数据库及大量重复计算检验步骤。通过一个人侵检测系统的算例显示了其优越性，来提高对人侵数据的识别能力。 关键词:模糊关联;人侵检测系统;哈希链表;等价类 中图分类号二T玛01.6 文献标识码:A 文章编号:1673一629X(20O7)07一0236一04 AnImProvedAlgorithmofFuzzyAssociationRules andltsAPPlicationinIDS ZENGQing一hua，WANGWen一guo (压pt.ofQ即puter段ience ，伽fuN6m姆IUniversity，Rizhao276826，China) A加红，d二口~ e即of~ iat顾司eisan如加rtantp加bl的indata肠跳mining，butitismerelyu刻 tohi川山ethediscrete dataTo partitioncontinuou日quantitativeat州buteis玩功山已场usingl幽ypartitioninorderto。!vetheprobloofshaJ咪ning肠und别，，which providesa即艺。thtr川”it玩of山ta脚六it玩.OllD6ther因ui~ tsoft花inlngdataareverylo访.InthaPa碑r，animp加vedalsorithm 画ngHash吨tableson而n吨 f四沙~ iation ru】esi，pro印涨妇，田ld阂ulva】encecl~ are int代刁uc翻tosearc hlr阂uent itenlsets 叩icldy.Withthi:目即rithintheusua】pract iceofrePeatedlydsta肠望 ‘anni吃can beavoid已.Itsefficie幻cyisshow曰withat即icaluse onintn”咖 detection哪teln (IL6)fromne朴刀Orkdat概ts. 旋y”.nls:fu.于~ ation司es;IE6;H公hchaintable; 阅ui司encecl。 0 引 言 1关联规则 随着网络安全技术的发展，人侵检测系统(IDS) 关联规则是数据挖掘常见的一种形式，其目的是 越来越受到人们的重视。在有关入侵检测的各项技术 发现隐在数据间的相互关系。令D=}tl，tZ，…，t*， 中，如何提高人侵检检测系统的自适应性以及对未知 …，t，:}，t*={11，12，…，ij，…，1，}为一条事务;t*的元 人侵的识别能力是当前的研究热点之一。数据挖掘技 素ij(1=1，2，…，p)称为项目。设1=(i1，12，…，布:) 术能从大量数据中提取有用的信息，因此在IDS 中获 是D中全体项目组成的集合，1的任何子集X成为D 得了广泛应用。但是，由于数据挖掘通常只能对离散 中的项目集(iternset)，}xl一走称集合x为k项目集，事 值处理，这就导致所谓 尖“锐边界”问题。为了解决这 务数据库的每一数据项集支持度5叩(x)二}X(T)}/ 一问题，人们