首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >普惠制与通用Apriori方法的区别

普惠制与通用Apriori方法的区别
EN

Stack Overflow用户
提问于 2013-12-11 16:33:58
回答 3查看 2.4K关注 0票数 1

GSP算法是一种基于Apriori的改进方法。

在阅读了几篇描述之后,我仍然无法理解GSP在通用Apriori算法方面带来的增强。是否考虑到了项集顺序?

你能给我举个例子吗?因为我是数据挖掘方面的新手。

提前谢谢你。

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2014-02-26 16:09:03

先验是指在交易中查找频繁的项集。事务只是一组无序的项目。

先验将输出一组项目的模式。

GSP是在序列中查找频繁的序列模式。

序列是事务的有序列表。

GSP将输出作为子序列的模式。

如果您想尝试Apriori和GSP,可以在开源数据挖掘库中获得Java源代码。

票数 3
EN

Stack Overflow用户

发布于 2014-01-02 15:41:56

两者的区别在于Apriori用于项集挖掘,GSP用于序列挖掘。它基于Apriori,但考虑到项目的顺序,从而找到序列。例如,abc不同于cba。

票数 1
EN

Stack Overflow用户

发布于 2015-01-13 23:02:41

GSP是在序列模式挖掘(如AprioriAll )中基于Apriori的方法.GSP添加了一些倾向于解决AprioriAll限制的属性。它们是“添加时间约束”、“滑动窗口时间”和“分类法”。您可以在这里找到完整的解释:http://www.philippe-fournier-viger.com/spmf/GSP96.pdf

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/20524693

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档