基于极大团和FP-Tree的挖掘关联规则的改进算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:chenfj01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
融合了关联规则挖掘的FP-Tree算法和图论的极大团理论的优势,做了以下主要工作:(1) 提出了用邻接矩阵的产生频繁2-项集的改进方法;(2) 提出了极大有序频繁集的概念,证明了Head关系的等价性、划分定理、局部复杂性定理和归并收敛值域定理;(3) 提出并实现了基于极大团划分的MaxCFPTree算法,扫描时间复杂性小于O(n2);(4) 做了相关实验,以验证算法的正确性.新方法缓解了项目数量巨大而内存不足的矛盾,提高了系统效率和伸缩性.
其他文献
<正>1临床资料患者女,40岁。左腹部及腰部出现红斑和水疱伴疼痛20d。20d前,患者的左腹部及腰部出现红斑和水疱伴疼痛、瘙痒,当地医院以"带状疱疹"予口服伐昔洛韦,同时静滴阿
叶片是电站汽轮机的重要零件,在汽轮机的能量转换过程中起关键作用,是汽轮机的“心脏”,叶片的质量直接关系到汽轮机的工作效率。因此,提高叶片的设计水平和制造水平是一项重
目的 观察中医辨证治疗复发性尿路感染气虚湿浊证的临床疗效.方法 将66例门诊复发性尿路感染女性患者随机分为治疗组与对照组,每组33例.2组均予抗生素治疗后,对照组用热淋清
我国线材市场对高性能线材产品的需求,使开发微合金化钢线材势在必行。本课题研究了钒氮微合金化对硬线钢组织和性能的影响。 实验室条件下,对70#高碳硬线钢进行不同程度
本文依据工程实际生产需要,对机械式JC23-6.3型冲压机进行改造,使其改造后可实现冲压自动送料,为测定送料长度、速度、加速度及冲裁力,同时为校核送料机构送料的准确度,需设
学术论文的标题是一种独立的语言表达形式,其英译一方面是学术交流国际化的基本要求,同时也体现了论文作者的英语水平。要译好学术论文的标题,首先要熟悉论文的主要内容,其次
提高幼儿教师的舞蹈教学水平,加快学前教育专业舞蹈特色课程改革的进程,是目前高等院校研究的重点内容。本文结合地域文化背景,对学前教育专业舞蹈特色课程改革进行研究,对课
目的探讨儿科无痛管理对护士穿刺成功率和患儿疼痛的影响。方法选择2015年5月~2016年5月于我院儿科诊治的患儿400例作为研究对象,按照其护理模式分为对照组200例采用常规护理
水泥是建筑行业主要的原材料之一,水泥质量的好坏直接影响着混凝土质量的高低,作为建筑结构的力学承重主体,对安全性、稳定性的影响是巨大的。在项目施工管理的过程中,为提高
本课题的主要目的是利用可编程序控制器(PLC)实现对铝带横切机的自动控制。作为板材领域重要的生产设备,横切机的剪切精度、剪切速度、自动化程度直接影响到生产效率和产品的