基于距离的分布式RFID数据流孤立点检测

摘要：

RFID技术已广泛应用物品实时监控和跟踪领域，及时发现被监控标签对象的异常状态显得十分重要。文章针对分布式RFID数据流的海量、易变，不可靠及分布等特点，分别提出了基于距离的局部流孤立点检测算法LSOD和基于近似估计的全局流孤立点检测算法GSOD。LSOD充分利用安全内点的特性，以减少流数据的存储空间和节省查询时间。GSOD采用抽样方法进行全局孤立点的近似估计，以减少中心节点的通信量及计算负荷。实验表明，所给出的算法具有运行时间短、占用内存小、准确率高等特点。

关键词： 孤立点检测 RFID数据流 近似估计 数据库

作者: 廖国琼 李晶

作者单位: 江西财经大学信息管理学院,南昌 330013 江西省高校数据与知识工程重点实验室,南昌 330013 江西财经大学信息管理学院,南昌 330013

会议类型: 国内会议

会议名称: NDBC2009第26届中国数据库学术会议

会议地点: 南昌

会议语种:中文

页码: 172-179

在线出版日期: 2009-10-15（万方平台首次上网日期，不代表论文的发表时间）