+

CN118193853B - A method, system, device and storage medium for recommending points of interest for random groups - Google Patents

A method, system, device and storage medium for recommending points of interest for random groups Download PDF

Info

Publication number
CN118193853B
CN118193853B CN202410605377.3A CN202410605377A CN118193853B CN 118193853 B CN118193853 B CN 118193853B CN 202410605377 A CN202410605377 A CN 202410605377A CN 118193853 B CN118193853 B CN 118193853B
Authority
CN
China
Prior art keywords
random
interest
user
recommended
points
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202410605377.3A
Other languages
Chinese (zh)
Other versions
CN118193853A (en
Inventor
刘志中
宋笑宇
初佃辉
孙鸿祥
王莹洁
李春山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yantai University
Harbin Institute of Technology Weihai
Original Assignee
Yantai University
Harbin Institute of Technology Weihai
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yantai University, Harbin Institute of Technology Weihai filed Critical Yantai University
Priority to CN202410605377.3A priority Critical patent/CN118193853B/en
Publication of CN118193853A publication Critical patent/CN118193853A/en
Application granted granted Critical
Publication of CN118193853B publication Critical patent/CN118193853B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9536Search customisation based on social or collaborative filtering
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/042Knowledge-based neural networks; Logical representations of neural networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Evolutionary Computation (AREA)
  • Biophysics (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Biomedical Technology (AREA)
  • Artificial Intelligence (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The application relates to the technical field of business field data prediction recommendation, in particular to a random group interest point recommendation method, a random group interest point recommendation system, a random group interest point recommendation device and a random group interest point recommendation storage medium; in order to solve the problems that in the prior art, the random group interest point prediction result is low, the recommendation accuracy is low and the commercial experience sense of a user is influenced, the method comprises the steps of firstly combining the feature of the interest point set to be recommended obtained based on similar users of the random group with the influence degree of the character of the user to obtain a fitting feature representation of the random group; then, performing multi-layer graph neural network processing on the interest interaction structure graph to obtain feature representation of each interest point to be recommended; then, probability mapping processing is carried out on the feature representation of the interest points to be recommended, and the preferred interest points are obtained; finally, after the expected value of the random user is obtained according to the prediction scores of the preferred interest points, multi-negotiation recommendation processing is carried out to obtain the optimal recommended interest points; the method and the device are applied to the field of business data prediction, and can improve the recommendation accuracy and the business experience of the user.

Description

一种随机群组的兴趣点推荐方法、系统、设备和存储介质A method, system, device and storage medium for recommending points of interest for random groups

技术领域Technical Field

本发明涉及商业领域数据预测推荐技术领域,具体为一种随机群组的兴趣点推荐方法、系统、设备和存储介质。The present invention relates to the technical field of commercial data prediction and recommendation, and in particular to a method, system, device and storage medium for recommending points of interest of a random group.

背景技术Background technique

随着大数据时代的到来,每分每秒产生的信息量都呈现指数级的增长趋势。相关商业领域软件面对大量数据,难以快速预测出准确的服务对目标用户进行推荐,因而容易降低用户体验,降低商业内容消费。群组兴趣点推荐作为克服数据过载难题的关键技术之一,通过深入分析庞大的用户签到信息,在海量数据中向群组推荐合适的兴趣点,有力地减轻了信息过载带来的干扰。With the advent of the big data era, the amount of information generated every minute and every second is growing exponentially. Faced with a large amount of data, relevant commercial software is difficult to quickly predict accurate services and recommend them to target users, which can easily reduce user experience and commercial content consumption. Group point of interest recommendation is one of the key technologies to overcome the problem of data overload. By deeply analyzing the huge amount of user check-in information, it recommends appropriate points of interest to the group in the massive data, effectively reducing the interference caused by information overload.

社会中普遍存在两种类型的群组:固定群组和随机群组。固定群组是当前社会最为常见的群组类型,如家庭、兴趣小组等。固定群组成员之间往往存在着较强的社交关系且成员之间的偏好差异性相对较小。同时,固定群组的存在周期较长,不会因为推荐任务的结束而消失。随机群组是指在特定时刻,为了共同目的或参与某项活动而聚集在一起的人。随机群组成员之间通常不存在社交或其他类型的关联关系,一旦达成目的或者活动结束,群组就会解散。There are two types of groups in society: fixed groups and random groups. Fixed groups are the most common type of groups in society today, such as families, interest groups, etc. There are often strong social relationships between members of fixed groups and the differences in preferences between members are relatively small. At the same time, fixed groups have a long life cycle and will not disappear due to the end of the recommendation task. Random groups refer to people who gather together at a specific moment for a common purpose or to participate in an activity. There is usually no social or other type of relationship between members of a random group. Once the purpose is achieved or the activity ends, the group will disband.

然而,现有工作主要面向固定群组提供兴趣点推荐,由于随机群组相与固定群组的差异性,使得已有的面向固定群组的兴趣点推荐按方法难以适用于随机群组;并且,当前已有的群组推荐研究中的推荐结果并未根据群组用户性格进行讨论协商,造成兴趣点预测结果较低,推荐准确度较低,容易降低用户的商业体验感,影响商业内容消费。However, existing work mainly provides POI recommendations for fixed groups. Due to the differences between random groups and fixed groups, the existing POI recommendation methods for fixed groups are difficult to apply to random groups. Moreover, the recommendation results in the current group recommendation research have not been discussed and negotiated based on the personalities of group users, resulting in low POI prediction results and low recommendation accuracy, which can easily reduce users' commercial experience and affect commercial content consumption.

发明内容Summary of the invention

本发明的目的是提供一种兴趣点预测结果高,推荐准确度高,能提升用户商业体验感的随机群组的兴趣点推荐方法、系统、设备和存储介质。The purpose of the present invention is to provide a method, system, device and storage medium for recommending points of interest in random groups, which have high prediction results of points of interest, high recommendation accuracy and can enhance the user's business experience.

本发明技术方案如下:The technical solution of the present invention is as follows:

一种随机群组的兴趣点推荐方法,包括如下操作:A method for recommending points of interest of a random group includes the following operations:

S1、获取随机群组中每个随机用户的相似用户,所有相似用户,形成了相似用户集;相似用户的用户特征向量与随机用户特征向量的乘积大于相似阈值;获取相似用户集中,每个相似用户交互过的兴趣点,作为待推荐兴趣点;所有待推荐兴趣点,形成了待推荐兴趣点集;S1. Obtain similar users of each random user in the random group, and all similar users form a similar user set; the product of the user feature vector of the similar user and the feature vector of the random user is greater than the similarity threshold; obtain the points of interest that each similar user has interacted with in the similar user set as the points of interest to be recommended; all the points of interest to be recommended form a set of points of interest to be recommended;

S2、基于待推荐兴趣点集,获取随机群组中每个随机用户的相对影响权重;基于每个随机用户的相对影响权重,和各自的用户性格影响度,得到每个随机用户的绝对影响权重;每个随机用户的绝对影响权重,分别与各自的随机用户特征向量相乘后,进行聚合处理,得到随机群组拟合特征表示;S2. Based on the set of interest points to be recommended, the relative influence weight of each random user in the random group is obtained; based on the relative influence weight of each random user and the influence of each user's personality, the absolute influence weight of each random user is obtained; the absolute influence weight of each random user is multiplied by the feature vector of each random user, and then aggregated to obtain the fitting feature representation of the random group;

S3、基于待推荐兴趣点,构建每个推荐兴趣点的兴趣交互结构图;交互结构图是由,作为节点的待推荐兴趣点和/或相似用户,以及待推荐兴趣点与相似用户之间的交互边组成;每个推荐兴趣点的兴趣交互结构图,分别经多层图神经网络处理,得到每个待推荐兴趣点特征表示;所有待推荐兴趣点特征表示,形成了待推荐兴趣点特征表示集;待推荐兴趣点特征表示集中,每个待推荐兴趣点特征表示分别与随机群组拟合特征表示,经概率映射处理,得到预测评分;将预测评分大于评分阈值对应的待推荐兴趣点,作为优选兴趣点;所有优选兴趣点,形成了优选兴趣点集;S3. Based on the recommended interest points, construct an interest interaction structure diagram for each recommended interest point; the interaction structure diagram is composed of the recommended interest points and/or similar users as nodes, and the interaction edges between the recommended interest points and similar users; the interest interaction structure diagram of each recommended interest point is processed by a multi-layer graph neural network to obtain the feature representation of each recommended interest point; the feature representations of all the recommended interest points form a feature representation set of the recommended interest points; in the feature representation set of the recommended interest points, each feature representation of the recommended interest point is respectively matched with the random group fitting feature representation, and a predicted score is obtained by probability mapping; the recommended interest points corresponding to the predicted score greater than the score threshold are taken as the preferred interest points; all the preferred interest points form a preferred interest point set;

S4、基于优选兴趣点集中,每个优选兴趣点的预测评分,得到每个随机用户对每个优选兴趣点的期望值;基于每个随机用户对每个优选兴趣点的期望值,进行多协商推荐处理,得到最优推荐兴趣点,用于推荐给随机群组。S4. Based on the predicted score of each preferred point of interest in the preferred point of interest set, the expected value of each random user for each preferred point of interest is obtained; based on the expected value of each random user for each preferred point of interest, a multi-negotiation recommendation process is performed to obtain the optimal recommended point of interest for recommendation to the random group.

S4中多协商推荐处理的操作具体为:S4.1、随机群组中,每个随机用户分别将各自期望值最大值对应的优选兴趣点,作为各自的推荐项目;所有推荐项目,形成了推荐项目集;S4.2、判断推荐项目集中是否存在,期望值不小于同一用户的其他推荐项目期望值的对应推荐项目;若存在,将期望值不小于同一用户的其他推荐项目期望值的对应推荐项目,作为最优推荐兴趣点,用于推荐给随机群组;若不存在,执行S4.3;S4.3、基于推荐项目集,以及对应的期望值,获取每个随机用户的风险承担意愿;将风险承担意愿最小值对应的随机用户作为目标用户;挑选一个目标用户的期望值不为最大值对应的优选兴趣点,作为目标推荐项目;目标推荐项目替换掉推荐项目集中目标用户的推荐项目,得到协商推荐项目集,用于执行S4.2的操作。The specific operations of multi-negotiated recommendation processing in S4 are as follows: S4.1. In the random group, each random user takes the preferred interest point corresponding to the maximum expected value of their respective users as their respective recommended items; all recommended items form a recommended item set; S4.2. Determine whether there is a corresponding recommended item in the recommended item set whose expected value is not less than the expected value of other recommended items of the same user; if so, take the corresponding recommended item with an expected value not less than the expected value of other recommended items of the same user as the optimal recommended interest point for recommendation to the random group; if not, execute S4.3; S4.3. Based on the recommended item set and the corresponding expected value, obtain the risk-taking willingness of each random user; take the random user with the minimum risk-taking willingness as the target user; select a preferred interest point corresponding to a target user whose expected value is not the maximum as the target recommended item; replace the recommended item of the target user in the recommended item set with the target recommended item to obtain a negotiated recommended item set for executing the operation of S4.2.

S2中,随机用户的相对影响权重的获取方法为:获取随机群组中,待处理随机用户分别与其他随机用户的差分向量,所有差分向量经融合处理,得到待处理融合向量;获取待处理融合向量,与待推荐兴趣点集中当前待推荐兴趣点特征向量的乘积,得到当前待处理对比向量;所有待处理对比向量依次经拼接处理、非线性处理和激活函数处理,得到待处理随机用户的相对影响权重。In S2, the method for obtaining the relative influence weight of the random user is as follows: obtain the differential vectors of the random user to be processed and other random users in the random group, and obtain the fused vector to be processed after all the differential vectors are fused; obtain the fused vector to be processed, and multiply it by the feature vector of the current POI to be recommended in the POI set to be recommended to obtain the current comparison vector to be processed; all the comparison vectors to be processed are processed by concatenation, nonlinearity and activation function in turn to obtain the relative influence weight of the random user to be processed.

S2中,随机用户的绝对影响权重的获取方法为:从随机群组中任意挑选一个随机用户,作为代表随机用户;将其他随机用户的相对影响权重与代表随机用户的相对影响权重的差的绝对值,分别作为其他随机用户的绝对因素;其他随机用户的绝对因素,与各自的用户性格影响度相乘,得到其他随机用户的绝对影响权重;代表随机用户的相对影响权重,与对应的用户性格影响度相乘,得到代表随机用户的绝对影响权重。In S2, the method for obtaining the absolute influence weight of a random user is as follows: a random user is randomly selected from the random group as the representative random user; the absolute value of the difference between the relative influence weights of other random users and the relative influence weight of the representative random user is used as the absolute factors of other random users; the absolute factors of other random users are multiplied by their respective user personality influences to obtain the absolute influence weights of other random users; the relative influence weight of the representative random user is multiplied by the corresponding user personality influence to obtain the absolute influence weight of the representative random user.

用户性格影响度的获取方法为:将用户在大五人格模型下的评分值,分别与对应人格影响比例相乘后,进行求和处理和归一化处理,得到用户性格影响度。The method for obtaining the user's personality influence is as follows: multiply the user's score under the Big Five personality model by the corresponding personality influence ratio, perform summation and normalization, and obtain the user's personality influence.

S4中,期望值的获取方法为:若随机用户曾评价过优选兴趣点,则将随机用户对优选兴趣点的评分值,作为期望值;若随机用户未曾评价过优选兴趣点,则将优选兴趣点对应的预测评分,作为期望值。In S4, the method for obtaining the expected value is: if the random user has evaluated the preferred interest point, the score of the random user on the preferred interest point is used as the expected value; if the random user has not evaluated the preferred interest point, the predicted score corresponding to the preferred interest point is used as the expected value.

S4中,风险承担意愿的获取方法为:若随机用户对推荐项目集的期望值为0,则随机用户的风险承担意愿为1;若随机用户对推荐项目集的期望值不为0,将随机用户的期望平均值和推荐项目集中期望值最小值的差,与随机用户的期望平均值的比值,作为随机用户的风险承担意愿。In S4, the method for obtaining the risk-taking willingness is as follows: if the expected value of the random user for the recommended item set is 0, the risk-taking willingness of the random user is 1; if the expected value of the random user for the recommended item set is not 0, the ratio of the difference between the expected average value of the random user and the minimum expected value in the recommended item set to the expected average value of the random user is taken as the risk-taking willingness of the random user.

一种随机群组的兴趣点推荐系统,包括:A random group point of interest recommendation system, comprising:

待推荐兴趣点集生成模块,用于获取随机群组中每个随机用户的相似用户,所有相似用户,形成了相似用户集;相似用户的用户特征向量与随机用户特征向量的乘积大于相似阈值;获取相似用户集中,每个相似用户交互过的兴趣点,作为待推荐兴趣点;所有待推荐兴趣点,形成了待推荐兴趣点集;The module for generating the set of interest points to be recommended is used to obtain similar users of each random user in the random group, and all similar users form a similar user set; the product of the user feature vector of the similar user and the feature vector of the random user is greater than the similarity threshold; the interest points that each similar user has interacted with in the similar user set are obtained as the interest points to be recommended; all the interest points to be recommended form a set of interest points to be recommended;

随机群组拟合特征表示生成模块,用于基于待推荐兴趣点集,获取随机群组中每个随机用户的相对影响权重;基于每个随机用户的相对影响权重,和各自的用户性格影响度,得到每个随机用户的绝对影响权重;每个随机用户的绝对影响权重,分别与各自的随机用户特征向量相乘后,进行聚合处理,得到随机群组拟合特征表示;The random group fitting feature representation generation module is used to obtain the relative influence weight of each random user in the random group based on the set of interest points to be recommended; based on the relative influence weight of each random user and the influence of each user's personality, the absolute influence weight of each random user is obtained; the absolute influence weight of each random user is multiplied by the respective random user feature vector, and then aggregated to obtain the random group fitting feature representation;

优选兴趣点集生成模块,用于基于待推荐兴趣点,构建每个推荐兴趣点的兴趣交互结构图;交互结构图是由,作为节点的待推荐兴趣点和/或相似用户,以及待推荐兴趣点与相似用户之间的交互边组成;每个推荐兴趣点的兴趣交互结构图,分别经多层图神经网络处理,得到每个待推荐兴趣点特征表示;所有待推荐兴趣点特征表示,形成了待推荐兴趣点特征表示集;待推荐兴趣点特征表示集中,每个待推荐兴趣点特征表示分别与随机群组拟合特征表示,经概率映射处理,得到预测评分;将预测评分大于评分阈值对应的待推荐兴趣点,作为优选兴趣点;所有优选兴趣点,形成了优选兴趣点集;The preferred interest point set generation module is used to construct an interest interaction structure diagram for each recommended interest point based on the interest points to be recommended; the interaction structure diagram is composed of the interest points to be recommended and/or similar users as nodes, and the interaction edges between the interest points to be recommended and similar users; the interest interaction structure diagram of each recommended interest point is processed by a multi-layer graph neural network to obtain the feature representation of each interest point to be recommended; the feature representations of all the interest points to be recommended form a feature representation set of the interest points to be recommended; in the feature representation set of the interest points to be recommended, the feature representation of each interest point to be recommended is respectively matched with the feature representation of the random group fitting, and a predicted score is obtained by probability mapping; the interest points to be recommended corresponding to the predicted score greater than the score threshold are taken as the preferred interest points; all the preferred interest points form a preferred interest point set;

多协商推荐处理和兴趣点推荐模块,用于基于优选兴趣点集中,每个优选兴趣点的预测评分,得到每个随机用户对每个优选兴趣点的期望值;基于每个随机用户对每个优选兴趣点的期望值,进行多协商推荐处理,得到最优推荐兴趣点,用于推荐给随机群组。The multi-negotiation recommendation processing and interest point recommendation module is used to obtain the expected value of each random user for each preferred interest point based on the predicted score of each preferred interest point in the preferred interest point set; based on the expected value of each random user for each preferred interest point, multi-negotiation recommendation processing is performed to obtain the optimal recommended interest point for recommendation to the random group.

一种随机群组的兴趣点推荐设备,包括处理器和存储器,其中,处理器执行存储器中保存的计算机程序时实现上述的随机群组的兴趣点推荐方法。A device for recommending points of interest for a random group includes a processor and a memory, wherein the processor implements the above-mentioned method for recommending points of interest for a random group when executing a computer program stored in the memory.

一种计算机可读存储介质,用于存储计算机程序,其中,计算机程序被处理器执行时实现上述的随机群组的兴趣点推荐方法。A computer-readable storage medium is used to store a computer program, wherein when the computer program is executed by a processor, the above-mentioned method for recommending points of interest of a random group is implemented.

本发明的有益效果在于:The beneficial effects of the present invention are:

本发明提供的一种随机群组的兴趣点推荐方法,首先基于特征向量乘积与相似阈值的大小关系,挑选出和随机群组中随机用户具有相似偏好的相似用户,并获取相似用户曾交互过的兴趣点,作为随机群组可能会感兴趣的待推荐兴趣点,缩小了挑选兴趣点的范围;然后,针对待推荐兴趣点集特点,获取每个随机用户的相对影响权重,并将每个随机用户的相对影响权重,与能反应各自性格特点的用户性格影响度结合,获取每个随机用户在随机群组中的绝对影响权重;通过将每个随机用户的绝对影响权重与各自的随机用户特征向量相乘后,进行聚合处理,得到能够反映随机群组整体偏好的随机群组拟合特征表示;接着,通过将每个待推荐兴趣点与其交互过的相似用户构建成结构图,并进行多层图神经网络处理,实现待推荐兴趣点与相似用户之间的消息传播,得到特征丰富且表达能力更强的每个待推荐兴趣点特征表示;随后,将每个待推荐兴趣点特征表示分别与随机群组拟合特征表示进行概率映射处理,得到预测评分;并将预测评分大于评分阈值的待推荐兴趣点,作为随机群组更容易接受的优选兴趣点,进一步缩小了挑选兴趣点的范围;最后,根据优选兴趣点的预测评分,获取每个随机用户对优选兴趣点的期望值,并基于每个随机用户的期望值,进行针对优选兴趣点的多协商推荐处理,得到令所有随机用户都满意的最优推荐兴趣点,用于推荐给随机群组;该方法在结合用户性格基础上对兴趣点进行筛选和协商处理,兴趣点预测结果更准确,推荐准确度更高,更能提升用户商业体验感。The present invention provides a method for recommending points of interest for a random group. First, based on the size relationship between the product of feature vectors and a similarity threshold, similar users with similar preferences as random users in the random group are selected, and points of interest that similar users have interacted with are obtained as points of interest to be recommended that the random group may be interested in, thereby narrowing the scope of selecting points of interest; then, according to the characteristics of the set of points of interest to be recommended, the relative influence weight of each random user is obtained, and the relative influence weight of each random user is combined with the user personality influence that can reflect the respective personality characteristics to obtain the absolute influence weight of each random user in the random group; after multiplying the absolute influence weight of each random user with the respective random user feature vector, aggregation processing is performed to obtain a random group fitting feature representation that can reflect the overall preference of the random group; then, each point of interest to be recommended and the similar users who have interacted with it are constructed into a structural graph, and a multi-layer graph neural network is performed. After network processing, the message propagation between the recommended interest points and similar users is realized, and the feature representation of each interest point to be recommended with rich features and stronger expression ability is obtained; then, the feature representation of each interest point to be recommended is probability mapped with the random group fitting feature representation to obtain a predicted score; and the recommended interest points with predicted scores greater than the score threshold are used as preferred interest points that are more easily accepted by the random group, further narrowing the range of selected interest points; finally, according to the predicted scores of the preferred interest points, the expected values of each random user for the preferred interest points are obtained, and based on the expected values of each random user, multi-negotiation recommendation processing is performed on the preferred interest points to obtain the optimal recommended interest points that satisfy all random users for recommendation to the random group; this method screens and negotiates interest points based on the user's personality, and the interest point prediction results are more accurate, the recommendation accuracy is higher, and the user's commercial experience can be improved.

附图说明BRIEF DESCRIPTION OF THE DRAWINGS

通过阅读下文优选实施方式的详细描述,本申请的方案和优点对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。By reading the detailed description of the preferred embodiment below, the scheme and advantages of the present application will become clear to those skilled in the art. The accompanying drawings are only for the purpose of illustrating the preferred embodiment and are not to be considered as limiting the present invention.

在附图中:In the attached picture:

图1为实施例中,本实施例方法的流程示意图;FIG1 is a schematic diagram of a flow chart of a method of the present embodiment;

图2为实施例中,在Foursquare数据集上,群组规模对本实施例方法中多协商处理的群主满意度影响的实验结果图;FIG2 is a graph showing the experimental results of the effect of group size on group owner satisfaction with multi-negotiation processing in the method of this embodiment on a Foursquare dataset in an embodiment;

图3为实施例中,在Foursquare数据集上,群组规模对本实施例方法中多协商处理的成员满意度分散度影响的实验结果图;FIG3 is a graph showing the experimental results of the effect of group size on the dispersion of member satisfaction in the multi-negotiation process in the method of the present embodiment on the Foursquare dataset in the embodiment;

图4为实施例中,在Foursquare数据集上,群组规模对本实施例方法与随机选取方法中协商处理的群主满意度影响的实验对比结果图。FIG4 is a graph showing experimental comparison results of the effect of group size on group owner satisfaction with negotiation processing in the method of this embodiment and the random selection method on the Foursquare dataset in the embodiment.

具体实施方式Detailed ways

下面将结合附图更详细地描述本公开的示例性实施方式。Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings.

本实施例提供了一种随机群组的兴趣点推荐方法,参见图1,包括如下操作:This embodiment provides a method for recommending points of interest in a random group, referring to FIG1 , including the following operations:

S1、获取随机群组中每个随机用户的相似用户,所有相似用户,形成了相似用户集;相似用户的用户特征向量与随机用户特征向量的乘积大于相似阈值;获取所述相似用户集中,每个相似用户交互过的兴趣点,作为待推荐兴趣点;所有待推荐兴趣点,形成了待推荐兴趣点集;S1. Obtain similar users of each random user in the random group, and all similar users form a similar user set; the product of the user feature vector of the similar user and the feature vector of the random user is greater than the similarity threshold; obtain the points of interest that each similar user has interacted with in the similar user set as the points of interest to be recommended; all the points of interest to be recommended form a set of points of interest to be recommended;

S2、基于所述待推荐兴趣点集,获取所述随机群组中每个随机用户的相对影响权重;基于每个随机用户的相对影响权重,和各自的用户性格影响度,得到每个随机用户的绝对影响权重;每个随机用户的绝对影响权重,分别与各自的随机用户特征向量相乘后,进行聚合处理,得到随机群组拟合特征表示;S2. Based on the set of interest points to be recommended, the relative influence weight of each random user in the random group is obtained; based on the relative influence weight of each random user and the influence of each user's personality, the absolute influence weight of each random user is obtained; the absolute influence weight of each random user is multiplied by the feature vector of each random user, and then aggregated to obtain a random group fitting feature representation;

S3、基于所述待推荐兴趣点,构建每个推荐兴趣点的兴趣交互结构图;交互结构图是由,作为节点的待推荐兴趣点和/或相似用户,以及待推荐兴趣点与相似用户之间的交互边组成;每个推荐兴趣点的兴趣交互结构图,分别经多层图神经网络处理,得到每个待推荐兴趣点特征表示;所有待推荐兴趣点特征表示,形成了待推荐兴趣点特征表示集;所述待推荐兴趣点特征表示集中,每个待推荐兴趣点特征表示分别与所述随机群组拟合特征表示,经概率映射处理,得到预测评分;将预测评分大于评分阈值对应的待推荐兴趣点,作为优选兴趣点;所有优选兴趣点,形成了优选兴趣点集;S3. Based on the interest points to be recommended, construct an interest interaction structure diagram for each recommended interest point; the interaction structure diagram is composed of the interest points to be recommended and/or similar users as nodes, and the interaction edges between the interest points to be recommended and similar users; the interest interaction structure diagram of each recommended interest point is processed by a multi-layer graph neural network to obtain a feature representation of each interest point to be recommended; all the feature representations of the interest points to be recommended form a feature representation set of the interest points to be recommended; in the feature representation set of the interest points to be recommended, each feature representation of the interest points to be recommended is respectively matched with the random group fitting feature representation, and a predicted score is obtained by probability mapping; the interest points to be recommended corresponding to the predicted score greater than the score threshold are taken as preferred interest points; all the preferred interest points form a preferred interest point set;

S4、基于所述优选兴趣点集中,每个优选兴趣点的预测评分,得到每个随机用户对每个优选兴趣点的期望值;基于每个随机用户对每个优选兴趣点的期望值,进行多协商推荐处理,得到最优推荐兴趣点,用于推荐给所述随机群组。S4. Based on the predicted score of each preferred point of interest in the preferred point of interest set, obtain the expected value of each random user for each preferred point of interest; based on the expected value of each random user for each preferred point of interest, perform multi-negotiation recommendation processing to obtain the optimal recommended point of interest for recommendation to the random group.

S1、获取随机群组中每个随机用户的相似用户,所有相似用户,形成了相似用户集;相似用户的用户特征向量与随机用户特征向量的乘积大于相似阈值;获取相似用户集中,每个相似用户交互过的兴趣点,作为待推荐兴趣点;所有待推荐兴趣点,形成了待推荐兴趣点集。S1. Obtain similar users of each random user in the random group, and all similar users form a similar user set; the product of the user feature vector of the similar user and the feature vector of the random user is greater than the similarity threshold; obtain the points of interest that each similar user has interacted with in the similar user set as the points of interest to be recommended; all the points of interest to be recommended form a set of points of interest to be recommended.

基于特征向量乘积与相似阈值的大小关系,挑选出和随机群组中随机用户具有相似偏好的相似用户,并获取相似用户曾交互过的兴趣点,作为随机群组可能会感兴趣的待推荐兴趣点,缩小了挑选兴趣点的范围,在提高推荐结果准确度的基础上,提高推荐效率。Based on the relationship between the product of the feature vectors and the similarity threshold, similar users with similar preferences as random users in the random group are selected, and the points of interest that similar users have interacted with are obtained as the recommended points of interest that the random group may be interested in. This narrows the scope of selecting points of interest and improves the recommendation efficiency while improving the accuracy of the recommendation results.

首先,将用户特征向量与随机用户特征向量的乘积大于相似阈值的对应用户,作为相似用户,例如,若用户A的用户特征向量与随机用户B的随机用户特征向量的乘积,大于相似阈值,则用户A为随机用户B的相似用户。用户特征向量是通过将用户的身份信息和交互信息拼接后进行嵌入处理得到的。所有相似用户,形成了与随机群组具有相似偏好的相似用户集。First, the corresponding users whose product of the user feature vector and the random user feature vector is greater than the similarity threshold are regarded as similar users. For example, if the product of the user feature vector of user A and the random user feature vector of random user B is greater than the similarity threshold, user A is a similar user of random user B. The user feature vector is obtained by concatenating the user's identity information and interaction information and embedding them. All similar users form a similar user set with similar preferences to the random group.

然后,将每一个与相似用户集中任意一个相似用户交互过的兴趣点,即获取相似用户集中每个相似用户交互过的兴趣点,作为随机群组有可能喜欢的兴趣点,即作为待推荐兴趣点。所有待推荐兴趣点,形成了待推荐兴趣点集。Then, each interest point that has interacted with any similar user in the similar user set, that is, obtaining the interest points that each similar user in the similar user set has interacted with, is taken as an interest point that the random group may like, that is, as the interest point to be recommended. All the interest points to be recommended form a set of interest points to be recommended.

S2、基于待推荐兴趣点集,获取随机群组中每个随机用户的相对影响权重;基于每个随机用户的相对影响权重,和各自的用户性格影响度,得到每个随机用户的绝对影响权重;每个随机用户的绝对影响权重,分别与各自的随机用户特征向量相乘后,进行聚合处理,得到随机群组拟合特征表示。S2. Based on the set of interest points to be recommended, the relative influence weight of each random user in the random group is obtained; based on the relative influence weight of each random user and the influence of each user's personality, the absolute influence weight of each random user is obtained; the absolute influence weight of each random user is multiplied by the feature vector of each random user, and then aggregated to obtain the fitting feature representation of the random group.

针对待推荐兴趣点集特点,获取每个随机用户的相对影响权重,并将每个随机用户的相对影响权重,与能反应各自性格特点的用户性格影响度结合,获取每个随机用户在随机群组中的绝对影响权重;通过将每个随机用户的绝对影响权重与各自的随机用户特征向量相乘后,进行聚合处理,得到能够反映随机群组整体偏好的随机群组拟合特征表示。According to the characteristics of the set of interest points to be recommended, the relative influence weight of each random user is obtained, and the relative influence weight of each random user is combined with the user personality influence that can reflect their respective personality characteristics to obtain the absolute influence weight of each random user in the random group; by multiplying the absolute influence weight of each random user with the respective random user feature vector and performing aggregation processing, a random group fitting feature representation that can reflect the overall preference of the random group is obtained.

首先,基于待推荐兴趣点集,获取随机群组中每个随机用户的相对影响权重。获取随机用户的相对影响权重的操作为:获取随机群组中,待处理随机用户分别与其他随机用户的差分向量,所有差分向量经融合处理,得到待处理融合向量;获取待处理融合向量,与待推荐兴趣点集中当前待推荐兴趣点特征向量的乘积,得到当前待处理对比向量;所有待处理对比向量依次经拼接处理,非线性处理(可通过Relu激活函数实现)和激活函数(可通过Softmax激活函数实现)处理,得到待处理随机用户的相对影响权重。待推荐兴趣点特征向量是通过将待推荐兴趣点的地址信息和交互信息拼接后进行嵌入处理得到的。First, based on the set of points of interest to be recommended, the relative influence weight of each random user in the random group is obtained. The operation of obtaining the relative influence weight of the random user is as follows: the differential vectors of the random user to be processed and other random users in the random group are obtained, and all differential vectors are fused to obtain the fused vector to be processed; the fused vector to be processed is obtained, and the product of the feature vector of the current point of interest to be recommended in the set of points of interest to be recommended is obtained to obtain the current comparison vector to be processed; all comparison vectors to be processed are processed by concatenation, nonlinear processing (which can be achieved by Relu activation function) and activation function (which can be achieved by Softmax activation function) in turn to obtain the relative influence weight of the random user to be processed. The feature vector of the point of interest to be recommended is obtained by concatenating the address information and interaction information of the point of interest to be recommended and embedding them.

这种方法对不同随机用户进行了比较,得到的相对影响权重,能够反映的随机用户在随机群组中的真实重要性。This method compares different random users and obtains relative influence weights, which can reflect the true importance of random users in the random group.

其中,得到待处理融合向量的操作可通过如下公式实现:Among them, the operation of obtaining the fusion vector to be processed can be achieved by the following formula:

,

C m 为待处理随机用户m的待处理融合向量,u m 为待处理随机用户m的待处理随机用户特征向量,u n 为随机用户n的随机用户特征向量,N为其他随机用户的总数。 C m is the to-be-processed fusion vector of the to-be-processed random user m , um is the to-be-processed random user feature vector of the to-be-processed random user m , un is the random user feature vector of the random user n , and N is the total number of other random users.

然后,基于每个随机用户的相对影响权重,和各自的用户性格影响度,得到每个随机用户的绝对影响权重。随机用户的绝对影响权重的获取方法为:从随机群组中任意挑选一个随机用户,作为代表随机用户;将其他随机用户的相对影响权重与代表随机用户的相对影响权重的差的绝对值,分别作为其他随机用户的绝对因素;其他随机用户的绝对因素,与各自的用户性格影响度相乘,得到其他随机用户的绝对影响权重;代表随机用户的相对影响权重,与对应的用户性格影响度相乘,得到代表随机用户的绝对影响权重。不同性格的随机成员对随机群组的最终决策往往具有不同的影响力,性格积极的群组成员可能会更有说服力和决心,从而在群组中占据主导地位,使随机群组的选择更倾向于他的偏好。通过考虑随机用户的用户性格影响度,可以在计算随机群组特征拟合时,根据随机群组成员的性格特征为其赋予不同的影响权重,从而得到更能够反映随机群组整体偏好的随机群组拟合特征表示,用于提高后续兴趣点推荐的准确度。Then, based on the relative influence weight of each random user and the influence of their respective user personality, the absolute influence weight of each random user is obtained. The absolute influence weight of a random user is obtained by: selecting a random user from the random group as the representative random user; taking the absolute value of the difference between the relative influence weight of other random users and the relative influence weight of the representative random user as the absolute factors of other random users; multiplying the absolute factors of other random users by their respective user personality influences to obtain the absolute influence weights of other random users; multiplying the relative influence weight of the representative random user by the corresponding user personality influence to obtain the absolute influence weight of the representative random user. Random members with different personalities often have different influences on the final decision of the random group. Group members with positive personalities may be more persuasive and determined, thus dominating the group and making the random group's choice more inclined to his preference. By considering the influence of the user personality of the random user, different influence weights can be assigned to the random group members according to their personality characteristics when calculating the random group feature fitting, so as to obtain a random group fitting feature representation that can better reflect the overall preference of the random group, which is used to improve the accuracy of subsequent interest point recommendation.

其中,用户性格影响度的获取方法为:将用户在大五人格模型下的评分值,分别与对应人格影响比例相乘后,进行求和处理和归一化处理,得到用户性格影响度。The method for obtaining the user's personality influence is as follows: multiply the user's score under the Big Five personality model by the corresponding personality influence ratio, perform summation and normalization, and obtain the user's personality influence.

用户性格影响度可通过如下公式实现:The influence of user personality can be realized through the following formula:

,

Q m 为随机用户m的用户性格影响度,MinMaxScaler( )为归一化函数,[-1,1,1,-1,1]为大五人格模型中5种人格影响比例组成的数组,PER m 为用户在大五人格模型下的评分值形成的数组。 Q m is the user personality influence of random user m , MinMaxScaler() is the normalization function, [-1,1,1,-1,1] is an array composed of the five personality influence ratios in the Big Five personality model, and PER m is an array formed by the user's score value under the Big Five personality model.

大五人格模型为现有技术,大五人格模型中的5个人格分别为:开放性(Openness):高分者可能更愿意尝试新的观念和想法,对于提出的意见可能更加开放,但也可能更容易接受他人的观点,低分者可能更倾向于守旧,对于自己的意见可能更为坚持,但也可能较难接受新的观念;尽责性(Conscientiousness):高分者可能更有组织性、目标导向,可能更为坚持自己的意见,特别是在这些意见与达成共同目标相关时,低分者可能在决策中更为随性,可能对自己的意见保持较为灵活的态度;外向性(Extraversion):高分者可能更擅长社交,可能会更容易在群体中表达自己的意见,并为自己的观点辩护,低分者可能在群体中较为内向,可能需要更多的努力来表达和坚持自己的观点;宜人性(Agreeableness):高分者可能更为合作,可能更愿意妥协和接受他人的意见,可能在群体中表现得较为灵活,低分者可能更为坚持己见,可能更难在群体中妥协;情绪稳定性(Neuroticism):高分者可能在压力下保持较为冷静,可能更容易坚持自己的意见,低分者可能在压力下更容易受到影响,可能对于坚持自己的意见更为挑战。The Big Five personality model is an existing technology. The five personalities in the Big Five personality model are: Openness: Those with high scores may be more willing to try new concepts and ideas, and may be more open to the opinions put forward, but may also be more receptive to the opinions of others. Those with low scores may be more conservative and may be more persistent in their own opinions, but may also find it difficult to accept new concepts; Conscientiousness: Those with high scores may be more organized and goal-oriented, and may be more persistent in their own opinions, especially when these opinions are related to achieving common goals. Those with low scores may be more casual in decision-making and may be more flexible in their opinions; Extraversion: Those with high scores may be more willing to try new concepts and ideas, and may be more open to the opinions put forward, but may also be more receptive to the opinions of others. sion): Those with high scores may be better at socializing and may find it easier to express their opinions and defend their opinions in a group. Those with low scores may be more introverted in a group and may need more effort to express and stick to their opinions. Agreeableness: Those with high scores may be more cooperative, may be more willing to compromise and accept the opinions of others, and may be more flexible in a group. Those with low scores may be more persistent in their own opinions and may find it more difficult to compromise in a group. Emotional stability (Neuroticism): Those with high scores may remain calmer under pressure and may find it easier to stick to their opinions. Those with low scores may be more easily affected under pressure and may find it more challenging to stick to their own opinions.

最后,将每个随机用户的绝对影响权重,分别与每个随机用户特征向量相乘后,通过求和的方式实现聚合处理,得到随机群组拟合特征表示。Finally, the absolute influence weight of each random user is multiplied by each random user feature vector, and then the aggregation process is achieved by summing up to obtain the random group fitting feature representation.

S3、基于待推荐兴趣点集,构建每个推荐兴趣点的兴趣交互结构图;兴趣交互结构图是由,作为节点的待推荐兴趣点和/或相似用户,以及待推荐兴趣点与相似用户之间的交互边组成;每个推荐兴趣点的兴趣交互结构图,分别经多层图神经网络处理,得到每个待推荐兴趣点特征表示;所有待推荐兴趣点特征表示,形成了待推荐兴趣点特征表示集;待推荐兴趣点特征表示集中,每个待推荐兴趣点特征表示分别与随机群组拟合特征表示,经概率映射处理,得到预测评分;将预测评分大于评分阈值对应的待推荐兴趣点,作为优选兴趣点;所有优选兴趣点,形成了优选兴趣点集。S3. Based on the set of interest points to be recommended, construct an interest interaction structure graph for each recommended interest point; the interest interaction structure graph is composed of the interest points to be recommended and/or similar users as nodes, and the interaction edges between the interest points to be recommended and similar users; the interest interaction structure graph of each recommended interest point is processed by a multi-layer graph neural network to obtain the feature representation of each interest point to be recommended; the feature representations of all interest points to be recommended form a feature representation set of interest points to be recommended; in the feature representation set of interest points to be recommended, each feature representation of the interest point to be recommended is respectively matched with the feature representation of the random group fitting, and is processed by probability mapping to obtain a predicted score; the interest points to be recommended corresponding to the predicted scores greater than the score threshold are regarded as preferred interest points; all preferred interest points form a preferred interest point set.

通过将每个待推荐兴趣点与其交互过的相似用户构建成结构图,并进行多层图神经网络处理,实现待推荐兴趣点与相似用户之间的消息传播,得到特征丰富且表达能力更强的每个待推荐兴趣点特征表示;然后将每个待推荐兴趣点特征表示分别与随机群组拟合特征表示进行概率映射处理,得到预测评分;最后将预测评分大于评分阈值的待推荐兴趣点,作为随机群组更容易接受的优选兴趣点,从而进一步缩小了挑选兴趣点的范围,提高推荐结果准确度。By constructing a structural graph with similar users that each interest point to be recommended has interacted with, and performing multi-layer graph neural network processing, the message propagation between the interest points to be recommended and similar users is realized, and a feature representation of each interest point to be recommended with rich features and stronger expression ability is obtained; then the feature representation of each interest point to be recommended is probabilistically mapped with the random group fitting feature representation to obtain a predicted score; finally, the interest points to be recommended whose predicted scores are greater than the score threshold are used as preferred interest points that are more easily accepted by the random group, thereby further narrowing the scope of selecting interest points and improving the accuracy of the recommendation results.

首先,基于待推荐兴趣点集,构建每个推荐兴趣点的兴趣交互结构图;兴趣交互结构图是由,作为节点的待推荐兴趣点和相似用户,以及待推荐兴趣点与相似用户之间的交互边组成。当前兴趣交互结构图中,当前推荐兴趣点与其交互过的相似用户通过交互边实现连接,这样更能清楚表达出待推荐兴趣点的交互信息。兴趣交互结构图可用于后续的多层图神经网络处理中,用于将与推荐兴趣点交互过的相似用户向推荐兴趣点进行信息传播。First, based on the set of interest points to be recommended, an interest interaction structure graph of each recommended interest point is constructed; the interest interaction structure graph is composed of the interest points to be recommended and similar users as nodes, as well as the interaction edges between the interest points to be recommended and similar users. In the current interest interaction structure graph, the current recommended interest point and the similar users with which it has interacted are connected through interaction edges, which can more clearly express the interaction information of the interest points to be recommended. The interest interaction structure graph can be used in subsequent multi-layer graph neural network processing to propagate information from similar users who have interacted with the recommended interest points to the recommended interest points.

同时,还可以基于相似用户集,构建每个相似用户的用户交互结构图;当前用户交互结构图中,当前相似用户与其交互过的推荐兴趣点通过交互边实现连接,这样更能清楚表达出相似用户的交互信息。用户交互结构图可用于后续的多层图神经网络处理中,用于将与相似用户交互过的待推荐兴趣点向相似用户进行信息传播。At the same time, based on the similar user set, a user interaction structure diagram for each similar user can be constructed; in the current user interaction structure diagram, the recommended points of interest that the current similar user has interacted with are connected through interaction edges, which can more clearly express the interaction information of similar users. The user interaction structure diagram can be used in subsequent multi-layer graph neural network processing to propagate information about the recommended points of interest that have interacted with similar users to similar users.

然后,将每个推荐兴趣点的兴趣交互结构图,进行图神经网络处理,得到每个待推荐兴趣点特征表示。Then, the interest interaction structure diagram of each recommended interest point is processed by graph neural network to obtain the feature representation of each interest point to be recommended.

多层图神经网络处理的过程中可以为(不对相似用户的用户交互结构图积进行多层图神经网络处理,即待推荐兴趣点不向相似用户进行信息传播):基于上一层当前推荐兴趣点的兴趣交互结构图中,上一层当前待推荐兴趣点特征表示和相似用户特征向量,得到当前层注意力系数;所有当前层注意力系数,形成了当前层注意力系数集;当前层注意力系数集中,每个当前层注意力系数,与对应的相似用户特征向量相乘后,进行求和处理,得到当前层相似用户传播信息;当前层相似用户传播信息与上一层当前待推荐兴趣点特征表示,经拼接处理和全连接处理,得到当前层当前待推荐兴趣点特征表示。The process of multi-layer graph neural network processing can be as follows (multi-layer graph neural network processing is not performed on the user interaction structure graph product of similar users, that is, the recommended interest points do not propagate information to similar users): based on the interest interaction structure graph of the current recommended interest points in the previous layer, the feature representation of the current interest points to be recommended in the previous layer and the feature vector of similar users, the current layer attention coefficient is obtained; all the current layer attention coefficients form the current layer attention coefficient set; in the current layer attention coefficient set, each current layer attention coefficient is multiplied by the corresponding similar user feature vector, and then summed to obtain the current layer similar user propagation information; the current layer similar user propagation information and the feature representation of the current interest points to be recommended in the previous layer are concatenated and fully connected to obtain the feature representation of the current interest points to be recommended in the current layer.

多层图神经网络处理的过程中,还可以为(对相似用户的用户交互结构图积进行多层图神经网络处理,待推荐兴趣点向相似用户进行信息传播),基于上一层当前推荐兴趣点的兴趣交互结构图中,上一层当前待推荐兴趣点特征表示和上一层相似用户特征表示,得到当前层注意力系数;所有当前层注意力系数,形成了当前层注意力系数集;当前层注意力系数集中,每个当前层注意力系数,与对应的上一层相似用户特征表示相乘后,进行求和处理,得到当前层相似用户传播信息;当前层相似用户传播信息与上一层当前待推荐兴趣点特征表示,经拼接处理和全连接处理,得到当前层当前待推荐兴趣点特征表示。当前层当前相似用户特征表示的获取方法,与当前层当前待推荐兴趣点特征表示的获取方法相似,为节省篇幅,不再用文字叙述,可通过如下公式获知。In the process of multi-layer graph neural network processing, it is also possible to (process the user interaction structure graph product of similar users with multi-layer graph neural network, and propagate information of the recommended interest points to similar users), based on the interest interaction structure graph of the current recommended interest points of the previous layer, the feature representation of the current interest points to be recommended of the previous layer and the feature representation of similar users of the previous layer, obtain the current layer attention coefficient; all the current layer attention coefficients form the current layer attention coefficient set; in the current layer attention coefficient set, each current layer attention coefficient is multiplied by the corresponding feature representation of similar users of the previous layer, and then summed to obtain the current layer similar user propagation information; the current layer similar user propagation information and the feature representation of the current interest points to be recommended of the previous layer are spliced and fully connected to obtain the feature representation of the current interest points to be recommended of the current layer. The method for obtaining the feature representation of the current similar users of the current layer is similar to the method for obtaining the feature representation of the current interest points to be recommended of the current layer. In order to save space, it is no longer described in words and can be obtained through the following formula.

具体为,当前待推荐兴趣点特征表示可通过如下公式得到:Specifically, the feature representation of the current recommended POI can be obtained by the following formula:

,

,

,

,

,

h p(i,l) 为第l层第i个待推荐兴趣点的待推荐兴趣点特征表示;p i 为第i个待推荐兴趣点的待推荐兴趣点特征向量,u j 为第j个相似用户的相似用户特征向量,m l (p i )为第l层第i个待推荐兴趣点的相似用户传播信息,m l (u j )为第l层第j个相似用户的相似用户特征表示,p i =m 0 (p i )u j =m 0 (u j );MLP( )为全连接处理,W 1 W 2 分别为第一可学习权重和第二可学习权重,dropout( )为参数丢失处理,b 1 b 2 分别为第一可学习偏置参数和第二可学习偏置参数,α ij,l-1 为第l-1层第i个待推荐兴趣点与第j个相似用户的注意力系数,m l-1 (u j )为第l-1层第j个相似用户的相似用户特征表示,α jk,l-2 为第l-2层第k个待推荐兴趣点与第j个相似用户的注意力系数,m l-2 (p k )为第l-2层第k个待推荐兴趣点的待推荐兴趣点特征表示。 h p(i,l) is the feature representation of the recommended interest point of the i -th interest point to be recommended in the l- th layer; p i is the feature vector of the recommended interest point of the i -th interest point to be recommended, u j is the similar user feature vector of the j -th similar user, m l (p i ) is the similar user propagation information of the i- th interest point to be recommended in the l- th layer, m l (u j ) is the similar user feature representation of the j -th similar user in the l -1 layer, p i =m 0 (p i ) , u j =m 0 (u j ); MLP( ) is the fully connected processing, W 1 , W 2 are the first learnable weight and the second learnable weight respectively, dropout( ) is the parameter loss processing, b 1 , b 2 are the first learnable bias parameter and the second learnable bias parameter respectively, α ij,l-1 is the attention coefficient between the i -th interest point to be recommended and the j -th similar user in the l-1-th layer, m l-1 (u j ) is the similar user feature representation of the j -th similar user in the l-1-th layer, α jk,l-2 is the attention coefficient between the k -th interest point to be recommended in the l-2th layer and the j -th similar user, and m l-2 (p k ) is the feature representation of the k -th interest point to be recommended in the l-2th layer.

注意力系数的获取方法为:上一层当前推荐兴趣点的兴趣交互结构图中,上一层当前待推荐兴趣点特征表示和上一层待处理相似用户特征表示,依次经拼接处理,加权处理和激活函数函数处理后,获取指数函数值,得到当前层当前待推荐兴趣点与待处理相似用户的注意力特征;获取当前层当前待推荐兴趣点,与所有相似用户的注意力特征,经求和处理,得到当前层当前待推荐兴趣点的总注意力特征;将当前层当前待推荐兴趣点与待处理相似用户的注意力特征,与当前层当前待推荐兴趣点的总注意力特征的比值,作为当前层当前待推荐兴趣点与待处理相似用户的注意力系数。The method for obtaining the attention coefficient is as follows: in the interest interaction structure diagram of the current recommended interest point in the previous layer, the feature representation of the current interest point to be recommended in the previous layer and the feature representation of the similar users to be processed in the previous layer are sequentially processed by splicing, weighting and activation function, and then the exponential function value is obtained to obtain the attention features of the current interest point to be recommended and the similar users to be processed in the current layer; the attention features of the current interest point to be recommended in the current layer and all similar users are obtained, and after summation, the total attention features of the current interest point to be recommended in the current layer are obtained; the ratio of the attention features of the current interest point to be recommended in the current layer and the similar users to be processed to the total attention features of the current interest point to be recommended in the current layer is used as the attention coefficient of the current interest point to be recommended in the current layer and the similar users to be processed.

具体为,注意力系数表示可通过如下公式得到:Specifically, the attention coefficient can be obtained by the following formula:

,

α ij,l 为第l层第i个待推荐兴趣点与第j个相似用户的注意力系数,m l-1 (u j )为第l-1层第j个相似用户的相似用户特征表示,m l-1 (p i )为第l-1层第i个待推荐兴趣点的待推荐兴趣点特征表示,W i,l 为第l层第i个待推荐兴趣点的权重矩阵,W j,l 为第l层第j个相似用户的权重矩阵,a为学习参数,Relu( )为Relu激活函数;w ij 为第i个待推荐兴趣点与第j个相似用户的更新边权重,是第i个待推荐兴趣点与第j个相似用户的交互频率,和第j个相似用户的用户性格影响度的乘积。 α ij,l is the attention coefficient between the ith interest point to be recommended and the jth similar user in the l -1th layer, m l-1 (u j ) is the similar user feature representation of the jth similar user in the l-1th layer, m l-1 (pi ) is the feature representation of the interest point to be recommended of the ith interest point to be recommended in the l -1th layer, W i,l is the weight matrix of the ith interest point to be recommended in the l-1th layer, W j,l is the weight matrix of the jth similar user in the l- 1th layer, a is the learning parameter, Relu() is the Relu activation function; w ij is the updated edge weight between the ith interest point to be recommended and the jth similar user, which is the product of the interaction frequency between the ith interest point to be recommended and the jth similar user, and the user personality influence of the jth similar user.

接着,每个待推荐兴趣点特征表示分别与随机群组拟合特征表示,经概率映射处理,得到预测评分。Next, the feature representation of each POI to be recommended is matched with the feature representation of the random group and processed by probability mapping to obtain the predicted score.

概率映射处理的可通过如下公式实现:The probability mapping process can be achieved through the following formula:

,

y i 为第i个待推荐兴趣点的预测评分,Sigmoid( )为sigmoid函数,g为随机群组拟合特征表示,h pi 为第i个待推荐兴趣点的待推荐兴趣点特征表示。 yi is the predicted score of the i -th interest point to be recommended, Sigmoid() is the sigmoid function, g is the random group fitting feature representation, and hpi is the feature representation of the i -th interest point to be recommended.

最后,将预测评分大于评分阈值对应的待推荐兴趣点,作为优选兴趣点;所有优选兴趣点,形成了优选兴趣点集。Finally, the recommended points of interest corresponding to the predicted scores greater than the score threshold are taken as preferred points of interest; all the preferred points of interest form a preferred point of interest set.

S4、基于优选兴趣点集中,每个优选兴趣点的预测评分,得到每个随机用户对每个优选兴趣点的期望值;基于每个随机用户对每个优选兴趣点的期望值,进行多协商推荐处理,得到最优推荐兴趣点,用于推荐给随机群组。S4. Based on the predicted score of each preferred point of interest in the preferred point of interest set, the expected value of each random user for each preferred point of interest is obtained; based on the expected value of each random user for each preferred point of interest, a multi-negotiation recommendation process is performed to obtain the optimal recommended point of interest for recommendation to the random group.

根据优选兴趣点的预测评分,获取每个随机用户对优选兴趣点的期望值,并基于每个随机用户的期望值,进行针对优选兴趣点的多协商推荐处理,得到令所有随机用户都满意的最优推荐兴趣点,用于推荐给随机群组。According to the predicted scores of the preferred points of interest, the expected value of each random user for the preferred points of interest is obtained, and based on the expected value of each random user, a multi-negotiation recommendation process is performed on the preferred points of interest to obtain the optimal recommended points of interest that satisfy all random users and are used to recommend to the random group.

期望值的获取方法为:若随机用户曾评价过优选兴趣点,则将随机用户对优选兴趣点的评分值,作为期望值;若随机用户未曾评价过优选兴趣点,则将优选兴趣点对应的预测评分,作为期望值。The method for obtaining the expected value is: if the random user has evaluated the preferred interest point, the score of the random user on the preferred interest point is used as the expected value; if the random user has not evaluated the preferred interest point, the predicted score corresponding to the preferred interest point is used as the expected value.

每个随机用户得到针对每个优选兴趣点的期望值后,按照期望值从大到小的顺序,将对应优选兴趣点进行排列,用于在多协商推荐处理过程中进行兴趣点推荐。After each random user obtains the expected value for each preferred point of interest, the corresponding preferred points of interest are arranged in descending order of the expected value for use in recommending points of interest in the multi-negotiation recommendation process.

多协商处理的过程具体如下。The multi-negotiation process is as follows.

S4.1、随机群组中,每个随机用户分别将各自期望值最大值对应的优选兴趣点,作为各自的推荐项目;所有推荐项目,形成了推荐项目集。S4.1. In the random group, each random user selects the preferred interest point corresponding to the maximum expected value as their own recommended item; all recommended items form a recommended item set.

在多协商处理的第一轮协商过程中,每个随机用户分别将各自期望值最大值对应的优选兴趣点,也就是将自己最想要去推荐的优先兴趣点,作为各自的推荐项目,在随机群组内进行展示,所有推荐项目,形成了推荐项目集。In the first round of negotiation of multi-negotiation processing, each random user displays the preferred interest points corresponding to their maximum expected values, that is, the priority interest points that they most want to recommend, as their respective recommended items in the random group. All recommended items form a recommended item set.

S4.2、判断推荐项目集中是否存在,期望值不小于同一用户的其他推荐项目期望值的对应推荐项目;若存在,将期望值不小于同一用户的其他推荐项目期望值的对应推荐项目,作为最优推荐兴趣点,用于推荐给随机群组;若不存在,执行S4.3。S4.2. Determine whether there is a corresponding recommended item in the recommended item set whose expected value is not less than the expected value of other recommended items for the same user; if so, take the corresponding recommended item whose expected value is not less than the expected value of other recommended items for the same user as the optimal recommended interest point for recommendation to the random group; if not, execute S4.3.

首先,获取每个随机用户针对推荐项目集中每个推荐项目的期望值,形成一个,行为随机用户,列为推荐项目,a行b列为第a个随机用户对第b个推荐项目的期望值,的推荐项目期望汇总表;然后,通过推荐项目期望汇总表,判断推荐项目集中是否存在,期望值不小于同一用户的其他推荐项目期望值的对应推荐项目。First, obtain the expected value of each random user for each recommended item in the recommended item set, and form a recommended item expectation summary table with the a-th random user as the recommended item and row a and column b as the expected value of the a-th random user for the b-th recommended item. Then, through the recommended item expectation summary table, determine whether there is a corresponding recommended item in the recommended item set with an expected value not less than the expected value of other recommended items of the same user.

若存在,即存在着一个推荐项目,其在推荐项目期望汇总表中,对应列的每个期望值,均大于相应行(同一用户)的其他推荐项目的期望值,则将期望值不小于同一用户的其他推荐项目期望值的对应推荐项目,作为所有随机用户都接受的推荐项目,即作为最优推荐兴趣点,用于推荐给随机群组。If it exists, that is, there is a recommended item whose expected value in the corresponding column of the recommended item expectation summary table is greater than the expected value of other recommended items in the corresponding row (the same user), then the corresponding recommended item whose expected value is not less than the expected value of other recommended items of the same user will be regarded as the recommended item accepted by all random users, that is, as the optimal recommended interest point, for recommendation to the random group.

若不存在,则需要执行下一轮的多协商处理,即执行S4.3。If not, it is necessary to execute the next round of multi-negotiation processing, that is, execute S4.3.

S4.3、基于推荐项目集,以及对应的期望值,获取每个随机用户的风险承担意愿;将风险承担意愿最小值对应的随机用户作为目标用户;挑选一个目标用户的期望值不为最大值对应的优选兴趣点,作为目标推荐项目;目标推荐项目替换掉推荐项目集中目标用户的推荐项目,得到协商推荐项目集,用于执行S4.2的操作。S4.3. Based on the recommended item set and the corresponding expected value, obtain the risk-taking willingness of each random user; take the random user corresponding to the minimum risk-taking willingness as the target user; select a preferred interest point corresponding to a target user whose expected value is not the maximum value as the target recommended item; replace the recommended item of the target user in the recommended item set with the target recommended item to obtain the negotiated recommended item set for executing the operation of S4.2.

若不存在着一个推荐项目,其在推荐项目期望汇总表中,对应列的每个期望值,均不小于相应行的其他推荐项目的期望值,那么首先基于推荐项目集,以及对应的期望值,获取每个随机用户的风险承担意愿。If there is no recommended item whose expected value in the corresponding column of the recommended item expectation summary table is not less than the expected value of other recommended items in the corresponding row, then firstly obtain the risk-taking willingness of each random user based on the recommended item set and the corresponding expected value.

风险承担意愿的获取方法为:若随机用户对推荐项目集的期望值为0,则随机用户的风险承担意愿为1;若随机用户对推荐项目集的期望值不为0,将随机用户的期望平均值和推荐项目集中期望值最小值的差,与随机用户的期望平均值的比值,作为随机用户的风险承担意愿。The method for obtaining the risk-taking willingness is as follows: if the expected value of the random user for the recommended item set is 0, the risk-taking willingness of the random user is 1; if the expected value of the random user for the recommended item set is not 0, the ratio of the difference between the expected average value of the random user and the minimum expected value in the recommended item set to the expected average value of the random user is taken as the risk-taking willingness of the random user.

然后,将风险承担意愿最小值对应的随机用户作为目标用户,挑选一个目标用户的期望值不为最大值对应的优选兴趣点,作为目标推荐项目,可以优先按照期望值从大到小的顺序,选取期望值为第二个对应的优选兴趣点,作为目标推荐项目。Then, a random user corresponding to the minimum risk-taking willingness is taken as the target user, and a preferred interest point corresponding to a target user whose expected value is not the maximum is selected as the target recommendation item. The preferred interest point with the second expected value can be selected as the target recommendation item in descending order of expected values.

最后,将目标推荐项目替换掉上一轮协商处理过程中推荐项目集中目标用户对应的推荐项目,得到协商推荐项目集,用于执行S4.2的操作。即执行第二轮多协商处理的操作,执行推荐项目期望值判断的操作,若仍然不存在着一个推荐项目,其在推荐项目期望汇总表中,对应列的期望值,均不小于相应行的其他推荐项目的期望值,则执行S4.3中风险承担意愿计算,目标用户选取和推荐项目集的更新。Finally, the target recommended item replaces the recommended item corresponding to the target user in the recommended item set in the previous round of negotiation processing, and the negotiated recommended item set is obtained for executing the operation of S4.2. That is, the second round of multi-negotiation processing is executed, and the operation of judging the expected value of the recommended item is executed. If there is still a recommended item whose expected value in the corresponding column of the recommended item expectation summary table is not less than the expected value of other recommended items in the corresponding row, then the risk willingness calculation, target user selection and update of the recommended item set in S4.3 are executed.

另外,为使多协商处理的过程更加接近现实情况,提高推荐的准确度。S4.3中,若目标用户的用户性格影响度小于影响度阈值,则目标用户在协商处理过程中更容易做出让步行为,为考虑该目标用户的感受,则分别更新其他相似用户对目标推荐项目的期望值,得到更新期望值;更新期望值为初始期望值与期望值补偿的和。In addition, in order to make the multi-negotiation process closer to the actual situation and improve the accuracy of the recommendation. In S4.3, if the user personality influence of the target user is less than the influence threshold, the target user is more likely to make concessions during the negotiation process. In order to consider the feelings of the target user, the expected values of other similar users for the target recommendation items are updated respectively to obtain an updated expected value; the updated expected value is the sum of the initial expected value and the expected value compensation.

为验证本实施例推荐方法的效果,做了如下实验。To verify the effect of the method recommended in this embodiment, the following experiment was conducted.

数据集和实验环境。实验中使用的三个数据集分别是Yelp数据集,Gowalla数据集,Foursquare数据集。这三个数据集中包含了大量的用户签到数据,每一条签到数据都包含唯一的用户ID和待推荐兴趣点ID。实验在三个数据集上均执行了数据预处理操作以过滤掉不活跃的用户和不受欢迎的兴趣点,并且在预处理过程中为每个用户随机生成其大五人格性格信息。最终选择60%的数据集作为训练集,20%的数据集作为验证集,剩余20%的数据集作为测试集。表1给出了预处理之后三个数据集的详细信息。Datasets and experimental environment. The three datasets used in the experiment are the Yelp dataset, the Gowalla dataset, and the Foursquare dataset. These three datasets contain a large amount of user check-in data, and each check-in data contains a unique user ID and the ID of the point of interest to be recommended. The experiment performed data preprocessing operations on the three datasets to filter out inactive users and unpopular points of interest, and randomly generated the Big Five personality information for each user during the preprocessing process. Finally, 60% of the dataset was selected as the training set, 20% of the dataset was used as the validation set, and the remaining 20% of the dataset was used as the test set. Table 1 gives the detailed information of the three datasets after preprocessing.

表1 Foursquare数据集、Gowalla数据集和Yelp数据集的数据统计Table 1 Statistics of Foursquare, Gowalla, and Yelp datasets

.

实验的硬件环境如下:操作系统:Windows 10 专业版 64-bit;CPU: 12th GenIntel(R) Core(TM) i9-12900K 3.19 GHz;GPU:NVIDIA GeForce RTX 3090;RAM:32GB;选取Pycharm(Community Edition)作为开发平台,使用Python3.8并基于Pytorch深度学习框架来实现模型。The hardware environment of the experiment is as follows: operating system: Windows 10 Professional Edition 64-bit; CPU: 12th GenIntel(R) Core(TM) i9-12900K 3.19 GHz; GPU: NVIDIA GeForce RTX 3090; RAM: 32GB; Pycharm (Community Edition) was selected as the development platform, and Python 3.8 was used to implement the model based on the Pytorch deep learning framework.

实验一:兴趣点推荐方法效果评估Experiment 1: Evaluation of the effect of POI recommendation method

为了评估本实施例方法的兴趣点推荐性能,实验选取了准确率(Precision@K)和归一化折损累计增益(NDCG@K)作为指标进行评估。两种指标的计算公式如下:In order to evaluate the POI recommendation performance of the method in this embodiment, the experiment selected Precision@K and Normalized Discounted Cumulative Gain (NDCG@K) as indicators for evaluation. The calculation formulas of the two indicators are as follows:

,

,

,

R(g)为兴趣点推荐列表,T(g)为随机群组RG真实的兴趣点签到列表,rel i 是一个二元值,用于表示在推荐列表中第个兴趣点是否在真实列表中,DCG@K为折损累计增益,IDCG@K为理想折损累积增益,表示最大化的DCG@K数值,NDCG@K数值越大,代表推荐方法效果越好。 R(g) is the recommended list of points of interest, T(g) is the real check-in list of points of interest of the random group RG , rel is a binary value used to indicate whether the th point of interest in the recommended list is in the real list, DCG@K is the discounted cumulative gain, IDCG@K is the ideal discounted cumulative gain, which represents the maximized DCG@K value, and the larger the NDCG@K value, the better the recommendation method.

用于对比的现有方法。现有的群组兴趣点推荐主要面向固定群组开展兴趣点推荐研究,面向随机群组的兴趣点推荐研究较为鲜见。因此,实验难以找到较为理想的现有方法来验证本实施例方法的推荐性能。考虑到本实施例方法通过特征聚合的方式得到随机群组拟合特征,然后基于群组拟合特征进行兴趣点推荐,这种处理流程本质上与个性化兴趣点推荐相似。因此实验中选取了8个个性化兴趣点推荐模型作为现有方法与本实施例方法进行性能对比,这8个现有方法如下。Existing methods for comparison. Existing group POI recommendation mainly conducts POI recommendation research for fixed groups, and POI recommendation research for random groups is relatively rare. Therefore, it is difficult to find a more ideal existing method to verify the recommendation performance of the method of this embodiment. Considering that the method of this embodiment obtains random group fitting features by feature aggregation, and then recommends POIs based on the group fitting features, this processing flow is essentially similar to personalized POI recommendation. Therefore, 8 personalized POI recommendation models were selected in the experiment as existing methods for performance comparison with the method of this embodiment. These 8 existing methods are as follows.

TransMKR:TransMKR是一个基于知识图谱翻译用于兴趣点推荐的多任务学习模型,该模型使用兴趣点的属性(兴趣点的访问次数、兴趣点的地理位置等)来构建知识图谱,通过不同的属性值可以更加详细、准确的刻画兴趣点的特征。TransMKR: TransMKR is a multi-task learning model for POI recommendation based on knowledge graph translation. The model uses the attributes of POI (number of visits to POI, geographic location of POI, etc.) to construct a knowledge graph. Different attribute values can characterize the characteristics of POI in a more detailed and accurate manner.

NPGR:NPGR构建了一张异构LBSN图谱,图中包含了用户、兴趣点的类别以及签到时间窗口,使用Node2Vec方法提取节点特征表示,另外,NPGR还将用户的签到频率、兴趣点的地理位置以及兴趣点的热度等因素纳入兴趣点推荐的考虑范围中。NPGR: NPGR constructs a heterogeneous LBSN graph that includes users, categories of POIs, and check-in time windows. The Node2Vec method is used to extract node feature representations. In addition, NPGR also takes into account factors such as user check-in frequency, geographic location of POIs, and popularity of POIs into consideration for POI recommendation.

GSTN:GSTN是一个图形增强的时空网络模型,借助于图神经网络的相关技术,GSD可以有效捕捉兴趣点中时间和空间二者之间的关联关系。GSTN: GSTN is a graph-enhanced spatiotemporal network model. With the help of graph neural network technologies, GSD can effectively capture the correlation between time and space in points of interest.

STORE:STORE研究了趣点推荐中时空因素对用户签到行为的影响,相比于传统方法中将时间和空间分别研究的做法,STORE将时间和空间共同研究。STORE: STORE studies the impact of time and space factors on user check-in behavior in interesting point recommendation. Compared with the traditional method of studying time and space separately, STORE studies time and space together.

MBR:MBR是一个多元二部图神经网络兴趣点推荐模型,该模型通过在图模型上执行聚类操作有效降低传统二部图模型的计算开销。为了提升推荐模型的性能,MBR深入分析了用户的社交网络、兴趣点的地理位置以及用户的签到的时间对用户签到行为的影响。MBR: MBR is a multivariate bipartite graph neural network POI recommendation model that effectively reduces the computational overhead of traditional bipartite graph models by performing clustering operations on the graph model. In order to improve the performance of the recommendation model, MBR deeply analyzes the impact of the user's social network, the geographic location of the POI, and the user's check-in time on the user's check-in behavior.

STGN:STGN模型将门控机制应用到时空因素的研究中,考虑到用户的签到行为是一个序列化的行为,而门控机制则是处理序列化数据的极为高效的工具之一,引入门控机制建模用户的签到行为模式有效提升了推荐的准确度。STGN: The STGN model applies the gating mechanism to the study of spatiotemporal factors. Considering that the user's check-in behavior is a serialized behavior, and the gating mechanism is one of the most efficient tools for processing serialized data, the introduction of the gating mechanism to model the user's check-in behavior pattern effectively improves the accuracy of the recommendation.

FG-CF:FG-CF将协同过滤和图卷积网络进行结合,有效缓解了兴趣点推荐中用户签到数据稀疏的问题。同时在用户-兴趣点二部图中加入了用户的社交信息,能够更加准确地刻画用户的特征。FG-CF: FG-CF combines collaborative filtering and graph convolutional networks to effectively alleviate the problem of sparse user check-in data in POI recommendation. At the same time, the user's social information is added to the user-POI bipartite graph, which can more accurately characterize the user's characteristics.

DSMR:DSMR通过从离散轨迹数据中学习深度语义信息来提高轨迹嵌入质量,具体地,对离散轨迹数据进行连续语义建模,并利用预训练的语言模型提取其隐含的深度语义信息从而进一步提高推荐性能。DSMR: DSMR improves the quality of trajectory embedding by learning deep semantic information from discrete trajectory data. Specifically, it performs continuous semantic modeling on discrete trajectory data and uses a pre-trained language model to extract its implicit deep semantic information to further improve the recommendation performance.

TGSTAN:TGSTAN在图学习中考虑协同信号和动态的用户偏好,提出一种结合自注意力的GCN模型,通过强调时空间隔的相对接近性提高模型推荐性能。TGSTAN: TGSTAN considers collaborative signals and dynamic user preferences in graph learning, and proposes a GCN model combined with self-attention to improve the model recommendation performance by emphasizing the relative proximity of spatiotemporal intervals.

推荐方法性能对比。为了验证本实施例方法的兴趣点推荐性能,将本实施例方法在Foursquare数据集、Gowalla数据集以及Yelp数据集三个数据集上的兴趣点推荐效果与现有方法进行了对比。特别地,由于现有方法并非全都在Foursquare数据集、Gowalla数据集和Yelp数据集三个数据集上开展实验,并且有些现有方法的归一化折损累计增益值与本实施例方法的归一化折损累计增益值并不一致。因此,实验中性能对比的实验思路是将本实施例方法与使用相同数据集并且归一化折损累计增益值相同的现有方法进行对比。最终对比结果如表2、表3和表4所示。其中,“-”表示模型缺少相应指标的推荐结果。在Foursquare数据集上,选取了FG-CF、GSTN、NPGR、TransMKR、DSMR以及TGSTAN作为对比现有方法,与本实施例方法开展了性能对比实验。从表2中可以看出,对于评价指标准确率,当K等于2,准确率获得最大值0.97;当K等于20时,准确率的数值又降低至0.85。对于评价指标归一化折损累计增益,其数值在K等于2时达到最大值0.96,随后随着K的增大,归一化折损累计增益的数值逐渐降低,当K等于20时,归一化折损累计增益获得最小值0.87。基于表2的性能对比结果可以计算得出,相较于现有方法,本实施例方法在准确率和归一化折损累计增益两项指标上分别提升了50%和62%,本实施例方法的推荐性能整体优于现有方法。Performance comparison of recommendation methods. In order to verify the performance of the point of interest recommendation of the method of this embodiment, the point of interest recommendation effect of the method of this embodiment on the three data sets of Foursquare data set, Gowalla data set and Yelp data set was compared with the existing methods. In particular, since not all existing methods are experimented on the three data sets of Foursquare data set, Gowalla data set and Yelp data set, and the normalized cumulative loss gain values of some existing methods are not consistent with the normalized cumulative loss gain values of the method of this embodiment. Therefore, the experimental idea of performance comparison in the experiment is to compare the method of this embodiment with the existing methods using the same data set and the same normalized cumulative loss gain value. The final comparison results are shown in Tables 2, 3 and 4. Among them, "-" indicates that the model lacks the recommendation results of the corresponding indicators. On the Foursquare data set, FG-CF, GSTN, NPGR, TransMKR, DSMR and TGSTAN were selected as comparison methods for existing methods, and performance comparison experiments were carried out with the method of this embodiment. It can be seen from Table 2 that for the evaluation index accuracy, when K is equal to 2, the accuracy reaches a maximum value of 0.97; when K is equal to 20, the accuracy value is reduced to 0.85. For the evaluation index normalized cumulative loss gain, its value reaches a maximum value of 0.96 when K is equal to 2, and then as K increases, the value of the normalized cumulative loss gain gradually decreases. When K is equal to 20, the normalized cumulative loss gain reaches a minimum value of 0.87. Based on the performance comparison results in Table 2, it can be calculated that compared with the existing method, the method of this embodiment has improved the accuracy and normalized cumulative loss gain by 50% and 62% respectively. The recommendation performance of the method of this embodiment is better than the existing method as a whole.

表2 本实施例方法与对比现有方法在Foursquare数据集上的性能对比结果Table 2 Performance comparison results of the method in this embodiment and the existing method on the Foursquare dataset

.

在Gowalla数据集上,本文选取了FG-CF、GSTN、MBR、TransMKR以及TGSTAN作为对比现有方法,与本实施例方法开展了性能对比实验。从表3中可以看出,当K从2增大至20时,准确率的数值呈现出上下浮动的变化趋势。具体地,当K从2增加至5时,准确率从0.88下降至0.80;随后,当K从5增加至15时,准确率的数值从0.80逐渐增加至0.86;最后,当K从15增加至20时,准确率的数值从0.86逐渐增加至0.85。对于评价指标归一化折损累计增益来说,当K从2增加至20时,归一化折损累计增益的数值整体呈现出先降低后增加的趋势。具体地,当K从2增加至5时,归一化折损累计增益从0.87下降至0.82;当K从5增加至20时,归一化折损累计增益从0.82增加至0.85。基于表3的性能对比结果可以计算得出,相较于对比现有方法,本实施例方法在准确率和归一化折损累计增益两项指标上平均提升了61.5%和64%。On the Gowalla dataset, this paper selected FG-CF, GSTN, MBR, TransMKR and TGSTAN as comparison methods for existing methods, and conducted performance comparison experiments with the method of this embodiment. It can be seen from Table 3 that when K increases from 2 to 20, the value of the accuracy shows a trend of fluctuating up and down. Specifically, when K increases from 2 to 5, the accuracy decreases from 0.88 to 0.80; then, when K increases from 5 to 15, the accuracy gradually increases from 0.80 to 0.86; finally, when K increases from 15 to 20, the accuracy gradually increases from 0.86 to 0.85. For the evaluation index normalized discounted cumulative gain, when K increases from 2 to 20, the value of the normalized discounted cumulative gain shows an overall trend of first decreasing and then increasing. Specifically, when K increases from 2 to 5, the normalized cumulative loss gain decreases from 0.87 to 0.82; when K increases from 5 to 20, the normalized cumulative loss gain increases from 0.82 to 0.85. Based on the performance comparison results in Table 3, it can be calculated that compared with the existing methods, the method of this embodiment improves the accuracy and normalized cumulative loss gain by an average of 61.5% and 64% respectively.

表3 本实施例方法与对比现有方法在Gowalla数据集上的性能对比结果Table 3 Performance comparison results of the method in this embodiment and the existing method on the Gowalla dataset

.

在兴趣点推荐的研究领域中,Yelp数据集的使用频率要低于Foursquare数据集和Gowalla数据集,在实验中选取的对比现有方法中,只有FG-CF模型在Yelp数据集上的开展了性能测试。因此,在Yelp数据集上,本文选取了FG-CF作为对比现有方法,与本实施例方法开展了性能对比实验。从表4中可以得出,对于评价指标准确率,当K从2增大至20时,归一化折损累计增益的数值从0.08降低至0.06。本实施例方法在K值为10,15,20时皆优于对比现有方法。In the research field of POI recommendation, the frequency of use of the Yelp dataset is lower than that of the Foursquare dataset and the Gowalla dataset. Among the existing comparison methods selected in the experiment, only the FG-CF model has been tested on the Yelp dataset. Therefore, on the Yelp dataset, this paper selected FG-CF as the existing comparison method and conducted a performance comparison experiment with the method of this embodiment. It can be concluded from Table 4 that for the evaluation index accuracy, when K increases from 2 to 20, the value of the normalized discounted cumulative gain decreases from 0.08 to 0.06. The method of this embodiment is better than the existing comparison method when the K value is 10, 15, and 20.

表4 本实施例方法和对比现有方法在Yelp数据集上的对比结果Table 4 Comparison results of the method in this embodiment and the existing method on the Yelp dataset

.

综合表2、表3和表4的性能对比结果可得,对于随机群组兴趣点推荐问题,本实施例方法能够取得较好的推荐效果。From the performance comparison results of Table 2, Table 3 and Table 4, it can be seen that for the random group POI recommendation problem, the method of this embodiment can achieve better recommendation effect.

实验二:多协商处理实验评估。Experiment 2: Evaluation of the multi-negotiation treatment experiment.

多协商处理方法性能评价指标多协商处理方法旨在简化群组成员对兴趣点推荐列表中兴趣点的选择过程,为了验证多协商处理方法的有效性,对OPRM中的多协商处理方法进行用户满意度的实验验证,使用群组满意度(GS)以及成员满意分散度(MSD)两个评价指标。其中,群组满意度(GS)旨在衡量群组整体对推荐兴趣点的满意度。其中,满意度相当于用户或群组对项目的估计偏好(或估计评分)。成员满意度分散度(MSD)旨在评估小组成员对单个提案兴趣点的满意度,若MSD越低,小组成员的满意度则越高。Performance evaluation indicators of multi-negotiation processing methods The multi-negotiation processing method aims to simplify the selection process of interest points in the interest point recommendation list by group members. In order to verify the effectiveness of the multi-negotiation processing method, the multi-negotiation processing method in OPRM is experimentally verified by user satisfaction, using two evaluation indicators: group satisfaction (GS) and member satisfaction dispersion (MSD). Among them, group satisfaction (GS) aims to measure the overall satisfaction of the group with the recommended interest points. Among them, satisfaction is equivalent to the estimated preference (or estimated rating) of the user or group for the project. Member satisfaction dispersion (MSD) aims to evaluate the satisfaction of group members with a single proposed interest point. The lower the MSD, the higher the satisfaction of the group members.

评价指标公式如下:The evaluation index formula is as follows:

,

,

GS(p j )为随机群组对兴趣点p j 的群组满意度,E i (p j )表示用户u i 对兴趣点p j 的近似估计偏好,MSD(p j )为随机群组对兴趣点p j 的成员满意度分散度,n为当前随机群组规模。 GS(p j ) is the group satisfaction of the random group for the interest point p j , E i (p j ) represents the approximate estimated preference of user ui for the interest point p j , MSD(p j ) is the dispersion of the member satisfaction of the random group for the interest point p j , and n is the current random group size.

群组规模对协商效果的影响。多协商处理方法效果评估中,数据集选用Foursquare数据集,群组规模设定为[10, 20, 30, 40, 50, 60, 70, 80, 90, 100]。本实施例多协商处理方法将对不同群组规模下的TOP-5推荐序列内的兴趣点进行协商推演,根据群组用户对协商得到的兴趣点的群组满意度以及成员满意分散度,验证多协商处理方法的有效性,实验结果如图2和图3所示。The impact of group size on negotiation effect. In the evaluation of the effect of the multi-negotiation processing method, the Foursquare dataset is used as the data set, and the group size is set to [10, 20, 30, 40, 50, 60, 70, 80, 90, 100]. The multi-negotiation processing method of this embodiment will negotiate and deduce the points of interest in the TOP-5 recommendation sequence under different group sizes, and verify the effectiveness of the multi-negotiation processing method based on the group satisfaction of group users on the negotiated points of interest and the dispersion of member satisfaction. The experimental results are shown in Figures 2 and 3.

从图2和图3中,可以观察到在Foursquare数据集上,当群组规模在[10,100]的范围内时,群组满意度和成员满意分散度呈现出波动趋势,尽管整体波动幅度较小。由于Foursquare数据集中没有记录用户对兴趣点的具体评分,而仅记录了用户对兴趣点的签到次数。实验中在获取用户评分时以签到频率作为用户的估计评分,可以注意到成员满意分散度的值在[0.005,0.03]区间内,本实施例方法的协商推演过程中表现出色,这意味着即使用户的实际评分较低,本实施例方法仍然能够在群组协商中实现较好的成员满意度分散度,展示了模型在协商过程中的优越性。From Figures 2 and 3, it can be observed that on the Foursquare dataset, when the group size is in the range of [10, 100], the group satisfaction and member satisfaction dispersion show a fluctuating trend, although the overall fluctuation is small. Since the Foursquare dataset does not record the specific ratings of users for points of interest, but only records the number of times users check in to points of interest. In the experiment, when obtaining user ratings, the check-in frequency is used as the user's estimated rating. It can be noted that the value of the member satisfaction dispersion is in the range of [0.005, 0.03]. The method of this embodiment performs well in the negotiation deduction process, which means that even if the user's actual rating is low, the method of this embodiment can still achieve a good member satisfaction dispersion in group negotiation, demonstrating the superiority of the model in the negotiation process.

多协商处理方法有效性评估。已有的基于协商处理的群组兴趣点推荐方法首先采用个性化推荐方法,以获取用户的估计偏好来补全用户对兴趣点的评分,随后通过协商方法生成兴趣点推荐列表。相比之下,本实施例采用了一种不同的方法,首先通过群组兴趣点推荐方法获取兴趣点推荐列表,然后再通过多协商处理方法获得更精确的兴趣点推荐。并且,已有的基于协商处理的群组兴趣点推荐方法存在一个缺陷,即缺乏对群组特征的拟合,无法获取群组整体偏好,从而降低了推荐效果。此外,本实施例提出的先推荐后协商的精准兴趣点推荐方法是首次被提出的,因此本实施例面临着难以找到理想的现有方法来验证多协商协同效果的挑战。为了确定多协商处理方法的有效性,因此实验中将采用随机选取的兴趣点和通过多协商处理推演得到的兴趣点的群组满意度作为评估指标,实验结果如图4所示。从图4可以看出,通过本实施例多协商处理方法得到的兴趣点在群组满意度上均大于或等于随机选择得到的兴趣点。事实证明,相较于在兴趣点推荐序列中随选取最终签到的兴趣点,本实施例多协商处理方法不仅可以实现对兴趣点推荐序列中的兴趣点做出精准的选择,还可以提高了群组成员的用户体验。Effectiveness evaluation of multi-negotiation processing method. The existing group interest point recommendation method based on negotiation processing first adopts a personalized recommendation method to obtain the user's estimated preference to complete the user's rating of the interest point, and then generates a recommendation list of interest points through a negotiation method. In contrast, this embodiment adopts a different method, first obtaining a recommendation list of interest points through a group interest point recommendation method, and then obtaining a more accurate interest point recommendation through a multi-negotiation processing method. In addition, the existing group interest point recommendation method based on negotiation processing has a defect, that is, it lacks the fitting of group characteristics and cannot obtain the overall preference of the group, thereby reducing the recommendation effect. In addition, the precise interest point recommendation method of first recommendation and then negotiation proposed in this embodiment is proposed for the first time, so this embodiment faces the challenge of finding an ideal existing method to verify the synergistic effect of multi-negotiation. In order to determine the effectiveness of the multi-negotiation processing method, the group satisfaction of randomly selected interest points and interest points derived through multi-negotiation processing is used as an evaluation indicator in the experiment, and the experimental results are shown in Figure 4. As can be seen from Figure 4, the interest points obtained by the multi-negotiation processing method of this embodiment are greater than or equal to the randomly selected interest points in terms of group satisfaction. It has been proved that compared with randomly selecting the final signed-in points in the POI recommendation sequence, the multi-negotiation processing method of this embodiment can not only achieve accurate selection of POIs in the POI recommendation sequence, but also improve the user experience of group members.

本实施例还提供了一种随机群组的兴趣点推荐系统,包括:This embodiment also provides a random group point of interest recommendation system, including:

待推荐兴趣点集生成模块,用于获取随机群组中每个随机用户的相似用户,所有相似用户,形成了相似用户集;相似用户的用户特征向量与随机用户特征向量的乘积大于相似阈值;获取相似用户集中,每个相似用户交互过的兴趣点,作为待推荐兴趣点;所有待推荐兴趣点,形成了待推荐兴趣点集;The module for generating the set of interest points to be recommended is used to obtain similar users of each random user in the random group, and all similar users form a similar user set; the product of the user feature vector of the similar user and the feature vector of the random user is greater than the similarity threshold; the interest points that each similar user has interacted with in the similar user set are obtained as the interest points to be recommended; all the interest points to be recommended form a set of interest points to be recommended;

随机群组拟合特征表示生成模块,用于基于待推荐兴趣点集,获取随机群组中每个随机用户的相对影响权重;基于每个随机用户的相对影响权重,和各自的用户性格影响度,得到每个随机用户的绝对影响权重;每个随机用户的绝对影响权重,分别与各自的随机用户特征向量相乘后,进行聚合处理,得到随机群组拟合特征表示;The random group fitting feature representation generation module is used to obtain the relative influence weight of each random user in the random group based on the set of interest points to be recommended; based on the relative influence weight of each random user and the influence of each user's personality, the absolute influence weight of each random user is obtained; the absolute influence weight of each random user is multiplied by the respective random user feature vector, and then aggregated to obtain the random group fitting feature representation;

优选兴趣点集生成模块,用于基于待推荐兴趣点,构建每个推荐兴趣点的兴趣交互结构图;交互结构图是由,作为节点的待推荐兴趣点和/或相似用户,以及待推荐兴趣点与相似用户之间的交互边组成;每个推荐兴趣点的兴趣交互结构图,分别经多层图神经网络处理,得到每个待推荐兴趣点特征表示;所有待推荐兴趣点特征表示,形成了待推荐兴趣点特征表示集;待推荐兴趣点特征表示集中,每个待推荐兴趣点特征表示分别与随机群组拟合特征表示,经概率映射处理,得到预测评分;将预测评分大于评分阈值对应的待推荐兴趣点,作为优选兴趣点;所有优选兴趣点,形成了优选兴趣点集;The preferred interest point set generation module is used to construct an interest interaction structure diagram for each recommended interest point based on the interest points to be recommended; the interaction structure diagram is composed of the interest points to be recommended and/or similar users as nodes, and the interaction edges between the interest points to be recommended and similar users; the interest interaction structure diagram of each recommended interest point is processed by a multi-layer graph neural network to obtain the feature representation of each interest point to be recommended; the feature representations of all the interest points to be recommended form a feature representation set of the interest points to be recommended; in the feature representation set of the interest points to be recommended, the feature representation of each interest point to be recommended is respectively matched with the feature representation of the random group fitting, and a predicted score is obtained by probability mapping; the interest points to be recommended corresponding to the predicted score greater than the score threshold are taken as the preferred interest points; all the preferred interest points form a preferred interest point set;

多协商推荐处理和兴趣点推荐模块,用于基于优选兴趣点集中,每个优选兴趣点的预测评分,得到每个随机用户对每个优选兴趣点的期望值;基于每个随机用户对每个优选兴趣点的期望值,进行多协商推荐处理,得到最优推荐兴趣点,用于推荐给随机群组;The multi-negotiation recommendation processing and interest point recommendation module is used to obtain the expected value of each random user for each preferred interest point based on the predicted score of each preferred interest point in the preferred interest point set; based on the expected value of each random user for each preferred interest point, multi-negotiation recommendation processing is performed to obtain the optimal recommended interest point for recommendation to the random group;

多协商推荐处理和兴趣点推荐模块中包括:The multi-negotiation recommendation processing and POI recommendation modules include:

推荐项目集生成模块,用于随机群组中,每个随机用户分别将各自期望值最大值对应的优选兴趣点,作为各自的推荐项目;所有推荐项目,形成了推荐项目集;The recommended item set generation module is used in a random group. Each random user selects the preferred interest point corresponding to the maximum expected value as their own recommended item. All recommended items form a recommended item set.

期望值判断模块,用于判断推荐项目集中是否存在,期望值不小于同一用户的其他推荐项目期望值的对应推荐项目;若存在,将期望值不小于同一用户的其他推荐项目期望值的对应推荐项目,作为最优推荐兴趣点,用于推荐给随机群组;若不存在,执行协商推荐项目集生成模块;The expected value judgment module is used to judge whether there is a corresponding recommended item in the recommended item set whose expected value is not less than the expected value of other recommended items for the same user; if so, the corresponding recommended item whose expected value is not less than the expected value of other recommended items for the same user is used as the optimal recommended interest point for recommendation to the random group; if not, the negotiation recommended item set generation module is executed;

协商推荐项目集生成模块,用于基于推荐项目集,以及对应的期望值,获取每个随机用户的风险承担意愿;将风险承担意愿最小值对应的随机用户作为目标用户;挑选一个目标用户的期望值不为最大值对应的优选兴趣点,作为目标推荐项目;目标推荐项目替换掉推荐项目集中目标用户的推荐项目,得到协商推荐项目集,用于执行期望值判断模块的操作。The negotiated recommended item set generation module is used to obtain the risk-taking willingness of each random user based on the recommended item set and the corresponding expected value; the random user corresponding to the minimum risk-taking willingness is taken as the target user; a preferred interest point corresponding to a target user whose expected value is not the maximum is selected as the target recommended item; the target recommended item replaces the recommended item of the target user in the recommended item set with the target recommended item to obtain the negotiated recommended item set, which is used to execute the operation of the expected value judgment module.

本实施例还提供了一种随机群组的兴趣点推荐设备,包括处理器和存储器,其中,处理器执行存储器中保存的计算机程序时实现上述的随机群组的兴趣点推荐方法。This embodiment further provides a device for recommending points of interest for a random group, including a processor and a memory, wherein the processor implements the above-mentioned method for recommending points of interest for a random group when executing a computer program stored in the memory.

本实施例还提供了一种计算机可读存储介质,用于存储计算机程序,其中,计算机程序被处理器执行时实现上述的随机群组的兴趣点推荐方法。This embodiment further provides a computer-readable storage medium for storing a computer program, wherein the computer program implements the above-mentioned random group point of interest recommendation method when executed by a processor.

本实施例提供的一种随机群组的兴趣点推荐方法,首先基于特征向量乘积与相似阈值的大小关系,挑选出和随机群组中随机用户具有相似偏好的相似用户,并获取相似用户曾交互过的兴趣点,作为随机群组可能会感兴趣的待推荐兴趣点,缩小了挑选兴趣点的范围;然后,针对待推荐兴趣点集特点,获取每个随机用户的相对影响权重,并将每个随机用户的相对影响权重,与能反应各自性格特点的用户性格影响度结合,获取每个随机用户在随机群组中的绝对影响权重;通过将每个随机用户的绝对影响权重与各自的随机用户特征向量相乘后,进行聚合处理,得到能够反映随机群组整体偏好的随机群组拟合特征表示;接着,通过将每个待推荐兴趣点与其交互过的相似用户构建成结构图,并进行多层图神经网络处理,实现待推荐兴趣点与相似用户之间的消息传播,得到特征丰富且表达能力更强的每个待推荐兴趣点特征表示;随后,将每个待推荐兴趣点特征表示分别与随机群组拟合特征表示进行概率映射处理,得到预测评分;并将预测评分大于评分阈值的待推荐兴趣点,作为随机群组更容易接受的优选兴趣点,进一步缩小了挑选兴趣点的范围;最后,根据优选兴趣点的预测评分,获取每个随机用户对优选兴趣点的期望值,并基于每个随机用户的期望值,进行针对优选兴趣点的多协商推荐处理,得到令所有随机用户都满意的最优推荐兴趣点,用于推荐给随机群组;该方法在结合用户性格基础上对兴趣点进行筛选和协商处理,兴趣点预测结果更准确,推荐准确度更高,更能提升用户商业体验感。The present embodiment provides a method for recommending points of interest for a random group. First, based on the size relationship between the product of feature vectors and a similarity threshold, similar users with similar preferences as the random users in the random group are selected, and the points of interest that the similar users have interacted with are obtained as the recommended points of interest that the random group may be interested in, thereby narrowing the scope of selecting points of interest. Then, according to the characteristics of the set of points of interest to be recommended, the relative influence weight of each random user is obtained, and the relative influence weight of each random user is combined with the user personality influence that can reflect the respective personality characteristics to obtain the absolute influence weight of each random user in the random group. After multiplying the absolute influence weight of each random user with the respective random user feature vector, aggregation processing is performed to obtain a random group fitting feature representation that can reflect the overall preference of the random group. Next, each point of interest to be recommended and the similar users with whom it has interacted are constructed into a structural graph, and a multi-layer graph is performed. Neural network processing is used to realize the message propagation between the recommended interest points and similar users, and a feature representation of each interest point to be recommended with rich features and stronger expression ability is obtained; then, each feature representation of the interest point to be recommended is probability mapped with the random group fitting feature representation to obtain a predicted score; and the recommended interest points with predicted scores greater than the score threshold are used as preferred interest points that are more easily accepted by the random group, further narrowing the range of selected interest points; finally, according to the predicted scores of the preferred interest points, the expected values of each random user for the preferred interest points are obtained, and based on the expected values of each random user, multi-negotiation recommendation processing is performed on the preferred interest points to obtain the optimal recommended interest points that satisfy all random users for recommendation to the random group; this method screens and negotiates interest points based on the user's personality, and the interest point prediction results are more accurate, the recommendation accuracy is higher, and the user's commercial experience can be improved.

Claims (8)

1.一种随机群组的兴趣点推荐方法,其特征在于,包括如下操作:1. A method for recommending points of interest of a random group, characterized by comprising the following operations: S1、获取随机群组中每个随机用户的相似用户,所有相似用户,形成了相似用户集;相似用户的用户特征向量与随机用户特征向量的乘积大于相似阈值;获取所述相似用户集中,每个相似用户交互过的兴趣点,作为待推荐兴趣点;所有待推荐兴趣点,形成了待推荐兴趣点集;S1. Obtain similar users of each random user in the random group, and all similar users form a similar user set; the product of the user feature vector of the similar user and the feature vector of the random user is greater than the similarity threshold; obtain the points of interest that each similar user has interacted with in the similar user set as the points of interest to be recommended; all the points of interest to be recommended form a set of points of interest to be recommended; S2、基于所述待推荐兴趣点集,获取所述随机群组中每个随机用户的相对影响权重;随机用户的相对影响权重的获取方法为:获取所述随机群组中,待处理随机用户分别与其他随机用户的差分向量,所有差分向量经融合处理,得到待处理融合向量;获取待处理融合向量,与所述待推荐兴趣点集中当前待推荐兴趣点特征向量的乘积,得到当前待处理对比向量;所有待处理对比向量依次经拼接处理、非线性处理和激活函数处理,得到待处理随机用户的相对影响权重;S2. Based on the set of interest points to be recommended, the relative influence weight of each random user in the random group is obtained; the relative influence weight of the random user is obtained by: obtaining the differential vectors of the random user to be processed and other random users in the random group, and fusing all the differential vectors to obtain the fused vector to be processed; obtaining the fused vector to be processed, and multiplying it by the feature vector of the current interest point to be recommended in the set of interest points to be recommended, to obtain the current comparison vector to be processed; all the comparison vectors to be processed are sequentially processed by splicing, nonlinear processing and activation function, to obtain the relative influence weight of the random user to be processed; 基于每个随机用户的相对影响权重,和各自的用户性格影响度,得到每个随机用户的绝对影响权重;随机用户的绝对影响权重的获取方法为:从所述随机群组中任意挑选一个随机用户,作为代表随机用户;将其他随机用户的相对影响权重与所述代表随机用户的相对影响权重的差的绝对值,分别作为其他随机用户的绝对因素;其他随机用户的绝对因素,与各自的用户性格影响度相乘,得到其他随机用户的绝对影响权重;代表随机用户的相对影响权重,与对应的用户性格影响度相乘,得到代表随机用户的绝对影响权重;Based on the relative influence weight of each random user and the influence of each user's personality, the absolute influence weight of each random user is obtained; the method for obtaining the absolute influence weight of the random user is as follows: a random user is randomly selected from the random group as a representative random user; the absolute value of the difference between the relative influence weight of other random users and the relative influence weight of the representative random user is used as the absolute factors of other random users; the absolute factors of other random users are multiplied by their respective user personality influences to obtain the absolute influence weights of other random users; the relative influence weight of the representative random user is multiplied by the corresponding user personality influence to obtain the absolute influence weight of the representative random user; 每个随机用户的绝对影响权重,分别与各自的随机用户特征向量相乘后,进行聚合处理,得到随机群组拟合特征表示;The absolute influence weight of each random user is multiplied by the respective random user feature vector and then aggregated to obtain the random group fitting feature representation; S3、基于所述待推荐兴趣点,构建每个推荐兴趣点的兴趣交互结构图;交互结构图是由,作为节点的待推荐兴趣点和/或相似用户,以及待推荐兴趣点与相似用户之间的交互边组成;S3. Based on the interest points to be recommended, construct an interest interaction structure graph of each recommended interest point; the interaction structure graph is composed of the interest points to be recommended and/or similar users as nodes, and the interaction edges between the interest points to be recommended and the similar users; 每个推荐兴趣点的兴趣交互结构图,分别经多层图神经网络处理,得到每个待推荐兴趣点特征表示;所有待推荐兴趣点特征表示,形成了待推荐兴趣点特征表示集;The interest interaction structure graph of each recommended interest point is processed by a multi-layer graph neural network to obtain the feature representation of each interest point to be recommended; the feature representations of all interest points to be recommended form a feature representation set of interest points to be recommended; 所述待推荐兴趣点特征表示集中,每个待推荐兴趣点特征表示分别与所述随机群组拟合特征表示,经概率映射处理,得到预测评分;将预测评分大于评分阈值对应的待推荐兴趣点,作为优选兴趣点;所有优选兴趣点,形成了优选兴趣点集;In the feature representation set of the interest points to be recommended, each feature representation of the interest points to be recommended is respectively matched with the feature representation of the random group fitting, and a predicted score is obtained through probability mapping processing; the interest points to be recommended corresponding to the predicted score greater than the score threshold are taken as the preferred interest points; all the preferred interest points form a preferred interest point set; S4、基于所述优选兴趣点集中,每个优选兴趣点的预测评分,得到每个随机用户对每个优选兴趣点的期望值;基于每个随机用户对每个优选兴趣点的期望值,进行多协商推荐处理,得到最优推荐兴趣点,用于推荐给所述随机群组。S4. Based on the predicted score of each preferred point of interest in the preferred point of interest set, obtain the expected value of each random user for each preferred point of interest; based on the expected value of each random user for each preferred point of interest, perform multi-negotiation recommendation processing to obtain the optimal recommended point of interest for recommendation to the random group. 2.根据权利要求1所述的随机群组的兴趣点推荐方法,其特征在于,所述S4中多协商推荐处理的操作具体为:2. The method for recommending points of interest of a random group according to claim 1, wherein the operation of the multi-negotiation recommendation process in S4 is specifically: S4.1、所述随机群组中,每个随机用户分别将各自期望值最大值对应的优选兴趣点,作为各自的推荐项目;所有推荐项目,形成了推荐项目集;S4.1. In the random group, each random user selects the preferred interest point corresponding to the maximum expected value as the recommended item; all the recommended items form a recommended item set; S4.2、判断所述推荐项目集中是否存在,期望值不小于同一用户的其他推荐项目期望值的对应推荐项目;若存在,将所述期望值不小于同一用户的其他推荐项目期望值的对应推荐项目,作为最优推荐兴趣点,用于推荐给所述随机群组;若不存在,执行S4.3;S4.2, determining whether there is a corresponding recommended item in the recommended item set whose expected value is not less than the expected value of other recommended items for the same user; if so, taking the corresponding recommended item whose expected value is not less than the expected value of other recommended items for the same user as the optimal recommended interest point for recommendation to the random group; if not, executing S4.3; S4.3、基于所述推荐项目集,以及对应的期望值,获取每个随机用户的风险承担意愿;将风险承担意愿最小值对应的随机用户作为目标用户;挑选一个所述目标用户的期望值不为最大值对应的优选兴趣点,作为目标推荐项目;所述目标推荐项目替换掉推荐项目集中目标用户的推荐项目,得到协商推荐项目集,用于执行S4.2的操作。S4.3. Based on the recommended item set and the corresponding expected value, the risk-taking willingness of each random user is obtained; the random user corresponding to the minimum risk-taking willingness value is taken as the target user; a preferred interest point corresponding to the target user's expected value which is not the maximum value is selected as the target recommended item; the target recommended item replaces the recommended item of the target user in the recommended item set to obtain a negotiated recommended item set for executing the operation of S4.2. 3.根据权利要求1所述的随机群组的兴趣点推荐方法,其特征在于,用户性格影响度的获取方法为:3. The method for recommending points of interest of a random group according to claim 1, wherein the method for obtaining the influence of the user's personality is: 将用户在大五人格模型下的评分值,分别与对应人格影响比例相乘后,进行求和处理和归一化处理,得到所述用户性格影响度。The user's score under the Big Five personality model is multiplied by the corresponding personality influence ratio, and then summed and normalized to obtain the user's personality influence. 4.根据权利要求1所述的随机群组的兴趣点推荐方法,其特征在于,所述S4中,期望值的获取方法为:4. The method for recommending points of interest of a random group according to claim 1, characterized in that, in S4, the method for obtaining the expected value is: 若随机用户曾评价过优选兴趣点,则将随机用户对优选兴趣点的评分值,作为期望值;If the random user has evaluated the preferred interest point, the random user's rating of the preferred interest point is used as the expected value; 若随机用户未曾评价过优选兴趣点,则将优选兴趣点对应的预测评分,作为期望值。If the random user has not evaluated the preferred interest point, the predicted score corresponding to the preferred interest point is used as the expected value. 5.根据权利要求1所述的随机群组的兴趣点推荐方法,其特征在于,所述S4中,风险承担意愿的获取方法为:5. The method for recommending points of interest for a random group according to claim 1, characterized in that, in S4, the method for obtaining the risk-taking willingness is: 若随机用户对推荐项目集的期望值为0,则随机用户的风险承担意愿为1;If the expected value of a random user for the recommended item set is 0, then the random user's willingness to take risk is 1; 若随机用户对推荐项目集的期望值不为0,将随机用户的期望平均值和推荐项目集中期望值最小值的差,与随机用户的期望平均值的比值,作为随机用户的风险承担意愿。If the expected value of the random user for the recommended item set is not 0, the ratio of the difference between the expected average value of the random user and the minimum expected value in the recommended item set to the expected average value of the random user is used as the risk-taking willingness of the random user. 6.一种随机群组的兴趣点推荐系统,其特征在于,包括:6. A random group point of interest recommendation system, characterized by comprising: 待推荐兴趣点集生成模块,用于获取随机群组中每个随机用户的相似用户,所有相似用户,形成了相似用户集;相似用户的用户特征向量与随机用户特征向量的乘积大于相似阈值;获取所述相似用户集中,每个相似用户交互过的兴趣点,作为待推荐兴趣点;所有待推荐兴趣点,形成了待推荐兴趣点集;The module for generating a set of interest points to be recommended is used to obtain similar users of each random user in the random group, and all similar users form a similar user set; the product of the user feature vector of the similar user and the feature vector of the random user is greater than the similarity threshold; the interest points that each similar user has interacted with in the similar user set are obtained as the interest points to be recommended; all the interest points to be recommended form a set of interest points to be recommended; 随机群组拟合特征表示生成模块,用于基于所述待推荐兴趣点集,获取所述随机群组中每个随机用户的相对影响权重;随机用户的相对影响权重的获取方法为:获取所述随机群组中,待处理随机用户分别与其他随机用户的差分向量,所有差分向量经融合处理,得到待处理融合向量;获取待处理融合向量,与所述待推荐兴趣点集中当前待推荐兴趣点特征向量的乘积,得到当前待处理对比向量;所有待处理对比向量依次经拼接处理、非线性处理和激活函数处理,得到待处理随机用户的相对影响权重;基于每个随机用户的相对影响权重,和各自的用户性格影响度,得到每个随机用户的绝对影响权重;随机用户的绝对影响权重的获取方法为:从所述随机群组中任意挑选一个随机用户,作为代表随机用户;将其他随机用户的相对影响权重与所述代表随机用户的相对影响权重的差的绝对值,分别作为其他随机用户的绝对因素;其他随机用户的绝对因素,与各自的用户性格影响度相乘,得到其他随机用户的绝对影响权重;代表随机用户的相对影响权重,与对应的用户性格影响度相乘,得到代表随机用户的绝对影响权重;每个随机用户的绝对影响权重,分别与各自的随机用户特征向量相乘后,进行聚合处理,得到随机群组拟合特征表示;The random group fitting feature representation generation module is used to obtain the relative influence weight of each random user in the random group based on the set of interest points to be recommended; the method for obtaining the relative influence weight of the random user is as follows: the differential vectors of the random user to be processed and other random users in the random group are obtained, and all the differential vectors are fused to obtain the fused vector to be processed; the fused vector to be processed is obtained, and the product of the feature vector of the current interest point to be recommended in the set of interest points to be recommended is obtained to obtain the current comparison vector to be processed; all the comparison vectors to be processed are sequentially processed by splicing, nonlinear processing and activation function processing to obtain the relative influence weight of the random user to be processed; based on the relative influence weight of each random user and the influence of each user's personality, the relative influence weight of the random user to be processed is obtained. The absolute influence weight of each random user; the method for obtaining the absolute influence weight of a random user is as follows: a random user is randomly selected from the random group as a representative random user; the absolute value of the difference between the relative influence weights of other random users and the relative influence weight of the representative random user is used as the absolute factors of other random users; the absolute factors of other random users are multiplied by the influence of their respective user characteristics to obtain the absolute influence weights of other random users; the relative influence weight of the representative random user is multiplied by the corresponding user personality influence to obtain the absolute influence weight of the representative random user; the absolute influence weight of each random user is multiplied by the respective random user feature vector, and then aggregated to obtain a random group fitting feature representation; 优选兴趣点集生成模块,用于基于所述待推荐兴趣点,构建每个推荐兴趣点的兴趣交互结构图;交互结构图是由,作为节点的待推荐兴趣点和/或相似用户,以及待推荐兴趣点与相似用户之间的交互边组成;每个推荐兴趣点的兴趣交互结构图,分别经多层图神经网络处理,得到每个待推荐兴趣点特征表示;所有待推荐兴趣点特征表示,形成了待推荐兴趣点特征表示集;所述待推荐兴趣点特征表示集中,每个待推荐兴趣点特征表示分别与所述随机群组拟合特征表示,经概率映射处理,得到预测评分;将预测评分大于评分阈值对应的待推荐兴趣点,作为优选兴趣点;所有优选兴趣点,形成了优选兴趣点集;The preferred interest point set generation module is used to construct an interest interaction structure diagram for each recommended interest point based on the interest points to be recommended; the interaction structure diagram is composed of the interest points to be recommended and/or similar users as nodes, and the interaction edges between the interest points to be recommended and similar users; the interest interaction structure diagram of each recommended interest point is processed by a multi-layer graph neural network to obtain a feature representation of each interest point to be recommended; all the feature representations of the interest points to be recommended form a feature representation set of the interest points to be recommended; in the feature representation set of the interest points to be recommended, each feature representation of the interest point to be recommended is respectively matched with the random group fitting feature representation, and a predicted score is obtained by probability mapping; the interest points to be recommended corresponding to the predicted score greater than the score threshold are taken as preferred interest points; all the preferred interest points form a preferred interest point set; 多协商推荐处理和兴趣点推荐模块,用于基于所述优选兴趣点集中,每个优选兴趣点的预测评分,得到每个随机用户对每个优选兴趣点的期望值;基于每个随机用户对每个优选兴趣点的期望值,进行多协商推荐处理,得到最优推荐兴趣点,用于推荐给所述随机群组。The multi-negotiation recommendation processing and interest point recommendation module is used to obtain the expected value of each random user for each preferred interest point based on the predicted score of each preferred interest point in the preferred interest point set; based on the expected value of each random user for each preferred interest point, multi-negotiation recommendation processing is performed to obtain the optimal recommended interest point for recommendation to the random group. 7.一种随机群组的兴趣点推荐设备,其特征在于,包括处理器和存储器,其中,所述处理器执行所述存储器中保存的计算机程序时实现如权利要求1-5任一项所述的随机群组的兴趣点推荐方法。7. A device for recommending points of interest for a random group, comprising a processor and a memory, wherein the processor implements the method for recommending points of interest for a random group as described in any one of claims 1 to 5 when executing a computer program stored in the memory. 8.一种计算机可读存储介质,其特征在于,用于存储计算机程序,其中,所述计算机程序被处理器执行时实现如权利要求1-5中任一项所述的随机群组的兴趣点推荐方法。8. A computer-readable storage medium, characterized in that it is used to store a computer program, wherein when the computer program is executed by a processor, the method for recommending points of interest for a random group according to any one of claims 1 to 5 is implemented.
CN202410605377.3A 2024-05-16 2024-05-16 A method, system, device and storage medium for recommending points of interest for random groups Active CN118193853B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202410605377.3A CN118193853B (en) 2024-05-16 2024-05-16 A method, system, device and storage medium for recommending points of interest for random groups

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202410605377.3A CN118193853B (en) 2024-05-16 2024-05-16 A method, system, device and storage medium for recommending points of interest for random groups

Publications (2)

Publication Number Publication Date
CN118193853A CN118193853A (en) 2024-06-14
CN118193853B true CN118193853B (en) 2024-07-23

Family

ID=91399170

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202410605377.3A Active CN118193853B (en) 2024-05-16 2024-05-16 A method, system, device and storage medium for recommending points of interest for random groups

Country Status (1)

Country Link
CN (1) CN118193853B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN120235646B (en) * 2025-05-29 2025-09-02 重庆旅游云信息科技有限公司 Space-time data driven consumption behavior prediction method and system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111538904A (en) * 2020-04-27 2020-08-14 北京百度网讯科技有限公司 Method and device for recommending interest points
CN116244513A (en) * 2023-02-14 2023-06-09 烟台大学 Random group POI recommendation method, system, equipment and storage medium

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108763314B (en) * 2018-04-26 2021-01-19 深圳市腾讯计算机系统有限公司 Interest recommendation method, device, server and storage medium
EP3828803A1 (en) * 2019-11-26 2021-06-02 Naver Corporation Ambient point-of-interest recommendation using look-alike groups
CN112084427A (en) * 2020-09-15 2020-12-15 辽宁工程技术大学 Interest point recommendation method based on graph neural network
KR102312413B1 (en) * 2021-04-07 2021-10-13 이승희 artificial neural network-based space interior curating system and method therefor
CN115329211B (en) * 2022-08-01 2023-06-06 山东省计算中心(国家超级计算济南中心) A personalized interest recommendation method based on self-supervised learning and graph neural network
CN115422441A (en) * 2022-08-11 2022-12-02 华中科技大学 Continuous interest point recommendation method based on social space-time information and user preference

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111538904A (en) * 2020-04-27 2020-08-14 北京百度网讯科技有限公司 Method and device for recommending interest points
CN116244513A (en) * 2023-02-14 2023-06-09 烟台大学 Random group POI recommendation method, system, equipment and storage medium

Also Published As

Publication number Publication date
CN118193853A (en) 2024-06-14

Similar Documents

Publication Publication Date Title
CN111931062B (en) Training method and related device of information recommendation model
CN111797321B (en) A method and system for personalized knowledge recommendation for different scenarios
CN111681067B (en) Long-tail product recommendation method and system based on graph attention network
CN111127142B (en) An item recommendation method based on generalized neural attention
Sun et al. Learning multiple-question decision trees for cold-start recommendation
US9654593B2 (en) Discovering signature of electronic social networks
CN113918832B (en) Graph convolution collaborative filtering recommendation system based on social relations
CN113158024B (en) A Causal Inference Method for Correcting Popularity Bias in Recommender Systems
CN113191838A (en) Shopping recommendation method and system based on heterogeneous graph neural network
CN109919793B (en) Activity participation analysis and recommendation method
CN116244513B (en) Random group POI recommendation method, system, equipment and storage medium
CN101556603A (en) Coordinate search method used for reordering search results
CN104794367B (en) Medical treatment resource scoring based on hidden semantic model is with recommending method
CN113422761B (en) Malicious social user detection method based on counterstudy
CN118193853B (en) A method, system, device and storage medium for recommending points of interest for random groups
CN110136015A (en) An information dissemination method that emphasizes both node similarity and cohesion in online social networks
CN114676315A (en) Method and system for constructing attribute fusion interaction recommendation model based on enhanced graph convolution
CN113821827A (en) Joint modeling method and device for protecting multi-party data privacy
CN110543601B (en) Method and system for recommending context-aware interest points based on intelligent set
CN118069936A (en) A method, device and computer equipment for identifying key users of marketing topics
CN114491296B (en) Proposal affiliate recommendation method, system, computer device and readable storage medium
CN117150129A (en) Recommendation information determining method, device, computer equipment and storage medium
Abdrabbah A novel recommendation approach for groups based on aggregating top-k lists
Huang et al. An E-Commerce Precision Marketing Optimization Method Based on Graph Neural Network and Social Media Sentiment Analysis
CN109345274A (en) A neighbor user selection method based on BP neural network score prediction error

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
点击 这是indexloc提供的php浏览器服务,不要输入任何密码和下载