【摘 要】
：
挖掘最大频繁项目集是多种数据挖掘应用中的关键问题。FP-growth算法是目前最有效的频繁模式挖掘算法之一,其在挖掘最大项目集时要递归生成大量的条件FP-树,存在时空效率不高的问题。于是结合改进的FP-树,提出了一种快速挖掘最大项目集的算法。该算法利用改进的FP-树是单向的且每个节点只保留指向父节点的指针,可以节约大量的存储空间;同时引入项目序列集和它的基本操作,使挖掘最大频繁项目集时不生成含大量
【机 构】
：
哈尔滨理工大学计算机科学与技术学院哈尔滨工程大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金资助项目(60673131,60873019),, 黑龙江省自然科学基金资助项目(F200608),, 黑龙江省教育厅海外学人重点科研基金资助项目(1152hq08)
论文部分内容阅读
挖掘最大频繁项目集是多种数据挖掘应用中的关键问题。FP-growth算法是目前最有效的频繁模式挖掘算法之一,其在挖掘最大项目集时要递归生成大量的条件FP-树,存在时空效率不高的问题。于是结合改进的FP-树,提出了一种快速挖掘最大项目集的算法。该算法利用改进的FP-树是单向的且每个节点只保留指向父节点的指针,可以节约大量的存储空间;同时引入项目序列集和它的基本操作,使挖掘最大频繁项目集时不生成含大量候选项目的集合或条件FP-树,可以快速地挖掘出所有的最大频繁项目集。实例分析证明所提出的算法是可行的。
其他文献
1临床资料 选取我院2008—06～2009—12住院的压疮病人80例，年龄50～80岁，共发生压疮162处，均符合压疮病理分期标准。将80例随机分为2组，对照组40例。男29例，女11例；病理分期I期10例，2期
1材料与方法：.1动物自发性高血压大鼠(SHR),18周龄,雌雄各半,体重(180±10)g(雌),(210±10)g(雄)。由上海市瑞金医院提供。正常Wistar大鼠,18周龄,雌雄各半,体重(200&
1临床资料 40例均为门诊患者，年龄18—48岁，病程3个月一7年，双侧乳腺增生28例，单侧12例，40例均经B超、X线钼靶摄片、红外线等检查，排除其他乳腺疾病。
任务计算是一种针对用户如何与设备和服务进行交互的新模式,用户可以只关注需要完成的任务,而不必考虑如何去完成。主动任务发现是任务计算的核心,它依赖于上下文,并能自动组合相应的服务完成规定的操作。在构建任务计算模型的基础上,描述了一种基于上下文依赖的主动任务发现模式,分析了主动任务的结构模型,提出了一种发现任务并执行任务的算法,并通过一个智能教室的应用环境说明了该算法的具体应用。
糖尿病肾病是2型糖尿病的严重并发症，病程10年以上的糖尿病患者中，约有20～40％发生临床肾病，并最终发展成为尿毒症。延缓或阻止糖尿病。肾病的进展，具有重要的临床意义。我院自拟补
1临床资料1．1一般资料80例患者全部来自门诊病人，随机分为治疗组和对照组。治疗组40例，男14例，女26例；年龄最小30岁，最大77岁，平均52岁；病程最短3个月，最长10年，平均4年。对照组40例，男1
为了降低授权的管理成本,基于用户分层的思想,提出了用户层次化的授权管理模型,即AHURBAC,通过将用户和管理员分层降低了管理成本。给出了AHURBAC模型的形式化定义,并给出can_assign、can_re-voke、can_assignp和can_revokep的形式化定义。给出的授权管理模型对有效降低授权管理成本是有益的。
异位妊娠是妇科常见病,近年来,随着血β-HCG检测及B超等诊断技术的应用,使异位妊娠能得以及早确诊,为异位妊娠的保守治疗创造了有利条件。目前,异位妊娠的保守治疗已成为治疗
云是一种常见的自然现象,它没有确定的表面、确定的边界,且其特征不断变化,对它的模拟被认为是计算机图形学中最具有挑战性的课题之一,在飞行模拟器、电影制作、虚拟战场仿真等方面具有广泛的应用前景。从云的形状、动态特性、光照效果三个方面,对现有的云的模拟方法进行了综述,分析了几种典型算法,讨论了现有算法存在的问题和进一步的发展方向。
针对基于接收信号强度指示(RSSI)的加权质心定位算法,研究了实际环境中节点的RSSI特性,利用加权多项式法在线拟合出信标节点间距离和接收信号功率的关系,从而不需要计算实际环境中信号衰减因子等参数而实现节点间测距,将估算的距离转换为合适的权值,再结合质心算法实现定位。MATLAB仿真结果表明,该算法具有更好的定位精度和更强的环境自适应性。