付仲良, 陈楠. 一种序列模式增量式挖掘算法[J]. 武汉大学学报 ( 信息科学版), 2010, 35(7): 763-767.
引用本文: 付仲良, 陈楠. 一种序列模式增量式挖掘算法[J]. 武汉大学学报 ( 信息科学版), 2010, 35(7): 763-767.
FU Zhongliang, CHEN Nan. An Incremental Sequence Pattern Mining Algorithm[J]. Geomatics and Information Science of Wuhan University, 2010, 35(7): 763-767.
Citation: FU Zhongliang, CHEN Nan. An Incremental Sequence Pattern Mining Algorithm[J]. Geomatics and Information Science of Wuhan University, 2010, 35(7): 763-767.

一种序列模式增量式挖掘算法

An Incremental Sequence Pattern Mining Algorithm

  • 摘要: 提出了一种适用于序列数据库增长的序列模式增量式挖掘算法IU_DB。该算法将数据库更新后新产生的频繁序列分为两类分别进行挖掘,挖掘过程中充分利用前次挖掘结果来提高本次挖掘的效率。测试结果表明,IU_DB算法是正确和完备的,并且当新增数据集较小和支持度阈值较低时,IU_DB算法表现出较好的性能。

     

    Abstract: Incremental sequence pattern mining algorithm is one of the hot research issues in the field of sequence pattern mining.In this paper,an incremental mining algorithm for sequence pattern named IU_DB is proposed,which deals with the growth of sequence database.IU_DB algorithm divides the newly emerged frequent sequences generated by database updating into two categories and mines them respectively.The results of previous mining are applied to improve the efficiency of the mining.Final experimental results show that the IU_DB algorithm is correct and efficient.Furthermore,when new datasets is small and threshold of support is low,IU_DB algorithm performs better.

     

/

返回文章
返回