CN112182387A - 一种时间信息增强的个性化搜索算法 - Google Patents
一种时间信息增强的个性化搜索算法 Download PDFInfo
- Publication number
- CN112182387A CN112182387A CN202011049004.0A CN202011049004A CN112182387A CN 112182387 A CN112182387 A CN 112182387A CN 202011049004 A CN202011049004 A CN 202011049004A CN 112182387 A CN112182387 A CN 112182387A
- Authority
- CN
- China
- Prior art keywords
- user
- query
- document
- term
- time
- 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.)
- Granted
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/9535—Search customisation based on user profiles and personalisation
-
- 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/9538—Presentation of query results
-
- 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/049—Temporal neural networks, e.g. delay elements, oscillating neurons or pulsed inputs
-
- 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
- G06N3/084—Backpropagation, e.g. using gradient descent
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Energy efficient computing, e.g. low power processors, power management or thermal management
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
本发明通过人工智能领域的方法,实现了一种时间信息增强的个性化搜索算法,在输入用户集合基础上,通过循环神经网络得到的原始相关性得分,设计两个时间感知的LSTM结构得到用户的查询意图与文档兴趣的表示为用户的短期兴趣,并利用一个基于查询的以时间为自变量的高斯混合分布,得到为用户的长期查询意图与长期文档兴趣,进而通过个性化排序模块,最终利用神经网络模型同时考虑所述原始相关性得分和所述个性化得分对文档的个性化得分进行最终的计算。通过上述手段,本发明在连续时间空间内对用户兴趣进行建模,从而构建更加准确的用户兴趣表示进而提升个性化排序效果。
Description
技术领域
本发明涉及人工智能领域,尤其涉及一种时间信息增强的个性化搜索算法。
背景技术
个性化搜索是各大搜索引擎的主要目标之一,现在主流的个性化算法是基于文本分析的方法,即建立用户兴趣模型,而后比较用户兴趣与候选文档的相似度来对结果进行重排。建立用户模型的主要依据是用户的历史点击行为,从而刻画出用户的兴趣特征,以此来完成个性化文档排序。个性化搜索的主要目标是根据用户兴趣不同,为不同用户返回满足其需要的个性化的排序列表。现有技术的基本思想是,首先利用用户历史对用户兴趣进行建模,进而在文档排序时,同时考虑文档和查询的相关性以及文档和用户兴趣的相似度。用户提出一个查询,搜索引擎会对候选文档进行打分,通过一定的方法对查询词和用户兴趣这两方面的因素进行融合获得最终得分。个性化搜索算法中,用户兴趣的表示和建模方法多种多样,但其主要思路都是基于用户历史搜索行为(包括用户提出的查询、查询上点击的行为、驻留时间等)来进行用户兴趣模型和个性化排序。例如,现有技术包括基于用户对文档的历史点击次数和点击文档的主题分布来进行个性化排序的方法。如果用户在查询某个查询时经常点击某个文档,则下一次用户再次查询该文档时,这个文档的排序位置将被提前。现有技术还利用了用户查询历史、页面浏览历史、点击驻留时间等多个因素对用户兴趣进行了更为细致的建模,在对结果的个性化重排上取得了很好的效果。还有一些技术通过提取用户查询和点击页面的主题来刻画用户兴趣特征,进而来评估文档与用户兴趣的相似性。深度学习的出现,使得模型对用户查询的语义理解能力得到提升,现有技术使用循环神经网络、对抗生成网络等来建立用户兴趣模型。
在现有的个性化搜索技术中,基于深度学习的序列模型在各数据集上取得了最佳的效果。这类模型往往基于一些成熟的序列神经网络,如循环神经网络(RNN)及其变种GRU,LSTM等。但是,这类模型往往在建模用户兴趣画像时忽略了用户行为之间连续时间信息,例如用户每次查询之间的时间间隔,而只利用了用户行为之间的顺序信息进行序列建模。事实上,用户的历史行为之间细粒度的连续时间间隔对刻画一个更加精准的用户画像是很有意义的。举例来说,如果一个用户在搜索引擎上搜索一个查询qa之后30天再搜索另一个查询qb,那么有理由认为qa和qb之间的关联应该不大,因为30天对于一般使用搜索引擎的用户来说属于较大的一个时间间隔了。相反。如果用户的两个查询之间只相隔了5分钟,那么有理由认为这两个查询之间可能会有较高的关联性。因此,用户在短期时间内的的搜索行为是对搜索之间的时间信息高度敏感的,然而遗憾的是,传统的RNN及其变种GRU,LSTM并不能很好的对用户行为之间的时间间隔进行建模。如果能够设计一种算法,将用户行为之间的时间信息融合到序列建模中,势必能够提升模型效果。
同时,除了在短时间内的时间敏感性,用户的往往在长时间内表现出一些重复查询的倾向,即用户经常试图去寻找一些他们之前曾经查询或浏览过的信息。有很多前人的工作试图利用用户的重复查询行为来提升个性化搜索模型效果,但是他们也没有考虑用户搜索行为之间的时间信息。举例来说,一些用户可能每年都会查询一些学术会议的官方网站,这个搜索行为体现了一种周期性的特点,而周期性是和时间信息高度敏感的。因此,用户长期时间内体现出的重查询行为同样会体现出时间敏感的特点,而先前的个性化搜索工作并没有考虑这一点。
发明内容
为此,本发明提出了一种时间信息增强的个性化搜索算法,输入一个用户集合,对于每一个用户访问到他的查询日志L={(q1,D1,t1),...(qn,Dn,tn)},其中(qi,Di,ti)代表所述用户在t时刻在搜索引擎上查找了查询qi,获取的搜索结果Di,定义Di为Di={di1,...dim},其中dij指的是查询qi对应的候选文档集中的第j个文档,每一个候选文档都附带一个点击标签来记录该文档是否被用户点击,同时计算每个查询qi下所有被点击文档的平均值,记做其中n代表了用户历史中查询的个数;
在循环神经网络得到的原始相关性得分的基础上,设计两个时间感知的LSTM结构来在连续时间上对用户的历史查询与历史点击文档进行序列建模,使用Glove模型在整个查询日志训练词向量,使用TF-IDF权重对查询以及文档中的词语进行加权求和,得到整个查询或文档的分布式表示,在此基础上得到用户的查询意图与文档兴趣的表示为用户的短期兴趣;
同时,利用一个基于查询的以时间为自变量的高斯混合分布,计算用户重复查询以及重复浏览文档的概率分布,来对历史查询以及历史点击文档进行加权求和,得到为用户的长期查询意图与长期文档兴趣,进而通过个性化排序模块,对文档的个性化得分进行最终的计算;
最终利用神经网络模型同时考虑所述原始相关性得分和所述个性化得分,得到输出为:
p(d|q,t,L)=φ(pT(d|q,t,L),p(d|q))
其中模型输出定义为p(d|q,t,L),其中q代表了在当前时间t用户提出的查询,而d代表了一个被查询q查询出的候选文档,pT(d|q,t,L)代表了文档d在时间t的时间信息增强的个性化评分,而p(d|q)代表文档和查询之间采用循环神经网络得到的原始相关性得分,通过对每个文档提取传统的话题特征与点击特征,将每个文档的特征向量送入一层多层感知机,并通过tanh(·)进行激活,最终计算出每个文档的原始匹配度评分:p(d|q)=φ(WFfq,d+bF),φ(·)代表了使用tanh(·)作为激活函数的多层感知机,所述多层感知机学习模型两部分评分的权重,然后使用该权重对两部分评分进行加权来计算文档最终个性化评分,输出p(d|q,t,L)代表了对于文档d的最终个性化评分,为候选文档集中的所有文档都计算个性化评分,并根据该评分对候选文档按评分降序进行重排序,从而得到个性化排序结果返回给用户。
所述两个时间感知的LSTM结构包括文档驱动的时间感知LSTM和查询驱动的时间感知LSTM。
所述文档驱动的时间感知LSTM对用户的历史查询序列进行序列建模,连续时间中的隐藏状态h(t)通过如下公式计算:
h(t)=ok⊙[2σ(2c(t))-1]
ok代表输出门,t∈[tk,tk+1],在用户的搜索历史中每个时间步ti,所述文档驱动的时间感知的LSTM都会将第i个查询qi作为输入,进而将c(t)更新到一个新的初始值ci+1。⊙指向量按元素相乘运算,具体更新过程如下公式所示:
ci+1←fi+1⊙c(ti)+ii+1⊙zi+1
fi+1←σ(Wfqi+Ufh(ti)+df)
ii+1←σ(Wiqi+Uih(ti)+di)
zi+1←σ(Wzqi+Uzh(ti)+dz)
其中fi+1,ii+1,zi+1分别代表了时间感知的LSTM网络中的遗忘门,输入门以及候选记忆,并且他们都根据当前的输入qi与隐藏状态h(ti)计算而来,在每个时间点候选记忆c(t)的突变则对用户搜索行为中存在的自激活特点进行了建模,随着时间t在ti与ti+1之间增加,用户关于在ti处提出的查询qi相关的信息需求会逐渐衰退,候选记忆c(t)会从初始值ci+1向目标值呈指数型衰退:
其中Ud,dd是算法需要通过训练得出的矩阵与向量参数,用用户在每个时间点的所述文档驱动的时间感知LSTM的隐藏状态序列Hq={hq(t1),hq(t2)...hq(tn)}作为用户的历史查询意图表示,hq(t)为在当前时间t的隐藏状态hq(t)作为用户的短期查询意图表示。
其中时间感知LSTM的隐藏状态h(t)以及候选记忆c(t)为:
其中Uq,qq是模型需要通过训练得出的矩阵与向量参数。使用查询驱动的时间感知LSTM,可以计算出点击文档序列的隐藏状态序列Hd={hd(t1),hd(t2),...,hd(tn)}作为用户文档兴趣的序列表示。同时计算出在当前时间的用户文档兴趣hd(t)作为用户的短期用户兴趣,具体的:
h(t)=ok⊙[2σ(2c(t))-1]。
所述高斯混合分布以查询为单位,以查询的生命周期组织计算基于查询的重查找与基于文档的重查找两种重查找的概率,具体来说,每个查询qi都有一个特定的参数集{μi,σi}来描述其生命周期分布,通过高斯混合分布来计算用户随时间变化的重查找概率:
αi=N(δti|μi,σi)
其中μi代表了第i个查询qi所对应的查询意图与文档兴趣的生命周期,σi反映该重查询的影响程度,αi反映了用户在当前时刻对第i个查询对应的查询意图与文档兴趣进行重查找的概率,该概率是以当前时间与ti的时间间隔δti=t-ti为自变量而变化的,将用户的所述历史查询意图表示根据归一化后的重查找概率加权求和,得到用户的长期查询意图表示Lq(t):
其中n代表用户查询历史中查询的个数,hq(ti)是用户的所述历史查询意图表示,将用户历史文档兴趣表示根据归一化后的重查找概率加权求和,得到用户的长期文档兴趣表示Ld(t):
所述个性化得分的计算采用基于表示的方法或基于交互的匹配计算的方法;
所述基于表示的方法的实现方式为:首先把用户的短期查询意图hq(t)与用户的短期文档兴趣hd(t)连接起来,作为用户最终的短期兴趣表示,同时,将用户的长期查询意图Ld(t)与长期文档兴趣Ld(t)连接起来,作为用户的最终长期兴趣表示,通过计算两个用户的最终兴趣表示与文档d进行相似图计算,得出文档的短期兴趣评分与长期兴趣评分
其中[;]代表向量的连接操作,对连接后的最终兴趣表示使用一个多层感知机层,从而保持其与文档向量的维度一致性,相似度计算函数sim使用cosine函数:
使用MLP来学习短期与长期兴趣对于个性化评分的影响,从而计算出最终的个性化分数pT(d|q,t,L):
所述基于交互的匹配计算的方法的实现方式为:交互式匹配通过在相似度矩阵上的池化操作计算查询和文档之间的匹配度评分,具体地,基于MV-LSTM构造模型,将用户的短期查询意图表示hq(t)与长期查询意图表示Lq(t)作连接操作,得到最终的用户查询意图表示,并用最终用户查询意图表示作为MV-LSTM模型中的查询双向LSTM的起始状态对匹配模型进行初始化,并且使用短期文档兴趣hd(t)与长期用户文档兴趣Ld(t)的连接初始化文档双向LSTM,具体的,对查询双向LSTM的每个隐藏状态,与文档双向LSTM的每个隐藏状态计算余弦相似度,构造出二维的余弦相似度矩阵SIM,
之后,对矩阵SIM进行k-MAX池化操作,即取矩阵的top-k个值构造k维向量rq,作为查询与文档之间匹配特征的表示向量,进一步使用σ激活函数的多层感知机,将rq向量转换为匹配度评分pT(d|q,t,L):
pT(d|q,t,L)=σ(Wsrq+bs)。
所述个性化搜索算法的训练阶段的损失函数和评分距离的设置方法为:在训练阶段,使用learning-to-rank框架,并使用pair-wise的策略进行模型训练,将用户点击的文档作为正例,并将用户跳过没有点击的文档作为负例,并使用加权交叉熵来度量真实评分距离与预测评分距离实现最大化正例评分与负例评分的差值:
其中,使用交换两个文档的位置的变化λi,j作为交叉熵权重,根据以下公式计算正负例文档之间的评分距离:
本发明所要实现的技术效果在于:
(1)为了对用户的时间信息高度敏感的短期兴趣进行建模,本发明设计了两个融入时间信息的LSTM架构分别对用户的查询意图与文档兴趣进行建模,从而得到用户的短期兴趣表示。
(2)为了对用户的时间信息高度敏感的长期兴趣进行建模,本发明通过一个基于查询的高斯混合分布来计算用户随着时间推进进行重复查询行为的概率。
(3)本发明设计了两种方式来将时间信息高度敏感的用户兴趣表示用户文档排序。第一种是基于表示的方法,通过计算余弦相似度的方式将用户兴趣表示与文档表示进行交互计算文档评分。第二种是基于交互的方法,使用用户的查询意图表示与文档兴趣表示来分别初始化交互匹配模型中的两个LSTM结构,计算交互式评分来对用户排序。
附图说明
图1时间信息增强的个性化搜索算法整体结构;
具体实施方式
以下是本发明的优选实施例并结合附图,对本发明的技术方案作进一步的描述,但本发明并不限于此实施例。
本发明提出一种时间信息增强的个性化搜索算法,首先对时间信息增强的个性化搜索算法进行定义:
个性化搜索旨在利用用户的搜索历史记录,建立用户的兴趣表示,并通过用户兴趣表示来对候选文档进行重排序。假设有一个用户集合U={u1,u2...uM}。对于每一个用户u,都能够访问到他的查询日志 其中(qi,Di,ti)代表用户u在t时刻在搜索引擎上查找了查询qi,从而获取到了搜索结果Di。可以进一步定义Di为Di={di1,...dim},其中dij指的是查询qi对应的候选文档集中的第j个文档。每一个候选文档都附带了一个点击标签来记录该文档是否被用户u点击。同时计算每个查询qi下所有被点击文档的平均值,记做到此已经对用户u的搜索历史进行了完整的定义。为了简便起见,移除角标u,而使用L={(q1,D1,t1),...(qn,Dn,tn)}来代表用户的搜索历史,其中n代表了用户历史中查询的个数。将模型输出定义为p(d|q,t,L),其中q代表了在当前时间t用户提出的查询,而d代表了一个被查询q查询出的候选文档。整个输出p(d|q,t,L)代表了对于文档d的最终个性化评分。为候选文档集中的所有文档都计算个性化评分,并根据该评分对候选文档按评分降序进行重排序,从而得到个性化排序结果返回给用户。具体来说,模型输出为:
p(d|q,t,L)=φ(pT(d|q,t,L),p(d|q))
其中pT(d|q,t,L)代表了文档d在时间t的时间信息增强的的个性化评分,而p(d|q)代表文档和查询之间的原始相关性得分。φ(·)代表了使用tanh(·)作为激活函数的多层感知机。使用多层感知机来学习模型两部分评分的权重,然后使用该权重对两部分评分进行加权来计算文档最终个性化评分。
时间信息增强的个性化搜索算法整体框架
时间信息增强的个性化搜索算法整体框架如下图所示。因为RNN无法显式地对用户的历史搜索行为之间的时间信息进行建模,本发明设计了两个时间感知的LSTM结构来在连续时间上对用户的历史查询与历史点击文档进行序列建模。通过两个时间感知的LSTM结构,得到用户的查询意图与文档兴趣的表示。因为这些表示只擅长于反映用户短时间内的局部兴趣,称这两种表示为用户的短期兴趣。另外,用户在他们所感兴趣的信息的生命周期结束的一段时间内往往会去重复查询这部分信息。因此,利用一个基于查询的以时间为自变量的高斯混合分布,来计算用户重复查询以及重复浏览文档的概率。利用计算出的概率分布,来对历史查询以及历史点击文档进行加权求和,作为用户的长期查询意图与长期文档兴趣。最后是个性化排序模块,设计两种将用户兴趣与当前查询,当前候选文档进行结合的方式,来对文档的个性化得分进行最终的计算。将通过将个性化评分与文档的原始评分进行加权求和,作为文档的最终得分。
算法首先需要得到查询与文档的分布式表示。基于词嵌入的方式来表示历史查询与历史文档。使用Glove模型在整个查询日志来训练词向量。之后使用TF-IDF权重对查询以及文档中的词语进行加权求和,作为整个查询或文档的分布式表示。
对时间敏感的用户短期兴趣建模
本发明设计了两种时间感知的长短时记忆网络架构(LSTM)来对用户搜索历史进行序列建模。具体来说,设计了文档驱动的时间感知LSTM来对用户的历史查询序列进行序列建模。同时,也设计了查询驱动的时间感知LSTM来对用户历史点击文档进行序列建模。使用两种时间感知的LSTM来计算在当前时间点的用户短期兴趣。认为在连续时间内所计算出的用户查询意图表示可以更好地反映出用户此时的查询倾向。同时,计算出的用户在当前时间的文档兴趣能够反映出用户对文档的喜好。
文档驱动的时间感知LSTM
如当用户在搜索引擎中提出一个查询时,可以认为用户正在通过这个查询表达他的信息需求,并且这个用户很有可能在接下来的几个查询中仍然有相似的查询意图。可以从上述现象中发现,用户的查询意图具有自激活(self-exciting)的特点。与此同时,用户的查询意图会随着时间而消退,因为用户之后一般会有不同的信息需求。这种查询意图随时间变化的特征启发了设计一个可以更加准确地对用户查询意图随时间变化进行建模的架构。因此,设计了文档驱动的时间感知LSTM,来充分利用用户历史查询序列{q1,q2,...qn}之间的时间间隔从而建模用户查询意图变化。在文档驱动的时间感知LSTM中,连续时间中的隐藏状态h(t)通过如下公式计算:
h(t)=ok⊙[2σ(2c(t))-1]
公式中ok代表了时间感知的LSTM中的输出门,t∈[tk,tk+1]。在用户的搜索历史中每个时间步ti,时间感知的LSTM都会将第i个查询qi作为输入,进而将c(t)更新到一个新的初始值ci+1。具体更新过程如下公式所示:
ci+1←fi+1⊙c(ti)+ii+1⊙zi+1
其中fi+1,ii+1,zi+1分别代表了时间感知的LSTM网络中的遗忘门,输入门以及候选记忆,并且他们都根据当前的输入qi与隐藏状态h(ti)计算而来。在每个时间点候选记忆c(t)的突变则对用户搜索行为中存在的自激活特点进行了建模。随着时间t在ti与ti+1之间增加,用户关于在ti处提出的查询qi相关的信息需求会逐渐衰退。具体来说,候选记忆c(t)会从初始值ci+1向目标值呈指数型衰退:
其中目标候选记忆不仅由先前的记忆控制,它同样也由本次查询中用户的点击文档表示来驱动。这是基于这样的一个事实:用户所点击的文档是能够满足用户信息需求的。具体来说,在计算时通过一个文档控制门与用户在本次查询下点击的所有文档的平均值来控制。文档控制门的计算过程如下公式所示:
其中Ud,dd是模型需要通过训练得出的矩阵与向量参数。计算用户在每个时间点的时间感知LSTM的隐藏状态序列Hq={hq(t1),hq(t2)...hq(tn)}作为用户的历史查询意图表示。同时计算在当前时间t的隐藏状态hq(t)作为用户的短期查询意图表示。hq(t)包含了用户在当前时间点的局部信息需求。
查询驱动的时间感知LSTM
为了对用户随时间变化的文档兴趣进行建模,设计一个查询驱动的时间感知LSTM来对用户历史里所点击过的文档序列在连续时间中进行序列建模。用户的文档兴趣也有和查询意图相似地自激发性。具体来说,当用户阅读了一些特定的文档之后,用户对文档的喜好在多维空间中应该有一个非连续的突变,并且在阅读到下一个文档之前用户的文档兴趣会逐渐衰退。同时,用户所提出的每一个查询对其对应的文档兴趣也有着重要的影响,因为用户所提出的查询可以直接反映用户的信息需求。因此,用户的文档兴趣在每个时间点上所突变至的目标值应当和用户提出的查询相关。具体来说,在查询驱动的时间感知LSTM中,用户的文档兴趣所跳跃到的初始值以及衰变的目标值按照如下公式计算:
其中Uq,qq是模型需要通过训练得出的矩阵与向量参数。使用查询驱动的时间感知LSTM,可以计算出点击文档序列的隐藏状态序列Hd={hd(t1),hd(t2),...,hd(tn)}作为用户文档兴趣的序列表示。同时计算出在当前时间的用户文档兴趣hd(t)作为用户的短期用户兴趣。
对时间敏感的用户长期重查找兴趣建模
用户的短期兴趣可以直接反映用户在当前时刻的兴趣。但是,对于用户在较长时间以前提出的查询或点击过的文档,时间感知的LSTM基本上很难在当前时刻反映出这部分信息的影响,这也是基于RNN的序列模型的通有缺点。正如在前文中叙述的一样,用户通常有着遵循生命周期分布的重查找行为。具体来说,用户从上一个提出的查询或点击的文档之后重查找的概率会随着时间进行不断增高,并在查询或文档对应信息的生命周期结束的时刻达到概率的极大值。在生命周期之后,用户重查询这部分信息的概率会随着时间衰退。选择一个高斯混合分布来对用户的长期重查找兴趣进行建模。
基于上述特点,使用高斯混合分布来对长期重查找兴趣进行建模是很自然的。同时,高斯混合分布模型具有很好的可解释性,可以很好的解释信息的生命周期与影响。在模型中考虑两种重查找行为:基于查询的重查找与基于文档的重查找。基于查询的重查找指的是用户会去通过语义相似的查询去跟进一个话题。基于文档的重查找则聚焦于用户对一个特定文档的重复浏览。在本部分,以查询为单位,以查询的生命周期来组织计算两种重查找的概率。具体来说,每个查询qi都有一个特定的参数集{μi,σi}来描述其生命周期分布。通过以下的高斯混合分布来计算用户随时间变化的重查找概率:
αi=N(δti|μi,σi)
其中μi代表了第i个查询qi所对应的查询意图与文档兴趣的生命周期,σi则可以反映该重查询的影响程度。计算出的αi反映了用户在当前时刻对第i个查询对应的查询意图与文档兴趣进行重查找的概率,该概率是以当前时间与ti的时间间隔δti=t-ti为自变量而变化的。将用户历史查询意图表示根据归一化后的重查找概率加权求和,得到用户的长期查询意图表示Lq(t):
其中n代表用户查询历史中查询的个数,hq(ti)是在上文中计算出的用户的历史查询意图表示。相似地,同样将用户历史文档兴趣表示根据归一化后的重查找概率加权求和,得到用户的长期文档兴趣表示Ld(t):
现在,已经计算得出了用户的长期查询意图表示与用户的长期文档兴趣表示。长期查询意图反映了用户在当前时刻所拥有的信息需求,而长期文档兴趣则更关注与用户想要重复浏览的文档。
时间敏感的个性化排序
现在已经计算出了用户的长短期查询意图与文档兴趣表示,利用这些表示向量对每个文档来计算时间敏感的个性化评分pT(d|q,t,L),从而最终计算出文档的最终得分p(d|q,t,L)。本发明可以采用两种不同的将用户兴趣表示利用在个性化排序中的方式,分别对应了模型图中的PSTIE-REP与PSTIE-ITE。
基于表示的相似度计算
第一种方法是基于表示的方法。首先把用户的短期查询意图hq(t)与用户的短期文档兴趣hd(t)连接起来,作为用户最终的短期兴趣表示。同时,将用户的长期查询意图Ld(t)与长期文档兴趣Ld(t)连接起来,作为用户的最终长期兴趣表示。通过计算两个用户的最终兴趣表示与文档d进行相似图计算,得出文档的短期兴趣评分与长期兴趣评分
其中[;]代表向量的连接操作。对连接后的最终兴趣表示使用一个多层感知机层,从而保持其与文档向量的维度一致性。对于相似度计算函数sim,使用易于理解的的cosine作为相似度计算函数。
使用MLP来学习短期与长期兴趣对于个性化评分的影响,从而计算出最终的个性化分数pT(d|q,t,L):
基于表示的重排序方法在前人的个性化工作中经常被使用,但是,这类方法并不能够自然地将当前查询q融入到文档评分模块。实际上,用户查询与文档中词汇级别的信息能够为模型提供更加细粒度的匹配特征,进而计算出更准确的文档评分。但是,基于表示的方法是无法建模这类信息的。
基于交互的匹配计算
交互式匹配通过在相似度矩阵上的池化操作计算查询和文档之间的匹配度评分。因为交互式匹配模型可以计算出词语级别的相似度评分,因此它能够探测出查询与文档中词汇级别的细粒度匹配信号。基于前人在文本匹配上的工作,基于MV-LSTM来构造的模型。如模型图中PSTIE-ITE所示,将用户的短期查询意图表示hq(t)与长期查询意图表示Lq(t)作连接操作,得到最终的用户查询意图表示,并用最终用户查询意图表示作为MV-LSTM模型中的查询双向LSTM的起始状态对匹配模型进行初始化。查询意图可以帮助双向LSTM计算出查询中每个词语更加准确的上下文表示。相似地,用短期文档兴趣hd(t)与长期用户文档兴趣Ld(t)的连接初始化文档双向LSTM。
模型训练与优化
对于文档和查询之间的原始匹配度评分p(d|q),对每个文档提取传统的话题特征与点击特征。将每个文档的特征向量送入一层多层感知机,并通过tanh(·)进行激活,最终计算出每个文档的原始匹配度评分。
p(d|q)=φ(WFfq,d+bF)
根据最终评分对候选文档列表进行重排序,作为模型的输出。在训练阶段,使用learning-to-rank框架,并使用pair-wise的策略进行模型训练。将用户点击的文档作为正例,并将用户跳过没有点击的文档作为负例。希望最大化正例评分与负例评分的差值。因此,使用加权交叉熵来度量真实评分距离与预测评分距离
其中,受LambdaRank算法的启发,使用交换两个文档的位置的变化λi,j作为交叉熵权重。根据以下公式计算正负例文档之间的评分距离:
Claims (7)
1.一种时间信息增强的个性化搜索算法,其特征在于:输入用户集合,对于每一个用户访问到他的查询日志L={(q1,D1,t1),...(qn,Dn,tn)},其中(qi,Di,ti)代表所述用户在t时刻在搜索引擎上查找了查询qi,获取的搜索结果Di,定义Di为Di={di1,...dim},其中dij指的是查询qi对应的候选文档集中的第j个文档,每一个候选文档都附带一个点击标签来记录该文档是否被用户点击,同时计算每个查询qi下所有被点击文档的平均值,记做其中n代表了用户历史中查询的个数;
在循环神经网络得到的原始相关性得分的基础上,设计两个时间感知的LSTM结构来在连续时间上对用户的历史查询与历史点击文档进行序列建模,使用Glove模型在整个查询日志训练词向量,使用TF-IDF权重对查询以及文档中的词语进行加权求和,得到整个查询或文档的分布式表示,在此基础上得到用户的查询意图与文档兴趣的表示为用户的短期兴趣;
同时,利用一个基于查询的以时间为自变量的高斯混合分布,计算用户重复查询以及重复浏览文档的概率分布,来对历史查询以及历史点击文档进行加权求和,得到为用户的长期查询意图与长期文档兴趣,进而通过个性化排序模块,对文档的个性化得分进行最终的计算;
最终利用神经网络模型同时考虑所述原始相关性得分和所述个性化得分,得到输出为:
p(d|q,t,L)=φ(pT(d|q,t,L),p(d|q))
其中模型输出定义为p(d|q,t,L),其中q代表了在当前时间t用户提出的查询,而d代表了一个被查询q查询出的候选文档,pT(d|q,t,L)代表了文档d在时间t的时间信息增强的个性化评分,而p(d|q)代表文档和查询之间采用循环神经网络得到的原始相关性得分,通过对每个文档提取传统的话题特征与点击特征,将每个文档的特征向量送入一层多层感知机,并通过tanh(·)进行激活,最终计算出每个文档的原始匹配度评分:p(d|q)=φ(WFfq,d+bF),φ(·)代表了使用tanh(·)作为激活函数的多层感知机,所述多层感知机学习模型两部分评分的权重,然后使用该权重对两部分评分进行加权来计算文档最终个性化评分,输出p(d|q,t,L)代表了对于文档d的最终个性化评分,为候选文档集中的所有文档都计算个性化评分,并根据该评分对候选文档按评分降序进行重排序,从而得到个性化排序结果返回给用户。
2.如权利要求1所述的一种时间信息增强的个性化搜索算法,其特征在于:所述两个时间感知的LSTM结构包括文档驱动的时间感知LSTM和查询驱动的时间感知LSTM。
3.如权利要求2所述的一种时间信息增强的个性化搜索算法,其特征在于:所述文档驱动的时间感知LSTM对用户的历史查询序列进行序列建模,连续时间中的隐藏状态h(t)通过如下公式计算:
h(t)=ok⊙[2σ(2c(t))-1]
ok代表输出门,t∈[tk,tk+1],在用户的搜索历史中每个时间步ti,所述文档驱动的时间感知的LSTM都会将第i个查询qi作为输入,进而将c(t)更新到一个新的初始值ci+1。⊙指向量按元素相乘运算,具体更新过程如下公式所示:
ci+1←fi+1⊙c(ti)+ii+1⊙zi+1
fi+1←σ(Wfqi+Ufh(ti)+df)
ii+1←σ(Wiqi+Uih(ti)+di)
zi+1←σ(Wzqi+Uzh(ti)+dz)
其中fi+1,ii+1,zi+1分别代表了时间感知的LSTM网络中的遗忘门,输入门以及候选记忆,并且他们都根据当前的输入qi与隐藏状态h(ti)计算而来,在每个时间点候选记忆c(t)的突变则对用户搜索行为中存在的自激活特点进行了建模,随着时间t在ti与ti+1之间增加,用户关于在ti处提出的查询qi相关的信息需求会逐渐衰退,候选记忆c(t)会从初始值ci+1向目标值呈指数型衰退:
4.如权利要求3所述的一种时间信息增强的个性化搜索算法,其特征在于:所述查询驱动的时间感知LSTM来对用户历史里所点击过的文档序列在连续时间中进行序列建模,用户的文档兴趣所跳跃到的初始值以及衰变的目标值按照如下公式计算:
其中时间感知LSTM的隐藏状态h(t)以及候选记忆c(t)为:
其中Uq,qq是模型需要通过训练得出的矩阵与向量参数。使用查询驱动的时间感知LSTM,可以计算出点击文档序列的隐藏状态序列Hd={hd(t1),hd(t2),...,hd(tn)}作为用户文档兴趣的序列表示。同时计算出在当前时间的用户文档兴趣hd(t)作为用户的短期用户兴趣,具体的:
h(t)=ok⊙[2σ(2c(t))-1]。
5.如权利要求4所述的一种时间信息增强的个性化搜索算法,其特征在于:所述高斯混合分布以查询为单位,以查询的生命周期组织计算基于查询的重查找与基于文档的重查找两种重查找的概率,具体来说,每个查询qi都有一个特定的参数集{μi,σi}来描述其生命周期分布,通过高斯混合分布来计算用户随时间变化的重查找概率:
αi=N(δti|μi,σi)
其中μi代表了第i个查询qi所对应的查询意图与文档兴趣的生命周期,σi反映该重查询的影响程度,αi反映了用户在当前时刻对第i个查询对应的查询意图与文档兴趣进行重查找的概率,该概率是以当前时间与ti的时间间隔δti=t-ti为自变量而变化的,将用户的所述历史查询意图表示根据归一化后的重查找概率加权求和,得到用户的长期查询意图表示Lq(t):
其中n代表用户查询历史中查询的个数,hq(ti)是用户的所述历史查询意图表示,将用户历史文档兴趣表示根据归一化后的重查找概率加权求和,得到用户的长期文档兴趣表示Ld(t):
6.如权利要求5所述的一种时间信息增强的个性化搜索算法,其特征在于:所述个性化得分的计算采用基于表示的方法或基于交互的匹配计算的方法;
所述基于表示的方法的实现方式为:首先把用户的短期查询意图hq(t)与用户的短期文档兴趣hd(t)连接起来,作为用户最终的短期兴趣表示,同时,将用户的长期查询意图Ld(t)与长期文档兴趣Ld(t)连接起来,作为用户的最终长期兴趣表示,通过计算两个用户的最终兴趣表示与文档d进行相似图计算,得出文档的短期兴趣评分与长期兴趣评分
其中[;]代表向量的连接操作,对连接后的最终兴趣表示使用一个多层感知机层,从而保持其与文档向量的维度一致性,相似度计算函数sim使用cosine函数:
使用MLP来学习短期与长期兴趣对于个性化评分的影响,从而计算出最终的个性化分数pT(d|q,t,L):
所述基于交互的匹配计算的方法的实现方式为:交互式匹配通过在相似度矩阵上的池化操作计算查询和文档之间的匹配度评分,具体地,基于MV-LSTM构造模型,将用户的短期查询意图表示hq(t)与长期查询意图表示Lq(t)作连接操作,得到最终的用户查询意图表示,并用最终用户查询意图表示作为MV-LSTM模型中的查询双向LSTM的起始状态对匹配模型进行初始化,并且使用短期文档兴趣hd(t)与长期用户文档兴趣Ld(t)的连接初始化文档双向LSTM,具体的,对查询双向LSTM的每个隐藏状态,与文档双向LSTM的每个隐藏状态计算余弦相似度,构造出二维的余弦相似度矩阵SIM,
之后,对矩阵SIM进行k-MAX池化操作,即取矩阵的top-k个值构造k维向量rq,作为查询与文档之间匹配特征的表示向量,进一步使用σ激活函数的多层感知机,将rq向量转换为匹配度评分pT(d|q,t,L):
pT(d|q,t,L)=σ(Wsrq+bs)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011049004.0A CN112182387B (zh) | 2020-09-29 | 2020-09-29 | 一种时间信息增强的个性化搜索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011049004.0A CN112182387B (zh) | 2020-09-29 | 2020-09-29 | 一种时间信息增强的个性化搜索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112182387A true CN112182387A (zh) | 2021-01-05 |
CN112182387B CN112182387B (zh) | 2023-08-25 |
Family
ID=73945403
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011049004.0A Active CN112182387B (zh) | 2020-09-29 | 2020-09-29 | 一种时间信息增强的个性化搜索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112182387B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112966096A (zh) * | 2021-04-07 | 2021-06-15 | 重庆大学 | 一种基于多任务学习的云服务发现方法 |
CN113268370A (zh) * | 2021-05-11 | 2021-08-17 | 西安交通大学 | 一种根因告警分析方法、系统、设备及存储介质 |
CN114048386A (zh) * | 2021-11-23 | 2022-02-15 | 中国人民大学 | 一种基于深度学习的融合个性化和多样化的搜索方法 |
CN114330337A (zh) * | 2021-12-29 | 2022-04-12 | 电子科技大学 | 一种用于社交媒体上的谣言检测方法 |
CN115221211A (zh) * | 2022-09-21 | 2022-10-21 | 国网智能电网研究院有限公司 | 一种图计算处理方法、装置、电子设备及存储介质 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060074883A1 (en) * | 2004-10-05 | 2006-04-06 | Microsoft Corporation | Systems, methods, and interfaces for providing personalized search and information access |
CN102056335A (zh) * | 2009-11-06 | 2011-05-11 | 华为技术有限公司 | 移动搜索方法、装置和系统 |
US20160042072A1 (en) * | 2007-02-28 | 2016-02-11 | Citrix Systems, Inc, | Active and Passive Personalization Techniques |
CN106776869A (zh) * | 2016-11-28 | 2017-05-31 | 北京百度网讯科技有限公司 | 基于神经网络的搜索优化方法、装置以及搜索引擎 |
CN107909427A (zh) * | 2017-10-25 | 2018-04-13 | 浙江大学 | 一种提升推荐模型时序数据挖掘能力的循环神经网络方法 |
CN111242729A (zh) * | 2020-01-07 | 2020-06-05 | 西北工业大学 | 一种基于长短期兴趣的序列化推荐方法 |
CN111241407A (zh) * | 2020-01-21 | 2020-06-05 | 中国人民大学 | 一种基于强化学习的个性化搜索方法 |
CN111369278A (zh) * | 2020-02-19 | 2020-07-03 | 杭州电子科技大学 | 一种基于用户长短时期兴趣建模的点击率预测方法 |
CN111435378A (zh) * | 2019-01-14 | 2020-07-21 | 中国人民大学 | 查询结果的排序方法、装置、电子设备以及存储介质 |
CN111444428A (zh) * | 2020-03-27 | 2020-07-24 | 腾讯科技(深圳)有限公司 | 基于人工智能的信息推荐方法、装置、电子设备及存储介质 |
-
2020
- 2020-09-29 CN CN202011049004.0A patent/CN112182387B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060074883A1 (en) * | 2004-10-05 | 2006-04-06 | Microsoft Corporation | Systems, methods, and interfaces for providing personalized search and information access |
US20160042072A1 (en) * | 2007-02-28 | 2016-02-11 | Citrix Systems, Inc, | Active and Passive Personalization Techniques |
CN102056335A (zh) * | 2009-11-06 | 2011-05-11 | 华为技术有限公司 | 移动搜索方法、装置和系统 |
CN106776869A (zh) * | 2016-11-28 | 2017-05-31 | 北京百度网讯科技有限公司 | 基于神经网络的搜索优化方法、装置以及搜索引擎 |
US20180150561A1 (en) * | 2016-11-28 | 2018-05-31 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Searching method and searching apparatus based on neural network and search engine |
CN107909427A (zh) * | 2017-10-25 | 2018-04-13 | 浙江大学 | 一种提升推荐模型时序数据挖掘能力的循环神经网络方法 |
CN111435378A (zh) * | 2019-01-14 | 2020-07-21 | 中国人民大学 | 查询结果的排序方法、装置、电子设备以及存储介质 |
CN111242729A (zh) * | 2020-01-07 | 2020-06-05 | 西北工业大学 | 一种基于长短期兴趣的序列化推荐方法 |
CN111241407A (zh) * | 2020-01-21 | 2020-06-05 | 中国人民大学 | 一种基于强化学习的个性化搜索方法 |
CN111369278A (zh) * | 2020-02-19 | 2020-07-03 | 杭州电子科技大学 | 一种基于用户长短时期兴趣建模的点击率预测方法 |
CN111444428A (zh) * | 2020-03-27 | 2020-07-24 | 腾讯科技(深圳)有限公司 | 基于人工智能的信息推荐方法、装置、电子设备及存储介质 |
Non-Patent Citations (3)
Title |
---|
MINGYANG LIU等: "A Personalized Search Based on Context Related Models", 2015 SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND ENGINEERING APPLICATIONS, pages 57 - 59 * |
ZHENGYI MA等: "PSTIE: Time Information Enhanced Personalized Search", THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, pages 1075 - 1084 * |
徐康: "基于用户兴趣模型的个性化搜索排序研究", 中国优秀硕士学位论文全文数据库信息科技辑, no. 10, pages 138 - 583 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112966096A (zh) * | 2021-04-07 | 2021-06-15 | 重庆大学 | 一种基于多任务学习的云服务发现方法 |
CN112966096B (zh) * | 2021-04-07 | 2022-05-24 | 重庆大学 | 一种基于多任务学习的云服务发现方法 |
CN113268370A (zh) * | 2021-05-11 | 2021-08-17 | 西安交通大学 | 一种根因告警分析方法、系统、设备及存储介质 |
CN114048386A (zh) * | 2021-11-23 | 2022-02-15 | 中国人民大学 | 一种基于深度学习的融合个性化和多样化的搜索方法 |
CN114048386B (zh) * | 2021-11-23 | 2024-04-09 | 中国人民大学 | 一种基于深度学习的融合个性化和多样化的搜索方法 |
CN114330337A (zh) * | 2021-12-29 | 2022-04-12 | 电子科技大学 | 一种用于社交媒体上的谣言检测方法 |
CN114330337B (zh) * | 2021-12-29 | 2023-04-07 | 电子科技大学 | 一种用于社交媒体上的谣言检测方法 |
CN115221211A (zh) * | 2022-09-21 | 2022-10-21 | 国网智能电网研究院有限公司 | 一种图计算处理方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112182387B (zh) | 2023-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112182387B (zh) | 一种时间信息增强的个性化搜索方法 | |
Mitra et al. | Neural models for information retrieval | |
CN111611361A (zh) | 抽取式机器智能阅读理解问答系统 | |
Dou et al. | Evaluating the effectiveness of personalized web search | |
CN111310023B (zh) | 基于记忆网络的个性化搜索方法及系统 | |
US8032469B2 (en) | Recommending similar content identified with a neural network | |
CN108182186B (zh) | 一种基于随机森林算法的网页排序方法 | |
Hofmann | Fast and reliable online learning to rank for information retrieval | |
Ma et al. | A new query recommendation method supporting exploratory search based on search goal shift graphs | |
Zhang et al. | MBPI: Mixed behaviors and preference interaction for session-based recommendation | |
Khennak et al. | Bat-inspired algorithm based query expansion for medical web information retrieval | |
Zhang et al. | Rethinking adjacent dependency in session-based recommendations | |
Du et al. | POLAR++: active one-shot personalized article recommendation | |
Luo et al. | Adaptive attention-aware gated recurrent unit for sequential recommendation | |
Mitra | Neural methods for effective, efficient, and exposure-aware information retrieval | |
CN114048386B (zh) | 一种基于深度学习的融合个性化和多样化的搜索方法 | |
CN111435378B (zh) | 查询结果的排序方法、装置、电子设备以及存储介质 | |
CN114528469A (zh) | 推荐方法、装置、电子设备、存储介质 | |
Plansangket | New weighting schemes for document ranking and ranked query suggestion | |
Pang et al. | History-Aware Expansion and Fuzzy for Query Reformulation | |
Todkar et al. | Recommendation engine feedback session strategy for mapping user search goals (FFS: Recommendation system) | |
Yu et al. | Decoding multi-click search behavior based on marginal utility | |
Kim et al. | Developing a Meta-Suggestion Engine for Search Queries | |
Losee | Predicting information retrieval performance | |
WO2023225919A1 (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 |