基于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%左右”,全国经济增长下行的压力依然较大。伴随着经济下行趋势,广西各商

学位

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

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

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

期刊

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

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

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

期刊

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

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

其他学术论文