一种基于MP-tree的频繁路径挖掘算法  

An algorithm for frequent paths mining based on MP-tree

作　　者：赵利[1] 徐永成[1] 胡孔法[1] 陈崚[1] 

机构地区：[1]扬州大学信息工程学院,江苏扬州225127

出　　处：《扬州大学学报（自然科学版）》2012年第1期56-59,共4页Journal of Yangzhou University：Natural Science Edition

基　　金：国家自然科学基金资助项目(61070047;61070133);江苏省自然科学基金资助项目(BK2009697;BK2010318);江苏省"六大人才高峰"基金资助项目;江苏省高校自然科学基金资助项目(08KJB520012)

摘　　要：针对应用射频识别(radio frequency identification,RFID)技术产生的海量数据,引入挖掘频繁路径的思想,提出挖掘频繁路径的算法MP(movement path)-mine.该算法通过构建MP-tree的形式,只须扫描数据库一次就可以挖掘出所有的频繁移动路径,便于快速向用户提供物品移动趋势方面的信息.理论分析和实验结果表明该算法性能非常有效.Aiming at the great amount of data generated by radio frequency identification（RFID） technology,the author introduces the idea of frequent paths mining and proposes the algorithm MP（movement path）-mine for frequent paths mining.By constructing MP-tree,this algorithm only needs to scan the database once to mine all the frequent movement paths.It is to the benefit of providing the information of objects movement trend to users.It is proved to be effective through the theoretical analysis and experimental results.

关 键 词：射频识别 频繁路径 移动模式 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]