CN111241425B - 一种基于层次注意力机制的poi推荐方法 - Google Patents
一种基于层次注意力机制的poi推荐方法 Download PDFInfo
- Publication number
- CN111241425B CN111241425B CN201910990577.4A CN201910990577A CN111241425B CN 111241425 B CN111241425 B CN 111241425B CN 201910990577 A CN201910990577 A CN 201910990577A CN 111241425 B CN111241425 B CN 111241425B
- Authority
- CN
- China
- Prior art keywords
- poi
- user
- data
- attention mechanism
- implicit
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9536—Search customisation based on social or collaborative filtering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/044—Recurrent networks, e.g. Hopfield networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (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
一种基于层次注意力机制的POI推荐方法,所述方法包括如下步骤:S100:设计基于LSTM的解码器‑编码器的显式特征提取模型,用于从结构化数据中提取显式特征;S200:设计基于NLP的注意力机制的隐式特征提取模型,用于从非结构化数据中提取隐式特征;S300:使用文本相似度计算用户‑POI匹配度;S400:使用softmax函数从所述显式特征和所述隐式特征中预测出初步POI推荐列表,再使用所述用户‑POI匹配度微调该初步POI推荐列表,得到最终POI推荐列表作为预测结果。该方法相较于现有方法,提升数据利用率和推荐精度。
Description
技术领域
本公开属于互联网技术领域的信息处理技术、网络通信技术领域,特别涉及一种基于层次注意力机制的POI推荐方法。
背景技术
随着移动设备和位置获取技术的快速发展,人们获取实时位置信息变得越来越方便,包括Yelp、Foursquare、Dianping和Mafengwo在内的基于位置的社交网络(LBSNs)的相关平台也相应得到了飞速发展。这些平台的用户在他们访问过的场所(如旅游景点、餐馆和商店等)共享他们的位置以及分享他们的相关体验,产生了大量的用户签到数据(Checkin)。这些用户访问过并且感兴趣的场所即是兴趣点(Point-of-Interest,POI)。大量的用户与POI的交互数据给这些基于LBSNs的移动互联网平台带来了潜在数据财富的同时,也引入了信息过载的问题。因此,能够理解用户个性化需求减轻其筛选信息的压力,以及帮助用户了解周围环境,辅助其进行决策的兴趣点(POIs)推荐应运而生。
上述LBSNs应用平台积累了大量的签入数据。这些签入数据经历了包含简单社交关系数据、包含丰富的结构化数据和包含大量非结构化数据的阶段。同时,应用于POI推荐领域的计算模型也经历了多个阶段:早期是分析用户的社交关系的协同过滤和矩阵分解等方法,中期是分析签到数据上下文和主题信息的因子分解和马尔科夫等模型,近期则是可以自动捕获用户和POI的表达特征的机器学习方法。其中,协同过滤等方法由于其简单和有效而得到了广泛的应用,但是缺点是只能考虑单一特征的影响;因子分解等虽然能考虑特征之间的相互影响,但是在海量数据的环境中运算时间过长;神经网络解决了上述问题,但是依旧需要面对海量数据环境下个人数据极度稀疏这一问题的挑战。
目前POI推荐方法主要包括2种:一是基于社交网络的推荐方法;二是基于签入数据上下文和主题内容的推荐方法,该方法的最新研究已经开始使用基于非结构化数据的深度学习方法,这极大推动了POI推荐领域的发展。但是,推荐精度仍然有提升的空间。
发明内容
为了解决上述问题,本公开提供了一种基于层次注意力机制的POI推荐方法,所述方法包括如下步骤:
S100:设计基于LSTM的解码器-编码器的显式特征提取模型,用于从结构化数据中提取显式特征;
S200:设计基于NLP的注意力机制的隐式特征提取模型,用于从非结构化数据中提取隐式特征;
S300:使用文本相似度计算用户-POI匹配度;
S400:使用softmax函数从所述显式特征和所述隐式特征中预测出初步POI推荐列表,再使用所述用户-POI匹配度微调该初步POI推荐列表,得到最终POI推荐列表作为预测结果。
上述技术方案,提升数据利用率和推荐精度,主要体现在以下几个方面:
(1)为了基于机器学习的POI推荐方法能在繁杂的签入数据中分析出更具代表性的特征,提出了显式特征和隐式特征的概念,即从结构化数据中提取的特征为显式特征和从非结构化数据中提取的特征为隐式特征。这些概念为基于机器学习的方法提供了收集数据和选择计算模型的思路。
(2)提出了一种“局部-整体”的注意力机制。一方面,该机制在局部关注单个特征对POI推荐的贡献度,在整体上关注特征之间的影响以及整体特征对POI推荐的贡献度。另一方面,该机制在结构上灵活设计出局部注意力机制和整体注意力机制,使得Seq2Seq模型中的Decoder可以在精确度损耗不大的情况下为了加快速度而只选择整体注意力机制。
(3)首次在POI领域提出了一个基于NLP的“用户-POI”匹配度计算机制。该机制从用户文本以及POI文本的语义相似性中挖掘“用户-POI”匹配度;紧接着,该机制基于“用户-POI”匹配度提出了一个微调函数,该微调函数使用“用户-POI”匹配度对系统预测的POIs进行微调,最终得到更加精准的POIs。
(4)推荐系统面临大规模数据运算、重度用户关系维护以及新用户冷启动的三大挑战。与DeepPIM、SAE-NAD、MGMPFM和LRT等方法相比,本方法的推荐性能是最优的,尤其在大规模数据处理和冷启动问题处理中最明显。
附图说明
图1是本公开一个实施例中所提供的一种基于层次注意力机制的POI推荐方法的流程图;
图2(a)和图2(b)是本公开一个实施例中在yelp-c数据集上对冷启动用户进行性能评测的MAP和IoU指标的结果对比图;
图3(a)和图3(b)是本公开一个实施例中视觉特征对模型影响的MAP和IoU指标的结果对比图;
图4(a)和图4(b)是本公开一个实施例中不同文本长度下的MAP和IoU指标的结果对比图。
具体实施方式
在一个实施例中,如图1所示,其公开一种基于层次注意力机制的POI推荐方法,所述方法包括如下步骤:
S100:设计基于LSTM的解码器-编码器的显式特征提取模型,用于从结构化数据中提取显式特征;
S200:设计基于NLP的注意力机制的隐式特征提取模型,用于从非结构化数据中提取隐式特征;
S300:使用文本相似度计算用户-POI匹配度;
S400:使用softmax函数从所述显式特征和所述隐式特征中预测出初步POI推荐列表,再使用所述用户-POI匹配度微调该初步POI推荐列表,得到最终POI推荐列表作为预测结果。
就该实施例而言,提出了一种基于层次注意力的POI推荐方法(TPOIRec)。首先,提炼了显式特征和隐特征的概念,其中显式特征是从结构化数据提取的特征,隐式特征是从非结构化数据提取的特征。其次,在神经网络的训练模型中,每一次输入的数据包含了多个特征,每个特征和不同的特征组合的重要性是存在差异的。因此提出了局部-整体结构的层次注意力机制,其中,局部注意力机制主要提取单个特征的贡献度,整体注意力机制主要提取组合特征和整体特征的贡献度。最后,通过自然语言处理的处理方式(Natural LanguageProcessing,NLP)从用户文本以及POI文本提取出用户-POI的潜在关联,并且使用该关联微调POIs列表以提升推荐性能。
在另一个实施例中,形式化相关的定义、符号以及问题:(1)每个兴趣点(POI)P由POI编号l、分类文本g、月份m、周w和时h组成,表示为元组P={l,g,m,w,h}。此外,我们使用u表示用户编号,则有u∈U。(2)签入数据(Check-in)是显示用户在某个时间访问POI的记录。将签入记录表示为元组C={p,u,r,l,g,m,w,h},其中p为签入记录的编号、r为某个用户对某个POI的评论文本。因此,用户的历史嵌入记录可以表示为C={C1,C2,…,Ct},t∈N+,其中Ct为时间t的签入记录。(3)把从结构化数据提取的特征定义为显式特征,表示为Ce={p,u,l,m,w,h};把从非结构化数据中提取的特征定义为隐式特征,表示为Ci={r,g}。则有:C={p,C′e,Ci}。因此,问题“如何提升分别从结构化数据和非结构化数据中提取更具代表性的显式特征和隐式特征?如何从用户文本以及POI文本的相似度分析出用户与POI的匹配度以提升预测准确度”可以形式化为:
Input:Ce={p,u,l,m,w,h},Ci={r,g}
Output:Top K
也就是说,首先分别从结构化数据Ce和非结构化数据Ci中提取他们的显式特征He和隐式特征Hi,并且使用预测函数f()计算用户即将访问的POIs列表rank;其次,Sim()计算出用户文本r和POI文本g的相似度S,最后使用函数g()微调rank列表,得到更精确的前K个POIs列表TopK。
在另一个实施例中,提供了一种基于LSTM模型的Encoder-Decoder(“编码器-解码器”)。在POI推荐中,访问顺序是非常重要的一个指标,同时,签入数据的序列本身也蕴含了丰富的信息。所以为了挖掘出签入记录的时序性价值,引入了能够解决长依赖问题的LSTM模型。
每个用户的POIs推荐列表长度各异,这是机器学习方法中很具挑战性的序列预测问题。为此基于LSTM设计了“编码器-解码器”结构。首先使用编码器将输入序列编码为定长特征向量,表示如下:
其中,为时刻t产生的新的内部状态,该状态专门进行线性的循环信息传递。为时刻t输出信息给隐藏层的外部状态。⊙为向量元素乘积。LSTM模型引入门机制来控制信息传递的路径,公式中的三个门分别为输入门it、遗忘门ft和输出门ot。如公式所示,输入状态由忘记门和输入门运算得到,输入状态与输入门共同运算得到输出状态,输出状态作为下一时刻的输入状态形成循环神经网络。
其次,使用解码器将定长特征向量解码为预测序列,表示如下:
其中,g()为解码器的输出操作(常用softmax),该函数输出的目标向量yt的概率。
在另一个实施例中,步骤S100进一步包括:
该显式特征提取模型包括了局部注意力机制和整体注意力机制,其中,所述局部注意力机制提取某一时刻用户的每一个特征对预测结果的重要程度,所述整体注意力机制提取某一时刻用户的整体特征对预测结果的重要程度,最终该显式特征提取模型从结构化数据中提取出显式特征向量
就该实施例而言,结构化数据的每一个数据项(特征)直观上对模型的预测结果都是直接影响的,例如小时属性,能显示某个用户是喜欢晚上出门还是白天出门。此外,特征之间也会相互影响,例如喜欢晚上出门的用户虽然喜欢某一个美食,但是如果该美食只提供早餐,那么该用户会选择放弃该美食。这说明了,良好的模型设计需要同时考虑局部影响、组合影响和整体影响。因此,设计出了基于LSTM的“解码器-编码器”的显式特征提取模型,该模型包括了局部注意力机制和整体注意力机制。在对结构化数据进行向量化之后,使用该显式特征提取模型提取结构化数据的的历史局部特征和整体特征。
在另一个实施例中,步骤S200进一步包括:
该隐式特征提取模型首先使用全连接层从用户签入数据文本的上下文中提取隐藏特征,再使用softmax函数计算注意力权重,最后通过考虑该注意力权重将输入的用户评论和POI描述转换为带注意力权重的用户隐式特征向量和POI隐式特征向量
就该实施例而言,当前基于LBSNs的应用平台的签入记录蕴含了丰富的用户评论文本和POI详细的描述文本。这些文本不仅包含用户画像和POI画像相关的单词,也包含了用户签入的上下文语境。同时,评论文本中单词具有固定的顺序,单词顺序的改变会产生语义上的改变。因此,需要按时间顺序捕获签入记录隐特征。设计了基于GRU的Seq2Seq模型,状态表达向量是Encoder的隐藏状态的输出,也是Decoder的输入。其中,全连接层(FullyConnected layer)是CNN(卷积神经网络)的一个函数。
该隐式特征提取模型是一种基于GRU的Seq2Seq模型,GRU(Gated RecurrentUnit)是递归神经网络(RNN)的一种变种,由更新门和重置门组成,计算开销小,更加适用于大规模数据集,能够解决标准RNN中出现的梯度消失问题。Seq2seq模型:可以根据一个输入序列x来生成另一个可变长度的输出序列y。基本的seq2seq模型包含了两个RNN,解码器和编码器,最基础的Seq2Seq模型包含了三个部分,即Encoder、Decoder以及连接两者的中间状态向量State Vector,Encoder通过学习输入,将其编码成一个固定大小的状态向量S,继而将S传给Decoder,Decoder再通过对状态向量S的学习来进行输出。其中,我们使用GRU代替RNN,形成基于GRU的Seq2Seq结构。
为了计算每一个单词对用户特征或者POI特征的重要性,提出了一种适用于NLP的注意力机制。该机制,如下所示:
其中,W、b、W*和b*是可以学习到的参数,T为文本的最大长度。
在另一个实施例中,步骤S300进一步包括:
S301:单词权重计算;
S302:文本相似度计算;
S303:通过上述步骤最终得到用户u对所有POI列表的相似度集合Su。
就该实施例而言,在最新的POIs推荐过程中同时考虑结构化数据以及非结构化数据,该措施一定程度上提升了数据利用率和提高了POI预测的准确度。但是他们仅仅考虑从单个数据项提取特征,忽略了数据之间存在的关联关系。非结构化数据中的用户评论和POI描述之间的文本相似性蕴含了他们相互喜欢的程度。例如一个用户的评论里面有对咖啡的评价,那么他可能会对蕴含描述咖啡文本的POI感兴趣。因此,本方法首次提出了使用文本相似度计算“用户-POI”匹配度的计算模型,该模型由单词权重计算和文本相似度计算2个模块组成。经过上述两步运算之后,得到了用户u的第t个评论和第n个POI描述的相似度。在此基础上,在遍历完用户u的所有评论和所有POI描述的相似度运算之后,得到用户u对所有POIs的相似度集合Su。
在另一个实施例中,步骤S400进一步包括:
S402:将整体特征向量v输入全连接层的ReLU单元,得到加权后的整体特征向量v’,具体为:
v′=ReLU(vW′+b′)
S403:使用softmax函数对所述加权后的整体特征向量v’进行归一化操作,得到了POI列表的概率分布:
y′i=tanh(v′W″+b″),i=1,2,…,N
其中,W”和b”是模型可以学习到的超参数,N为POI列表的最大长度;
S404:对yi′进行排序之后得到初步POI推荐列表:
S405:使用用户u对所有POI列表的相似度集合Su作为影响权重对yi′进行微调。
在另一个实施例中,步骤S405进一步包括:
首先,使用非线性的方式将权重映射到一个合适的阀值Ws,再将该阀值Ws以加法的方式微调yi′得到最终的POI列表概率分布y,具体为:
Ws=tanh(SuWo+bo)
y=y′+Ws,y′=[y′1,…,y′i,…,y′N]
其中,Wo和bo是模型可以学习到的超参数,Su为用户u对所有POI列表的相似度集合,tanh为双曲正切函数;
其次,将最终的POI列表概率分布y进行排序,则前K个POI就组成了某个用户当前时刻t的最终POI推荐列表。
在另一个实施例中,为了训练模型,使用交叉熵(CE)作为损失函数,如下所示:
在另一个实施例中,局部注意力机制进一步包括:
假设${x_{i:t}}$为时刻t的第i个特征,则有:
xt=(x1:t,x2:t,…,xi:t)
其中,特征个数k为xt的维度,Vi、bi、Wi和Ui是可以学习的参数;
在另一个实施例中,整体注意力机制进一步包括:
首先使用加性模型构造注意力打分函数:
就该实施例而言,为了兼顾预测精确度以及运算速度,在解码器当中,只使用整体注意力机制。编码器的输出就是解码器的输入,所以解码器的输入为此外,假设解码器的内部状态和外部状态分别为和即把和代入进行运算得到非结构化数据带注意力权重的显式特征向量
在另一个实施例中,步骤S301进一步包括:
使用TF-IDF算法计算时刻t的用户评论rt的第i个单词ri t在第n个POI描述gn中的权重W(ri t,gn):
其中,(g1,g2,…,gn,…,gN)为所有POI描述的集合,N是POIs的个数;TF()为词频函数,用于分析用户评论的各个单词在拟对比的POI描述中出现的次数;DF()为反文档频率函数,用于计算包含了用户评论的各个单词在所有POI描述集合中出现的次数。
就该实施例而言,POI是兴趣点,包含了很多数据,文字描述是其中一项数据,这里说的是文字描述。其中,POI的描述集合,是指POIs对应的每一个描述的集合。
在另一个实施例中,步骤S302进一步包括:
在另一个实施例中,定义各种方法对比试验中用到的数据集、对比方法、评测指标及参数优化。
使用全球最大的点评网站Yelp的公开数据集(Yelp Dataset Challenge Round13)。为了验证算法的综合性能,如表1所示,根据不同的筛选条件构造出了大规模数据集yelp-b、冷启动用户数据集yelp-c和重度用户数据集yelp-h(重度用户指重复使用某个产品或者服务的老用户)。其中,字符串的长度为Nt,单个用户的所有签入数据为Nc,访问单个POI的所有用户数为Np,单个用户访问的POI数量为Nu,数据集中所有的用户数量为Cu,数据集中所有的POI数量为Cp,数据集中所有的签入记录总数为Cc。此外,我们的训练数据集、校验数据集以及测试数据集的比例为8∶1∶1。
表1:实验数据集的详细统计信息
为了全面验证本推荐方法,选择了2种传统的POI推荐方法(LRT和MGMPFM)以及2种最新的基于机器学习的POI推荐方法(SAE-NAD和DeepPIM)。其中,在基于机器学习的推荐方法中,SAE-NAD针对结构化数据,DeepPIM结合了结构化数据和非结构化数据。
LRT是一种基于矩阵分解模型的位置推荐框架,它能够从实际的LBSN数据集中分析出用户移动的时间特性。即使用签到时间与签到位置之间存在的强相关性提高推荐性能。
MGMPFM是一种基于泊松因子模型(Poisson Factor Model,PFM)的POI推荐模型,该模型融合了由多中心高斯模型(Multi-center Gaussian Model,MGM)捕获的地理影响以及社会信息,相对于传统的MF模型推荐性能提升明显。
SAE-NAD是一种POI推荐方法,该方法由一个自关注编码器(SAE)、一个邻居感知解码器(NAD)和多维注意力机制组成。该方法使用多维注意力考虑了地理上下文信息以提升POI推荐的性能。
DeepPIM是一种基于机器学习的POI推荐方法,该方法使用基于注意力机制的Seq2Seq模型,同时考虑了结构化数据和非结构化数据(图像以及文本信息)。
本方法TPOIRec提出了一种层次关注机制和用户兴趣点匹配机制,并在训练过程中利用结构化和非结构化数据。
在实际应用场景中,用户到访感兴趣的POIs是具有时序性的。因此,我们选择平均倒数排名(Mean Reciprocal Rank,MRR)、平均精准率(Mean Average Precision,MAP@K)和交并比(IoU@K)作为评测指标。其中Tok-K表示系统为某个用户推荐的前K个POIs。
MRR是一种国际上通用的对搜索算法进行评价的机制,能突出POI推荐算法在时序预测的性能,表示为:
其中,ranki表示第i个POI的第一个正确答案的排名,Dtest为测试集,|Dtest|是数据集的个数。MRR的值越高越好。
MAP是关注序列权重的综合性推荐评价指标,MAP的Top-K可以表示为:
其中,M为所有用户的个数,i为用户u的top-i个推荐的POIs,tpu为用户访问过的POIs的数量,fpu为用户没访问过的POIs的数量。MAP@K的值越高越好。
Intersection-over-Union(IoU)是直观评价推荐性能的综合性指标,IoU@K可以表示为:
其中,tpu为用户访问过的POIs的数量,fpu为用户没访问过的POIs的数量,tnu为用户u访问过但是不在Top-K的POIs数量,IoU@K值越高越好。
LRT的超参为{K=100,λ=1.0,β=2.0,α=2,T=24};MGMPFM的超参由PFM和MGM两部分组成,其中,PFM方法的超参为:{K=30,α=20.0,β=0.2},MGM方法的超参为:{α=0.2,θ=0.02,d=15}
在机器学习方法中有几个重要的超参数:Dropout Rate是训练过程中神经元的留存率,用于减轻神经网络的过拟合问题;学习率(Learning Rate)是指导我们该如何通过损失函数的梯度调整网络权重的超参数;Regularization parameter(L2)是一种正则化参数,用于数据拟合和防止过拟合之间的平衡。SAE-NAD、DeepPIM和TPOIRec方法的DropoutRate在{0.2,0.3,0.4,0.5,0.6,0.7,0.8}中取值为0.6时,他们的MAP值达到最优,他们的学习率取值为0.01时,MAP值达到最优;DeepPIM和TPOIRec方法的在正则化参数(L2)取值为0.0001和ReLU单元个数取值为500的时候,MAP值达到最优。此外,对于基于机器学习的SAE-NAD、DeepPIM和TPOIRec方法,当训练次数为40({epoch=40})的时候,损失函数趋于平稳。
在另一个实施例中,为了分析非结构化数据中每种数据对推荐效果的影响,以及每个计算组件对推荐的贡献程度。我们通过逐步增加非结构化数据以及逐步增加计算模型的方式,设计了一个可以展示非结构化数据以及各个计算模型对推荐性能的提升情况的实验。其中增加的非结构化数据为用户文本和POI文本,计算模型包括基于LSTM的编码器-解码器、层次注意力机制、“用户-POI”匹配机制。如表2所示,我们分别加入基于LSTM的编码器-解码器和注意力机制之后,MRR值逐步提升。推荐性能在增加了POI文本之后显著提升,MRR值从0.2886提升至0.941。加入POI文本得到的性能提升远大于加入用户文本,这也说明了由店家或者专业人员编写的文本精准描述了POI的特点,而用户的评论比较随意,甚至可能包含了与兴趣无关的其他干扰信息,即说明了收集的文本信息越准确越能提升模型的推荐性能。最后,在使用″用户-POI″匹配度微调POIs之后,推荐性能达到最佳,即MRR值为0.9424。由此,验证了基于注意力机制的“编码器-解码器”模型是提升推荐准确度的最稳定措施;同时,也说明了我们提出增加非结构化数据的思路和使用“用户-POI”匹配度去微调POIs的思路是非常有效的提升预测性能的方式。
表2:模型在不同条件下对yelp-h数据集性能的比较结果
Model | MRR | MAP@5 | MAP@10 | IoU@5 | IoU@10 |
<![CDATA[E<sup>-n-a</sup>+U]]> | 0.1279 | 0.1835 | 0.0918 | 0.0062 | 0.0101 |
<![CDATA[E<sup>-a</sup>+U]]> | 0.207 | 0.2287 | 0.1143 | 0.0078 | 0.0118 |
E+U | 0.2886 | 0.2375 | 0.222 | 0.01 | 0.0144 |
E+U+P | 0.941 | 0.2677 | 0.1339 | 0.0158 | 0.0168 |
E+U+P+S | <![CDATA[0.9424<sup>**</sup>]]> | <![CDATA[0.2691<sup>**</sup>]]> | <![CDATA[0.1346<sup>*</sup>]]> | <![CDATA[0.0159<sup>*</sup>]]> | <![CDATA[0.0169<sup>*</sup>]]> |
其中,E、U、P和S分别表示显式特性、用户文本、POI文本以及用户和POI之间的相似性。-n表示数据不是由神经网络计算的。-a表示没有使用注意机制。*和*冰分别表示p<0.05和p<0.01与最佳基线比较的统计学意义。
在另一个实施例中,给出了不同环境下各种方法的比较。POI推荐系统正面临三个最重要的挑战:大规模数据运算、老用户(重度用户)的关系维护以及新用户的冷启动问题。
第一、对大规模数据集的评估
表3是所有POI推荐方法在大规模数据环境下的实验结果。可以看出,基于机器学习的方法(TPOIRec、DeepPIM和SAE-NAD)的推荐性能明显优于传统的推荐方法(MGMPFM和LRT方法),最可能的原因是大规模数据拟合出的模型的表现能力更丰富。基于非结构化数据和结构化数据的推荐方法(TPOIRec和DeepPIM方法)的推荐性能显著优于仅仅基于结构化的推荐方法,尤其是同样使用单层注意力机制的情况下,DeepPIM方法的推荐效果显著高于SAE-NAD方法,这说明了非结构化数据对提升POI推荐性能有很大的帮助,这也验证了我们的TPOIRec方法侧重提升非结构数据利用率的思路非常有意义。虽然TPOIRec和DeepPIM方法都是使用基于注意力机制的神经网络对非结构化数据和结构化数据进行处理,但是由于TPOIRec使用了层次注意力机制以及使用了“用户-POI”匹配度微调POIs,因此,TPORec的推荐性能达到了最优。
表3:各种方法在大数据集上的性能对比结果
Model | MAP@5 | MAP@10 | MAP@20 | IoU@5 | IoU@10 | IoU@20 |
LRT | 0.0184 | 0.0096 | 0.006 | 0.0035 | 0.0048 | 0.0062 |
MGMPFM | 0.0053 | 0.0027 | 0.0017 | 0.0007 | 0.0012 | 0.0018 |
SAE-NAD | 0.0319 | 0.0344 | 0.0387 | 0.0218 | 0.0223 | 0.0208 |
DeepPIM | 0.2251 | 0.1206 | 0.0778 | 0.0443 | 0.0368 | 0.029 |
TPOIRec | 0.2256* | 0.1209* | 0.0786* | 0.046** | 0.0376* | 0.0294* |
其中,E、U、P和S分别表示显式特性、用户文本、POI文本以及用户和POI之间的相似性。-n表示数据不是由神经网络计算的。-a表示没有使用注意机制。*和*冰分别表示p<0.05和p<0.01与最佳基线比较的统计学意义
第二、重度用户关系维护评估
如表4所示。在重度用户环境下,只注重推荐准确率而不考虑POIs的访顺序的IoU值显示SAE-NAD方法略优于基于非结构化的TPOIRec和DeepPIM方法,注重POIs访问顺序的MAP值显示TPOIRec方法的推荐效果显著优于SAE-NAD方法和DeepPIM方法。这说明在拥有丰富结构化数据的情况下,多维注意力机制能够预测更多数量的POI,但是如果想预测更精准的POIs访问序列,还需要考虑从非结构化数据中获取更多的辅助信息。也就是说,除了单方面增加非机构化数据的利用率以外,如何提出有效的综合算法从非结构化数据中挖掘更有用的辅助信息是正确的研究思路。
表4:各种方法在yelp-h数据集上的重度用户推荐性能比较结果
其中,E、U、P和S分别表示显式特性、用户文本、POI文本以及用户和POI之间的相似性。-n表示数据不是由神经网络计算的。-a表示没有使用注意机制。*和*冰分别表示p<0.05和p<0.01与最佳基线比较的统计学意义。
第三、冷启动用户性能评估
图2(a)和图2(b)是针对新用户冷启动的POI推荐性能的评测结果。显然,在数据高度稀疏的情况下,基于结构化数据的POI推荐方法性能下降明显,数据级低至\emph{1E-03}级别,即趋于失效。但TPOIRec和DeepPIM方法的推荐效果处于可接受范围内,这说明非结构化数据对于冷启动环境的POI推荐非常有帮助。在新用户冷启动环境中,TPOIRec的推荐性能显著优于其他方法,其中TPOIRec的MAP@5值从DeepPIM的MAP@5值的0.001提高到0.007。这说明层次注意力机制同时考虑单个特征、组合特征和整体特征能提高结构化数据的利用率,以及从文本中提取“用户-POI″匹配度确实能够挖掘非结构化数据更多的隐含信息。也就是说,层次注意力机制和“用户-POI”匹配度能一定程度上缓解数据稀疏的问题。
在另一个实施例中,DeepPIM方法不仅使用了文本数据还使用了图像数据。因此,如图3(a)和图3(b)所示,我们在TPOIRec方法中加入了图像数据形成了TPOIRec+VF方法。实验结果显示,TPOIRec+VF方法的IoU@5值比TPOIRec方法提升了2\%。说明图像特征能直接提升推荐的精确度,虽然我们只使用特征合并的方式加入图像特征。在使用相同数据条件下,TPOIRec+VF方法的IoU@5值比DeepPIM方法高5\%,说明我们在TPOIRec方法提出的层次注意力和“用户-POI”匹配机制是有效的。此外,也说明非结构化数据确实蕴含了能够促进推荐的隐藏特征。
在另一个实施例中,为了验证用户和POI文本长度对“用户-POI”匹配度的影响,我们设计了不同文本长度条件下的对比实验。在实验中,考虑到消除数量不同等因素的影响,我们在${N_t}=20$、${N_p}=10$和${N_u}=20$的条件下将数据集按字符串长度分为4个组(50-300、300-550、550-900和900-1600)。也就是说,每组数据的规模均为7万左右。如图4(a)和图4(b)所示,长文本的MRR和MAP@10的值均高于短文本的MRR和MAP@10的值。由此说明:文本长度越长所蕴含的信息越丰富,得到的“用户-POI”匹配度越高,越能提升算法最终的推荐性能。所以,在推荐的实际应用场景当中,我们要尽可能地收集长文本训练数据。
尽管以上结合附图对本发明的实施方案进行了描述,但本发明并不局限于上述的具体实施方案和应用领域,上述的具体实施方案仅仅是示意性的、指导性的,而不是限制性的。本领域的普通技术人员在本说明书的启示下和在不脱离本发明权利要求所保护的范围的情况下,还可以做出很多种的形式,这些均属于本发明保护之列。
Claims (10)
1.一种基于层次注意力机制的POI推荐方法,所述方法包括如下步骤:
S100:设计基于LSTM的解码器-编码器的显式特征提取模型,用于从结构化数据中提取显式特征;
S200:设计基于NLP的注意力机制的隐式特征提取模型,用于从非结构化数据中提取隐式特征;
S300:使用文本相似度计算用户-POI匹配度;
S400:使用softmax函数从所述显式特征和所述隐式特征中预测出初步POI推荐列表,再使用所述用户-POI匹配度微调该初步POI推荐列表,得到最终POI推荐列表作为预测结果。
2.根据权利要求1所述的方法,优选的,步骤S100进一步包括:
该显式特征提取模型包括了局部注意力机制和整体注意力机制,其中,所述局部注意力机制提取某一时刻用户的每一个特征对预测结果的重要程度,所述整体注意力机制提取某一时刻用户的整体特征对预测结果的重要程度,最终该显式特征提取模型从结构化数据中提取出显式特征向量
3.根据权利要求1所述的方法,步骤S200进一步包括:
该隐式特征提取模型首先使用全连接层从用户签入数据文本的上下文中提取隐藏特征,再使用softmax函数计算注意力权重,最后通过考虑该注意力权重将输入的用户评论和POI描述转换为带注意力权重的用户隐式特征向量和POI隐式特征向量
4.根据权利要求1所述的方法,步骤S300进一步包括:
S301:单词权重计算;
S302:文本相似度计算;
S303:通过上述步骤最终得到用户u对所有POI列表的相似度集合Su。
5.根据权利要求1所述的方法,步骤S400进一步包括:
S401:将所述显式特征向量以及隐式特征向量和合并成整体特征向量v;
S402:将整体特征向量v输入全连接层的ReLU单元,得到加权后的整体特征向量v’,具体为:
v′=ReLU(vW′+b′)
其中,v为整体特征向量,W’和b’为全连接层的参数,ReLU为线性整流函数,为拼接操作;
S403:使用softmax函数对所述加权后的整体特征向量v’进行归一化操作,得到了POI列表的概率分布:
y′i=tanh(v′W"+b"),i=1,2,…,N
其中,W”和b”是模型可以学习到的超参数,N为POI列表的最大长度;
S404:对yi′进行排序之后得到初步POI推荐列表:
S405:使用用户u对所有POI列表的相似度集合Su作为影响权重对yi′进行微调。
6.根据权利要求5所述的方法,步骤S405进一步包括:
首先,使用非线性的方式将权重映射到一个合适的阀值Ws,再将该阀值Ws以加法的方式微调yi′得到最终的POI列表概率分布y,具体为:
Ws=tanh(SuWo+bo)
y=y′+Ws,y′=[y′1,…,y′1,…,y′N]
其中,Wo和bo是模型可以学习到的超参数,Su为用户u对所有POI列表的相似度集合,tanh为双曲正切函数;
其次,将最终的POI列表概率分布y进行排序,则前K个POI就组成了某个用户当前时刻t的最终POI推荐列表。
7.根据权利要求2所述的方法,其中,局部注意力机制进一步包括:
假设${x_{i:t}}$为时刻t的第i个特征,则有:
xt=(x1:t,x2:t,…,xi:t)
将当前时刻的表达特征向量X1:t、、上一时刻编码器的内部特征和外部特征ht-1输入加性模型进行运算之后,得到重要程度过程如下:
其中,特征个数k为Xt的维度,Vi、bi、Wi和Ui是可以学习的参数;
再使用softmax函数进行正则化后得到Xt的注意力权重为
最后根据和X1:t计算出局部特征向量:
8.根据权利要求2所述的方法,其中,整体注意力机制进一步包括:
首先使用加性模型构造注意力打分函数:
其中,Vj、bj、Wj和Uj是模型可以学习到的超参数,为注意力分布,为Vj的转置操作;
其次,使用卷积神经网络对Xt进行降维和合并,得到模型的输入数据之后再使用softmax函数来完成注意力分布的计算过程:
最后根据和计算全局特征向量
9.根据权利要求4所述的方法,步骤S301进一步包括:
使用TF-IDF算法计算时刻t的用户评论rt的第i个单词在第n个POI的描述gn中的权重
其中,(g1,g2,…,gn,…,gN)为所有POI的描述的集合,N是POI列表的个数;TF()为词频函数,用于分析用户评论的各个单词在拟对比的POI的描述中出现的次数;DF()为反文档频率函数,用于计算包含了用户评论的各个单词在所有POI描述集合中出现的次数。
10.根据权利要求4所述的方法,步骤S302进一步包括:
取rt和gn的前q个有代表性的关键词,表示为rq t和然后这两个值经过余弦相似度函数运算之后,得到rt和gn之间的相似度:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910990577.4A CN111241425B (zh) | 2019-10-17 | 2019-10-17 | 一种基于层次注意力机制的poi推荐方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910990577.4A CN111241425B (zh) | 2019-10-17 | 2019-10-17 | 一种基于层次注意力机制的poi推荐方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111241425A CN111241425A (zh) | 2020-06-05 |
CN111241425B true CN111241425B (zh) | 2023-04-18 |
Family
ID=70864001
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910990577.4A Active CN111241425B (zh) | 2019-10-17 | 2019-10-17 | 一种基于层次注意力机制的poi推荐方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111241425B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111753209B (zh) * | 2020-07-02 | 2023-07-18 | 南京工业大学 | 一种基于改进时序卷积网络的序列推荐列表生成方法 |
CN112258262B (zh) * | 2020-09-15 | 2023-09-26 | 浙江大学 | 一种基于卷积自注意力网络的会话推荐方法 |
CN112784163B (zh) * | 2021-01-29 | 2023-08-11 | 东北财经大学 | 基于RS24的个性化POIs推荐方法 |
CN112784162B (zh) * | 2021-01-29 | 2023-09-19 | 东北财经大学 | 基于TS24的动态POIs推荐方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150120722A1 (en) * | 2013-10-31 | 2015-04-30 | Telefonica Digital Espana, S.L.U. | Method and system for providing multimedia content recommendations |
CN109241424B (zh) * | 2018-08-29 | 2019-08-27 | 陕西师范大学 | 一种推荐方法 |
CN109871955B (zh) * | 2019-01-22 | 2022-12-27 | 中国民航大学 | 一种航空安全事故因果关系抽取方法 |
-
2019
- 2019-10-17 CN CN201910990577.4A patent/CN111241425B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN111241425A (zh) | 2020-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110929164B (zh) | 一种基于用户动态偏好与注意力机制的兴趣点推荐方法 | |
CN111241425B (zh) | 一种基于层次注意力机制的poi推荐方法 | |
CN110928993B (zh) | 基于深度循环神经网络的用户位置预测方法及系统 | |
CN108717408B (zh) | 一种敏感词实时监控方法、电子设备、存储介质及系统 | |
CN109508385B (zh) | 一种基于贝叶斯网的网页新闻数据中的人物关系分析方法 | |
Bedi et al. | CitEnergy: A BERT based model to analyse Citizens’ Energy-Tweets | |
Yigit et al. | Extended topology based recommendation system for unidirectional social networks | |
Huang et al. | Location prediction for tweets | |
Chen et al. | Tracking dynamics of opinion behaviors with a content-based sequential opinion influence model | |
CN115422441A (zh) | 一种基于社交时空信息与用户偏好的连续兴趣点推荐方法 | |
Pandiaraj et al. | Sentiment analysis on newspaper article reviews: contribution towards improved rider optimization-based hybrid classifier | |
CN113449508B (zh) | 一种基于事件链的网络舆情关联推演预测分析方法 | |
Cao et al. | Deep multi-task learning model for time series prediction in wireless communication | |
CN110543601B (zh) | 一种基于中智集的上下文感知兴趣点推荐方法及系统 | |
Liaghat et al. | Application of data mining methods for link prediction in social networks | |
Ahan et al. | Social network analysis using data segmentation and neural networks | |
CN113256024B (zh) | 一种融合群体行为的用户行为预测方法 | |
Shan | Social Network Text Sentiment Analysis Method Based on CNN‐BiGRU in Big Data Environment | |
CN113342964B (zh) | 一种基于移动业务的推荐类型确定方法及系统 | |
Liu | POI recommendation model using multi-head attention in location-based social network big data | |
CN112487303B (zh) | 一种基于社交网络用户属性的主题推荐方法 | |
Ma et al. | Friend closeness based user matching cross social networks | |
Wang et al. | A novel stock index direction prediction based on dual classifier coupling and investor sentiment analysis | |
Li et al. | Attention with Long‐Term Interval‐Based Deep Sequential Learning for Recommendation | |
CN114117229A (zh) | 一种基于有向和无向结构信息的图神经网络的项目推荐方法 |
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 |