高级检索

    一种基于权值的序列模式更新算法

    An Incremental Updating Sequential Pattern Mining Algorithm Based on Weight Function

    • 摘要: 针对原始数据库中增加数据时如何更新规则的问题,提出并应用了一种基于权值的序列模式更新算法UW IUA。该算法利用权值来归约子序列集和利用知识数据库中保留的最小非大序列集产生新的候选序列集,避免了重复遍历原始信息库而造成数据量太大的问题,从而缩短程序运行时间和节约数据存储空间,较好地改进了算法性能。实验结果证明UW IUA算法的效率高于IUA算法。

       

      Abstract: To effectively update the rules when some new data are added,this paper proposes an incremental updating sequential pattern mining algorithm based on weight functions-UWIUA(updated weight incremental updating algorithm).The algorithm can delete the subsequential sets using the weight and generate new candidate sequential sets using the infrequent sequential sets in the knowledge database.It needn't visit the old database again and again,so it can avoid the problem that candidate sequential sets are very large,and can decrease the run time and memory spaces.It improves the algorithm performance greatly.The experimental results show that UWIUA is more efficient than IUA(incremental updating algorithm).

       

    /

    返回文章
    返回