论文范文网-权威专业免费论文范文资源下载门户!
当前位置:毕业论文格式范文>本科论文>范文阅读
快捷分类: 蚁群算法参考文献 蚁群算法外文文献和翻译 蚁群算法本科毕业论文 蚁群算法文献综述 蚁群算法开题报告 中国期刊群

关于蚁群论文范文 基于云填充和蚁群聚类协同过滤图书推荐算法相关论文写作参考文献

分类:本科论文 原创主题:蚁群论文 更新时间:2024-02-12

基于云填充和蚁群聚类协同过滤图书推荐算法是关于本文可作为相关专业蚁群论文写作研究的大学硕士与本科毕业论文iac蚁群传播是金融骗局论文开题报告范文和职称论文参考文献资料。

[摘 要]针对传统协同过滤技术在图书推荐中效率不高、数据极端稀疏性及主观性强等问题,提出一种基于云填充和蚁群聚类的协同过滤图书推荐方法,首先根据蚁群聚类算法得到用户群分类,然后在进行协同过滤前预先通过云模型填充用户——项目矩阵,以降低数据的稀疏性.实验结果表明,该算法在推荐精度上有明显的提高.

(关键词]协同过滤;蚁群聚类;云填充;图书推荐

[中图分类号] TP18;TP301.6 [文献标识码JA (文章编号]1008-0821(2015)05-0078-05

随着网络技术的不断发展,图书馆服务向个性化、智能化方向发展成为必然趋势.虽然现在各级图书馆都建立了信息服务平台,但大部分信息服务平台只是提供简单的查询功能,需要用户主动提交查询的内容,然而随着图书流通数据的不断积累,读者在这种平台中很难快速的获得所需要的信息,智能图书推荐系统则是通过分析不同用户的兴趣所在,主动帮助用户从海量的信息中找出感兴趣的信息,为用户提供个性化的信息服务.因此构建有效的智能图书推荐系统是提高图书馆信息服务水平的重要途径,为此研究者提出了很多推荐方法:基于内容的推荐,混合推荐和协同过滤等,同时结合先进的技术,如聚类,关联规则,贝叶斯网,神经网络和图论模型等来实现这些方法.

目前协同过滤是应用最成功的推荐技术,在许多领域也得到了广泛的应用.但是它也仍然存在很多的问题.由于用户和资源种类的爆发式增长,用户——项目矩阵成了高维矩阵,和此同时,用户评分的资源却很少,一般情况下在1%以下.而图书馆中也会遇到同样的问题,图书数目会不断增加,并且随着时间的推移,借阅记录也会成阶梯式增长,数据的极端稀疏性大大降低了传统的协同过滤的推荐效率.目前文献提出了用k-means对用户进行聚类,以实现对用户——项目矩阵的降维,但由于k-means算法需要事先指定初始聚类中心,而初始聚类中心对聚类结果有较大的影响,所以具有一定的主观性,导致协同过滤图书推荐质量的降低.

针对上述问题,本文提出了一种基于云填充和蚁群聚类的协同过滤图书推荐方法,尝试利用改进的蚁群聚类算法对用户进行聚类,然后在得到的小的聚类中,利用云模型对用户——项目矩阵进行填充,最后采用基于用户的协同过滤算法来计算用户间的相似性并找到最近邻居集,得到目标用户对未评分项目的预测评分,形成Top-N推荐.目的在于缩小目标用户最近邻的搜索范围,有效减少搜索开销,从而达到推荐效率的提高,同时,通过云模型填充用户——项目矩阵,有效地缓解数据极端稀疏性和主观性强的问题.

1 基于云模型的数据填充算法

1.1 云模型简介

云模型是李德毅院士提出的一种定量定性转换模型,能够实现定性概念和其数值表示之间的不确定性转换.正态云模型是最重要的一种云模型,它利用云模型的3个数字特征期望,熵和超熵形成特定的发生器,生成和定性概念相对应的定量转换值.

云发生器分为正向云发生器和逆向云发生器.正向云算法是由云的3个数字特征C(Ex,En,He)通过正向云发生器生成相应的云滴(x,y),而大量云滴聚集在一起形成云,实现定性概念向定量的转换.逆向云计算是由Ⅳ个云滴(x,y)通过逆向云发生器生成云的3个数字特征C(Ex,En,He),实现定量值到定性概念的转换.

两朵云之间的相似度可以用两朵云的数字特征向量的夹角余弦来表示,计算如下:

1.2 基于云模型的云填充算法

对于任何一个图书馆,读者对图书的评分记录是很少的,从而评估矩阵相当稀疏,导致推荐效果大大降低.为解决该问题,本文采用云填充的方法解决稀疏问题.其基本思想是:首先根据云相似性定义来计算项目之间的相似性,利用用户对相似项目的评分来预测未评分项目的评分,填充用户项目矩阵.具体的过程是,先找出未评分的项目,采用云模型计算项目之间的相似性,找出该项目的最近邻,最后得出未评分项目的评分.

算法1:基于云模型的云填充算法

输入:用户——项目矩阵

输出:填充较完整的用户——项目矩阵

Stepl:根据用户——项目矩阵 ,统计出项目的评分频度向量厶,然后通过逆向云计算,得出每一个项目的评分特征向量v(Exi,Eni,He,)(1≤i≤n);

Step2:根据云的相似性度量公式(1)来计算未评分项目j和其他项目间的相似性,得到项目相似度矩阵;

Step3:找出未评分项目j的最近邻居集Mi,邻居集Mj中的项目和项目i的相似性依次降低;

Step4:利用文献[8]的方法来预测用户对项目,的评分 其中simj,n是项目j和项目n的相似度;Ri.n是用户i对项目n的评分,n是任意的项目p的相似项目.

例如,系统中有4名读者Anne、Tim、John、Joe,5本图书A、B、C、D.假设评分标准为5个级别,对应的分值分别为{1,2,3,4,5}.表1中Tim对图书A的评分就是要预测的评分.

根据算法1,首先统计出每本图书分值出现的频度,记作图书的评分频度向量I等于(IA,IB,Ic,ID,IE),IA - IE分别表示每本图书相对于5个等级的评价次数,表中给出的5本图书的评分频度向量分别为IA等于(1,2,0,0,0),IB等于(O,O,0,2,2),Ic等于(0,0,1,2,1),ID等于(2,2,0,O,0),IE等于(0,1,1,1,1),利用逆向云计算,分别算出5本图书的评分特征向量VA等于(1.25, 0.54819, 0.37163),VB等于(4.5, 0.62650,0.45000), Vc等于(4.0, 0.62650, 0.73201), VD等于(1.5,0.626450,0,45002), VE等于(3.5, 1.25300, 1.06925),很显然,图书A和图书D的评分偏低,图书B,C,E的评分偏高.

总结:本论文为您写蚁群毕业论文范文和职称论文提供相关论文参考文献,可免费下载。

参考文献:

1、 一种播存网络环境下的UCL协同过滤推荐方法 摘 要: 为了解决网络由于宽带拥堵、内容冗长等引起信息资源的共享水平与共享效率下降的问题,设计了一种基于播存网络环境下的UCL(Uniform。

2、 基于协同过滤的图书推荐系统构建 摘要:在当今社会环境下,图书的种类和数量急速增加,读者想要准确、快速地找到自己感兴趣的图书越来越困难。随着信息技术的快速发展,高校图书馆开始借助。

3、 程序填充类试题解法 用程序框图表示算法时,算法的逻辑结构展现得非常清楚 高中所学的程序框图包含三种逻辑结构:顺序结构、条件结构和循环结构 其中,考查最多的是循环。

4、 江粉磁材并购重组过会消费电子业务实现协同 12月6日,江粉磁材发布公告,称收到中国证监会的通知,公司发行股份购买资产暨关联交易事项获得有条件通过,这也是今年第一家披露借壳方案并年内成功过。

5、 权益类基金年度排名大变脸前海开源金银珠宝退步最大 2018年股市征程再启,内地公募基金2017年的排名也随之出炉,东方红睿华沪港深凭借67 90%的年度净值增长率年终折桂,中邮核心竞争力则在权益。

6、 沪港深基金整体遭遇净赎回,如何筛选这类基金 从近日公布的公募基金二季报上看,沪港深基金整体净赎回份额达到109 73亿份,其中规模在20亿以上的沪港深基金净赎回份额达92 72亿份,这引发。