| 一种基于上三角项集矩阵的频繁项集挖掘算法 |
| |
| 引用本文： | 黄龙军,段隆振,章志明.一种基于上三角项集矩阵的频繁项集挖掘算法[J].计算机应用研究,2006,23(11):25-26,40. |
| |
| 作者姓名： | 黄龙军 段隆振 章志明 |
| |
| 作者单位： | 1. 南昌大学,信息工程学院,江西,南昌,330022
2. 江西师范大学,软件学院,江西,南昌,330022 |
| |
| 基金项目： | 国家自然科学基金;江西师范大学校科研和教改项目;江西师范大学校科研和校改项目 |
| |
| 摘 要： | 分析了Apriori算法关于发现频繁项集的方法及其效率，提出了一种基于上三角项集矩阵的频繁项集挖掘优化算法。本算法只需要扫描数据库一次，不产生候选项目集，也不使用逐层迭代的方法，大大提高了频繁项集的发现效率。
|
| 关 键 词： | 数据挖掘 关联规则 频繁项集 上三角项集矩阵 |
| 文章编号： | 1001-3695（2006）11-0025-02 |
| 收稿时间： | 2005-09-21 |
| 修稿时间： | 2005-09-212005-11-12 |
Algorithm of Frequent Itemsets Mining Based on Upper Triangular Itemsets Matrix |
| |
| HUANG Long-jun,DUAN Long-zhen,ZHANG Zhi-ming.Algorithm of Frequent Itemsets Mining Based on Upper Triangular Itemsets Matrix[J].Application Research of Computers,2006,23(11):25-26,40. |
| |
| Authors: | HUANG Long-jun DUAN Long-zhen ZHANG Zhi-ming |
| |
| Affiliation: | 1. College of Software, Jiangxi Normal University, Nanchang Jiangxi 330022, China; 2, College of Information Technology, Nanchang University, Nanchang Jiangxi 330022, China |
| |
| Abstract: | This article proposes an algorithm of frequent itemsets mining based on Upper Triangular Itemsets Matrix(UTIM),by analyzing the way and efficiency that Apriori algorithm discovers frequent itemsets.The algorithm scans database only once, does not create candidate itemsets,and does not use the method of iteration for each layer.The efficiency is distinctly improved in discovers frequent itemsets. |
| |
| Keywords: | Data Mining Association Rules Frequent Itemsets UTIM(Upper Triangular Itemsets Matrix) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
