基于优化上界的高平均效用项集垂直挖掘算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:zhaoyu_hit
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高平均效用项集挖掘是当前研究的热点之一。针对高平均效用项集挖掘算法产生大量无意义的候选项集,而导致高内存消耗和运行时间长的问题,提出了dMHAUI算法。首先定义了集成矩阵Q,并提出了4种基于垂直数据库表示的紧凑平均效用上界及3种有效的修剪策略;将高平均效用项集挖掘所需的信息存储于IDUL结构树,利用改进的diffset技术快速计算项集的平均效用和上界;最后通过递归调用搜索函数得到高平均效用项集。与EHAUPM算法和MHAI算法进行仿真比较,结果表明,dMHAUI算法在运行时间、连接比较次数和可扩展性等方面
其他文献
"十三五"时期是我国经济社会发展非常重要的时期,必须深刻把握世界经济发展新趋向新态势,深刻把握我国经济发展新特点新要求,把前进的方向和目标理清楚,把面临的机遇和挑战搞明
目的:总结甲型H1N1流感重症、危重症的影像学检查表现特点。方法:回顾性分析2009年9月10日-12月30日新疆确诊甲型H1N1流感重症、危重症患者的影像学资料。结果:甲型H1N1流感重症
科技高速发展的全方位渗透,随之而来社会竞争的日益激烈、工作生活状态的快节奏化,为成为现代人各种生理及心理应激的来源。大量研究表明,心理应激与全身系统性疾病的发生发
小康不小康,关键看老乡。习近平总书记指出:"没有农村的小康,特别是没有贫困地区的小康,就没有全面建成小康社会。"中央提出的到2020年所有贫困县脱贫摘帽的要求,当属全面建成小
目的研究中期因子(midkine,MK)在乳腺癌组织中的表达及其与肿瘤微血管生成的关系,并探讨其临床意义。方法采用免疫组织化学法,对62例乳腺癌组织及32例乳腺良性病变组织(对照)中MK
本文研究了甲醛合次硫酸氢钠(吊白块)的离子特征和电化学活性,建立了离子色谱-电化学检测食品中的甲醛合次硫酸氢钠的检测体系,并讨论了pH和温度对甲醛合次硫酸氢钠的影响。
"读万卷书,行万里路",迁徙与行走,曾是早期人类活动的主要方式,也是历史与文学创作的重要源泉。《出埃及记》中,摩西带领众多子民离开埃及,前往迦南地;《荷马史诗》里,奥德修斯
糖尿病周围神经病(DN)是糖尿病最常见也是最早发生的并发症,发病率高,隐匿性强,尤其是在新疆地区,饮食结构以面食和肉食为主,容易诱发高血糖,故糖尿病周围神经病的发病机率更高
目的:分析心肌酶在支气管肺炎中的动态变化,并为临床工作提供参考。方法:通过2009年1月-12月在我科住院治疗的420例支气管肺炎患儿(病情程度相同,无心力衰竭、呼吸衰竭、中毒性脑
摘 要:我国正经历前所未有的转型发展时期,各种社会问题和矛盾凸显。非政府组织在弥补政府和市场缺陷等方面发挥着不可替代的作用,但作为社会重要组成部分,其也存在失灵现象,即志愿失灵。在社会转型的关键时期,如何完善非政府组织的志愿服务,减少“志愿失灵”成为社会关注的焦点。本文从转型时期我国非政府组织志愿失灵的表现、原因以及应采取的治理措施三个方面对这一问题进行了阐述。  关键词:转型时期;非政府组织;志