一种改进的频繁模式树生长算法

• 作者: 伊凤新 连志春
• 来源期刊: 应用科技
• 学科: 工学
• 关键词: 数据挖掘 最大频繁项目集 关联规则 频繁模式树
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 计算机应用
• 页码范围: 47-51
• 页数: 5页
• 分类号: TP391
• 字数: 3504字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-671X.2008.06.012

摘要

针对垂直数据分布数据库FP-tree生长基本算法中存在的链接点表空间随问题规模线性增加的问题提出一种改进算法.采用定长的链接点表进行分段扫描,在空间需求恒定的前提下构造FP-tree.证明了改进算法与基本算法构造的FP-tree是同构的.实验与分析结果表明,当应用于同一数据集时,改进算法所需空间恒定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伊凤新	朝阳师范高等专科学校电子计算机系	3	59	2.0	3.0
2	连志春	朝阳师范高等专科学校电子计算机系	6	88	3.0	6.0