基于混合蚁群算法的关联规则挖掘研究

来源 :西安科技大学 | 被引量 : 0次 | 上传用户:whfbbs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息过载现象的发生,使得用户需要花费大量时间筛选有用信息,这无疑会大大降低用户体验。个性化推荐技术的出现,成为解决该问题的有效措施。关联规则挖掘作为当前运用较为成功的个性化推荐技术,受到众多研究者的青睐。本文针对个性化推荐准确性较低的问题,提出了基于混合蚁群粒子群算法(ACO-MPSO算法)的关联规则挖掘方法,旨在挖掘出质量更好的强关联规则,以提高个性化推荐结果的准确性。ACO-MPSO算法是在对基于蚁群算法、PSO算法的关联规则挖掘方法进行研究的基础上提出来的,其主要思想是利用PSO算法挖掘结果对蚁群算法的初始信息素浓度进行确定,以减少蚁群算法的盲目性,并引入Metropolis机制,避免早熟现象的发生。根据这一思想,本文对ACO-MPSO算法的执行过程进行了详细设计,并以某超市的购物记录为数据来源,以算法执行时间、强关联规则质量为评价指标,将ACO-MPSO算法与经典Apriori算法、PSO算法、蚁群算法以及混合模拟退火粒子群算法在关联规则挖掘问题上进行了实验对比。实验结果表明,ACO-MPSO算法可以挖掘出质量更好的强关联规则,且其执行效率较稳定。最后将混合蚁群粒子群算法应用于Movie Lens的个性化推荐中,并以命中率为准确性评价标准,将ACO-MPSO算法与Apriori算法、混合模拟退火粒子群算法进行了比较。实验结果表明基于混合算法的关联规则挖掘方法具有较高的准确性。
其他文献
随着科学技术的不断发展,各种各样的非线性问题日益引起人们的广泛关注.非线性偏微分方程源于应用数学,物理学,控制论等各种应用学科,是目前非线性科学领域中最为活跃的研究
学位
本文研究了多元生长曲线模型的参数受到不同的不等式约束下回归系数在齐次线性估计类与非齐次线性估计类的容许性与泛容许性问题,得到了不少理论结果.本文总共分为五个部分,在
学位
滑坡是一种严重危害人类安全的自然地质现象。滑坡稳定性评价也一直是岩土工程界研究的重点和热点。现今,针对滑坡变形稳定分析方法主要应用的为极限平衡分析法,该方法选取安全系数作为其主要评判指标,其通过针对对象滑坡的岩土物理力学参数均值进行计算,最终给出确定性评价结论,而未充分考虑岩土参数存在的不确定因素,忽略了参数内在的离散性与变异性。相应地,计算结果也难以准确、全面反映评价滑坡的整体安全状况。而从随机
本论文讨论带半光滑核的第二类Fredholm积分方程的数值解法以及基于非线性变量替换的数值积分方法。   对于带半光滑核的积分方程,有的数值解法考虑了对核函数进行延拓,最常
植物传染病模型的研究是生物数学中的一类热点问题,近年来一直备受国内外众多学者的广泛关注。本文分别建立了一类时滞土传植物病害模型及一类具有农业控制策略的时滞植物传染