| 一种序列模式发现的新方法* |
| |
| 引用本文： | 胡学钢,张圆圆.一种序列模式发现的新方法*[J].计算机应用研究,2008,25(4):1003-1005. |
| |
| 作者姓名： | 胡学钢 张圆圆 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金资助项目(60573174)，安徽省自然科学基金资助项目(050420207) |
| |
| 摘 要： | 针对序列模式挖掘,提出频繁2序列图(F2SG)来表示数据库中的序列信息,通过扫描一次数据库,将与挖掘任务相关的信息映射到F2SG中,并在此基础上提出一种新的序列模式发现算法——GBSP。GBSP算法充分利用F2SG中表示的项目之间的次序关系进行频繁序列挖掘,提高了其生成效率。理论分析与实验表明,该算法较传统的序列模式发现算法在时间和空间性能上具有优越性。
|
| 关 键 词： | 数据挖掘 序列模式 图 |
| 文章编号： | 1001-3695(2008)04-1003-03 |
| 修稿时间： | 2007年1月16日 |
New algorithm for mining sequential patterns |
| |
| HU Xue gang,ZHANG Yuan yuan.New algorithm for mining sequential patterns[J].Application Research of Computers,2008,25(4):1003-1005. |
| |
| Authors: | HU Xue gang ZHANG Yuan yuan |
| |
| Affiliation: | (School of Computer Science & Information, Hefei University of Technology, Hefei 230009, China) |
| |
| Abstract: | To the question of sequential pattern mining,this paper introduced frequent 2sequence graph(F2SG) to express the sequence information related to the mining task by scanning the transaction database only once.Based on F2SG,proposed a new sequential pattern mining algorithm GBSP.The graph representation of database could fully utilize the property of item ordering in the mining process,thus improving the generation efficiency of frequent sequences.Theory analysis and experiment results show that it has better performance in time and space properties than traditional sequential pattern mining algorithms. |
| |
| Keywords: | data mining sequential pattern graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
