空间关联规则挖掘算法研究 被引量：6

1

作者 陈江平 《计算机工程》 CAS CSCD 北大核心 2004年第23期53-55,共3页

提出了多层次空间关联规则的定义后,利用多层次的空间概念关系,给出了一种基于元模式的多层次空间关联规则挖掘算法AP_MLSAM;在此算法中,预先确定用户感兴趣的规则模式与对象,然后分别在该对象的各数据层上进行大项集的计数,最后得到与... 提出了多层次空间关联规则的定义后,利用多层次的空间概念关系,给出了一种基于元模式的多层次空间关联规则挖掘算法AP_MLSAM;在此算法中,预先确定用户感兴趣的规则模式与对象,然后分别在该对象的各数据层上进行大项集的计数,最后得到与用户给定的元模式形式一致的空间关联规则。实验表明,算法是有效的。 展开更多

关键词 空间关联规则 挖掘算法 元模式 大项集 数据层 对象 用户 多层次 兴趣 空间概念

下载PDF 职称材料

一种改进的关联规则提取算法 被引量：3

2

作者 刘军 谢康林 《小型微型计算机系统》 CSCD 北大核心 2003年第7期1343-1345,共3页

运用图论中的完全图知识 ,对关联规则提取过程的第一阶段进行改造 ,把大项集计算转换为集合的并和交两种基本运算 ,并利用候选大项集生成过程中的中间结果对已知大项集进行过滤 ,大大减少不必要的重复计算 。

关键词 数据挖掘 关联规则 大项集 完全图

下载PDF 职称材料

一种挖掘关联规则的高效增量式更新算法 被引量：2

3

作者 铁治欣 俞瑞钊 《浙江理工大学学报（自然科学版）》 2008年第2期169-173,共5页

对事务数据库增加记录时的关联规则维护问题进行了研究,在分析现有算法的基础上,提出了一个高效的增量式更新算法EUAR。与同类算法相比,算法EUAR通过减少对已有数据库的扫描次数和采用有效的侯选集剪枝算法,提高其执行效率。测试结果表... 对事务数据库增加记录时的关联规则维护问题进行了研究,在分析现有算法的基础上,提出了一个高效的增量式更新算法EUAR。与同类算法相比,算法EUAR通过减少对已有数据库的扫描次数和采用有效的侯选集剪枝算法,提高其执行效率。测试结果表明,算法EUAR是可行且有效的。 展开更多

关键词 数据挖掘 关联规则 大项集 增量式更新

下载PDF 职称材料

分布式数据挖掘计算过程——DDCP算法研究 被引量：3

4

作者 方英武 张广鹏 +3 位作者 吴德伟 黄玉美 赵修斌 王轶 《电子科技大学学报》 EI CAS CSCD 北大核心 2003年第1期80-84,共5页

提出了一种关联规则挖掘大项集生成的并行和分布式处理的计算框架的算法,该算法以大规模事务数据库为基础,将数据有效地分片后作分布或者并行处理,通过节点之间的通信降低了节点间传输的数据量。通过算法实例验证了算法的正确性和可行性... 提出了一种关联规则挖掘大项集生成的并行和分布式处理的计算框架的算法,该算法以大规模事务数据库为基础,将数据有效地分片后作分布或者并行处理,通过节点之间的通信降低了节点间传输的数据量。通过算法实例验证了算法的正确性和可行性,可以在分布式或者并行环境里实现高效的数据挖掘。 展开更多

关键词 分布式数据控制计算过程 DDCP算法 数据挖掘 关联规则 大项集 数据库

下载PDF 职称材料

AprioriTid算法的改进 被引量：3

5

作者 向程冠 姜季春 +1 位作者 陈梅 王翰虎 《计算机工程与设计》 CSCD 北大核心 2009年第15期3581-3583,共3页

针对关联规则挖掘的AprioriTid算法缺点提出了一种改进的算法,即在构造k阶Tid表时,考虑当前交易项包含的所有k阶候选项的全部元素组成的集合,它肯定是当前交易项的子集。如果它的范数大于k就将其写入k阶Tid表中,而不是它所包含的所有k... 针对关联规则挖掘的AprioriTid算法缺点提出了一种改进的算法,即在构造k阶Tid表时,考虑当前交易项包含的所有k阶候选项的全部元素组成的集合,它肯定是当前交易项的子集。如果它的范数大于k就将其写入k阶Tid表中,而不是它所包含的所有k阶候选项集都写入表中,这样必然减少下一次寻找k+1阶大项集时所需要扫描的交易量,从而使AprioriTid算法得到进一步优化。通过在Northwind数据集上的实验,验证了该算法有效地优化了空间复杂度和时间复杂度。 展开更多

关键词 关联规则挖掘 AprioriTid 大项集 范数 Tid表

下载PDF 职称材料

数据库中关联规则的并行/分布式采掘技术 被引量：1

6

作者 张惠民 王晓卫 肖庆 《装甲兵工程学院学报》 2003年第2期38-41,共4页

