分布式异常检测算法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:LanceXulei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,由于工业、金融、网络安全等领域的现实需求,异常检测受到了越来越多的研究者的关注。异常检测是一种通过数据分析发现不符合正常定义数据的技术。在实际应用过程中,用于异常检测的数据可能是分布式地被传感器网络采集,甚至是时序地被传感器采集到。因此,研究在传感器网络上的分布式在线异常检测算法具有实际意义。基于以上考虑,我们针对分布式环境中两类主要学习问题,即非监督学习和监督学习,分别提出了基于主成分分布式的和基于一类支持向量机的分布式在线异常检测算法。针对非监督学习问题,我们通过研究主成分分析在异常检测中的应用机理,提出了分布式的目标函数,并通过合理近似实现对该目标函数的改造,然后通过在线求解的方式达到在线学习的目的。针对监督学习问题,我们通过研究一类支持向量机的工作机制,提出了分布式的目标函数,并通过随机近似克服了核函数在分布式算法中的一些难点,然后利用随机梯度下降方法对该目标函数实现在线求解。此外,为了确定合适的随机近似维度,我们还提出了稀疏的分布式在线一类支持向量机算法。本文通过对合成数据和真实数据的仿真实验,验证了所提出的算法具有较低误检率的同时能够达到较高的真阳性率。相比于现有的一些异常检测算法,本文中所提出的异常检测算法表现出较好的检测性能。
其他文献
当前,随着我国经济发展速度的不断加快,建筑行业也得到了较为快速的发展。同时,经济发展速度的提升也无形中加快了人们的生活节奏,也促使我国建筑领域进一步提升了建筑设计水
植被是地物目标研究中最重要的一类,在太阳系的行星中,是地球所特有的重要特征之一。同时,植被是地球的水文和生物化学圈中不可或缺的一员,它与人类的生存和经济发展息息相关
目的:估算非甾体抗炎药不良反应队列研究的样本量,为临床科研设计提供依据。方法:根据研究目的及统计分析计划选择样本量的估算方法,多种估算方法相结合,提出几种方案以供决
从吸烟卫生的角度出发,提出了用手从烟盒内抽取烟支时手与烟支过滤嘴端接触易沾染病菌的问题,为此对烟支与烟支包装问题进行了分析。借鉴烟盒上翻盖的包装型式,提出了卷烟侧
人体行为识别技术能够充分反映人体的运动情况和生理机能,对个体行为研究具有重大的参考意义。当前基于穿戴式传感器的人体行为识别技术受到了研究人员的广泛关注。与传统人
<正>1设计背景:杭州近郊的高端住宅在中国人的记忆之中,杭州一直是一个山水秀丽的宜居城市。多年以来,由于周边山区地形的限制,杭州城市版图始终没有在南端出现大规模的扩张
掺杂型半导体纳米材料具有全新的光学性质,是当今纳米科学研究的一个热点。一般情况下,有些半导体材料的掺杂能级发光较弱,难以在实际应用中得到有效应用。金属纳米等离子体
人类视觉系统不仅能够对图像中的颜色,纹理,光照和边缘等低层而抽象的图像特征进行感知,而且同样可以快速而准确地对其中物体的类别,尺寸,几何结构以及物体之间的空间布局关
回顾了我国城市封闭住区的历史发展历程,分析了在市场经济条件下,我国城市封闭住区的形态特征与西方城市"门禁社区"的不同。并以杭州城西片区为例,描述了以封闭居住小区为单