[发明专利]一种基于项目标签和图形关系的众筹网站项目推荐方法

权利要求书

1.一种基于树形标签和图形关系的众筹网站项目推荐方法，其特征在于包括以下步骤：步骤 1) 基于树形标签的推荐：对众筹网站项目的属性进行了划分，对其进行建模，利用树描述项目标签，将用户行为和项目标签之间的联系抽象用户的私人标签树，并将树形标签存储在文档型数据库CouchDB中；针对用户在众筹网站中的不同行为或操作，设计符合众筹网站平台特点的行为加分规则，加分规则与树形标签有效结合，通过私人标签树计算用户对各类标签的偏好程度，选出一组符合用户欣赏趋向的前 K 个项目；

步骤 2) ：基于图形关系的推荐，对用户与用户之间的关系以及用户与众筹网站项目之间的关系用图进行建模，利用图数据库 Neo4j 存放用户与用户、用户和项目之间的关系图即用户- 项目图，基于用户- 项目图确定用户之间的相似度，并存储在图数据库 Neo4j中；针对用户在众筹网站中的不同行为和操作映射到边的权值上，权值设定规则与图形关系有效结合，并基于用户相似度和用户行为选取 Top k1 个用户感兴趣的项目；步骤 3) ：将步骤 1) 和步骤 2) 中的两组项目加权求和平均，最终得到 k2 个推荐的项目综合结果并异步传输给用户；

以上根据步骤 1) 和步骤 2) 得出的 Top k 和 Top K1 个项目的兴趣度即兴趣得分进行加权平均，得出最终的 k2 个推荐的项目；

步骤 4) ：将用户行为或操作实时保存到网站日志中，并根据该日志更新各用户的私人标签树，更新用户- 项目图，将结果覆盖到缓存中，并选择合适时间将缓存结果持久化；

每隔一段时间，读取缓存中的私人标签树和用户- 项 目图，根据步骤 1)、步骤 2) 和步骤 3)再重新计算一次推荐结果，将推荐的项目利用 AJAX 定时异步传回给前台显示；

所述的步骤4) 中，采用MySQL数据库存储推荐结果，采用 Struts2.0+Spring3.0+Hibernate 4.0 的 web 应用编程框架，使用BootStrap前端框架构造用户界面；使用AJAX交互式网页应用实现网页的异步更新，提高用户推荐体验；

步骤 1) 私人标签树是联系用户和项目的纽带，是反映用户兴趣的重要数据源；将用户的行为映射到私人标签树的节点的权重上；每个用户都有一个私人标签树，用户的每一次行为操作都将影响到该私人标签树；将用户的私人标签树存入文档型数据库；在需要推荐的时候，根据私人标签树生成用户的兴趣矩阵，由兴趣矩阵为用户推荐Top k 个项目。

2.根据权利要求 1 所述基于树形标签和图形关系的众筹网站项目推荐方法，其特征在于所述的步骤 1) 的基于树形标签推荐中，将用户的行为映射到对树形标签的节点权重的影响上；用户的行为不仅对项目本身直属标签有影响，还会对项目的间接所属标签有影响，间接所属标签影响的比例由一个类斐波那契数列来确定，最终的权重跟标签节点所属层数和项目标签路径长度有关；最终根据项目属性和树形标签的节点权重为用户推荐项目；树形标签是存储在文档型数据库CouchDB中的，Apache CouchDB是一个面向文档的数据库管理系统，它提供以JSON作为数据格式的REST接口来对其进行操作，并可以通过视图来操纵文档的组织和呈现。

3.根据权利要求 1 所述基于树形标签和图形关系的众筹网站项目推荐方法，其特征在于所述的步骤 2) 的基于图形关系推荐过程中，将用户与用户的关系、以及用户与项目的关系即包括浏览，关心，参与，评分评论的用户行为映射到图形关系中即构建“用户 - 项目图”；用户的行为将对用户与项目之间的边的权值产生影响；用户与用户之间的相似度由用户与用户在图中的距离来描述，而用户之间的距离又是基于跳数来计算的，在计算的过程中需要去除热门项目节点的影响；定义基于跳数和广度优先搜索的用户节点距离，由用户节点距离定义用户相似度，距离越近，用户越相似，将用户的行为映射到用户- 项目图的边的权值上，最终根据用户行为相似度和图形节点的边权值为用户推荐项目 Top k2。

4.根据权利要求 1 所述基于树形标签和图形关系的众筹网站项目推荐方法，其特征在于所述的步骤 3) 中综合前面并行得到的两组结果，加权求和得到最终的推荐列表，采用Mysql数据库存储推荐结果；基于 WEB 应用 MVC 框架 Struts 2、WEB 应用集成框架Spring、以及Java持久性框架Hibernate对象关系映射框架开发web应用程序和编写推荐模块；使用BootStrap前端框架构造界面；使用 AJAX 异步传回推荐列表。