高级检索

    张有根, 邵志清. 一种基于权值的序列模式更新算法[J]. 华东理工大学学报(自然科学版), 2006, (8): 976-979.
    引用本文: 张有根, 邵志清. 一种基于权值的序列模式更新算法[J]. 华东理工大学学报(自然科学版), 2006, (8): 976-979.
    ZHANG You-gen, SHAO Zhi-qing. An Incremental Updating Sequential Pattern Mining Algorithm Based on Weight Function[J]. Journal of East China University of Science and Technology, 2006, (8): 976-979.
    Citation: ZHANG You-gen, SHAO Zhi-qing. An Incremental Updating Sequential Pattern Mining Algorithm Based on Weight Function[J]. Journal of East China University of Science and Technology, 2006, (8): 976-979.

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

    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).

       

    /

    返回文章
    返回