-
题名一种基于上三角项集矩阵的频繁项集挖掘算法
被引量：11
- 1
-
-
作者
黄龙军
段隆振
章志明
-
机构
江西师范大学软件学院
南昌大学信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2006年第11期25-26,40,共3页
-
基金
国家自然科学基金资助项目(60363002)
江西师范大学青年成长基金资助项目
江西师范大学分布计算省级工程技术研究中心开放基金资助项目
-
文摘
分析了Apriori算法关于发现频繁项集的方法及其效率,提出了一种基于上三角项集矩阵的频繁项集挖掘优化算法。本算法只需要扫描数据库一次,不产生候选项目集,也不使用逐层迭代的方法,大大提高了频繁项集的发现效率。
-
关键词
数据挖掘
关联规则
频繁项集
上三角项集矩阵
-
Keywords
Data Mining
Association Rules
Frequent itemsets
utim （ upper triangular itemsets matrix）
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于矩阵的动态频繁项集挖掘算法
被引量：4
- 2
-
-
作者
章志明
黄龙军
余敏
-
机构
江西师范大学软件学院
江西师范大学计算机信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第32期170-172,187,共4页
-
基金
国家自然科学基金资助项目(60363002)
江西师范大学青年成长基金资助项目
江西师范大学分布计算省级工程技术研究中心开放基金资助。
-
文摘
频繁项集的生成是关联规则挖掘中的关键问题,提出了一种基于上三角项集矩阵的动态频繁项集挖掘算法。当事务数据库和最小支持度发生变化时,本算法只需重新遍历一次上三角项集矩阵,即可得到新的频繁项集。与传统的频繁项集挖掘算法相比,在执行效率上有显著提高。
-
关键词
数据挖掘
关联规则
频繁项集
上三角项集矩阵
-
Keywords
Data Mining
association rules
Frequent itemsets
upper triangular itemsets matrix （utim）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
