基于项编码的关联规则挖掘算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:lxfsb001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关联规则挖掘是发现大量数据中项集之间有趣的关联或相关联系的技术方法,关联规则挖掘Apriori算法需要多次扫描数据库,时空复杂度过高。针对该算法的局限性,本文提出了基于项编码的关联规则挖掘算法CA(Coding-based Apriori),只需要第一遍扫描数据库并对每个项完成编码,以后的过程都是针对编码进行,不需要多次扫描数据库。相同条件下的实验结果表明,优化后的算法能有效地提高关联规则挖掘的效率。
其他文献
提出一种基于听觉掩蔽模型的音频数字水印算法,根据掩蔽阚值量化音频经DCT变换后的低频系数来嵌入水印。实验结果证明所嵌入的水印具有很好的不可感知性,对加白噪声、低通滤波
现代企业流程所固有的多变性和灵活性,凸显了工作流在处理动态不确定因素方面的不足。实际的工作流系统无法事先确定所有的过程,并且过程之间的关系在执行期间并不是一成不变的
传统上采用(x,y,t)点的序列表达移动对象轨迹信息,这种表达方式有两个问题:第一,由于误差导致的精度问题,GPS接收器经常产生偏离道路的位置;第二,大量的采样导致的空间复杂性数据。本文采用基于路网的移动对象轨迹模型,讨论了路网中轨迹数据压缩问题,提出了一个非线性的压缩算法。试验结果表明,该算法更好地利用了移动对象在路网上的运动规律,提高了轨迹的精度,得到了更高的压缩比。
提出了一种基于方向相似性度量的蚁群聚类算法。首先针对方向性数据的特点将方向性度量引入蚁群聚类算法作为相似性度量;其次使用两个反应阈值决定人工蚂蚁的聚类动作,避免了LF
以嵌入式系统为例,试图寻求一种更易于自然语言转化为系统描述语言的方法,笔者主要致力于对自然语言的规范化,即进行汉语语句本身的规范化,并实现通过设计者询问自动生成规范语句
将多Agent技术应用于电子供应链的管理可以解决网络环境中信息二义性的问题,介绍了一种基于多Agent技术的供应链的体系结构。
在许多数据库应用软件开发的过程中,存在数据镜像、汇总、备份等实时性的数据处理需求。本文在分析污染源监控系统主动数据处理需求和监控设备模块化要求的基础上,利用主动数
单线对高速数字用户线(SHDSL)是国际电信联盟(ITU)推荐的一种高速、对称的数字用户线技术。本文介绍了一种SHDSL设计方案和实现方法。首先对系统进行总体描述,接着描述了系统的硬