| 一种改进的频繁模式树生长算法 |
| |
| 引用本文： | 连志春,伊凤新.一种改进的频繁模式树生长算法[J].应用科技,2008,35(6). |
| |
| 作者姓名： | 连志春 伊凤新 |
| |
| 作者单位： | 朝阳师范高等专科学校电子计算机系,辽宁朝阳,122000 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 针对垂直数据分布数据库FP-tree生长基本算法中存在的链接点表空间随问题规模线性增加的问题提出一种改进算法.采用定长的链接点表进行分段扫描,在空间需求恒定的前提下构造FP-tree.证明了改进算法与基本算法构造的FP-tree是同构的.实验与分析结果表明,当应用于同一数据集时,改进算法所需空间恒定.
|
| 关 键 词： | 数据挖掘 最大频繁项目集 关联规则 频繁模式树 |
An improved frequent pattern tree growth algorithm |
| |
| LIAN Zhi-chun,YI Feng-xin.An improved frequent pattern tree growth algorithm[J].Applied Science and Technology,2008,35(6). |
| |
| Authors: | LIAN Zhi-chun YI Feng-xin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
