资源描述：
《频繁项集 频繁闭项集 投影数组 长度递减支持度约束 权值约束 深度优先搜索》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、频繁项集论文：基于投影数组和加权FP-tree的频繁项集挖掘算法研究【中文摘要】频繁项集挖掘是数据挖掘领域中一个比较关键的问题。然而,从大型稠密数据集中挖掘频繁项集存在三个主要的瓶颈问题:第一,算法的挖掘效率不是很高;第二,产生的频繁项集的数量太多;第三,没有采用合理的约束思想,不能有效的挖掘用户兴趣模式。本文针对这些问题,将研究重点放在频繁项集挖掘算法上,其研究成果可广泛应用于客户购买行为模式预测、序列分析和软件安全分析等领域。首先,本文提出了基于投影数组的频繁项集挖掘算法MFIPA。基于垂直和水平混合数据格式,通
2、过交集操作找到与单个频繁项共同发生的项集,产生投影数组PArray;然后,通过单个频繁项与其投影的非空子集合并及深度优先搜索策略的使用,挖掘所有的频繁项集。其次,为了减少频繁项集的数量,设计了一个新颖的频繁闭项集挖掘算法FCIL-Mine。基于投影数组,首先提出了频繁闭项集框架数据结构FCIL,该框架主要是用来存储频繁闭项集的一些信息。然后,通过哈希检测和包含检测剪枝策略的使用,进而挖掘所有的频繁闭项集。最后,提出了一个基于加权FP-tree及长度递减支持度约束的加权频繁项集挖掘算法LWFI-Mine。该算法可以有效
3、的挖掘满足用户兴趣的项集。首先通过扫...【英文摘要】Frequentitemsetsminingisacrucialprobleminthefieldofdatamining.Buttherearethreemaindifficultproblemswhenminingfrequentitemsetsfromlargedensedatabase.First,theefficiencyofalgorithmsisnotveryhigh;Second,largenumbersoffrequentitemsetswill
4、begenerated;Third,fewalgorithmsrefertothereasonableconstraintmethod,sotheycan’tmineinterestingpatternsefficienctly.Toresolvetheseproblems,thispaperhasmainlyfocusedontheresearchofalgorithmsforminingfre...【关键词】频繁项集频繁闭项集投影数组长度递减支持度约束权值约束深度优先搜索【英文关键词】frequentitemse
5、tsfrequentcloseditemsetsprojectionarraylengthdecreasingsupportconstraintweightconstraintdepth-firstsearch【索购全文】联系Q1：138113721Q2：139938848【目录】基于投影数组和加权FP-tree的频繁项集挖掘算法研究摘要5-6Abstract6-7第1章绪论10-171.1频繁项集挖掘技术10-151.1.1频繁项集挖掘的研究背景及意义10-111.1.2频繁项集挖掘的国内外研究现状11-141.1
6、.3频繁项集挖掘存在的问题14-151.2课题的主要研究内容15-161.3本文的结构内容安排16-17第2章基于投影数组的频繁项集挖掘算法17-282.1引言17-182.2问题描述18-192.3投影数组的设计与构造19-222.3.1投影数组的设计192.3.2投影数组的构造算法19-202.3.3算法应用实例20-222.4频繁项集挖掘算法MFIPA的设计22-262.4.1扩展定理22-232.4.2MFIPA算法23-252.4.3算法实例分析25-262.5算法分析262.6本章小结26-28第3章基于
7、投影数组和闭项集框架的频繁闭项集挖掘算法28-393.1引言28-293.2问题描述29-303.3投影数组的产生30-313.4FCIL-Mine算法31-373.4.1频繁闭项集框架FCIL的设计31-323.4.2剪枝策略32-333.4.3频繁闭项集挖掘算法FCIL-Mine的设计33-353.4.4算法应用实例35-373.5算法分析37-383.6本章小结38-39第4章基于加权FP-tree与约束条件的频繁项集挖掘算法39-514.1引言39-404.2问题定义与描述40-414.3加权FP-tree数
8、据结构的设计41-444.4基于加权最小有效扩展性质的剪枝策略44-464.4.1基于WSVE性质的事务剪枝454.4.2基于WSVE性质的结点剪枝454.4.3基于WSVE性质的路径剪枝45-464.5基于约束的频繁项集挖掘算法LWFI-Mine46-494.5.1算法LWFI-Mine的设计46-484.5.2算法应用实例48-494.6算
