首页 | 本学科首页   官方微博 | 高级检索  
     

基于监控对象动态聚簇的高效RFID数据清洗模型
引用本文:谷峪,于戈,胡小龙,王义. 基于监控对象动态聚簇的高效RFID数据清洗模型[J]. 软件学报, 2010, 21(4): 632-643. DOI: 10.3724/SP.J.1001.2010.03565
作者姓名:谷峪  于戈  胡小龙  王义
作者单位:1. 医学影像计算机教育部重点实验室(东北大学),辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004
2. 东北大学,信息科学与工程学院,辽宁,沈阳,110004
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60773220, 60873009, 60933001 (国家自然科学基金)
摘    要:由于RFID(radio frequency identification)技术采用无线射频信号进行数据通信,漏读和多读现象时有发生,降低了其在事件检测中查询结果的准确性.在很多RFID监控应用中,监控物体都是以动态变化的小组为单位进行活动的.通过定义关联度和动态聚簇对各个RFID监控物体所在的小组进行动态的分析,并在此基础上定义了一套关联度维护和数据清洗的模型和算法,通过对图模型进行压缩,提出了基于分裂重组思想的链模型关联度维护策略,提高了维护的时空效率.模拟实验结果表明,该数据清洗模型可以获得较好的效率和准确性.

关 键 词:RFID(radio frequency identification)技术  数据清洗  动态聚簇  关联度  漏读数据
收稿时间:2008-05-15
修稿时间:2009-01-15

Efficient RFID Data Cleaning Model Based on Dynamic Clusters of Monitored Objects
GU Yu,YU Ge,HU Xiao-Long and WANG Yi. Efficient RFID Data Cleaning Model Based on Dynamic Clusters of Monitored Objects[J]. Journal of Software, 2010, 21(4): 632-643. DOI: 10.3724/SP.J.1001.2010.03565
Authors:GU Yu  YU Ge  HU Xiao-Long  WANG Yi
Affiliation:GU Yu1,2,YU Ge1,HU Xiao-Long2,WANG Yi2 1(Key Laboratory of Medical Image Computing (Northeastern University),Ministry of Education,Shenyang 110004,China) 2(School of Information Science , Engineering,Northeastern University,China)
Abstract:Because wireless radio frequency signal is adopted during the RFID (radio frequency identification) communication, many false negative and false positive readings may be produced leading to inaccurate event detection. In RFID-based applications, monitored objects often progress in the form of group. In this paper, by analyzing the group changes based on the defined association degree and dynamic clusters, a series of models and algorithms about association degree maintenance and data cleaning are proposed. Especially, by compressing the graph model, an association degree maintenance strategy based on splitting and recombining list model is discussed to improve the time and space performance. Simulated experiments have demonstrated the efficiency and accuracy of the proposed data cleaning model.
Keywords:RFID (radio frequency identification) technology   data cleaning   dynamic cluster   association degree   false negative data
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号