简介：入侵检测系统作为保护网络系统安全的关键技术和重要手段,已经成为当前网络安全研究方面的热点。粗糙集作为一种新兴的处理模糊和不确定性知识的数学工具,将其应用在入侵检测中具有重要的现实意义。关键词入侵检测；粗糙集；网络安全；属性约简中图分类号TN915.08文献标识码A文章编号1007-9599(2010)04-0000-01ResearchofIntrusionDetectionSystemModelBasedonRoughSetTheorySuHang,LiYanqing(DalianTransportationUniversity,EducationTechnicalCenterNetworkTechnologyDepartment,Dalian116028,China)AbstractTheIntrusionDetectionSystemasakeytechnologyandimportantmeanstoprotectnetworksecurityhasbecomeahotresearcharea.Roughsetsasanewmathematicaltooltodealwiththefuzzyanduncertainknowledge.Ithasimportantpracticalsignificancetouseitinintrusiondetection.KeywordsIntrusiondetection;Roughsets;Networksecurity;Attributereduction一、引言随着计算机网络和信息技术的发展,人们对互联网的使用越来越频繁,这也使得网络安全问题变得越发重要1。入侵检测系统作为保护网络系统安全的关键技术和重要手段,已经成为当前网络安全方面研究的热点和重要方向。二、粗糙集理论（一）粗糙集基本概念1.知识分类的概念知识是人类通过实践认识到的客观世界的规律性的东西，是人类实践经验的总结和提炼，具有抽象和普遍的特性。人工智能研究中的一个重要概念是智能需要知识。从认知科学的观点来看，可以认为知识来源于人类以及其他物种的分类能力，知识即是将对象进行分类的能力。设是我们感兴趣的对象组成的有限集合，称为论域。以分类为基础，可以将分类理解为等价关系，而这些等价关系对论域进行划分。2.粗糙集及其近似定义1设是对象集，是上的等价关系2。(1)称为近似空间，由产生的等价类为，其中。(2)对于任意，记，，称为的下近似，为的上近似。(3)若，称为可定义的集合，否则称为粗糙集（图1）。(4)的边界域定义为(5)集合称为的正域，称为的负域。（二）近似精度与粗糙度定义设集合是论域上的一个关于的粗糙集，定义关于的近似精度为，其中；表示集合中所包含元素的数目，称集合的基数或势。定义设集合是论域上的一个关于的粗糙集，定义的粗糙度为。如果，则集合关于是普遍集合；如果，则集合关于是粗糙集合。（三）核与约简属性约简包括两个概念约简（reduce）和核（core）。属性约简是指关系的最小不可省略子集，而属性的核则是指最重要的关系集。定义*对于一给定的决策系统，条件属性集合的约简是的一个非空子集。它满足1，都是不可省略的2则称是的一个约简，中所有约简的集合记作。三、入侵检测模型（一）入侵检测系统入侵检测系统全称为IntrusionDetectionSystem，简称IDS。它从计算机网络系统中的若干关键点收集信息，并分析这些信息，检查网络中是否有违反安全策略的行为和遭到袭击的迹象。进行入侵检测的软件与硬件的组合便是入侵检测系统。入侵检测作为一种积极主动的安全防护技术，提供了对内部攻击、外部攻击和误操作的实时保护，在网络系统受到危害之前拦截和响应入侵。入侵检测系统能很好的弥补防火墙的不足，从某种意义上说是入侵检测是防火墙之后的第二道安全闸门。（二）粗糙集理论在入侵检测中的应用本文主要探讨判断当前的网络连接是正常连接还是入侵，实现这个功能的系统模型分为四个部分。第一，数据预处理。主要包括删除重复记录，决策表缺失内容修正，数据离散化。第二，属性约简。采集到的大量数据里面包含了多种信息，但是所有的信息并不是同等重要的，有些时候是冗余的，通过属性约简可以有效去掉冗余信息以便得到更为简捷的决策规则。第三，根据约简结果得到逻辑规则。本文入侵检测系统体系结构如图2所示。（三）基于信息熵的属性约简改进算法属性约简部分是基于粗糙集理论的入侵系统模型中非常重要的部分，本文对一种基于信息熵的属性约简算法进行改进，使得算法更高效。文献3提出的cebarkcc算法是一种比较典型的基于信息熵的属性约简算法，该算法是建立在决策属性集相对于条件属性集额条件熵的基础上的，以作为启发式信息，以作为算法的终止条件。它以决策表核属性集为起点，逐次选择使最小的非核条件属性添加到核属性集中，直到满足终止条件。该算法步骤文献44中有详细说明，本文不在细述，现将改进算法步骤描述如下Cebarkcc的改进算法输入一个决策表，其中，为论域，和分别为条件属性集和决策属性集；输出决策表的一个相对约简；Step1计算决策表中决策属性集相对条件属性集的条件熵；Step2计算条件属性集中相对于决策属性集的核属性，并令，；Step3Step3.1计算条件信息熵，转Step3.4；Step3.2对，中的每个属性计算条件熵，求得到属性的重要度；Step3.3选择使最大的属性（若同时有多个属性达到最小值，则从中选取一个与的属性值组合数最少的属性），把从中删除，并把增加到的尾部；同时从中删除使的值为零的属性；Step3.4如果，则转Step4，否则转Step3.2；Step4从的尾部开始，从后向前判别每个属性的是否可约。如果，则从开始向前的属性都是核属性，不可约，算法终止；否则，如果，则是可约简的，把从中删除。四、结论一个完善的入侵检测系统是对系统防火墙有益的补充，能够在网络系统受到危害之前拦截和响应入侵。但是现今网络数据量非常大，环境复杂，这就需要入侵检测系统更加智能，能够适应复杂多变的环境。粗糙集能够不需要任何附加信息和先验知识的情况下，对数据进行分析从而得出人们想要的结果。所以将粗糙集理论应用于入侵检测系统是可行而且有效的，本文同时给出了改进的约简算法，该算法较先前算法效率更高，约简效果更好。参考文献1肖晓春.基于模型的网络安全风险评估的研究,复旦大学,20082张文修,仇国芳.基于粗糙集的不确定决策.清华大学出版社3王国胤,于洪,杨大春.基于条件信息熵得决策表约简J.计算机学报,2002

