| 一种基于上三角项集矩阵的频繁项集挖掘算法* |
| |
| 引用本文： | 黄龙军,段隆振,章志明.一种基于上三角项集矩阵的频繁项集挖掘算法*[J].计算机应用研究,2006,23(11):25-26. |
| |
| 作者姓名： | 黄龙军 段隆振 章志明 |
| |
| 作者单位： | （1.江西师范大学 软件学院， 江西 南昌 330022；2.南昌大学 信息工程学院， 江西 南昌 330022） |
| |
| 基金项目： | 国家自然科学基金资助项目（60363002）；江西师范大学青年成长基金资助项目；江西师范大学分布计算省级工程技术研究中心开放基金资助项目 |
| |
| 摘 要： | 分析了Apriori算法关于发现频繁项集的方法及其效率，提出了一种基于上三角项集矩阵的频繁项集挖掘优化算法。本算法只需要扫描数据库一次，不产生候选项目集，也不使用逐层迭代的方法，大大提高了频繁项集的发现效率。
|
| 关 键 词： | 数据挖掘 关联规则 频繁项集 上三角项集矩阵 |
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. |
| |
| 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) |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
