节点文献

一种高效的挖掘SJEP的算法

An Efficient Algorithm for Mining SJEP

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李曼王大治

【Author】 LI Man1,WANG Dazhi2 (1.School of Information, Renmin University of China, Beijing 100872; 2.Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu 610041)

【机构】 中国人民大学信息学院中国科学院成都计算机应用研究所 北京100872成都610041

【摘要】 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).

  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2004年18期
  • 【分类号】TP311.131
  • 【被引频次】5
  • 【下载频次】63
节点文献中: 

本文链接的文献网络图示:

本文的引文网络