【摘 要】
：
针对相关算法在挖掘数据流最大频繁项集时所存在的问题,提出了一种基于向量的数据流滑动窗口中最大频繁项集挖掘算法。该算法首先用向量作为概要数据结构,采用定量更新滑动窗口策略解决时间粒度问题;其次通过位运算产生频繁项集,利用矩阵和数组存储辅助信息,深度优先搜索产生最大频繁项集时利用剪枝策略进一步减少挖掘时间;最后用索引链表存储挖掘结果以提高超集检测效率。理论分析和实验结果验证了该算法的有效性。
【机 构】
：
成都大学电子信息工程学院,电子科技大学计算机科学与工程学院
【基金项目】
：
国家“863”计划资助项目（2007AA01Z443）, 成都大学校基金资助项目（2010XJZ16）
论文部分内容阅读
针对相关算法在挖掘数据流最大频繁项集时所存在的问题,提出了一种基于向量的数据流滑动窗口中最大频繁项集挖掘算法。该算法首先用向量作为概要数据结构,采用定量更新滑动窗口策略解决时间粒度问题;其次通过位运算产生频繁项集,利用矩阵和数组存储辅助信息,深度优先搜索产生最大频繁项集时利用剪枝策略进一步减少挖掘时间;最后用索引链表存储挖掘结果以提高超集检测效率。理论分析和实验结果验证了该算法的有效性。
其他文献
＂创业、创新、创造＂是当今时代的主题,而创业心理障碍是阻碍大学生创业的重要因素之一,本文通过对江苏省25所独立学院2500名学生的调查,从认知心理、情绪情感心理和意志心理等
针对云计算环境下信息的安全性和可靠性方面的欠缺,为了建立灵活多适应性的安全机制,将云与可信的概念相结合,是现今安全领域的一个主要研究方向。为进一步解决云计算安全问题,对云计算环境下的一些可信技术进行了研究,并在此基础上提出了一种新的逆向云生成算法。该算法基于原一维逆向云算法,使用主观信任云的期望和超熵对信任客体的可信度进行了评价,为网上交易的信任决策提供了依据。对实验数据的分析表明,与传统的算法相
高等职业教育是国家高等教育的重要组成部分,每年为社会培养出大量的技术人才,为促进经济社会发展做出了重要贡献。国家高度重视高等职业教育,先后出台了一系列政策措施,对提
笔者观察尼莫地平片联用天麻素注射液治疗椎基底动脉供血不足，并与单用尼莫地平片者进行疗效对比，报道如下。
针对现有大多数医学影像设备只能按某一个指定方向获取医学图像的问题,同时为避免三维重建后切割方法中占用资源大、耗时、不易交互等缺点,通过建立三维数据场来获得DICOM医学图像的实时虚拟切片。结合VTK工具包,建立一个三维数据场,对DICOM医学图像进行实时切片,并将结果保存为TIFF格式文件。三维数据场的建立使得切片时运算速度快、交互流畅。切片图像的保存功能为医生日后观察或者会诊提供了方便。这种虚拟
目的观察复合乳酸菌胶囊对幽门螺杆菌的治疗作用。方法胃溃疡合并幽门螺杆菌感染患者59例分为治疗组22例，给予奥美拉唑口服1周，复合乳酸菌胶囊和硫糖铝口服4周。对照组37例口服
基于格上困难问题的密码体制成为当前研究的热点。基于R-LWE(ring-learning with errors)困难问题和广义压缩背包问题的哈希函数,构造了一种基于格的认证加密方案。方案在加密过程中利用了R-LWE困难问题,其加解密速度快、密文扩展率低等特性;认证过程使用的是广义压缩背包问题,其效率高,安全性能够达到IND-CPA(indistinguishability under chose
针对既存在阻塞限制工件又存在无等待约束工件的柔性流水车间调度问题,提出了一种离散粒子群优化的求解方法。该方法采用基于排列的编码形式,设计了推进—迭代算法进行解码并计算问题目标值,利用离散粒子群优化算法进行全局优化,利用迭代贪婪(iterated greedy,IG)算法提高种群个体的局部搜索能力。此外,根据问题特点,提出最早释放优先(first release first,FRF)和最早完工优先(
双种群遗传算法引进了主种群和辅助种群,通过控制半径参数的变化来控制辅助种群的变化从而实现种群多样性。但其存在半径参数变化过快导致辅助种群得不到控制的缺陷。针对该缺点,用余弦函数来刻画半径参数的变化,提出了基于半径参数周期性缓慢变化的双种群遗传算法。半径参数的这种变化规律既有利于维持种群多样性,又能增强局部搜索能力。为了估算半径参数的最大取值,给出了把个体与主种群中心的最大距离作为半径参数最大取值的
目的评价老年低位直肠癌前切除结肠S型贮袋一直肠或肛管吻合对改善排便功能的作用。方法将2004年至2007年收治的老年低位直肠癌患者49例随机分为2组，第1组24例，行传统的结肠断