版权说明 操作指南
首页 > 成果 > 成果详情

一种基于FP阵列技术的频繁模式挖掘算法

认领
导出
下载 Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
谭军;卜英勇;杨勃
作者机构:
[谭军] 中南林业科技大学计算机学院
[卜英勇; 杨勃] 中南大学机电工程学院
语种:
中文
关键词:
频繁模式增长算法;频繁模式树;稀疏数据库;FP阵列
期刊:
计算机科学
ISSN:
1002-137X
年:
2009
卷:
36
期:
7
页码:
208-210
基金类别:
本文受国家自然科学基金项目(50474052)资助.
机构署名:
本校为第一机构
院系归属:
计算机与信息工程学院
摘要:
在FP-growth算法中,为了产生条件FP树,必须扫描FP树两次.提出一种新颖的FP阵列技术,将FP-tree数据结构与FP阵列有效地结合起来,直接从FP阵列得到频繁项的计数,从而省略了第一次扫描,节省了时间.尤其对于稀疏数据库,该算法在执行时间上比原FP-growth算法具有更优的性能.
摘要(英文):
In FP-growth algorithm, two traversals of FP-tree are needed for constructing the new conditional FP-tree. A novel FP-array technique was presented that greatly reduced the need to traverse FP-trees. A improved FP-growth algorithm was presented which uses the FP-tree data structure in combination with the FP-array technique efficiently. Experimental results show that the new al...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com