基于上三角矩阵构造多叉树的多维关联规则挖掘算法

来源 :软件工程 | 被引量 : 0次 | 上传用户:myloud911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于Iapriori算法的多维关联规则数据挖掘存在I/O负载过大,候选项集指数倍增加,优化算法随机性强,容易陷入局部最优解等问题。本文提出一种基于上三角矩阵和多叉树结合(UTMTU)的多维关联规则挖掘算法,算法对原数据编码筛选后映射为上三角矩阵,再映射为频繁项集树,实现整个过程只扫描一次数据库而不产生候选项集,将时间和空间成本尽量降到最低,并利用有效属性层次数提高内存和I/O的利用率。通过UTMTU与Iapriori对比分析表明,其算法的效率和精度得到显著地提高,有效改善原始算法的两个瓶颈问题。
其他文献
“回答正确,加十分!”选手们精彩的表现和台下热烈的掌声、擂动的鼓声交相呼应,呐喊声、加油声回荡在江南体育馆。这是5月25口江南机器集团有限公司举办的“婚育新风进万家知识
当前正在全球范围内兴起的新军事变革,表面上看,是战争形态由机械化战争向信息化战争转变的过程,但实质上是决定战争形态变化的物质技术基础由工业时代向信息时代转变的过程.
<正>小时候.一年中最值得期盼的日子莫过于过年了。"穿新衣,戴新帽,吃糖果,放鞭炮".这首童谣真实地再现了童年过年时的情形。然而,作为一个男孩子,记忆最深刻的还是疯玩鞭炮
期刊
18世纪末。处于资本主义发展中的英国派出以马戛尔尼为特使的代表团出使中国,提出贸易、通商等要求。当时的清政府处于“天朝上国”的迷梦中,妄自尊大,盲目排外,断然拒绝了英国的
图腾作为人类历史上最早的一种文化现象,它不只是一种符号,一种纹样,它更多的代表了一个民族的信仰和文化,淮阳泥泥狗作为淮阳人祖伏羲庙会上独有的图腾文化形态,它传承和延
1细胞大小与物质运输的关系模拟实验1.1实验方法将边长各为1、2,3em的琼脂块(含酚酞)在NaOH溶液中浸泡10min,测量NaOH扩散深度,计算NaOH扩散体积/整个琼脂块的体积的比值。1.2结果与
近年来,农村电商快速发展,推动了贫困地区精准扶贫的实施,但仍有许多贫困地区电商扶贫难以发挥效用。本文以湖南省湘西州龙山县苗儿滩镇为例,以村民、政府、企业为研究对象,
中国科协智能制造学会联合体工作总结及研讨会于2017年7月31日在中国机械工程学会召开。专家代表及学会有关人员共27人出席会议。
学风,是高校学生读书风气,是高校治学风气,是大学生做人的作风,也是一所大学之所以能够立足的气质和灵魂。学工队伍有必要把学风建设等同于高校的义务及责任,评价一所高校办