【摘 要】
:
对关联挖掘中的最大频繁项集挖掘问题进行了研究,提出了一种基于项集格修剪机制的最大频繁项集挖掘算法.采用项集格生成树的数据结构,将最大频繁项集挖掘过程转化为对项集格
论文部分内容阅读
对关联挖掘中的最大频繁项集挖掘问题进行了研究,提出了一种基于项集格修剪机制的最大频繁项集挖掘算法.采用项集格生成树的数据结构,将最大频繁项集挖掘过程转化为对项集格生成树进行深度优先搜索获取所有最大频繁节点的过程. 其中提高算法效率的一个重要措施是在遍历项集格生成树的过程中对生成树进行修剪.给出了项集格生成树的三个性质,并在此基础上提出了直接超集修剪、间接超集修剪与事务集等价修剪三种修剪机制,尽可能忽略非频繁节点及其所生成的扩展节点以减少遍历的节点数目.试验结果表明,三种修剪机制都能够有效地减少搜索空间,其中事务集等价修剪机制的效果最好,算法的性能与输入数据集的稠密程度相关.
其他文献
《逍遥游》是《庄子》的首篇,也是《庄子》在思想上和艺术上的代表之一。文章中大量的寓言和丰富多彩的修辞手法运用集中表现出庄子超凡的想象力和智慧,也体现了庄子追求绝对自
人的内在性具有最高的神性,既可以观照一个民族的共性,共同心理文化特征,伦理道德风貌,也能表现出作家个人的自我意识,对自己所代表的文化圈子中的生存个体生存价值的确认,体现自己
网络、电影等新媒体影响了文学的发展。新媒体会使文学进一步的前行还是会将文学送入坟墓,引起了强烈的关注。文章从新媒体扩大了文学的影响力和促使文学创作方式的转变出发,阐
“灰姑娘”的形象在社会规范中一直有着重要影响,文章主要对其角色出处的童话故事《灰姑娘》进行审美角度的分析,讨论灰姑娘为何为美。具体从美与善的关系,美感体验,审美类型三个
张爱玲的小说《色·戒》是一部典型的女性文本,它以女性为叙事主体,表现出一个追求爱情的女性在政治斗争中理性和情感的冲突。李安把小说改编为电影的过程是对女性话语进行结构
奥斯卡·王尔德的唯一一部长篇小说《道林·格雷的画像》塑造了道林格雷追求永恒美的人生悲剧。文章试图从“欲望”入手,依据拉康的镜像理论,对道林格雷的自我形成转变过程进行
20世纪初,德莱塞发表了《嘉莉妹妹》;叙述了嘉莉从乡下进城后从寂寂无名的小女孩转变为小有名气的女演员的故事。很多文学批评文章都犀利地批判她美国梦的破裂。文章则借助诺思
德里罗通过对《人体艺术家》和《坠落的人》这两部恐怖题材小说中劳伦、丽昂这两位女主人公形象的描写,表明了在男性受到严重创伤后,甚至在男性缺席的情况下,女性勇敢地面对
基于高频CO2激光脉冲写入的新型超长周期光纤光栅(ULPFG),提出了一种可实现温度自补偿的新型高灵敏度折射率计。理论与实验表明,新型超长周期光纤光栅不同闪耀阶次谐振峰对外
通过对LY12CZ铝合金激光焊接焊缝的金相组织分析、显微硬度测试,研究了如何有效控制CO2连续激光器焊接LY12CZ铝合金的有关工艺参数,从而使焊缝达到较好的性能.研究结果表明,