一种挖掘多维序列模式的有效方法

被引：3

作者：

肖仁财

薛安荣

机构：

[1] 江苏大学计算机科学与通信工程学院

来源：

计算机工程与应用 | 2008年 / 06期

关键词：

投影数据库; 多维序列模式; 序列模式; 数据挖掘;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

提出了一种新的多维序列模式挖掘算法,首先在序列信息中挖掘序列模式,然后针对每个序列模式,在包含此模式的所有元组中的多维信息中挖掘频繁1-项集,由得到的频繁1-项集开始,循环的由频繁(k-1)-项集(k>1)连接生成频繁k项集,从而得到所有的多维模式。该算法通过扫描不断缩小的频繁(k-1)-项集来生成频繁k项集,减少了扫描投影数据库的次数,因而减少了时间开销,实验表明该算法有较高的挖掘效率。

引用

页码：187 / 190

页数：4

共 5 条

[1]

Mining sequential patterns. Agrawal R,,Srikant R. Proc of the11th Int Conf on Data Engineering . 1995

[2]

Multi-dimensional sequential pattern mining. Pinto H,Han J,Pei J,et a1. Proc of the10th Int Conf on Information and Knowl-edge Management . 2001

[3]

Mining sequential patterns by patter-growth:the PrefixSpan approach. Pei Jian,Han Jia-wei. IEEE Transactions on Knowledge and Data Engineering . 2004

[4]

Sequential pattern mining using a bitmap repre-sentation. Ayres J,Gehrke J. Proc of the8th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining . 2002

[5]

Bottom-up computation of sparse and iceberg cubes. Beyer K,Ramakrishnan R. Proc1999ACM-SIGMOD Int Conf Manage-ment of Data(SIGMOD’99) . 1999

← 1 →