基于B-list的快速频繁模式挖掘算法

来源 :计算机应用 | 被引量 : 7次 | 上传用户：tomjohn3168

【摘要】

：

针对现有的频繁模式挖掘算法存在建树复杂、挖掘效率低等问题,提出一种基于构造链表(B-list)的频繁模式挖掘(BLFPM)算法。BLFPM使用一种新的数据结构B-list表示频繁项集,通过连接两个k-1-频繁项集的B-list可以快速得到k-项集的支持度,避免了多次扫描数据库;针对连接两个B-list时间复杂度高的问题,给出了一种线性时间复杂度的连接方法,提高了BLFPM的时间效率;同时,BLFP

【作者】

：

李校林杜托刘彪

【机构】

：

重庆邮电大学通信新技术应用研究中心,重庆信科设计有限公司

【出处】

：

计算机应用

【发表日期】

：

2017年08期

【关键词】

：

数据挖掘模式挖掘频繁项集遍历构造树构造链表 data mining pattern mining frequent itemset Traversal

【基金项目】

：

重庆市研究生科研创新基金资助项目（CYS15166）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

Z银行集团客户信用风险管理问题研究

近年来,我国GDP增长率逐年下降,2017年政府工作报告中明确提出:“2017年国内生产总值(GDP)增长在6.5%左右”,全国经济增长下行的压力依然较大。伴随着经济下行趋势,广西各商

学位

集团客户信用风险信用风险管理

SurfControl：守望内容安全

提起邮件安全，很多中国用户会首先想到SurfControl的安全信息网关RiskFilter，因为每灭有超过30，000，000的邮件账户正得到它的有效保护。

期刊

内容安全邮件安全安全信息中国用户有效保护网关

一次不应有的灾难—全球互联网遭遇蠕虫病毒突袭

期刊

全球互联网蠕虫病毒网络安全

网域科技：XINGNET网络新品牌

期刊

企业网络动态域名解析XINGNET网络品牌广东网域科技公司

低价服务满足小企业

服务器在网络中的重要行不言而喻，服务器的性价比一直是用户非常关心的问题。随着科学技术的发展，服务企性能也向着越来越高的层次迈进。目前，对于很多的小型企业来说，高性能的服

期刊

服务器处理速度处理器稳定性内置软件

使用BCG菌苗控制结核病：免疫食施咨询委员会...

<正> 接种BCG虽能降低儿童原发性结核病(TB)发生严重并发症的危险性,但只应给结核菌素皮内试验阴性的下列儿童接种: 1.不能给予异烟肼预防性治疗而持续暴露于活动性结核患者

期刊

结核病BCG菌苗免疫

改进的基于AVS2的样点自适应补偿滤波算法

样点自适应补偿（SAO）是第二代数字音视频编解码标准（AVS2）和高效视频编码（HEVC）标准中环路滤波耗时较多的一部分。针对现有自适应样点补偿算法计算量大、复杂度高等问题,提出一种改

期刊

第二代数字音视频编解码标准高效视频编码样点自适应补偿边缘模式补偿值率失真代价the second generation of Audio Video

应对枢纽失效的轴辐式网络枢纽备份

为提高轴辐式网络可靠性,在初始枢纽失效时保持轴辐式网络正常运转,提出了一种轴辐式网络枢纽备份优化方法,给每一个枢纽点选择一个备份枢纽,使轴辐式网络初始成本和备份成本总和最优。首先,在轴辐式网络基本模型中引入枢纽备份变量,建立非线性规划扩展模型,通过变量代换的线性化方法,将扩展模型线性化,用数学求解器CPLEX求解轴辐式网络枢纽备份小规模问题。然后,增加轴辐式网络节点规模,设计遗传算法求解大规模轴辐

期刊

轴辐式网络枢纽备份变量代换线性化可靠性遗传算法hub backup of hub and spoke networkvariable substitu

用网管的眼光重新体验Windows XP SP2：Windows XP SP2使用体验

安装好Windows XP SP2之后，我们要做的是什么?当然是使用!只有用了才最有发言权，才能知道它成功在哪里?到底有哪些技巧？是不是真的像Microsoft宣传的那样“洁白无暇”?

期刊

WindowsSP2XPMICROSOFT网管

创建税务网络智能平台

目前国家税务总局正加快推动金税三期建设，对于全国地税系统进行金税三期的指导性建议形成，全国地税系统正在积极迎接“金税三期”建设，需要强化自身的网络建设为将来接人金税三

期刊

国家税务总局网络建设智能平台骨干网系统

基于B-list的快速频繁模式挖掘算法

与本文相关的学术论文