[发明专利]一种面向事件社交网络的规划方法及系统

说明书

本发明公开了一种面向事件社交网络的规划方法及系统，为基于事件的社交网络构造兴趣度效应、用户偏好、事件冲突矩阵，用户容量、事件容量、事件类型向量和最大堆MaxHeap，为每个用户生成偏好队列集合并对偏好队列进行排序。接下来遍历每个用户，将收益度高的规划加入最大堆MaxHeap。接下来，对最大堆中的规划进行遍历操作直到最大堆MaxHeap为空。遍历操作为判断能否将当前收益度最高的加入规划并将用户下一个可能的收益规划加入最大堆MaxHeap。最终返回整体收益最大且满足用户、事件容量，避免用户所参与事件相互冲突的规划作为输出结果。本方法提高了用户在基于事件社交网络中参与事件的用户体验。

技术领域

本发明属于计算机数据挖掘技术领域，具体涉及一种面向事件社交网络的规划方法及系统。

背景技术

近年来，诸如Meetup、豆瓣同城等基于社交事件的社交网络(Event-based SocialNetworks)作为一种提供在线社交事件信息的社交网站，越来越受到人们的青睐。EBSN是一种新型的社交网络，它的核心竞争力是提供给用户了一个能够创建、发布和组织社交事件(Social Events)的在线平台来促进具有相似兴趣度的用户进行线下交流。例如，在加入Meetup后，用户可以通过发布一个社交事件(爬山、聚会等等)来吸引具有相似兴趣的用户参与该事件，来获得愉快的用户体验。

EBSN每天都会产生大量的事件。例如Meetup的已注册用户超过0.25亿，平均每天发布的事件数超过10000个。因此，在EBSN中如何根据用户对事件的感兴趣程度，合理的规划用户所参与事件来提高用户的满意程度是当前研究的热点内容之一。目前很多规划算法通过考虑部分影响规划收益的因素包括用户可参与事件数量，事件的容纳人数，事件之间的冲突关系，用户参与事件的收益等等来对用户参与事件的行为进行规划。这些算法的评判标准大多集中在计算“总效应值”上，即将所有用户的所有规划集中事件的兴趣值相加，该值越大，则表明该规划算法的表现越好。

然而，这些规划算法没有对事件的类型以及规划的公平性进行深入的研究，存在着以下问题：

首先，目前规划算法通常考虑用户的兴趣标签与事件的描述，通过计算户兴趣标签栏和事件描述标签栏中两组标签的相似度，用效用值(utility score)来衡量每个用户对每个事件的感兴趣程度。算法整体的规划目标为在考虑事件冲突的基础上使所有规划中的效用值之和最大。这种规划方法没有考虑到事件类型产生的影响，算法很难对用户对不同类型事件的偏好进行考虑，进而规划相似的事件给用户，导致用户的效用值降低，进而降低整体算法规划的效用值。

其次，这些规划算法没有考虑的用户事件容量的不均衡型，容易导致对感兴趣事件容纳量低的用户在规划上少于容纳量的用户，导致出现规划的公平性不足的问题。

发明内容

本发明所要解决的技术问题在于针对上述现有技术中的不足，提供一种面向事件社交网络的规划方法及系统，解决规划算法中的未考虑到用户事件类型偏好和公平性的问题，从而提高规划的人均效用。

本发明采用以下技术方案：

一种面向事件社交网络的规划方法，包括以下步骤：

S1、定义规划用户与事件之间参与的最大化目标为MaxAvgSum(M)，同时构造规划所需要的中间变量如下：构造大小为m×n的用户事件兴趣度效用矩阵I，m为用户数量，n为待安排事件数；构造大小为m×n的用户偏好矩阵P；构造大小为n×n的事件冲突矩阵C；构造用户容量向量C^u，构造事件容量向量C^v和构造事件类型向量V^t，构建一个最大堆MaxHeap，最大堆MaxHeap中存放的元素为元组(u_i,v_j,Gain_i,j)，并设置Gain_i,j值作为最大堆MaxHeap的比较依据；