【摘 要】
：
关联规则挖掘是数据挖掘领域中重要的研究内容，最大频繁模式挖掘又是关联规则挖掘中的关键问题之一。针对已有的最大频繁模式挖掘算法存在的问题，通过对FP—Growth、FP—Max算
【基金项目】
：
江苏省自然科学基金项目（BK20003017）.
论文部分内容阅读
关联规则挖掘是数据挖掘领域中重要的研究内容，最大频繁模式挖掘又是关联规则挖掘中的关键问题之一。针对已有的最大频繁模式挖掘算法存在的问题，通过对FP—Growth、FP—Max算法的分析，提出了基于改进FP—tree的最大频繁模式挖掘算法DFP—Max。该算法使用预测、剪枝的策略减少条件FP—tree个数，采用数字集匹配代替项集匹配的方式，减少超集检验的次数，并且避免了中间结果的组合连接，从而使算法达到较高的效率。实验结果表明，在支持度相对较小情况下，DFP—Max的效率是同类算法的2-5倍。
其他文献
<正> 英国设菲尔德的STOCKBRIDGE钢厂,原是1794年建立的一家雨伞厂,后来改为钢厂。现在有两条生产线,一条是150吨电炉生产线;另一条是100吨电炉生产线。厂房和许多设备都是陈
云南某磷矿擦洗尾矿库已闭库多年,经现场对尾矿库尾矿进行代表性取样,分析发现其P2O5品位在25%左右,具有较高的回收利用价值。为了合理开发利用这部分资源,采用分级-正浮选1
<正> 一、巴西科研人员的结构和培养方式巴西重视人才培养,近几年来制定了一系列培训高级科研人才计划,不断地建立和完善本国的教育科研设施,增设了博士后课程,大大提高了全
高技术的开发,有助于推动社会进步与发展,也有助于消除社会发展进程中的种种障碍与限制。首先需要认清社会对高技术的要求,也就是说,人们不仅要深刻认识和掌握社会对先进技术
<正> 在东南亚,由于母亲携带乙型肝炎病毒使生下的婴儿中每5个就有1个受到感染:在东南亚和非洲,乙型肝炎比因乙型肝炎而死亡;乙型肝炎病毒还常导致肝的慢性疾病及肝癌。可怕
硫精矿是重要的化工原料之一,如果将硫精矿中硫的品位提高至48%以上,则硫精矿煅烧制酸得到的含铁废渣既可以用来炼铁、炼钢,又可以用来开发铁红、铁氧体磁性材料、液体聚合硫
<正> 以多伦多、温哥华、蒙特利尔三大城市为例,每年大约产生1600万吨固体垃圾。固体垃圾的处理是很多国家面临着的一个头痛的问题。据报道,在美国加州认为采取焚化垃圾来
通过构建、求解MAC层、物理层、网络层跨层优化模型的方式,对超宽带无线传感器网络数据传输问题进行了初步研究。仿真实验结果表明,以构建、求解优化模型的方式解决无线传感
<正> 流体中测定水份是工业界经常碰到的事,因此一般化学实验室都能从事此类分析,而且分析准确性很高。如电桥法,卡尔——费休法等。后者可测几 ppm 的水份含量,但这些都不能
采用光线投射法对连续CT图片进行三维重建,针对传统的光线投射法采样点计算量大,难以实现交互的问题,在采样过程中,利用平行投射直线之间的空间递推关系,提出了快速计算射线与平面集合的交点的算法,加快采样点的获取速度,实现重建速度上的提高。针对光线计算重复的问题,采用简化后的Phong光照模型,使得最后重建的显示效果更加理想。通过一台带有独立显卡的PC机,实现了改进后的算法,验证了该算法的实际效用。