基于粒子群优化的项聚类推荐算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:jackwang02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络的迅速发展,各种信息越来越多的在网络上汇集,信息过载与信息迷失的问题日益严重。电子商务技术的发展,使商务系统为用户提供的越来越多的选择,网站结构也变得越来越复杂,用户经常迷失在大量的商品信息之中,无法顺利的找到自己需要的商品。在这种情况下,Web数据挖掘与电子商务系统的结合,产生了数据挖掘的一个分支——电子商务推荐系统。电子商务推荐系统直接与用户交互,模拟销售人员向用户推荐商品,帮助用户找到真正需要的商品,而商务网站可以保持用户,提高销售与服务质量。电子商务推荐系统因良好的应用前景,在理论和实践中都得到了很大的发展,但是随着商务规模的不断扩大,网络信息的数量与商品种类的急速增长,对推荐系统提出了严峻的挑战。针对电子商务系统遇到的挑战,本文对推荐系统与推荐算法进行了研究,提出了基于粒子群优化(Particle Swarm Optimization)的项聚类推荐算法。粒子群优化算法是一种演化计算技术,它具有简单、有效、收敛速度较快、全局搜索能力较强等特点,近年来受到学术界的高度关注。在以往的基于项目聚类的推荐算法中,多数都用了K-means算法产生聚类,但是该算法的缺陷是容易陷入局部最优,效率不高,而且在推荐系统中遇到相似度衡量不准确的问题,因此本文引入粒子群算法优化聚类过程,粒子群算法的适应度函数能较准确的衡量项目之间的相似性,快速找到较优的聚类中心。论文在研究的过程中,分析了推荐算法数据集的稀疏性问题,采用项目均值填充的方式降低稀疏性,然后用粒子群优化的项聚类算法产生聚类中心,在此基础上搜索目标项目的最近邻居,并产生推荐。这一举措改进了传统聚类算法的推荐准确性问题与数据的稀疏性问题,提高了响应速度与推荐质量。实验表明基于粒子群优化的项聚类改进算法能有效的提高推荐精度。
其他文献
随着计算机网络技术的迅猛发展,网络流量的特性随之发生了根本性的变化。近十多年来的大量研究结果表明,网络流量普遍存在自相似、长相关性,这种特性对网络流量建模、性能分
频繁模式挖掘是数据挖掘和知识发现领域的重要研究内容之一,它是指从数据库中挖掘出频繁出现的模式,包括频繁项集、频繁子序列(又称序列模式)和频繁子结构。作为频繁模式挖掘
互联网时代的来临,使得各种电子文本数据急速增加,如何快速、有效的使用与管理这些数据,已经成为信息系统学科迫切需要解决的问题。而文本分类技术是信息处理技术的重要研究
数字图像作为多媒体技术中信息最直接的载体,在数字时代正发挥着越来越重要的作用。但是由于客观原因,数字图像在实际应用中会不可避免的引入各种各样的失真,所以用于评价各
数据库技术五十年来的不断进步,极大地推动了政府和企业信息化建设的进程。伴随着上个世纪九十年代以来Internet的飞速发展,政府和企业迫切需要将分散的应用系统集成起来,以
命名实体(Named Entity,NE)识别的任务是识别出文本中特定的实体,它是信息抽取、机器翻译、信息检索和自动问答等多种自然语言处理技术的重要基础。本文研究的是音乐领域的命
计算机视觉被称为自动化的眼睛,在国民经济、科学研究及国防建设等领域都有着广泛的应用。基于计算机视觉进行物体的三维建模,模拟了人类视觉处理景物的方式,可以在多样条件
软件无线电(SWR,Software Radio)是最近几年提出的一种实现无线电通信的体系结构,是继模拟通信到数字通信、固定通信到移动通信之后,无线通信领域的又一次重大突破,作为第三
火灾是影响煤矿生产安全的重大事故之一,而煤炭自燃是形成煤矿火灾的主要原因。如果煤炭自燃能够被准确地预报,不仅能够减少煤矿的经济损失也能保障工人的生命安全,对煤矿的
海洋环境信息是开发海洋和建设海洋的基础,在我国政治、经济、军事和维护国家权益方面都具有举足轻重的地位。我国各有关部门、地方对海洋调查投入了大量的人力、物力和财力,