版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种快速频繁模式挖掘算法
A Fast Algorithm for Mining Frequent Patterns作者机构：山东青年政治学院实验设备管理处山东济南250103 山东省高校信息安全与智能控制重点实验室山东济南250103
出 版 物：《烟台大学学报（自然科学与工程版）》 (Journal of Yantai University(Natural Science and Engineering Edition))
年 卷 期：2015年第28卷第2期
页 面：113-118页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：山东省自然科学基金资助项目(ZR2013FM010)
摘 要：频繁模式挖掘是数据挖掘领域中一个重要的研究方向,目前已有很多算法被用于挖掘频繁模式.本文在研究FP-growth算法的基础上,提出一种新的频繁模式挖掘算法——QFP算法.首先对每一个频繁项建立一棵QFP树,进而根据设定的条件对每棵树进行挖掘,直到找出符合条件的频繁模式.实验证明该算法能够减少条件子树的生成数量,降低对内存空间的依赖和CPU的计算时间,从而提高关联规则挖掘的效率.
