| 基于项目集格及位图索引的频繁项目集发现算法 |
| |
| 引用本文： | 陈富赞,李敏强.基于项目集格及位图索引的频繁项目集发现算法[J].系统工程理论与实践,2008,28(2):26-34. |
| |
| 作者姓名： | 陈富赞 李敏强 |
| |
| 作者单位： | 天津大学,管理学院,天津,300072 |
| |
| 基金项目： | 国家自然科学基金
,
新世纪优秀人才支持计划 |
| |
| 摘 要： | 以格论及位图索引技术为基础给出了一个新的频繁项目集发现算法.1)该算法利用有向图进行一次性数据预处理,在预处理过程中将数据库预先存贮为每个结点都用一个域来记录其支持度的项目集格,从而把复杂的频繁项目集的发现问题转化为图搜索问题,提高了频繁项目集发现过程的效率.2) 支持度计算是关联规则发现中I/O及计算开销都非常大,算法引入了位图索引技术,提高了项目集支持度的计算速度.存储完整位图需要较大空间,针对该问题算法对位图进行了分块管理并对其进行了有效的编码压缩;不仅可以有效地对原始位图进行有效压缩,另外也可以在较大程度上提高支持度的计算效率.最后,对算法进行了计算实验与分析.
|
| 关 键 词： | 数据挖掘 关联规则 项目集格 位图索引 基于项目 集格 位图索引 频繁项目集 发现算法 frequent itemsets index bitmap based 分析 计算实验 计算效率 程度 编码压缩 分块管理 搜索问题 大空间 存储 计算速度 关联规则发现 |
| 文章编号： | 1000-6788(2008)02-0026-09 |
| 修稿时间： | 2005年4月12日 |
An efficiently algorithm based on itemsets-lattice and bitmap index for finding frequent itemsets |
| |
| CHEN Fu-zan,LI Min-qiang.An efficiently algorithm based on itemsets-lattice and bitmap index for finding frequent itemsets[J].Systems Engineering —Theory & Practice,2008,28(2):26-34. |
| |
| Authors: | CHEN Fu-zan LI Min-qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
