[发明专利]一种基于双向选择的推荐框架

权利要求书

1.一种基于双向选择的推荐框架，其由三部分组成，分别是：框架的建立及更新、二分图的分区和推荐推理，其特征在于：

所述的框架的建立及更新，双向选择网络用一个用户爱好需求的二分图来表示，自动分析用户的特征空间，计算出不同用户组之间的相关性，根据自身的相关性原则来建立推荐框架，将整个网络的用户用二分图的形式来表现，根据用户建立框架，然后进行精化更新；

所述的二分图的分区，每一个用户集合用图中的一点来表示，而用户之间的关系用边来表示，两个用户之间关联性不定向边的量化，其相关程度由阀值过滤，根据其相关性来进一步地划分图，根据属性将图的关系特征进一步地精确；

所述的推荐推理，其根据属性进行推荐推理，以达到所有用户都能满意的结果。

2.根据权利要求1所述的一种基于双向选择的推荐框架，其特征在于：所述的框架的建立和更新，首先定义对自身的描述用，个人喜好需求为，，，是一个成功双向选择，在放宽了配对条件之后，根据其相关性，满足，同时满足，其关联关系用两个参量表示，在得到之后，计算出节点之间的关联系数。

3.根据权利要求1所述的一种基于双向选择的推荐框架，其特征在于：所述的二分图的分区，其构建方法为：，其中，将点集合和点集合划分为k个不相交的集合，点集合和点集合，最佳的子集合对应着相应的分区图形，其中簇头节点之间的边有最小的量值，记为cut，

。

4.根据权利要求1所述的一种基于双向选择的推荐框架，其特征在于：所述的推荐推理，其将图进行了分割，每一个二分图都表示一个专门的双向选择模块，其中，一个二分图，其中包含2个点集合，两个边集，边集中的每一条边都是无向对，权值用表示，，边集中的每一条边都是有序对节点，表示从端点到端点的活动，由端节点与初始节点所有活动的比作为权值，，给一个端点，属于，入值用表示，出值用表示：

用表示函数空间，为每一个端点设定。

5.根据权利要求1所述的一种基于双向选择的推荐框架，其特征在于：所述的推荐推理，其中，两个不同的节点与点集合V中的端点v有双向选择，节点的相似关系用公式来表示：

。

6.根据权利要求1所述的一种基于双向选择的推荐框架，其特征在于：所述的推荐推理，其推荐成本f：

惩罚在点集合U中数值差异较大的节点，我们通过逆向分析用户的可用性，点集合V上的推理成本：

通过以上的二分图的推理成本计算：

表示和之间的重要性关系；

规范化推荐，得到二分图中，标记节点的推论成本，在，若是节点有关联，则；若没有，则为0；然后推荐问题可以看作是一个寻找函数f的问题，为节点推荐新的节点，同时寻找精确的目标函数；

计算函数的f的推荐成本，来决定两个竞争性的条款取舍问题，在得到之后，我们在点集合V中找到标签为1的节点，然后将跟节点u相关联的用户进行排序，得到。