| 基于距离的分布式RFID数据流孤立点检测 |
| |
| 引用本文： | 廖国琼, 李 晶. 基于距离的分布式RFID数据流孤立点检测[J]. 计算机研究与发展, 2010, 47(5): 930-939. |
| |
| 作者姓名： | 廖国琼 李晶 |
| |
| 作者单位： | 1. 江西财经大学信息管理学院,南昌,330013;江西省高校数据与知识工程重点实验室,南昌,330013
2. 江西财经大学信息管理学院,南昌,330013 |
| |
| 基金项目： | 国家自然科学基金项目(60863016);;江西省自然科学基金项目(2008GQS0019);;江西省教育厅科技重点基金项目(GJJ08343)~~ |
| |
| 摘 要： | RFID技术已广泛应用于实时监控、对象标识及跟踪等领域,及时发现被监控标签对象的异常状态显得十分重要.然而,由于无线通信技术的不可靠性及环境因素影响,RFID阅读器收集到的数据常常包含噪声.针对分布式RFID数据流的海量、易变、不可靠及分布等特点,提出了基于距离的局部流孤立点检测算法LSOD和基于近似估计的全局流孤立点检测算法GSOD.LSOD需要维护数据流结构CSL来识别安全内点,然后运用安全内点的特性来节省流数据的存储空间和查询时间.根据基于距离的孤立点定义,在中心节点上的全局孤立点是位于每个分布节点上孤立点集合的子集.GSOD采用抽样方法进行全局孤立点近似估计,以减少中心节点的通信量及计算负荷.实验表明,所给出的算法具有运行时间短、占用内存小、准确率高等特点.
|
| 关 键 词： | RFID 分布式 数据流 基于距离的孤立点 孤立点检测 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载免费的PDF全文 |
|
