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

An algorithm for frequent paths mining based on MP-tree

针对应用射频识别(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.