简介：入侵检测系统作为保护网络系统安全的关键技术和重要手段,已经成为当前网络安全研究方面的热点。粗糙集作为一种新兴的处理模糊和不确定性知识的数学工具,将其应用在入侵检测中具有重要的现实意义。关键词入侵检测；粗糙集；网络安全；属性约简中图分类号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系统作为被测实例,针对该类型软件的特点进行测试方法的研究分析,并导入具体的测试用例,进行具体案例分析。

简介：无线控制器（AC）是WLAN网络的集中控制中枢,是部署大型无线局域网必不可少的组成部分。AC系统为嵌入式系统,要求高吞吐率,低成本,具有一定的实时性。本文介绍一种多线程无线控制器的设计方法,以具体业务按照优先级由高至低的顺序划分多线程。使线程数目更少,实时性更强,可以同时维护数千Socket连接数。本文最后对首要性能指标做出了分析。

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

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

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

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

简介：应用时间：2005年1月用户：YeePay所属行业：电子商务应用系统：IBM的系统包括一台IBMOpenPower720服务器，两台BladeCenterJS20刀片服务器，以及WebSphere应用服务器。

简介：

简介：视频点播系统(VideoonDemand,VOD)是集音频、视频处理技术及计算机网络技术的发展而迅速兴起的一门综合性技术。VOD与现在的广播电视不同,传统广播电视的收看,收看者完全是被动的,只能根据有线或无线广播电视的节目表,依时间顺序收看,观众无法随时、任意选择自己喜爱的电视节目。视频点播系统就是指在用户需要时,能为用户提供通过网络点播视频的服务。它是一种新型的非对称全双工通信模式的视频业务。开发、应用VOD系统需要涉及多种应用技术,主要有数据压缩技术,数据传输,视频服务器技术,软件技术支持等。

简介：推荐系统作为解决信息超载问题的有效工具，受到国内外研究者的广泛关注。本文简要描述了推荐系统的定义以及作用，重点介绍了基于规则的推荐、基于内容的推荐和协同过滤推荐这三种算法，分析了每种算法的优缺点，并描述了混合推荐技术的基本思路。文中列出了几种评价推荐系统性能的重要指标。

简介：当你的SQLServer数据库系统运行缓慢的时候，你或许多多少少知道可以使用SQLServerProfiler(中文叫SQL事件探查器)工具来进行跟踪和分析。是的，Profiler可以用来捕获发送到SQLServer的所有语句以及语句的执行性能相关数据(如语句的read／writes页面数目，CPU的使用量，以及语句的duration等)以供以后分析。但本文并不介绍如何使用Profiler工具，而是将介绍如何使用read80trace(有关该工具见后面介绍)工具结合自定义的存储过程来提纲挈领地分析Profiler捕获的Trace文件，

简介：最近，巴西两家软件公司联合开发出一种新型Linux桌面操作系统——Freedows。该桌面操作系统的界面与WindowsXP十分相似。

简介：

简介：我国客户关系管理研究发展至今，已经从几个重点行业逐步渗透到各领域行，很多中小企业对客户关系管理系统的需求越来越大。本文根据Y美容院的实际需求，将客户关系管理理念与IT技术相结合，研发出适合自身的CRM系统，强调系统的实际可用、易操作、易维护，分析出来的数据能够帮助Y美容院创造更好的经济效益。

简介：近日，来自Diffusion集团的一份研究报告表明，Symbian在高档手机操作系统市场的份额将从2005年的51．4％下滑到2010年的22．1％，而开源操作系统Linux的市场份额则将会上升到26．6％。

简介：在一台Dell1850服务器上，装有两个73GB的SCSL硬盘，上面安装64位FedoraCore4操作系统。安装系统是以定制的方式进行磁盘分区的，主要的分区集中在一个硬盘上，另外一个盘划了一个分区。