首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于事务一项矩阵改进的FP—Growth算法
引用本文:段西强,乔赛.一种基于事务一项矩阵改进的FP—Growth算法[J].泰山学院学报,2012(6).
作者姓名:段西强  乔赛
作者单位:泰山学院信息科学技术学院,山东泰安,271021
摘    要:FP—Growth算法是关联规则挖掘的一个经典算法。本文提出一种基于事务一项矩阵的挖掘算法MFP—Growth算法,利用向量矩阵表示事务数据库,整个挖掘过程只扫描一遍数据库,通过构造各个频繁项的条件矩阵,利用条件矩阵的向量运算来进行频繁模式的挖掘,减少了算法占用的内存空间,提高了挖掘效率.实验结果表明,MFP—Growth算法是有效可行的.

关 键 词:数据挖掘  FP—Growth  条件矩阵  支持度

An Improved FP - Growth Algorithm Based on Transaction - Term Matrix
Abstract:
Keywords:data mining  FP - Growth  conditional matrix  support degree
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号