一种高效的挖掘SJEP的算法

作者：李曼; 王大治

来源：计算机工程, 2004, (18): 69-70+73.

• 分类
• 数据挖掘
• 最有效的跳跃显露模式 Classifier
• Data mining
• Most significant jumping emerging pattern An Efficient Algorithm for Mining SJEP LI Man1
• WANG Dazhi2

SJEP(即最有效的跳跃显露模式)是近年来提出的一种特殊的JEP(即跳跃显露模式),实验表明,仅使用SJEP足以用来建立精确的分类法。因为将现有挖掘JEP的算法直接应用于SJEP无法取得满意的效果,所以该文先压缩存储数据到一棵扩展树结构中,然后通过引入后缀子树的方法,给出了一个高效的SJEP挖掘算法。实验证明,该算法可以在很短的时间内(通常为若干秒)完成学习阶段。

• 单位
  中国人民大学; 中国科学院成都计算机应用研究所