简介：全程办事代理制是指"以承办单位无偿代理为形式,通过内部有机运作,依法全程代理替申办人办理其所申办事项的一种新的工作制度和办事方式.基本内容是:承办单位对外设立统一的受理窗口,依据本单位工作职能确立受理事项范围并以一定形式向社会公开,在严格的制度约束下,从接到申办人办事申请开始,经过受理、承办、回复等环节,在规定的时限内办结申办人所申办的事项,为办事人提供便捷、高效、优质的全过程代理服务".

简介：信息技术的发展推动了档案事业的发展，而数据挖掘技术在档案管理系统中的应用是为了提高档案利用率，实现档案服务的必然。本文从数据挖掘技术的相关内容入手，论述了数据挖掘技术的基础知识，并结合数据挖掘技术在档案管理系统中的具体应用进行了分析与探讨。

简介：从2015年开始消费者对其它安全系统的兴趣也在减弱StrategyAnalytics的车载用户体验（IVX）团队最新的消费者问卷调查结果显示,消费者对自动驾驶系统的兴趣在2015年达到顶峰,但在2016年有所减弱,这反映了消费者对依赖于自动驾驶技术的顾虑。

简介：软件产品在计算机发明以来一直飞速地发展着,软件已经在社会的各个领域得到应用。本文分析了软件测试方法和常见问题,采用一个OA系统作为被测实例,针对该类型软件的特点进行测试方法的研究分析,并导入具体的测试用例,进行具体案例分析。

简介：摘要本系统以高性能ARM9处理器LPC3250为核心，HX88xx为LCOS驱动芯片，HX70xx为LCOS模块，LQ035Q1DG01为LCD模块，建立μC/OS-II嵌入式实时操作系统，通过红外控制实现系统在投影仪和LCD之间切换。本文重点阐述了系统主要接口硬件电路的设计和系统软件的实现。实现了寿命长、成本低、可靠性高的便携式微型投影系统的设计。

简介：在VisualStudio上开发一个学生宿舍管理系统的软件，由C语言实现整个系统。是将C语言运用实际的一个完整的经典案例，通过详细讲解该系统的实现方法手段，巩固掌握并运用C语言各种基本知识，充分体现了学以致用的理念。

