您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

基于间隔链表改进的频繁项集挖掘算法

大小：0.73 MB 人气： 2017-12-20 需要积分：1

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：挖掘算法(7653)链表(10492)

　　针对PrePost算法中需要建立复杂的前序和后序编码树（PPC-tree）和节点链表（N-list）的问题，提出一种基于间隔链表（ I-list）改进的高效频繁项集挖掘算法。首先，该算法采用了比频繁模模式树（FP-tree）更加压缩的数据存储结构间隔编码的频繁模式树（ IFP-tree），无需迭代地建立条件FP-tree；其次，该算法利用更简洁的I-list代替了PrePost中复杂的N-list，从而提高了建树和挖掘速度；最后，对于单分支路径的情况，该算法通过组合的方法，直接求得某些频繁项集，以提高算法的时间性能。实验结果表明：一方面，对于同一数据集在相同支持数下挖掘的结果相同，验证了改进算法的正确性；另一方面，无论在时间还是空间上改进算法的整体性能均比PrePost算法提高约10%；且对于稀疏型数据库或密集型数据库的挖掘都有较好的应用。

基于间隔链表改进的频繁项集挖掘算法

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！