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

Efficient algorithm of mining multi-dimensional sequential patterns

作　　者：肖仁财[1] 薛安荣[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《计算机工程与应用》2008年第6期187-190,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of Chinaunder Grant No.60373069);江苏省高校自然科学基金(the Col-lege Natural Science Foundation of Jiangsu Province of Chinaunder Grant No.05KJB520017)。

摘　　要：提出了一种新的多维序列模式挖掘算法,首先在序列信息中挖掘序列模式,然后针对每个序列模式,在包含此模式的所有元组中的多维信息中挖掘频繁1-项集,由得到的频繁1-项集开始,循环的由频繁(k-1)-项集(k>1)连接生成频繁k项集,从而得到所有的多维模式。该算法通过扫描不断缩小的频繁(k-1)-项集来生成频繁k项集,减少了扫描投影数据库的次数,因而减少了时间开销,实验表明该算法有较高的挖掘效率。This paper proposes a new algorithm for mining multi-dimensional sequential patterns.The algorithm mines sequential patterns in dataset firstly,and then finds frequent 1-itemset from multi-dimensional information that support this pattern in dataset for every sequence pattern,and generates frequent k-itemset from frequent （k-1）-itemset.This algorithm gets the frequent k-itemset through scanning the frequent （k-1）-itemset that reduce gradually,so it saves time.Experiment shows this method has good efficiency.

关 键 词：投影数据库 多维序列模式 序列模式 数据挖掘 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]