登录    注册    忘记密码

期刊文章详细信息

基于频繁模式矩阵的最大频繁项目集挖掘算法    

AN ALGORITHM FOR MINING MAXIMUM FREQUENT ITEMSETS BASED ON FP-ARRAY

  

文献类型:期刊文章

作  者:李忠哗[1,2] 吴聪聪[2,3] 戴维迪[2] 何丕廉[2]

机构地区:[1]河北北方学院计算机系,河北张家口075000 [2]天津大学计算机学院,天津300072 [3]石家庄经济学院,河北石家庄050031

出  处:《计算机应用与软件》

基  金:天津市科技发展计划资助项目(04310941R);天津市应用基础研究计划资助项目(05YFJMJC11700);河北省科技研究与发展指导计划项目(0621355)。

年  份:2007

卷  号:24

期  号:7

起止页码:45-46

语  种:中文

收录情况:BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、ZGKJHX、核心刊

摘  要:提出了一种基于频繁模式矩阵FP-array的挖掘最大频繁项目集的算法。算法基本思想:①只扫描事务数据库一遍,把该数据库转换成一个矩阵FP-array,并且保留了所有事务数据库中项目间的关联信息,然后对该矩阵进行挖掘。②在FP-array中只存放逻辑型数据,节省了存储空间。③直接在FP-array上挖掘而不需要递归创建大量条件模式矩阵,挖掘过程采用逻辑运算,在效率上有独特的优势。通过实验验证了算法的有效性。

关 键 词:数据挖掘 频繁模式矩阵  最大频繁项目集 算法  

分 类 号:TP311.13]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心