https://www.luochang.ink/tags/prefixspan/ Recent content in PrefixSpan on Chang Luo Hugo zh-CN Thu, 05 Sep 2024 00:00:00 +0000 https://www.luochang.ink/posts/frequent_pattern_mining/ Thu, 05 Sep 2024 00:00:00 +0000 https://www.luochang.ink/posts/frequent_pattern_mining/ <blockquote> <p>挖掘 <strong>频繁项集</strong> 和 <strong>频繁序列</strong> 是频繁模式挖掘的两个经典任务。它俩的区别是：前者是顺序无关的，而后者关注顺序。对于这两种任务，Spark 已经有非常成熟的解决方案了，在当前主流公司的数据量级下是够用的。</p> </blockquote> <p>GitHub 项目地址：<a href="https://github.com/luochang212/frequent-pattern-mining" target="_blank">frequent-pattern-mining</a></p> <p><strong>频繁项集</strong> 经常被念叨的一个用途，是挖掘经常被一起购买的商品（比如奶粉和尿布）。如果知道哪些商品经常被一起购买，就可以将这些商品打包出售。或者放在超市里相隔较远的两个地方，引导用户多逛。</p> <p><strong>频繁序列</strong> 也很有用。用户的连续行为可以看作一个序列。通过分析用户的频繁序列，产品经理可以发现用户习惯，进而优化功能排布和页面顺序，达到提升链路转化效率的效果。</p> <p>✨ 注意：运行以下代码依赖 <a href="https://github.com/luochang212/frequent-pattern-mining/blob/main/utils.py" target="_blank">utils.py</a> 文件。</p> <h3 id="一频繁项集算法fpgrowth">一、频繁项集算法：FPGrowth</h3> <ol> <li>数据预处理</li> <li>频繁项挖掘 <ul> <li>频繁项集</li> <li>关联规则</li> </ul> </li> </ol> <br> <center> <button class="demo-btn" onclick="window_on('https://nbviewer.org/github/luochang212/frequent-pattern-mining/blob/main/1.FP-Growth.ipynb')">查看示例</button> </center> <br> <h3 id="二频繁序列算法prefixspan">二、频繁序列算法：PrefixSpan</h3> <ol> <li>一个简单的例子</li> <li>子序列挖掘 <ul> <li>商品编码</li> <li>生成商品序列</li> <li>计算频繁子序列</li> <li>通过子序列回溯原始数据</li> </ul> </li> </ol> <br> <center> <button class="demo-btn" onclick="window_on('https://nbviewer.org/github/luochang212/frequent-pattern-mining/blob/main/2.PrefixSpan.ipynb')">查看示例</button> </center> <br> <p>参考：</p> <ul> <li><a href="https://spark.apache.org/docs/latest/ml-frequent-pattern-mining.html" target="_blank">Frequent Pattern Mining</a></li> <li><a href="https://www.kaggle.com/code/prasad22/market-basket-analysis-with-apriori-algorithm" target="_blank">Market Basket Analysis with Apriori Algorithm</a></li> </ul> <div id="mini-overlay" onclick="overlay_off()"></div> <div id="mini-window"><iframe id="mini-iframe" frameBorder="0"></iframe></div> <button id="btn-close" onclick="overlay_off()">×</button> <script src="https://www.luochang.ink/mini-viewer/overlay.js"></script> <link rel="stylesheet" href="https://www.luochang.ink/mini-viewer/style.css">