关联规则挖掘的两种改进算法

来源 :计算机应用与软件 | 被引量 : 1次 | 上传用户:howard88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Apriori算法的主要问题,提出了关联规则挖掘的两种改进算法:高维分解法通过遍历事务数据库形成高维频繁项目集和关联规则,然后直接分解高维关联规则得到低维关联规则;前缀广义链表法先通过对事务数据库的遍历形成前缀链表,然后再次扫描事务数据库,遍历其前缀链表,根据判断每个事务是否与其中的一条路径完全或部分重合而找到关联规则。这两种算法均能极大地减少事务数据库的遍历和大规模候选序列集的产生,提高挖掘算法的效率,使得关联规则的产生简单化。
其他文献
目的 研究慢性氟中毒大鼠肝脏中总抗氧化能力(T—AOC)、一氧化氮(NO)含量、一氧化氮合酶(NOS)活力的变化,以探讨氟中毒对肝脏损伤的机制。方法 将18只6周龄健康SPF-VAF雄性Wistar大
目前的移动Agent迁移机制的诸多路由算法对迁移过程的关键特性提及较少。本文在AntNet算法基础上分析了三个重要的特性,即移动Agent找到目标主机成功的概率,在搜寻目标主机过程中根据每个请求产生的Agent的数量,以及每个Agent迁移的跳数。通过分析得出的结论,可以在算法中加入调节参数,来适度调节和控制每个请求产生的Agent数量和每个Agent可以迁移的跳数,来有效地提高迁移成功率,减少网
目的了解黄山森林景区空气微生物含量及其分布特点。方法于2002年4月-2003年1月在黄山森林景区选取19个测定点,在合H巴市区选取4个测定点,采用自然沉降法进行空气细菌和真菌含
针对Catmull-Rom样条图像插值放大不能保证图像内各物体之间边界清晰的问题,提出一种基于几何分类的自适应Catmull-Rom样条图像插值放大算法.通过对原图像的边缘进行几何分类,根据原图像的边缘几何类型插值目标图像中的未知像素点;若未知像素点为原图像中的边缘,则调整Catmull-Rom样条的切向方向和切向长度来计算未知像素值,得到边缘保持的目标图像.实验结果表明,应用该算法得到的目标图像
本文基于对称密码体制和公钥密码体制的特点,提出了密码体制的一个统一的数学框架,在该框架下,可把对称密码体制和公钥密码体制归结为该框架下的一种特殊情形。在此基础上我们构造出快速高效的公钥密码算法,并对该算法进行了安全性和效率分析。
内心细分法中,临时切向调整的方法比较复杂,且几何意义不明显,为此给出了内心细分法的一个变式.给定初始点列及其切向,内心细分法的每一个细分步骤分为2个阶段:首先根据老点和切向确定新点及其临时切向,然后调整临时切向用于下一步细分.文中给出了调整切向的新方法,使切向计算更简单、几何意义更明显.最后通过大量的数值实例验证了极限曲线的G2连续性及光顺性与细分参数选择之间的关系.
目的建立水中莠去津的ToxY-PAM荧光检测方法。方法选择三角褐指藻作为指示生物,采用ToxY-PAM叶绿素荧光仪检测水样中莠去津对藻液光合信号的抑制程度,测定水中莠去津的含量。
安全模型必须考虑信息系统的特征信息。比如,告警关联要评估攻击是否成功的概率,可以通过比较目标配置信息和漏洞被攻击的前提来得到。本文从安全角度提出了新的信息系统模型,该模型不仅包括静态和动态两个方面的内容,而且通过引入层次继承关系,使得模型更加接近实际,该模型还包括了目前安全界研究的相关几个模型的信息,如NERD,Netm ap等,是相对比较全面的。更重要的是,该模型提供了一种思路,利用该思路,可以
为了真实模拟在缺水、高温等条件下植物叶片的萎蔫变形过程,结合植物叶片生理特征和物理特征,采用改进的单层质点-弹簧结构实时模拟了植物叶片萎蔫变形,较好地实现多种具有不同叶脉结构的植物叶片在三维空间中的动态萎蔫变形过程.首先从真实植物叶片的数字图像中提取叶片的边缘轮廓和叶脉,并在此基础上建立叶片的曲面网格模型;然后通过叶片曲面网格建立叶片的质点-弹簧变形模型,考虑到叶肉和叶脉结构在植物叶片萎蔫变形中具
指出了当前互联网日益严重的网络拥塞问题的原因和解决方向,详细分析了基于客户端和通信网络的两种网络拥塞控制策略,并对它们的算法提出了两种改进措施,实验证明有较好效果。