R语言数据挖掘2.4.2 GSP算法
2023-03-09 22:22:31 时间
2.4.2 GSP算法
广义序列模式(Generalized Sequential Pattern,GSP)算法是一个类似Apriori的算法,但它应用于序列模式。该算法是逐层算法,采取宽度优先策略。它具有如下的特征:
GSP算法是Apriori算法的扩展。它利用Apriori性质(向下封闭),即,给定最小支持计数,若不接受某个序列,则其超序列也将丢弃。
需要对初始事务数据集进行多次扫描。
采用水平数据格式。
每次扫描中,通过将前一次扫描中发现的模式进行自连接来产生候选项集。
在第k次扫描中,仅当在第(k-1)次扫描中接受所有的(k-1)子模式,才接收该序列模式。
GSP算法为:
伪代码为:
相关文章
- 被swoole坑哭的PHP程序员
- 代码质量:结对编程最不重要的理由
- 年轻程序员分享在谷歌学到的经验教训
- 程序媛看过来!来自Google的特殊奖励
- 我用爬虫一天时间“偷了”知乎一百万用户,只为证明PHP是世界上最好的语言
- PHP 中 9 大缓存技术总结
- 假如你来发明编程语言
- Docker 环境清理的常用方法
- GitHub 访问不了?用这个方法轻松解决
- 感到停滞不前?这4种方法让你的编程技能更上一层楼
- PHP 性能分析与实验:性能的微观分析
- 现代前端工程为什么越来越离不开 Monorepo?
- 针对SREs和DevOps的十大开源项目
- 低效程序员可能存在这七个坏习惯
- C语言之父40年前搞的OS复活!Windows、Linux都借鉴过
- 探索分析结对编程成功的特征原因
- 谷歌大神又一开源神器!代码调试不选它选谁?
- 关于php缓存技术的总结
- GitHub 标星 6W:口吐芬芳终端助手
- Java ThreadLocal 使用详解