| 频繁序列模式更新算法 |
| |
| 引用本文： | 陈健美,宋顺林,朱玉全,薛利军. 频繁序列模式更新算法[J]. 江苏大学学报(自然科学版), 2007, 28(3): 250-253 |
| |
| 作者姓名： | 陈健美 宋顺林 朱玉全 薛利军 |
| |
| 作者单位： | 江苏大学,计算机科学与通信工程学院,江苏,镇江,212013;江苏大学,计算机科学与通信工程学院,江苏,镇江,212013;江苏大学,计算机科学与通信工程学院,江苏,镇江,212013;江苏大学,计算机科学与通信工程学院,江苏,镇江,212013 |
| |
| 摘 要： | 在分析了频繁序列模式更新算法关键技术的基础上，提出了一种快速的增量式更新频繁序列模式挖掘算法FUFSPA，该算法将充分利用先前挖掘过程中所产生的信息来减少本次挖掘过程中的时闻开销．另外，针对频繁序列模式挖掘中支持数计算的复杂性，提出了一种基于二进制形式的支持数计算方法，该方法只需进行一些“或”逻辑运算操作，将该方法用于序列模式挖掘中支持度（数）的计算，可以进一步提高算法的执行效率．实验结果表明算法FUFSPA是可行和有效的．
|
| 关 键 词： | 数据挖掘 频繁项目集 序列模式 增量式更新 关联规则 |
| 文章编号： | 1671-7775(2007)03-0250-04 |
| 修稿时间： | 2006-04-27 |
Algorithm for updating frequent sequential patterns |
| |
| CHEN Jian-mei,SONG Shun-lin,ZHU Yu-quan,XUE Li-jun. Algorithm for updating frequent sequential patterns[J]. Journal of Jiangsu University:Natural Science Edition, 2007, 28(3): 250-253 |
| |
| Authors: | CHEN Jian-mei SONG Shun-lin ZHU Yu-quan XUE Li-jun |
| |
| Abstract: | The key technique of updating frequent sequential patterns is studied.An incremental updating algorithm,FUFSPA,for mining frequent sequential patterns is presented,which makes use of information collection during an earlier mining process to cut down the cost of mining new sequential patterns in the updated database.Meanwhile,in order to solve the complexity of counting the support in mining frequent sequential patterns,an efficient method to calculate the support is proposed,which only executes some logical operation.The experiments show that the algorithm FUFSPA is efficient. |
| |
| Keywords: | data mining frequent itemsets sequential pattern incremental updating association rules |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
