一种基于Prim算法的推荐方法、系统和推荐装置制造方法及图纸

本发明专利技术公开了一种基于Prim算法的推荐方法、系统和推荐装置，涉及计算机技术领域，所述推荐方法包括：提取指标及其类别；根据所述类别，为所述指标的连线设置权重值，同类别的权重值大于或等于类别间的权重值；基于Prim算法，以所述指标为顶点构建加权连通图；根据所述加权连通图，获得最小生成树及连接组合；根据所述连接组合的权重进行排序，获得推荐列表。通过为类别间和同类别设置权重值范围，避免同类别间的指标形成连接组合，从而提高了推荐列表的可用性；解决人工指定排序不具备智能化的问题，利用最小生成树算法形成推荐列表，最优的推荐排序。最优的推荐排序。最优的推荐排序。

【技术实现步骤摘要】
一种基于Prim算法的推荐方法、系统和推荐装置


[0001]本专利技术涉及计算机
，具体涉及一种基于Prim算法的推荐方法、系统和推荐装置。

技术介绍

[0002]目前推荐信息的排序是按照人工指定的方式进行排序，给用户展示的内容根据指定的策略顺序进行排序推荐。该排序方法没有结合用户当前的属性、特征等经过全面计算的结果进行排序，无法满足千人千面的需求。
[0003]普里姆算法(Prim算法)，图论中的一种算法，可在加权连通图里搜索最小生成树。即由普里姆算法搜索到的边子集所构成的最小生成树中，不但包括了连通图里的所有顶点，且其所有边线的权值之和亦为最小。但是在使用普里姆算法生成推荐列表中，由于权重设置的随机性，存在大量不可用的组合连接，导致推荐列表的可用性降低。

技术实现思路

[0004]针对现有技术中存在的上述技术问题，本专利技术提供一种基于Prim算法的推荐方法、系统和推荐装置，使类别间和同类别的指标具有良好的区分度，以及提高推荐列表的可用性。
[0005]本专利技术公开了一种基于Prim算法的推荐方法，所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于Prim算法的推荐方法，其特征在于，所述推荐方法包括：提取指标及其类别；根据所述类别，为所述指标的连线设置权重值，同类别的权重值大于或等于类别间的权重值；基于Prim算法，以所述指标为顶点构建加权连通图；根据所述加权连通图，获得最小生成树及连接组合；根据所述连接组合的权重进行排序，获得推荐列表。2.根据权利要求1所述的推荐方法，其特征在于，所述指标包括以下任一类别或它们的组合：用户、用户特征、推荐的业务、渠道和推荐时机。3.根据权利要求2所述的推荐方法，其特征在于，以所述指标为顶点构建加权连通图的方法包括：将所述指标作为顶点，保存在V集合中；将顶点之间通过连线进行连接，将所述权重值作为连线值，将所述顶点和连线值保存在集合E中；根据所述集合E构建加权连通图。4.根据权利要求3所述的推荐方法，其特征在于，获得最小生成树及最小连接组合的方法包括：以用户作为核心，按照类别将各个顶点进行组合，获得连接组合；根据所述连接组合的权重，进行排序，获得最小生成树。5.根据权利要求2所述的推荐方法，其特征在于，还包括根据推荐列表进行推荐的方法包括：获取指标的值；根据所述指标值，从推荐列表中匹配相应的连接组合，获得第二推荐列表；根据第二推荐列表中，连接组合的权重值，设置推荐优先级；根据所述优先级进行推荐。6.根据权利要求2所述的推荐方法，其特征在于，为所述指标设置权重值的方法包括：建...

【专利技术属性】
技术研发人员：尚钧，
申请(专利权)人：北京思特奇信息技术股份有限公司，
类型：发明
国别省市：