[发明专利]一种高效的餐厅推荐管理系统

权利要求书

1.一种高效的餐厅推荐管理系统，其特征在于，包括数据库服务器、餐厅推荐模块、用户终端和餐厅终端，所述数据库服务器内存储有用户和餐厅的信息，所述餐厅推荐模块用于根据用户和餐厅的信息生成餐厅推荐列表，并将餐厅推荐列表发送给用户终端和餐厅终端，所述用户终端用于用户接收所述餐厅推荐列表，所述餐厅终端用于对餐厅推荐列表进行管理。

2.根据权利要求1所述的高效的餐厅推荐管理系统，其特征在于，所述数据库服务器为计算机设备。

3.根据权利要求2所述的高效的餐厅推荐管理系统，其特征在于，所述用户终端为智能手机或者平板电脑。

4.根据权利要求3所述的高效的餐厅推荐管理系统，其特征在于，所述餐厅推荐模块包括第一建模子模块、第二推荐子模块和第三评价子模块，所述第一建模子模块用于建立用户和餐厅的连接模型，所述第二推荐子模块用于根据连接模型向用户推荐餐厅，所述第三评价子模块用于对所述第二推荐子模块的推荐效果进行评价；所述第一建模子模块用于建立用户和餐厅的连接模型，具体为：设有m个用户，n个餐厅，对应的用户集为Y＝{y₁，y₂，…，y_m}，餐厅集为F＝{f₁，f₂，…，f_n}，如果用户i选择过餐厅j，就在用户i和餐厅j之间产生连接边a_ij＝1，否则用户i和餐厅j之间无连接边a_ij＝0。

5.根据权利要求4所述的高效的餐厅推荐管理系统，其特征在于，所述第二推荐子模块包括第一用户聚类单元、第二用户相似性计算单元和第三推荐列表生成单元，所述第一用户聚类单元用于将用户划分为不同的簇，所述第二用户相似性计算单元用于计算簇内用户的相似性，所述第三推荐列表生成单元用于根据用户之间的相似性向用户推荐餐厅；

所述第一用户聚类单元用于将用户划分为不同的簇，具体为：a、将用户集Y＝{y₁，y₂，…，y_m}划分为k个簇，每个簇与用户集的关系为：式中，Z_j表示任意簇，初始化Z_j的簇中心z_j，j＝{1，2，…，k}；b、计算用户集中的用户与簇中心的距离因子：式中，EH_ij表示用户y和簇中心z_j的距离因子，将用户集中的数据划分到与簇中心距离因子最小的簇；采用下式更新簇中心：式中，z′_j表示z_j更新后的簇中心，K_j表示簇Z_j中的用户数目；c、重复b，如果各个簇中的用户不再发生变化则聚类完成。

6.根据权利要求5所述的高效的餐厅推荐管理系统，其特征在于，所述第二用户相似性计算单元用于计算簇内用户的相似性，具体为：

设经过聚类后某一簇内的用户集为Y₁＝{y₁，y₂，…，y_b}，对于簇内任意用户i和l，他们共同选择过的餐厅数量为：式中，若用户i选择过餐厅j，则a_ij＝1，否则，a_ij＝0，若用户l选择过餐厅j，则a_lj＝1，否则，a_lj＝0；

计算用户i和l之间的相似性：

式中，YW_il表示用户i和l之间的相似性，p(i)和p(l)分别表示用户i和l选择过的餐厅的数量，q(j)表示选择过餐厅j的用户数量，v_ij表示用户i对餐厅j的评分，v_lj表示用户l对餐厅j的评分，M表示评分最高值；

计算用户i对餐厅j的综合度量值LG_ij，计算如下：

式中，a_lj表示用户l对餐厅j的选择情况，若用户l选择过餐厅j，则a_lj＝1，否则，a_lj＝0；

所述第三推荐列表生成单元用于根据用户之间的相似性向用户推荐餐厅，具体为：按照餐厅综合度量值的大小对餐厅进行排序，将排名靠前的L个餐厅生成餐厅推荐列表推荐给用户。

7.根据权利要求6所述的高效的餐厅推荐管理系统，其特征在于，所述第三评价子模块包括第一处理单元、第二处理单元和综合处理单元，所述第一处理单元用于获取推荐效果的第一评价值，所述第二处理单元用于获取推荐效果的第二评价值，所述综合处理单元用于根据第一评价值和第二评价值对推荐效果进行评价；

所述第一处理单元采用下式获取推荐效果的第一评价值：

式中，FS₁表示推荐效果的第一评价值，L表示推荐列表中的餐厅数目，L₁表示用户从推荐餐厅中选择的餐厅的数目，L₂表示用户选择的餐厅的数目，所述第一评价值越大，表明推荐准确性越高；

所述第二处理单元采用下式获取推荐效果的第二评价值：

式中，FS₂表示推荐效果的第二评价值，C_il表示任意两个用户i和l推荐列表中重叠的餐厅的数目，所述第二评价值越大，表明推荐的多样性越好；

所述综合处理单元采用评价因子对推荐效果进行评价，所述评价因子采用下式计算：

式中，FS表示推荐效果的评价因子，所述评价因子越大，表示推荐效果越好。