简介：摘要由于计算机应用的飞速发展，很多单位都存在多个业务处理系统。这些业务处理系统是在不同时期因不同业务需要独立建立起来的，不可避免地产生“信息孤岛”现象。这种情况下，改变原有的异构、分散和孤立的基础架构、重新构筑一个全新的技术架构的“信息整合战略”应运而生。

简介：电子政务是以Internet为基础，政府部门实施管理与服务的网络化电子平台，Internet的开放性为电子政务平台的开发带来一定的困难。本文以深圳市房地产管理信息系统的系统分析和设计为例，着重讨论了在Internet异构数据环境下电子政务系统的系统集成和系统安全问题。

简介：首次亮相上海国际机床展（EMTE-EASTPO2014）,最新机床及工艺解决方案闪耀登场柯马动力总成系统事业部亮相于上海新国际博览中心隆重举行的上海国际机床展（EMTE-EASTPO2014）。作为欧洲机床行业重要的成员,柯马在展会上从产品、技术、工艺以及服务等几个方面展示了柯马全面的动力总成系统交钥匙服务能力,并分享凝结了工程师们智慧结晶的最新机床及工艺解决方案。高端技术密集、工艺创新频出的柯马动力总成系统事业部拥有最完整、系统化的解决方案,可为整条生产线提供动力总成部件的制造系统,包括金属切削、装配,

简介：近日，惠普公司新的基于高级电信计算架构（AdvancedTCA）的bh5700刀片服务器将运行红帽公司的企业Linux操作系统。红帽公司表示，根据设计，高级电信计算架构是满足运营商和服务提供商高实用性，高服务质量和高性能需求的下一代电信计算架构。在高级电信计算架构硬件规范中整合了最新的高速连接技术，下一代处理器和改良的可靠性、易管理性和实用性。

简介：本文主要介绍了作者主持所在单位办公自动化系统升级的简要过程,包括LotusDomino服务器平台升级和办公信息系统升级两部分:服务器平台实现从LotusDomino5.07版本升级到LoutsDomino6.5.5版本;办公信息系统升级实现从B/S应用,C/S管理模式是升级到纯B/S应用。

简介：本文根据嵌入式系统的教学特点和高职类院校人才培养的目标，分析了高职类院校嵌入式系统教学的现状与特点、并对如何改进嵌入式教学现状、如何才能更好地培养出满足社会需求的高素质嵌入式技术人才提出了几点建议。

简介：

简介：本文在介绍协同办公系统概念的基础上,阐述协同办公系统建设对高校管理的意义,结合本校的情况提出系统建设的若干举措。

简介：嵌入式技术是当前计算机技术领域最热门的技术之一，Linux系统由于其可剪裁、体积小等优势，作为嵌入式操作系统的典范在嵌入式技术中得以广泛的使用。本文从Linux系统的特点和在嵌入式系统中的应用现状出发，对嵌入式Linux操作系统的应用进行了一定的探讨。

简介：本文介绍了福建省环保信息自动交换系统的构成及工作原理、系统功能以及主要技术特点。该系统基于TCP/IP网络协议，实现了邮件、环保政务信息、公文、通知、现场图像等信息的自动传输交换，还具备视频会议、电子白板、文件共享等功能，为远程污染事故调查，工作讨论，经验交流等提供了新的技术手段，系统具有投资省，使用方便，安全可靠，扩展方便等特点。

简介：除了智能数字终端领域以外，Linux在移动计算平台、智能工业控制、金融业终端系统，甚至军事领域都有着广泛的应用前景。这些Linux被统称为“嵌入式Linux”。下面就来看看都有哪些嵌入式Linux在以上领域纵横驰骋吧!

简介：作为提高科研管理水平的关键环节,科研院所科研管理系统建设受到越来越多的关注。文章从科研院所科研管理系统建设的意义入手,提出了科研管理系统建设的原则,阐述了科研管理系统的内容,为科研院所科研管理系统的应用提供了理论参考。

简介：当前科学技术水平的快速提升,带动了信息化建设的发展,相较于之前,当前信息化建设水平已经有了显著提升,网络建设已经在信息化建设中占据了愈发关键的地位。不管是从小范围内的公司局域网或者是涵盖了整个城市的城域网络,都必须有网络建设为基础支撑。当前,在网络建设区间逐渐加大的影响下,网络建设中的系统集成的含义、特点是什么以及网络系统集成的体系框架有哪几部分组成,成为人们越来越关心的热点问题。