基于多维多值数据的改进Fp-Growth算法
公开
摘要
本发明针对在面向多维多值数据时，应用传统的Fp‑Growth算法方法在构建Fp‑tree树过程中会占据大量的空间内存，而应用Apriori算法从一项频繁集自连接到频繁二项集会产生大量的候选项集，造成数据爆炸，降低挖掘效率的缺陷。提出了在Fp‑Growth算法的基础上，将多维多值数据依据支持度进行合理排序，来减少构建Fp‑tree过程中所占的空间内存，针对候选项集生成的条件模式基进行“镶嵌”操作，提高挖掘效率，实验表明该算法在人工数据集和UCI真实数据集上比常用的几种关联规则算法具有更好的挖掘效果。
基本信息
专利标题 ：
基于多维多值数据的改进Fp-Growth算法
专利标题（英）：
暂无
公开（公告）号 ：
CN114610794A
申请号 ：
CN202210239408.9
公开（公告）日 ：
2022-06-10
申请日 ：
2022-03-09
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
赵琦万静王言言
申请人 ：
哈尔滨理工大学
申请人地址 ：
黑龙江省哈尔滨市南岗区学府路52号
代理机构 ：
代理人 ：
优先权 ：
CN202210239408.9
主分类号 ：
G06F16/2458
IPC分类号 ：
G06F16/2458 G06N5/02
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/2458
••••特殊类型的查询，例如统计查询、模糊查询或分布式查询
法律状态
2022-06-10 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
