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

基于位置近邻的RFID路径聚类算法
引用本文:王霞,赵龙,夏秀峰.基于位置近邻的RFID路径聚类算法[J].沈阳航空工业学院学报,2012,29(2):46-50.
作者姓名:王霞  赵龙  夏秀峰
作者单位:1. 沈阳职业技术学院计算机学院,沈阳,110026
2. 沈阳航空航天大学计算机学院,沈阳,110136
摘    要:随着物联网技术的广泛应用,每天有大量RFID数据产生,如何从海量的位置数据信息中提取知识亟待解决。为了解决这一问题,考虑采用路径聚类的方法。为了确定路径之间的近邻关系,提出一种RFID位置模型LM(Location Model),利用该模型分析位置之间的相互联系,并提出一种RFID路径相似度计算算法,在此基础之上进行了路径聚类。经实验对比结果表明,基于位置近邻的RFID路径聚类算法可以更好的聚集相似路径,同时具有较低的时间复杂度和较高的准确率。

关 键 词:RFID数据  位置模型  路径相似度  路径聚类

RFID path cluster algorithm based on location neighbor
WANG Xia , ZHAO Long , XIA Xiu-feng.RFID path cluster algorithm based on location neighbor[J].Journal of Shenyang Institute of Aeronautical Engineering,2012,29(2):46-50.
Authors:WANG Xia  ZHAO Long  XIA Xiu-feng
Institution:1. School of Computer Science, Shenyang Polytechnic College, Shenyang 110026 ;2. School of Computer Science, Shenyang Aerospace University, Shenyang 110136 )
Abstract:There are increasingly more RFID data generated every day with the widening use of the technol- ogy of the Internet of things, and the problem is how to acquire knowledge from the massive location data. In order to determine the neighbor statement, this paper proposes a Location Model (LM) to compute the mutual relation of the locations. In addition, this paper presents a new algorithm to compute the similarities of the RFID paths, and cluster the paths based on the similarities. The experiment results show that the RFID path cluster algorithm based on location neighbor can cluster similar paths better, and has higher accu- racy as well as lower time complexity.
Keywords:RFID data  location model  path similarity  path cluster
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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