[00272952]一种基于关联规则分析的挖掘算法
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201610953160.7
交易方式:
技术转让
技术转让
技术入股
联系人:
南京邮电大学
进入空间
所在地:江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
一种基于关联规则分析的挖掘算法,属于互联网个性化推荐领域。本发明首先将数据集进行频繁1‑项集的项总数扫描,在产生FP‑Tree之前,对不必要的冗余项先进行删除,减少挖掘量,然后对事务中每个项的提取得到各数据集子集,再使用FP‑Growth算法对各数据集子集进行频繁项挖掘,在挖掘过程中,只保留当前索要挖掘的有用的,必要的信息,省时又省空间。最后按L‑1的次序对事务数据集的每一列排序,在存在共享前缀的条件下,遍历节点的第一个子女节点就发现相同前缀,根据共享前缀构建FP树。提高生成FP‑Tree的速度,进而提高生成频繁项集的速度,提高挖掘数据集中关联规则的速度。
一种基于关联规则分析的挖掘算法,属于互联网个性化推荐领域。本发明首先将数据集进行频繁1‑项集的项总数扫描,在产生FP‑Tree之前,对不必要的冗余项先进行删除,减少挖掘量,然后对事务中每个项的提取得到各数据集子集,再使用FP‑Growth算法对各数据集子集进行频繁项挖掘,在挖掘过程中,只保留当前索要挖掘的有用的,必要的信息,省时又省空间。最后按L‑1的次序对事务数据集的每一列排序,在存在共享前缀的条件下,遍历节点的第一个子女节点就发现相同前缀,根据共享前缀构建FP树。提高生成FP‑Tree的速度,进而提高生成频繁项集的速度,提高挖掘数据集中关联规则的速度。