【摘 要】
：
最大频繁项集挖掘可以广泛应用在多种重要的Web挖掘工作中.为了有效地削减搜索空间,提出了一种新的最大频繁项集挖掘中的搜索空间剪枝策略.这种策略基于深度优先遍历词典序子
【机 构】
：
兰州大学,信息科学与工程学院,兰州,730000
【出 处】
：
第三届全国搜索引擎和网上信息挖掘学术研讨会
论文部分内容阅读
最大频繁项集挖掘可以广泛应用在多种重要的Web挖掘工作中.为了有效地削减搜索空间,提出了一种新的最大频繁项集挖掘中的搜索空间剪枝策略.这种策略基于深度优先遍历词典序子集枚举树,利用树中子节点与父节点扩展集中相同项的扩展支持度相等的特性,对搜索空间进行剪枝.应用该策略,对MAFIA算法进行改进优化.实验结果表明,该剪枝策略可以有效削减搜索空间,尤其在稀疏但包含长频繁项集的数据集上,搜索空间削减掉2/3,算法的时间效率比原MAFIA算法提高3～5倍。
其他文献
本文介绍了水性涂料分散剂大分子萘磺酸甲醛缩合物的钠盐(PD)的生产工艺流程,并与国外同类产品的性能技术指标进行了对比,结果表明:该产品完全可以作为国外同类产品的替代品,
<正>改革开放以来,我国网络宗教事务法治化管理经历了四个主要阶段:起步阶段、发展阶段、强化阶段、巩固阶段。通过法律来规范新兴的网络宗教事务,运用法律来协调由宗教和网
结合国内大型工程项目建立和开发项目信息平台的尝试,介绍国外工程项目管理的最新方法和研究方向,分析项目信息门户和项目信息平台的概念、功能和系统结构,以及在我国大型工
MDI反应活性较TDI大,反应完全,在塑胶跑道上应用毒性小,符合环保的要求。综述了MDI型聚氯酯塑胶跑道的研究进展及发展趋势,并对MDI在塑胶跑道上的发展做了展望。
《窃读记》的心理描写内容非常经典,是我们语言鉴赏的重要选项,这些心理描写要么明示、要么暗示、要么揭示,作者用多种方式向外展示其内心世界,给读者带来更多情绪感染。我们
如今,饲养宠物的热潮正在都市里悄悄兴起,宠物的大量出现,伴随而来的便是宠物寄养的问题。本文通过对目前中国市场宠物寄养服务需求的调查和研究,提出了宠物托管服务智能化的
随着多核硬件技术的迅速发展和应用对计算能力需求的不断增强,多核虚拟机应用也越来越广泛。但多核虚拟机会引发锁占用的可扩展性问题,锁占用严重影响系统的整体性能。本文基
随着陆地资源的占用率越来越高, 人们逐渐把目光转向了丰富的海洋资源, 因此, 各种海洋探测器、 水下开发工具等开始层出不穷.其中, 便携式自主水下机器人可以有效的监测水文
<正>随着总体经济形势特别是零售业竞争格局的嬗变,作为行业重要组成部分的广大中小眼镜店,虽然数量众多,但由于其个体规模和实力有限,相对于那些具备规模、实力和根基深厚的