| 基于位置信息的序列模式挖掘算法* |
| |
| 引用本文： | 张利军,李战怀,王淼. 基于位置信息的序列模式挖掘算法*[J]. 计算机应用研究, 2009, 26(2): 529-531 |
| |
| 作者姓名： | 张利军 李战怀 王淼 |
| |
| 作者单位： | 西北工业大学计算机学院,西安,710072 |
| |
| 基金项目： | 西北工业大学研究生创新实验室资助项目(07042) |
| |
| 摘 要： | PrefixSpan算法在产生频繁序列模式时会产生大量的投影数据库，其中很多投影数据库是相同的。提出了基于位置信息的序列模式挖掘算法——PVS，该方法通过记录每个已产生投影数据库的位置信息，避免了重复产生相同的投影数据库，从而提高了算法的运行效率。通过实验证明，该算法在处理相似度很高的序列数据时比PrefixSpan算法有效。
|
| 关 键 词： | 前缀 序列模式 投影数据库 位置信息 |
Position value-based sequential pattern mining algorithm |
| |
| ZHANG Li-jun,LI Zhan-huai,WANG Miao. Position value-based sequential pattern mining algorithm[J]. Application Research of Computers, 2009, 26(2): 529-531 |
| |
| Authors: | ZHANG Li-jun LI Zhan-huai WANG Miao |
| |
| Affiliation: | School of Computer;Northwestern Polytechnical University;Xi'an 710072;China |
| |
| Abstract: | More project databases are produced when PrefixSpan mines frequent sequential patterns.This paper developed the position value-based sequential pattern mining approach, PVS, which could produce all the sequential patterns without candidate set. And it also recorded the position value of each produced project database, escape of producing the same project database. The experiment shows PVS is more feasible and efficient than PrefixSpan when dealing similar sequential database. |
| |
| Keywords: | prefix sequential pattern project database position value |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