高效的并行/分布式采掘方法是数据库中关联规则发现技术的重要的研究方向,首先给出了关联规则的并行/分布式采掘的相关描述,针对关联规则并行/分布式采掘的基本思想,分析算法中可以改进效能的环节,提出生成更少候选集、局部剪枝、减少... 高效的并行/分布式采掘方法是数据库中关联规则发现技术的重要的研究方向,首先给出了关联规则的并行/分布式采掘的相关描述,针对关联规则并行/分布式采掘的基本思想,分析算法中可以改进效能的环节,提出生成更少候选集、局部剪枝、减少通讯量和优化扫描等提高性能和降低复杂度的方法. 展开更多

关键词 关联规则 知识发现 并行采掘 分布式采掘 支持度 大项集

原文传递

相关规则的并行算法

7

作者 臧国心 王莲芳 张兆功 《哈尔滨理工大学学报》 CAS 2003年第1期114-117,119,共5页

给出了一个相关规则新的并行算法,利用DHP算法中的HASH技术削减候选集,同时对DHP算法进行优化改进以利于并行算法的实现.在并行化设计中充分利用DMA及OA算法的鹊巢原理及分割思想,针对DMA及OA算法的优越性依赖于数据的特性,提出了动态... 给出了一个相关规则新的并行算法,利用DHP算法中的HASH技术削减候选集,同时对DHP算法进行优化改进以利于并行算法的实现.在并行化设计中充分利用DMA及OA算法的鹊巢原理及分割思想,针对DMA及OA算法的优越性依赖于数据的特性,提出了动态调整策略,根据数据偏斜情况决定是否采用削剪策略,从而解决数据偏斜问题. 展开更多

关键词 并行算法 相关规则 大项集 候选集 数据分割 数据偏斜 HASH树 DHP算法 数据挖掘 数据库

下载PDF 职称材料

数据挖掘中新的并行算法

8

作者 王文辉 张水平 《现代电子技术》 2003年第1期21-23,26,共4页

对已提出的挖掘关联规则的并行算法进行了较全面的总结 ,对他们的性能进行了分析 ,针对这些算法中的问题。提出了一种新的挖掘关联规则的并行算法 ,并对他的性能作了简要分析 ,给出了优化策略。

关键词 数据挖掘 并行算法 关联规则 大项集

下载PDF 职称材料

数据挖掘中的关联规则和序列模式

9

作者 陈智罡 《喀什师范学院学报》 2002年第3期75-78,共4页

对数据挖掘中的关联规则和序列模式的概念和作用进行了探讨,对关联规则中寻找 大项集的部分应用程序加以实现,同时对两种模式的实现过程用程序流程的方式加以说明, 并讨论了几种不同的实现算法.

关键词 关联规则 序列模式 大项集

下载PDF 职称材料

基于铁路客票分析的序列模式挖掘 被引量：1

10

作者 张琪 黄厚宽 《铁路计算机应用》 2004年第7期19-21,共3页

就数据挖掘中的两种模式:关联规则和序列模式的概念和作用进行了探讨,对序列模式挖掘用程序流程的方式加以说明;并基于铁路客票分析,讨论了实现效果。

关键词 数据挖掘 关联规则 频繁大项集 序列模式

下载PDF 职称材料

基于大项集组的互联网用户兴趣建模 被引量：1

11

作者 廖开际 叶东海 席运江 《统计与决策》 CSSCI 北大核心 2010年第15期49-52,共4页

为解决互联网用户兴趣模型在实际应用中存在的数据稀疏度和用户多兴趣问题,文章提出了基于大项集组的用户兴趣建模方法,将项目和用户评价之间的映射关系转化为项目属性和用户评价之间的映射关系来解决稀疏度问题,并采用高阶大项集组来... 为解决互联网用户兴趣模型在实际应用中存在的数据稀疏度和用户多兴趣问题,文章提出了基于大项集组的用户兴趣建模方法,将项目和用户评价之间的映射关系转化为项目属性和用户评价之间的映射关系来解决稀疏度问题,并采用高阶大项集组来描述用户的多兴趣问题。最后通过网络爬虫在豆瓣网上采集用户对电影的评分数据对建模方法进行了初步实验验证。结果显示,这种基于项目属性大项集组的用户兴趣推荐方法,和现有的推荐方法相比,能够有效地降低目标用户和推荐知识之间的差异度。 展开更多

关键词 用户兴趣 大项集组 数据稀疏度 相似度

下载PDF 职称材料

收藏意识漫谈

12

作者 贺守纯 《当代矿工》 1996年第12期36-36,共1页

本栏目今年组织了一个收藏文章系列。谨以贺守纯先生的这篇文章作为总结,并向各位来稿的作者表示诚挚的谢意。希望不断有更多的朋友走进收藏世界,欢迎您把自己的发现和体会写来,我们将不定期地刊登,以促进大家的交流。

关键词 门券 邮票 古币 社会历史文化 古瓷器 意识 文物法 集邮 厌胜钱 大项集

原文传递