ESPM--频繁子树挖掘算法

摘要：

随着互联网的发展,频繁模式的挖掘由频繁项集扩展到结构化数据:树和图.在这些结构上的挖掘工作被应用于更为复杂的领域,比如生物信息学、网络日志和XML文档.提出了一个新颖的算法:ESPM,以挖掘有序标号树中的频繁子树.不同于以往的工作,把树同构的判断工作放到了算法的晚期,从而减少了整个挖掘过程的时间开销.人工数据集和真实数据集上的实验都证明ESPM相较于其他算法的优越性.还提出了一些可能的改进.

关键词：数据挖掘、频繁模式、频繁子树、ESPM

所属期刊栏目：41

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金69933010,60303008;国家高技术研究发展计划863计划2002AA4Z3430,2002AA231041

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

页数：共8页

页码：1720-1727