【摘 要】
:
针对FP-Growth算法中频繁模式树的遍历低效问题,提出了一种无项头表的频繁模式增长算法。该算法利用递归回溯的方式遍历频繁模式树以求取条件模式基,解决了对同一树路径多次
【机 构】
:
河北工程大学信息与电气工程学院,浪潮集团博士后工作站,山东大学博士后流动站
论文部分内容阅读
针对FP-Growth算法中频繁模式树的遍历低效问题,提出了一种无项头表的频繁模式增长算法。该算法利用递归回溯的方式遍历频繁模式树以求取条件模式基,解决了对同一树路径多次重复遍历的问题。从理论分析和实际挖掘能力两方面,将新算法与FP-Growth算法进行了对比。结果表明,新算法有效减少了条件模式基的搜索开销,使频繁模式挖掘的效率提高了2~5倍,在时间和空间性能上均优于FP-Growth算法。将该算法应用于通信告警关联规则挖掘,较快地挖掘出了关联规则结果,且正确规则的覆盖率达到了83.3%。
其他文献
图像质量评价方法可以分成主观评价方法和客观评价方法两类。主观评价在具体应用时难以使用,常用客观评价方法PSNR是代表图像保真度的统计指标,但有时和主观评价不一致。针对内插重建图像这种特殊的缩减参考图像的质量评价,提出了基于边缘基元的评价方法。实验表明,该方法简便易行,符合人眼的视觉特点,可以和其他评价方法结合在一起作为参考。
杨俊森出生在农村,父亲是插队知青。为了实现服务农村的梦想,2007年辞去《安徽农学通报》编辑作,到歙十佳大学生村官,受到胡锦涛同志称赞.并在中南海受到习近平、他曾被评为首届中
针对Hash函数MD5算法的结构特点,从明文差分的引入、差分路径的控制和充分条件的确立等方面系统总结了该算法破译过程的关键技术及其主要步骤。首先介绍了破译过程中应用的三种差分的概念,分析了MD5算法中非线性函数的性质以及符号差分的扩展、循环左移的特点,然后从整体的分析思想和具体的实践方法两方面对破译MD5算法的关键技术进行了探索,以实例详细解析了消息修改技术,对Hash函数的破译进行了进一步的研究
如何通过提高高校财务管理水平来减少损失和浪费、提高经费使用效益,缓解高校发展经费不足的问题,已经成为高校管理者关注的焦点,这也对于高校财务管理工作提出了新的任务和新的
几秒钟即可将超大量的信息传遍全世界,专家们称之为信息时代的开始。信息是重要的,其价值甚至超过措施。信息时代的来临,影响着现代管理的大环境。因此,现代管理一定要适应全球化
在今年的微软BuiId开发者大会上,粉墨登场的Win8.1可谓赚足了眼球,成为全场焦点。不过,在它的光芒下,一个悲情角色似乎已经被微软和大众所遗忘——WinRT8.1。从曾经微软口中的明日
在研究超声CT成像原理的基础上,对阵列检测方法进行了探讨。通过对探头布置方式的改进,增加了成像所需的数据量。基于最小二乘方准则,利用联合迭代重建算法,采用四边扫描算法求解相关系数矩阵,通过不断修正误差逼近真实值,进而实现速度矩阵的求取。数值仿真表明:采用上述方法能够明显减小重建误差,改善层析成像效果。
提出JIAB设计思想使Android适应于大规模应用程序的开发。JIAB通过对Android平台内置应用程序组件进行重新封装,使其在界面显示、业务逻辑、数据存储的权责更清晰。利用JIAB思想设计并实现了零售终端系统的公共基础模块。实践证明,JIAB思想适合在Android平台上进行大规模应用程序的开发。
提出利用多层Hopfield神经网络求解机组组合优化问题。通过构造合适的能量函数使得单层Hopfield神经网络可以解决某一时刻的机组出力问题,与之相对应的多层神经网络可以解决任意时间段的机组出力问题。多层Hopfield神经网络的层数由所需求解问题的时间段确定。给出单层及多层神经网络的能量函数及求解算法,能量函数考虑到机组升降功率和出力上下限的约束。通过对已有文献的算例进行计算比对,所得结果和遗
针对当前重装空投数学模型与实际系统存在偏差等问题,改进传统的分离体建模方法。将货物视作刚体考虑分析,修正了货物约束力的作用点,引入了牵引伞力作用方向,综合考虑了货舱地板角、摩擦系数等影响因素,提出更加精确的干扰力矩计算方法,建立更加贴近实际的重装空投动力学模型。设计了俯仰高度保持和速度保持控制律,并利用遗传算法选取了合适的控制律参数。仿真结果表明,所给出的控制方案能够有效地保持飞行轨迹和稳定飞机姿