基于节点表的FP-Growth算法改进

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:yhmlivefor50
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对FP-Growth算法在构建FP-tree过程中需要对事务数据库扫描两次,同时在利用FP-tree挖掘频繁项集过程中产生大量条件模式基和条件模式树的问题,提出一种改进的FP-Growth算法。该算法只需扫描一次事务数据库,就能构建一棵无相同节点的新的FP-tree;弃用项头表,新增与新的FP-tree关联的节点表,将构建新的FP-tree过程中"多余"的项信息存入节点表;利用新的FP-tree和节点表挖掘频繁项集。实验结果表明了该算法的可行性和有效性,其提高了数据挖掘的效率。
其他文献
提高高中物理复习课的效率,要解决好复习课的定位、教法和学生实际等问题,使教学有的放矢,有针对性,有实效。
针对现有图像隐写分析中,特征维数较高,冗余较大,影响分类结果的问题,提出一种基于双重特征选择降维的隐写分析方法。通过计算单维特征以及特征间互信息,定义互信息得分并删
用本实验室制备出的五个不同粒径梯度的纳米银(12、23、37、50、66 nm)作为研究对象,选择黑曲霉为霉菌的代表,运用平板稀释法评价这五种不同粒径纳米银对霉菌的抑菌性能。通
资料与方法  2000年4月~2006年5月收治乳腺癌术后切口延期愈合患者42例,其中感染引起者6例,脂肪液化引起者12例,皮下瘀血引起者18例,皮瓣坏死引起者6例。  临床表现:①切口感染:局部皮肤红、肿明显且伴有微痛,渗出液呈现黄色,渗液细菌培养(+)。②脂肪液化:多在术后5~7天发生,表现为皮下组织游离,按压切口皮下有较多的淡黄色渗液,渗液中可见漂浮的脂肪滴,无异味,切口无红肿疼痛等炎症表现
目的:总结腹腔微创引流术治疗急性重症胰腺炎(SAP)的经验。方法:对比早期开腹胰床切开引流术和腹腔微创引流术的临床应用疗效。结果:腹腔微创引流术简单易行,疗效迅速显著,治愈率高,
资料与方法    2006年11月~2008年11月收治50例进展性脑梗死(SIP)患者,男32例,女18例;发病年龄47~76岁,平均61.5岁。症状加重时间为数小时至8天,3天内加重31例,3天后加重19例。对照组50例脑梗死患者中男33例,女17例;发病年龄46~79岁,平均62.6岁。  病例选择:50例SIP患者均符合1995年第4届全国脑血管学术会议修订的诊断标准,经头颅CT证实为
1月15日,解放军总医院心血管外科成功地为一名女患者实施了国内首例全机器人不开胸心脏手术。目前,全球只有几家心脏中心能开展此项技术,该手术的成功标志着我国在微创以及外科
针对二维熵图像分割方法存在计算时间长、实时性差的问题,提出一种基于模拟退火粒子群算法的二维熵图像分割方法。将模拟退火机制引入粒子群算法(PSO),根据初始种群的最优适
资料和方法    2007年1月~2008年1月收治宫颈糜烂2~3度及肥大患者65例,年龄22~58岁,平均36岁,均无生育要求。盆腔检查正常,宫颈涂片细胞学检查(1~2级),出、凝血时间正常,无霉菌及滴虫性阴道炎。  方法:采用Olympus 9mm直径手术宫颈镜及Olympus ues-20型高频电源发生器。设置切割电极功率100~110w,电凝电极功率为40~50w,冲洗降温介质用5%葡萄糖
摘 要 目的:为适应病案信息统计向深度、广度发展的需要,加强病案统计信息的反馈质量,开拓病案管理服务的范围,促进提高病案统计人员的素质。方法:应用卫生统计学的方法,将病案信息进行系统化,规范化分析。结论:提高了病案统计工作的职能,进一步挖掘病案信息,开拓病案信息的使用范围,使病案信息资源得到了真正的开发和利用。  关键词 病案 病案信息统计