[发明专利]一种无线传感器网络数据流的增量式离群点检测方法有效
申请号: | 201810459799.9 | 申请日: | 2018-05-15 |
公开(公告)号: | CN108668303B | 公开(公告)日: | 2021-08-10 |
发明(设计)人: | 姚海庆;黎清秀 | 申请(专利权)人: | 上海兆祥邮轮科技集团股份有限公司 |
主分类号: | H04W24/02 | 分类号: | H04W24/02;H04W84/18 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 200441 上海市宝山区*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及传感器技术领域,公开了一种无线传感器网络数据流的增量式离群点检测方法,包括:使用滑动窗采样得到最新的数据流信息;根据最近邻思想计算数据流中所有数据的局部分布密度;根据数据的局部分布密度判断数据是否为离群;所述局部离群因子计算方法为:在滑动窗确定的数据集内,每一个数据的局部离群因子等于该数据的K阶最近、K阶反向和K阶共享内所有数据局部分布密度的均值与该数据自身局部分布密度的比值;在所述步骤三基础上引入新的数据或者删除数据,采用增量式局部离群因子更新方法,对上述数据进行更新和计算离群点。本发明能够有效降低无线传感器网络数据流中离群点在线检测的计算复杂度,处理速度更快。 | ||
搜索关键词: | 一种 无线 传感器 网络 数据流 增量 离群 检测 方法 | ||
【主权项】:
1.一种无线传感器网络数据流的增量式群点检测方法,其特征在于,包括如下步骤:步骤一,使用滑动窗采样得到最新的数据流信息;步骤二,根据最近邻思想计算数据流中所有数据的局部分布密度;步骤三,根据数据的局部分布密度判断数据是否为离群;所述局部离群因子计算方法为:在滑动窗确定的数据集内,每一个数据的局部离群因子等于该数据的K阶最近邻域、K阶反向邻域和K阶共享邻域内所有数据局部分布密度的均值与该数据自身局部分布密度的比值;步骤四,在所述步骤三基础上引入新的数据或者删除数据,采用增量式局部离群因子更新方法,对上述数据进行更新和计算离群点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海兆祥邮轮科技集团股份有限公司,未经上海兆祥邮轮科技集团股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810459799.9/,转载请声明来源钻瓜专利网。