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

关键词: 分类, 数据挖掘, 最有效的跳跃显露模式

Abstract: SJEP(most Significant Jumping Emerging Pattern), a special JEP(Jumping Emerging Pattern), is proposed recently. Experiment shows tha classifier based on SJEP can achieve higher accuracy. It is not very satisfactory to apply mining JEP algorithms to mine SJEP. In this paper, an efficien algorithm is proposed, which restores data into an extended tree structure and uses postfix subtree. The experiment shows that this algorithm can finis learning phrase in very short time(usually in seconds).

中图分类号: 

• TP311.131