题名 数据开采中候选项目集的存储方法
被引量:1
1
作者
何炎祥
石莉
张戈
李超
机构
武汉大学计算机学院软件工程国家重点实验室
出处
《小型微型计算机系统》
CSCD
北大核心
2001年第10期1219-1221,共3页
基金
湖北省自然科学基金资助项目 (98J0 75 )
武汉大学自强科技创新基金项目资助
文摘
在很多介绍有关数据开采文章中都提到候选项目集采用 hash树来存储 ,本文主要介绍 hash树的构造方法以及如何用数据库中的事务来遍历 hash树 ,并介绍了我们正在研究的分布式数据开采系统中用
关键词
数据开采
候选项目集
HASH树
关联规则
数据库
Keywords
Data mining
Candidate itemsets
Hash tree
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 不生成候选项目集的并行挖掘关联规则
2
作者
陈嶷瑛
武强
李文斌
机构
中国矿业大学(北京)资源与安全工程学院
北京工业大学计算机学院
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第4期34-36,共3页
基金
教育部科技基金资助重大项目(2004_295)
文摘
为了减少并行挖掘关联规则过程中产生的网络流量及同步次数,提高挖掘效率,在Tree-DM算法的基础上,提出了不生成候选项目集的并行关联规则挖掘算法Ptree-DM。给出了Ptree-DM算法的执行示例,并对该算法的效率进行了分析和讨论。
关键词
并行算法
关联规则
候选项目集
Keywords
Parallel algorithm
Association rules
Candidate item set
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 基于DHP的频繁遍历路径挖掘算法
被引量:5
3
作者
王涛伟
周必水
机构
浙江万里学院计算机系
杭州电子科技大学计算机学院
出处
《杭州电子科技大学学报(自然科学版)》
2005年第5期60-63,共4页
文摘
大量的候选项集是挖掘路径遍历模式中的主要问题。针对这个问题,提出了基于DHP算法的路径遍历算法,通过使用哈希技术在产生侯选项集时删除不满足条件的项目,这种方法特别是在产生候选2-项目时效率非常高,这样很好的解决了整个处理过程的性能瓶颈。另外,使用了整枝技术使事务数据库的大小在每次扫描后迅速减小。实验结果表明,基于DHP的频繁遍历路径算法在挖掘频繁项目集时是有效的。
关键词
频繁遍历路径
数据挖掘
序列模式
关联规则
候选项目集
整枝技术
Keywords
frequent path traversal
data mining
sequential pattern
association roles
candidate itemsets
pruning technique
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 一种高效的关联规则挖掘算法研究
被引量:2
4
作者
颜雪松
蔡之华
徐战亚
张留学
机构
中国地质大学信息工程学院
出处
《微机发展》
2002年第5期9-11,共3页
文摘
一般关联规则挖掘算法分为两步 :第一步是发现频繁项目集 ;第二步是利用频繁项目集产生关联规则。文章讨论了现今关联规则挖掘算法的特点和不足 ,同时提出一种效率更高的挖掘算法。与其它算法不同的是 ,该算法侧重于知识领域的使用和关联规则系统应用的预备。
关键词
关联规则
数据库
数据挖掘算法
频繁项目 集
候选项目集
数据字典
Keywords
association rules
frequent item-set
candidate item-set
data dictionary
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 关联规则挖掘算法分析与探讨
5
作者
刘晓玲
郭龙
机构
济南职业学院计算机系
出处
《软件导刊》
2013年第7期66-68,共3页
文摘
关联规则挖掘算法是数据挖掘领域的主要研究方向之一。对几种经典的关联规则挖掘算法进行了分析、探讨和比较,给出了一种基于支持矩阵的、不需要产生候选项目集的算法设计思想。算法为事务数据库中的每个项目设置二进制向量,利用逻辑与运算构造支持矩阵来挖掘频繁项目集,极大地节省了存储空间,提高了算法运行效率。
关键词
关联规则
候选项目集
频繁项目 集
支持度
Keywords
Association Rule
Candidate Itemset
Frequent Itemset
Support
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
题名 一种基于人工免疫的新的频繁项挖掘算法
被引量:1
6
作者
王评
陈国龙
机构
福州大学数学与计算机学院
出处
《计算机科学》
CSCD
北大核心
2005年第8期155-157,共3页
基金
福建省自然科学基金(编号:A0410010)
福州大学科技发展基金(编号 2003-xq-23)
文摘
以往算法的研究主要围绕着减少候选项目集进而减少事务数据库的扫描次数的角度,先求出候选项集,再计算候选项集的支持度求得频繁项集。本文改变过去求频繁项集的角度,从新的角度来看频繁项目集的定义,同时结合人工免疫的特点,设计一个基于人工免疫的新频繁项集挖掘算法。本文详细介绍了算法设计等。新算法的复杂度与支持度,数据库总容量有关。验证实验的结果与其他算法相比较证明了该算法的可行性、有效性和完备性。
关键词
免疫算法
频繁项集
支持度
关联规则
挖掘算法
人工免疫
事务数据库
候选 项集
算法设计
候选项目集
Keywords
Immune algorlthm, Support, Associate rules , Frequent itemsets
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP393.08
[自动化与计算机技术—计算机应用技术]
题名 面向数据删除的关联规则更新算法
7
作者
程雁
闪四清
机构
北京航空航天大学管理信息系
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第17期98-99,共2页
文摘
针对数据库中删除数据时如何有效地更新关联规则的问题,提出了UARAD算法。该算法可以有效利用知识数据库中保留的最小非高频项目集来产生新的候选项目集,避免了候选项目集的数量太庞大的问题。
关键词
UARAD
关联规则
候选项目集
Keywords
Updating association rules algorithm for de eting items(UARAD)
Association rules
Candidate item sets
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
题名 基于数据新增关联规则的更新算法研究
8
作者
廖启明
机构
郑州市质量技术监督检验测试中心
出处
《光盘技术》
2007年第6期19-21,共3页
文摘
针对数据库中新增数据时如何有效的更新关联规则的问题,提出了UARAA算法(Updating association rules Algorithm for adding items)。该算法可以有效利用之前所保留下来的高频项目集建立变动数据的候选项目集过滤条件,并且仅需扫描数据库一次。
关键词
UARAA
关联规则
候选项目集
Keywords
UARAA
association rules
candidate itemsets
分类号
TP391
[自动化与计算机技术—计算机应用技术]
P208
[天文地球—地图制图学与地理信息工程]
题名 协同过滤算法中扩展性问题研究
9
作者
韩淑云
机构
福州软件职业技术学院
出处
《计算机光盘软件与应用》
2013年第17期65-66,共2页
文摘
针对协同过滤算法中扩展性问题,文章将用户兴趣看成多个兴趣的集合,然后提出一种基于局部兴趣的协同过滤算法,算法通过改善候选项目集来减少推荐时间。最后,文章给出了MovieLens数据集上的比较实验,实验结果表明,文章提出的算法在提高系统的实时性的同时,可以进一步提高系统的推荐精度。
关键词
协同过滤
扩展性
推荐精度
候选项目集
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于路径遍历的数据挖掘对学生上网兴趣的研究
10
作者
吴晓海
机构
浙江工业大学
出处
《信息与电脑(理论版)》
2010年第6期173-174,共2页
文摘
一、引言网络平台带给学生无限的学习、娱乐等空间,起到不可估量的作用。但是网络是把双刃剑,也会让学生沉湎于网络,对学生造成不良影响。
关键词
数据挖掘
路径集
日志挖掘
用户会话
模式挖掘
子序列
日志数据
候选项目集
访问路径
信息技术
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]