概念格并行生成算法及其在推荐系统中的应用

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:jenny18
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在互联网时代,信息爆炸式增长,海量数据不断产生,从而导致用户难以迅速找到自己所需要的信息等困难。因此,迫切需要一种新的数据获取方式。概念格,作为一种新颖的数据挖掘工具,能从海量数据中挖掘数据的潜在价值。目前,概念格已经成为一个重要的研究领域,例如概念格构造及其应用等。然而,概念格作为一种数据处理工具,在大数据环境下也面临存储和计算的难题。因此,在大数据的环境,如何存储形式背景以及生成概念格的概念是我们需要解决的问题。本文实现了海量数据的存储和计算,基于云计算架构,为形式概念分析(FCA)提出了并行和分布式的实现方法。使用Hadoop的分布式文件系统(HDFS)实现了分布式存储,基于Map-Reduce模型实现了并行计算。首先改进概念格生成算法,使其可以实现分布式存储和计算,然后在云计算架构下实现它。实验结果表明,我们提出的并行算法是可行有效的。本文分析了概念格理论知识和构造算法,主要研究了概念格的分布式存储和并行计算的技术,Hadoop分布式文件系统和Map-Reduce计算模型是本文研究的基础。概念格是一种有效的数据分析工具,它展现了概念之间特化与泛化的关系。通过概念格,能够有效的发现对象与属性之间、概念之间的隐含关系,运用这种关系,可以从中发现物与物之间以及物与人之间、人与人之间的关联规则,于是就产生了基于这种规则的推荐系统。但是,很多推荐系统发展至今都面临着两大问题,一是冷启动问题,另一个是数据稀疏问题。对于数据稀疏问题,本文提出了一种解决方案。本文对于概念格关联规则推荐算法中数据稀疏问题,提出了解决方案,运用矩阵填充策略,在充分分析了矩阵填充技术的基础上,选择非精确拉格朗日乘子法对稀疏矩阵进行填充,对填充的矩阵使用SVD协同过滤算法进行推荐,对推荐结果分别用平均绝对误差、均方根误差方法进行评估。实验结果表明,运用矩阵填充的推荐算法提高了推荐的精确度。
其他文献
本论文的研究目标是利用语义网的本体语言RDF和OWL定义一个完整的元数据框架,即订舱元数据,用于物流行业中的订单信息交换。结合物流企业的具体情况,在充分了解已有的EDI信息交
分布式车间模式作为21世纪企业的先进制造模式,综合了JIT、并行工程、精良制造等多种先进制造模式的哲理,其目的是要以最低成本制造出顾客满意的产品。在这种模式下如何进行组
人脸检测与跟踪是计算机视觉方面的一个重要和前沿的研究课题。本文对彩色序列图像中的人脸检测和跟踪技术进行了深入的研究,其具体内容为:对近年来的研究工作进行了系统的介绍
智能交通系统(Intelligent Transportation Systems)简称ITS,它是目前世界交通运输领域正在研究和广泛关注的课题。在ITS中,实现车辆计数与追踪的车辆检测技术是ITS的基础。随
伴随着世界经济全球化和知识全球化格局的出现,“集群式供应链”的发展模式也应运而生,它在原有纵向一体化供应链管理的基础上提出了一种基于竞争与合作关系的横向一体化管理思
随着Internet相关技术的迅猛发展和逐渐成熟,异构信息网上交换技术的研究已经成为当前的研究热点之一,它是计算机集成制造CIM、并行工程CE等在Internet网络环境下需要解决的基
本文主要介绍一种通用的基于Web数据库的多媒体教学系统--多媒体网上学校的研究、设计和实现,共由八章组成。  第1章介绍了计算机应用于教育的发展过程。  第2章~第3章
随着我军装备武器现代化建设步伐的加快,海军舰船装备也越来越复杂,技术资料也越来越多,面对当前繁复的信息资源,直接制约了舰船武器装备系统维修保障能力的提高,从一定程度上降低
本文对证券公司信息系统集成势进行了研究。根据不同的功能,将系统分为四个模块,分别对应一般客户群、投资银行客户、公司内部员工业务操作以及邮件服务器。系统实用性方面,针对
自上世纪七十年代以来,自助服务在国际上迅速发展起来而成为一个新兴的产业.它改变了传统的交易模式,以交互的方式让客户自主的获取所需的服务,让客户更自由的参与到交易或交