一种基于文法压缩的日志异常检测算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:dddnnn111111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来日志挖掘是一种广泛使用的检测应用状态异常的方法.现有的异常检测算法需要大量计算,或者它们的有效性依赖于测试日志满足一些预先定义的日志事件概率分布.因此,它们无法用于在线检测并且在假设不成立时会失效.为了解决这些问题,该文提出了一种新的异常检测算法CADM.CADM使用正常日志和待检测日志之间的相对熵作为异常程度的标识.为了计算相对熵,CADM充分利用了相对熵和文法压缩编码大小之间的关系而不是预先定义日志事件概率分布的族.通过这种方式,CADM避免了对日志分布的预先假设.除此之外,CADM的计算复杂度
其他文献
高职类院校的会计专业(如会计电算化专业)想要培养出既满足社会和企业的需要、又适合高职学生的特点的合格会计人才,就必须要弄清定位,结合高职类会计专业的教育目标,针对性地建设起符合大专层次和特点的课程体系。  如今,全球越来越体现出“经济地球村”的趋势,信息化、一体化的时代特征越发明显。作为高职类院校的会计专业(例如有一定特色的会计电算化专业),该如何立足学生层次特点,培养出既满足社会和企业的需要、又
说起机器人,自然令人想到电影《我是机器人》(I Robot)中行走的人形机器。在JIMTOF2008期间,《现代零部件》杂志记者参观了日本发那科先进的机器人工厂——用机器人制造机器人的
透过五月的天空阳光是这样的明媚雨季显得格外的多情就连款款而来的微笑也是这样的温润如玉那是一串流动的音符那是祖国母亲的微笑颤动在思念的琴弦
本刊讯根据工业和信息化部网站公布的信息,今年前3个1月,我国黄金企业累计实现工业总产值633.1亿元,同比增长135.41%;实现利润66.6亿元,同比增长30.35%。
为解决广播给无线多跳网络带来的严重的资源竞争与冲突、过大的转播冗余与能耗的问题,提出无线多跳网络有效广播机制.以获取高广播效率为目的建立了最佳转播模型,基于最佳位置转
金华市疾病监测点1990~1995年心脑血管疾病死亡分析郑元达1金祝平1鲍章法2为掌握心脑血管疾病等对我市居民健康和生命的危害程度,于1990年在我市婺城区两个街道和武义县5个疾病监测区,实行根本死
本刊讯中国石油和化学工业联合会在10日召开的全国石油和化学工业调结构转方式经验交流大会上发布报告称,一季度我国石化行业经济运行已回落筑底,未来将出现企稳回升的转折态势
今年1月,湛江海关接到举报,反映贵州某进出口公司通过伪报产品规格、低报价格等方式,在湛江等口岸走私出口重晶石。接到举报后,湛江海关派出侦查人员前往有关矿山、车间等地收集
为用户推荐朋友是在线社交网络的重要个性化服务。社交网站通过用户之间是否有相同属性信息或公共邻居判断他们能否成为朋友,但由于用户注册信息不完善和对公共邻居之间关系的
MC记者:汽车行业大部分都是非标刀具,种类繁多,作为刀具供应商,瓦尔特的优势是什么?瓦尔特:首先来说,瓦尔特与其他刀具供应商最大的不同,也是瓦尔特独一无二的优势,就是能够提供