用垂直数据格式构建FP增长树的算法

• 作者: 周莉 张吉赞 李洪波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 水平数据格式 垂直数据格式 最小事务项目表 垂直项目头表 FP增长树
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 161-164
• 页数: 4页
• 分类号: TP311
• 字数: 3933字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.08.049

摘要

目前FP增长树的建立采用的是事务一项目集数据格式,即水平数据格式,扫描数据库需要2次.采用垂直数据格式,即项目-事务集数据格式,按照最小事务项目表优先的原则投影事务一项目以建立FP增长树,扫描数据库仅需1次.设计了独特的垂直项目头表独特的存储结构,便于垂直数据的存储、事务的投影、FP树的建立和垂直数据的增量更新.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张吉赞	鲁东大学数学与信息学院	7	23	3.0	4.0
2	李洪波	鲁东大学管理学院	15	48	5.0	6.0
3	周莉	鲁东大学管理学院	17	54	4.0	6.0