基于满二叉树的二分K-means聚类并行推荐算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:yy030412
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在推荐系统中应用K—means算法聚类可有效降维,然而聚类效果往往依赖于选定的初始中心,并且一旦选定目标簇后,推荐过程只针对目标簇进行,与其他簇无关。针对上述两个问题,提出一种基于满二叉树的二分K—means聚类并行推荐算法。该算法首先反复迭代二分K—means算法,迭代过程中使用簇内凝聚度作为分裂阈值,形成一颗满二叉树;然后通过层次遍历将用户归入到K个叶子节点(簇);最后针对K个簇,应用MapReduce框架进行并行推荐预测。MovieLens上的实验结果表明,该算法可大幅度提高推荐系统准确性,同时增强
其他文献
实际应用中,三维重构经常面对的不是直接的体数据信息,而是一序列的二维轮廓线数据,因此基于轮廓线的三维重构研究有着极其重要的实用价值。在多轮廓线的三维形体重构中,轮廓对应、轮廓拼接、分叉处理和末端轮廓线的封闭处理等是其关键技术。提出了三维重构中每一个实现步骤具体的解决方案。针对轮廓线绕向问题提出了夹角和检测法,有效避免了轮廓多边形的绕向误判;对轮廓线一对多分叉问题提出了按周长比率解决问题的思路;在末
OpenStack云平台的开源掀起了对于基础设施即服务的云平台的研究热潮,但基于本地存储的镜像管理存在资源利用率不足的问题。为此,开发了新型的多级索引的镜像管理系统Milance
通识拓展课程是通识教育理念的一种实践模式,它是对通识课程的延伸和拓展。梳理第二课堂联课活动和第三课堂课外活动,构建统一化、规范化、科学化的通识拓展课程体系,设置课
语言与思维密不可分。英语反映了天人二分、主客对立的西方思维模式,体现了对显性逻辑和存在的哲学追求。辩论是大学生思辨能力发展的重要方法。以英语辩论赛为依托的大学生