基于图的频繁闭项集挖掘算法

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:zxw123321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高数据挖掘效率,提出了一种基于图的频繁闭项集挖掘算法GFCG(graph-based frequent closed itemset generation).该算法采用位矢量技术构造有向图,表示项与项之间的频繁关系,并在有向图的基础上递归产生频繁闭项集,从而只需扫描数据库2次,不产生候选集;引入扩展频繁项集的概念,大大减小了检查频繁项集是否闭的搜索空间.用1个真实数据库和2个合成数据库对GFCG进行了测试,并与A-close和CLOSET算法的结果进行了比较,结果表明,该算法具有良好的速度和可伸缩性
其他文献
【正】 我经常会遇到一些已经有几年行业经验又想转行的应试者。为了找到他们的卖点,我让他们描述一下自己最强的职业优势。然后他们就开始谈论自己,对我讲,“我非常具有企业
【正】 1.挖掘潜力、寻找机会 再就业,最好的方式无疑是自己当老板,自己想当老板,就必需在市场经济的大潮中,寻找适合自己的发展事业。 △积极学习新知识,注意社会的各种变迁
步行机需自身携带能量如电池实现步行及探测任务,研究其能量消耗有重要的意义.步行机的行走步态与能量消耗密切相关,采用对角小跑步态,分析能量消耗与相关影响参数间的关系.
旋转矢量法应用在捷联惯导系统圆锥误差补偿中,通过增加子样数能有效提高补偿精度,但子样数的增加会增加导航计算机的计算量.由于导航计算机的硬件性能限制,不可能为了获得高
【正】唐·刘长卿在《赠别严士元》中说:“细雨湿衣看不见,雨花落地听无声。”意思是人们置身于“细雨”之中,往往少有察觉,在不知不觉中湿透“衣衫”。这就是渗透。渗透
基于界面损伤力学思想,提出了三结点界面单元的概念,和传统界面单元相比,具有能够表征任意形状界面法线方向的优点,将改进的单元通过ABAQUS的用户子程序UEL与有限元软件进行
为认识钛合金的冲击性能与冷镦成品率的关系,运用组织定量统计分析的方法研究了Ti-3Al-5Mo-4.5V钛合金显微组织参数对冲击性能的影响规律,结合动态压缩后的剪切带宽度变化规
十字形试件双向拉伸实验是实现复杂加载路径的有效方法,是研究板料后继屈服行为和成形极限可行的实验手段,解决十字形试件中心区的大变形、应力均匀性、应力测量计算方法等是