| 基于空间划分的频繁模式挖掘算法 |
| |
| 引用本文： | 王国光,刘铁英,王鑫.基于空间划分的频繁模式挖掘算法[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 维普 万方数据 等数据库收录！ |
