基于图结构的候选序列生成算法

摘要：

先生成候选序列再判断候选序列是否为频繁序列,最后获得频繁序列是序列数据挖掘中基于候选序列挖掘算法的一般结构,如Apriori类算法,GSP算法,SPADE算法等.因此,研究候选序列生成算法具有普遍意义.本文首先研究了序列数据集(序列数据库)与图结构间的关系,证明了一个序列是频繁序列的必要条件是该序列对应于一个完全子图.以此为基础提出了基于图结构的候选序列生成算法,文中给出了算法正确性证明.在T25I10D10K和T25I20D100K数据集上的挖掘实验表明在本文提出的候选序列生成算法上进行挖掘比用Apriori算法进行挖掘的效率更高.

关键词：序列模式、数据挖掘、序列模式挖掘

所属期刊栏目：31

分类号：TP3(计算技术、计算机技术)

资助基金：国家科技攻关项目2002BA107B

在线出版日期：2004-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：136-139,141