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

基于空间划分的频繁模式挖掘算法
引用本文:王国光,刘铁英,王鑫. 基于空间划分的频繁模式挖掘算法[J]. 内蒙古大学学报(自然科学版), 2007, 38(3): 330-336
作者姓名:王国光  刘铁英  王鑫
作者单位:内蒙古大学计算机学院;内蒙古大学教务处,呼和浩特,010021
摘    要:对关联规则挖掘问题建立了完全格描述并给出了问题规模下限,提出了一种基于搜索空间划分的项集频度计算模型.在对FP-树进行改造的基础上提出基于划分思想的频繁项集挖掘算法UPM,算法的项集频度计算和非频繁项目裁剪都基于空间划分的思想.性能实验表明,与FP-Growth算法相比,UPM算法的时空效率有较大提高.

关 键 词:关联规则挖掘  频繁项集  完全格
文章编号:1000-1638(2007)03-0330-07
修稿时间:2006-09-27

An Algorithm for Mining Frequent Patterns Based on Space Partition
WANG Guo-guang,LIU Tie-ying,WANG Xin. An Algorithm for Mining Frequent Patterns Based on Space Partition[J]. Acta Scientiarum Naturalium Universitatis Neimongol, 2007, 38(3): 330-336
Authors:WANG Guo-guang  LIU Tie-ying  WANG Xin
Abstract:
Keywords:mining association rules   frequent item set   lattice
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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