信息推荐系统中的协同过滤技术研究

来源 :东北大学 | 被引量 : 13次 | 上传用户:jwyzfh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网应用的飞速发展及信息的多元化,互联网中的信息量呈爆炸性的增长,如何从海量的资源中迅速准确地找到需要的信息,并为用户提供主动的个性化的信息服务,已经成为众多专家、学者和网络用户共同关注的核心问题。在这种背景下个性化推荐系统应运而生。协同过滤(Collaborative Filtering, CF)是目前推荐系统中应用最为广泛和成功的技术,基于协同过滤推荐技术的研究已经成为学术界关注的重点。本文以协同过滤推荐技术为研究对象,对其面临的冷启动问题、推荐质量及扩展性问题、评分数据的高维化及稀疏性等关键问题进行了探讨,提出了相应的解决方法。本文在如下几个方面做了相应的研究。(1)对推荐系统的发展进行了综述。首先介绍了推荐系统的概念,总结了推荐系统的分类。在此基础上给出了协同过滤推荐系统的基本模型,并对模型的表示、评分数据收集等重要步骤进行了描述。然后,对协同过滤推荐技术进行了分类和概括,对几种典型的协同过滤算法进行研究和总结,指出目前存在的问题。最后,简介了推荐系统的其它相关技术。(2)提出了一个基于新用户隐式信息及双属性评分矩阵的冷启动协同过滤推荐算法。通过新用户隐式信息的采集完成隐式评分,通过用户—项目属性评分矩阵来进行用户相似性度量,有效缓解了数据稀疏性;生成用户属性—项目属性评分矩阵,由新项目的属性值依次与用户属性一项目属性评分矩阵中的用户属性进行匹配,评分最高的用户属性作为推荐受众的必要参数,从而实现了新项目的冷启动推荐。由分析用户行为获取的新用户的属性值依次与UAIARM中的项目属性进行匹配,实现了新用户的冷启动推荐;并且解决了给新用户推荐新项目的极端情况。此外,简化后的用户属性—项目属性评分矩阵MARM借助用户属性和项目属性间的联系,为新用户/新项目提供更高效的冷启动推荐。实验表明,本文提出的基于双属性分解的推荐算法有效的缓解了评分数据稀疏性,提高了推荐质量;尤其是在新项目和新用户的双重冷启动情况下提供了有效数目的推荐。(3)提出了一种用聚类算法优化的K近邻协同过滤算法。传统协同过滤算法在计算预测评分时,等同看待K个最近邻、并未考虑它们与其所属类别的关联程度并不相同的情况。考虑到各样本对分类的贡献各不相同的情况,提出区别对待每个样本的思想。算法首先利用基于最大最小距离的多中心聚类算法,处理模糊子集问题,计算出样本与其所属类别的关联度,再利用类别关联度来区别对待待预测样本的K个最近邻。实验证明,使用聚类算法优化后的K近邻算法能够有效提高算法推荐精度。(4)提出了一种高维稀疏矩阵下的改进协同过滤算法。提出先对高维稀疏矩阵维度约简,然后聚类,最后通过用户一模糊簇类评分矩阵和分类矩阵加权建立K近邻集完成预测评分和推荐。其中,PCA或SVD维度约简方法用于对高维矩阵进行全空间降维预处理,产生低维矩阵。提出一个OPFCM聚类算法,用于解决非凸形状簇及任意形状簇的模糊聚类问题。改进的算法对主要参数进行优选,避免了传统FCM算法对参数设置的依赖性;利用隶属度加权有效降低了孤立点对聚类中心的影响,提高了针对不规则形状的多中心模糊聚类的精度。实验证明,OPFCM算法具有较低的空间、时间复杂度及较高的分类聚类质量,适用于大规模评分数据集的聚类工作。在建立K近邻集时,使用用户—模糊簇类评分矩阵发现用户感兴趣簇类,使用用户对簇类的评分及分类矩阵内评分加权选择K近邻。最后通过K近邻完成协同过滤推荐。实验证明,在大规模的高维稀疏样本集下进行协同过滤推荐的时候,相对于基于K-means聚类算法和基于DBSCAN聚类算法的CF推荐,本文提出的推荐算法在推荐质量上具有明显的优势。(5)建设了一个基于范例推理的教学资源推荐原型系统。设计了推荐系统的框架模型,并对范例及问题的描述、范例检索、范例复用、范例修正、范例存储等系统实现的关键步骤作了详细的说明。同时对原型系统的模块设计、开发平台、开发工具进行了描述,为今后进一步的研究和应用奠定基础。
其他文献
目的观察自制硫黄古月粉软膏治疗疥疮的临床疗效及安全性。方法39例疥疮患者随机分为治疗组和对照组,两组在舒肤止痒膏洗澡后全身涂药,治疗组外涂自制硫黄古月粉软膏,对照组
以赣西南杉木实生林和萌芽林为研究对象,通过野外样地调查和室内化学分析方法,揭示了不同龄组实生林和萌芽林的碳储量分配特征,为其可持续经营提供科学依据。结果表明:不同龄
网络成瘾不仅会妨碍个体的学习与生活,还会给个体的身心健康带来消极影响。生活案例中,波波由一个活泼、聪明的儿童,变成一个对抗、逃避父母的网络成瘾者,对此可以用霍妮关于
在新课程改革的推动下,教师作为一种特别的职业,他们在完成自身的发展过程中,也使自己的专业化得到更多的发展。本文从新课程"新"在哪里、新课程与教师的关系、教师专业发展
在篮球比赛过程中,节奏性与连贯性起着重要作用,因此在训练身体素质、基本技术和战术配合的同时,要注意提高篮球运动员的技战术的节奏性与连贯性.
四、严格有序的内部管理,激励上进的用人之道历史上,同仁堂是前店后厂,自东自掌,不用代理,实行的是家规店规合一管理方式,管理甚为严格。家庭成员都要参加制药劳动,掌管细料
随着近些年全球环境不断恶化,增加森林覆盖面积作为当前进行环境治理的有效方法在我国也得到广泛应用。为了实现我国林业的进一步发展,保证当前进行的营造林工程能够取得较好
直接数字频率合成(DDS)是研制信号源的关键技术。采用DDS技术,设计了输出频率范围为5MHz~40MHz,频率步长为1MHz的射频信号源。首先,分析了其相位噪声和杂散。然后通过传统制板工艺
[目的]观察活血化瘀方药对Poresky多囊卵巢综合征(PCOS)大鼠模型内皮细胞功能及形态的影响。[方法]依照Poretsky法建立PCOS大鼠模型,随机分为中药组、模型组,并设立正常组作
随着Internet和移动终端快速发展和迅速普及,互联网数据呈爆炸性地增长,出现了“信息过载”问题。如何在海量数据里找到用户真正感兴趣的信息并将其推荐给用户成为了业界研究