1.本说明书实施例涉及数据处理技术领域,特别涉及一种特征确定方法。
背景技术:2.推荐算法是计算机专业中的一种算法,通过一些数学算法,推测出用户可能喜欢的东西,应用推荐算法比较好的地方主要是网络。所谓推荐算法就是利用用户的一些行为,通过一些数学算法,推测出用户可能喜欢的东西。推荐算法已经应用到了各个领域的网站中,包括图书、音乐、视频、新闻、电影、地图等等。而电子商务的应用近年来逐渐普及,推荐系统不止给这些互联网商家带来了巨大的附加利益,同时也提高了用户满意度,增加了用户黏性。
3.目前已有的对用户的特征的采样方法,只考虑了拓扑距离,没有考虑时间相关的因素,进而使得推荐的准确性降低。
技术实现要素:4.有鉴于此,本说明书实施例提供了一种特征确定方法。本说明书一个或者多个实施例同时涉及一种特征确定装置,一种计算设备,一种计算机可读存储介质以及一种计算机程序,以解决现有技术中存在的技术缺陷。
5.根据本说明书实施例的第一方面,提供了一种特征确定方法,包括:
6.确定包含目标对象的图网络,其中,所述目标对象为所述图网络中的一个节点,且所述图网络中的每个节点均携带有所述每个节点与其他节点之间的交互时间信息;
7.根据所述目标对象的交互时间信息、以及预设时间段确定所述目标对象的邻域节点;
8.将所述邻域节点作为目标节点,根据预设采集策略以及、所述目标节点的交互时间信息,确定目标时间段;
9.根据所述目标节点的交互时间信息、以及所述目标时间段确定所述目标节点的邻域节点;
10.继续执行将所述邻域节点作为目标节点,直至所述目标节点满足停止执行条件;
11.根据所有邻域节点确定所述目标对象的目标特征。
12.根据本说明书实施例的第二方面,提供了一种特征确定装置,包括:
13.网络确定模块,被配置为确定包含目标对象的图网络,其中,所述目标对象为所述图网络中的一个节点,且所述图网络中的每个节点均携带有所述每个节点与其他节点之间的交互时间信息;
14.节点确定模块,被配置为根据所述目标对象的交互时间信息、以及预设时间段确定所述目标对象的邻域节点;
15.时间段确定模块,被配置为将所述邻域节点作为目标节点,根据预设采集策略以及、所述目标节点的交互时间信息,确定目标时间段;
16.邻域节点确定模块,被配置为根据所述目标节点的交互时间信息、以及所述目标时间段确定所述目标节点的邻域节点;
17.判断模块,被配置为继续执行将所述邻域节点作为目标节点,直至所述目标节点满足停止执行条件;
18.特征确定模块,被配置为根据所有邻域节点确定所述目标对象的目标特征。
19.根据本说明书实施例的第三方面,提供了一种计算设备,包括:
20.存储器和处理器;
21.所述存储器用于存储计算机可执行指令,所述处理器用于执行所述计算机可执行指令,该计算机可执行指令被处理器执行时实现上述特征确定方法的步骤。
22.根据本说明书实施例的第四方面,提供了一种计算机可读存储介质,其存储有计算机可执行指令,该指令被处理器执行时实现上述特征确定方法的步骤。
23.根据本说明书实施例的第五方面,提供了一种计算机程序,其中,当所述计算机程序在计算机中执行时,令计算机执行上述特征确定方法的步骤。
24.本说明书实施例提供一种特征确定方法,该特征确定方法包括:确定包含目标对象的图网络,其中,目标对象为图网络中的一个节点,且图网络中的每个节点均携带有每个节点与其他节点之间的交互时间信息,根据目标对象的交互时间信息、以及预设时间段确定目标对象的邻域节点,将邻域节点作为目标节点,根据预设采集策略以及、目标节点的交互时间信息,确定目标时间段,根据目标节点的交互时间信息、以及目标时间段确定目标节点的邻域节点,继续执行将邻域节点作为目标节点,直至目标节点满足停止执行条件,根据所有邻域节点确定目标对象的目标特征。在采样目标对象的邻域节点时,考虑到了时间因素,避免特征因为时间太长而失去有效性,从而提高了用户特征刻画的准确度。
附图说明
25.图1是本说明书一个实施例提供的一种特征确定方法的流程图;
26.图2是本说明书一个实施例提供的一种特征确定方法的处理过程流程图;
27.图3是本说明书一个实施例提供的一种特征确定装置的结构示意图;
28.图4是本说明书一个实施例提供的一种计算设备的结构框图。
具体实施方式
29.在下面的描述中阐述了很多具体细节以便于充分理解本说明书。但是本说明书能够以很多不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本说明书内涵的情况下做类似推广,因此本说明书不受下面公开的具体实施的限制。
30.在本说明书一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本说明书一个或多个实施例。在本说明书一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本说明书一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
31.应当理解,尽管在本说明书一个或多个实施例中可能采用术语第一、第二等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分
开。例如,在不脱离本说明书一个或多个实施例范围的情况下,第一也可以被称为第二,类似地,第二也可以被称为第一。取决于语境,如在此所使用的词语“如果”可以被解释成为“在
……
时”或“当
……
时”或“响应于确定”。
32.首先,对本说明书一个或多个实施例涉及的名词术语进行解释。
33.时空网络:是一种图网络,指的是包含各种节点(如用户、产品、关联关系等)的网络,并且该网络中包含节点交互的时间信息。
34.在本说明书中,提供了一种特征确定方法,本说明书同时涉及一种特征确定装置,一种计算设备,一种计算机可读存储介质以及一种计算机程序,在下面的实施例中逐一进行详细说明。
35.参见图1,图1示出了根据本说明书一个实施例提供的一种特征确定方法的流程图,具体包括以下步骤。
36.步骤102:确定包含目标对象的图网络,其中,所述目标对象为所述图网络中的一个节点,且所述图网络中的每个节点均携带有所述每个节点与其他节点之间的交互时间信息。
37.其中,目标对象可以为用户、商品等,例如目标对象为a用户;图网络可以为本说明书的名词解释中的时空网络;交互时间信息可以为两个节点进行交互的时间信息,例如,a用户在t1时间购买了商品b,则a用户和商品b的交互时间信息为t1。
38.在实际应用中,为了更好地对用户进行实时推荐,不仅需要使用已有的标准特征,还需要基于用户不断改变的兴趣和购买动机在时空网络中进行刻画。所以需要更有效地捕捉局部结构信息,刻画用户变化,基于此,可以构建一个包含用户和其他用户、用户和商品、商品和商品、其他用户和商品等特征的时空网络,基于时空网络刻画用户的特征。
39.例如,以t1为起始日,t10为终止日,基于购物应用程序中的所有用户和与所有用户有过交互关系的商品,以及t1至t10日构建图网络,其中,图网络中包括a用户,a用户是图网络中的一个节点。
40.步骤104:根据所述目标对象的交互时间信息、以及预设时间段确定所述目标对象的邻域节点。
41.其中,预设时间段可以为当前时间之前的时间段,例如,当前时间为10,则预设时间段可以为1—9;邻域节点可以为与目标对象有交互关系的节点,例如,a用户和b用户进行过沟通,则a用户的节点和b用户的节点互为邻域节点。
42.在实际应用中,如果想向用户推荐可能感兴趣的商品,可以从用户最近浏览的商品和跟最近交流的用户所喜爱的商品中,确定该用户可能感兴趣的商品,所以要在时空网络中找到该用户相邻的邻域节点。
43.例如,目标对象为a用户,预设时间段为当前时间过去的10天内,a用户的交互时间信息包括11天前,4天前和6天前,a用户在11天前浏览了商品b1,a用户在4天前与u用户进行过沟通,a用户在6天前购买了商品b2,根据11天前,4天前和6天前以及预设时间段确定邻域节点。
44.具体的,所述根据所述目标对象的交互时间信息、以及预设时间段确定所述目标对象的邻域节点,包括:
45.根据所述目标对象的交互时间信息,确定在所述预设时间段内的交互时间信息作
为目标时间信息;
46.根据所述目标时间信息确定所述目标对象的邻域节点。
47.其中,目标时间信息可以理解为上述实施例中的交互时间信息。
48.在实际应用中,在时空网络中的目标对象可能包含的交互时间信息有很多,随着时间的变化,用户感兴趣的商品很有可能发生了变化,所以需要确定一段时间内的交互时间信息。
49.沿用上例,目标对象为a用户,预设时间段为当前时间过去的10天内,a用户的交互时间信息包括11天前,4天前和6天前,a用户在11天前浏览了商品b1,a用户在4天前与u用户进行过沟通,a用户在6天前购买了商品b2,根据a用户的交互时间信息:11天前,4天前和6天前以及预设时间段确定邻域节点,选择在当前时间过去的10天内的交互时间信息,则结果为:a用户的邻域节点为商品b2和u用户。
50.本说明书实施例根据一段时间内目标对象的交互时间信息,确定出目标对象的邻域节点,使得这些邻域节点的特征与目标对象的特征更加符合。
51.步骤106:将所述邻域节点作为目标节点,根据预设采集策略以及、所述目标节点的交互时间信息,确定目标时间段。
52.其中,目标节点可以为在进行循环的步骤中,上一次循环的过程中得到的邻域节点,例如,在第一次循环中,查找到s1的邻域节点为s2,则在第二次查找s2的邻域节点的循环中,s2为目标节点;预设采集策略可以理解为从多个交互时间信息中确定一个交互时间信息的策略,例如,在s1节点和s2节点之间存在多个交互时间信息,预设采集策略可以为在多个交互时间信息中选择距离当前时间最近的交互时间信息。
53.在实际应用中,在确定了目标对象的邻域节点后,还需要根据目标对象的邻域节点与目标对象的交互时间信息作为阈值,降序查找其他的领域节点,也就是说,需要保证查找到的邻域节点的交互时间信息都在预设时间段内,且是与目标对象的影响有关系的节点。
54.例如,目标对象为a用户,预设时间段为当前时间过去的10天内,a用户的交互时间信息包括11天前,4天前和6天前,a用户在11天前浏览了商品b1,a用户在4天前与u用户进行过沟通,a用户在6天前购买了商品b2,根据a用户的交互时间信息:11天前,4天前和6天前以及预设时间段确定邻域节点,选择在当前时间过去的10天内的交互时间信息,则结果为:a用户的邻域节点为商品b2和u用户,将商品b2作为目标节点,商品b2的交互时间信息包括5天前和2天前,根据预设采集策略以及、所述目标节点的交互时间信息:5天前和2天前,确定目标时间段。
55.进一步地,预设策略可以为选择距离当前时间最近的交互时间信息,具体实施方式如下所述。
56.所述根据预设采集策略以及、所述目标节点的交互时间信息,确定目标时间段,包括:
57.在所述目标对象与所述邻域节点的交互时间信息为一条以上的情况下,根据当前时间从所述目标对象与所述邻域节点的交互时间信息中,确定一条交互时间信息作为目标时间阈值;
58.根据所述目标时间阈值确定目标时间段。
59.其中,目标时间阈值可以为以天、时、分等单位的时间阈值,例如,10天。
60.在实际应用中,选择最近的交互时间信息可以更加符合用户的最近时间的兴趣点。
61.例如,目标对象为a用户,预设时间段为当前时间过去的10天内,a用户的交互时间信息包括5天前和6天前,a用户在5天前和6天前浏览了商品b3,根据预设采集策略以及、所述目标节点的交互时间信息:5天前和6天前,从5天前和6天前选择距离当前时间最近的交互时间信息,也就是选择了5天前,则将5作为目标时间阈值,根据目标时间阈值确定目标时间段,可以选择小于5天的时间段作为目标时间段,也就是确定目标时间段为5天内。
62.本说明书实施例根据最近的时间内的交互时间信息,确定出目标时间段,使得这些邻域节点的特征更加符合用户的最近时间的兴趣点,提高商品推送的准确度。
63.又进一步地,预设策略还可以为随机选择的交互时间信息,具体实施方式如下所述。
64.所述根据预设采集策略以及、所述目标节点的交互时间信息,确定目标时间段,包括:
65.在所述目标对象与所述邻域节点的交互时间信息为一条以上的情况下,根据预设选取规则从所述目标对象与所述邻域节点的交互时间信息中,确定一条交互时间信息作为目标时间阈值;
66.根据所述目标时间阈值确定目标时间段。
67.例如,目标对象为a用户,预设时间段为当前时间过去的10天内,a用户的交互时间信息包括5天前和6天前,a用户在5天前和6天前浏览了商品b3,根据预设采集策略以及、所述目标节点的交互时间信息:5天前和6天前,则随机从5天前和6天前选择交互时间信息,如果选择了6天前,则将6作为目标时间阈值,根据目标时间阈值确定目标时间段,可以选择小于6天的时间段作为目标时间段,也就是确定目标时间段为6天内。
68.在一种可实现的方式中,如果a用户在10天内多次浏览了商品b3,则预设采集策略可以为选择中间的时间点的交互时间信息、距离当前时间最远的交互时间信息或者自定义某一顺序的交互时间信息,本说明书实施例不进行限定。
69.例如,目标对象为a用户,预设时间段为当前时间过去的10天内,a用户的交互时间信息包括5天前和6天前,a用户在5天前、6天前和7天前浏览了商品b3,预设采集策略为选择中间的时间点的交互时间信息,则从5天前、6天前和7天前选择交互时间信息,则选择6天前,则将6作为目标时间阈值,根据目标时间阈值确定目标时间段,可以选择小于6天的时间段作为目标时间段,也就是确定目标时间段为6天内。
70.本说明书实施例可以选择多种预设采集策略选择目标对象与邻域节点的交互时间信息,可以适合多种推荐用途,提高了普适性。
71.步骤108:根据所述目标节点的交互时间信息、以及所述目标时间段确定所述目标节点的邻域节点。
72.在实际应用中,在确定了该用户可能感兴趣的商品后,还可以继续寻找与该商品存在过交互的其他用户,根据其他用户的感兴趣点刻画该用户的特征,所以要在时空网络中找到用户的邻域节点的邻域节点。
73.例如,目标对象为a用户,预设时间段为当前时间过去的10天内,a用户的交互时间
信息包括11天前,4天前和6天前,a用户在11天前浏览了商品b1,a用户在4天前与u用户进行过沟通,a用户在6天前购买了商品b2,根据11天前,4天前和6天前以及预设时间段确定目标对象的邻域节点为:商品b2和u用户,将商品b2作为目标节点,商品b2的交互时间信息包括:5天前和2天前,对于商品b2来说,目标时间段为6天内,则根据交互时间信息5天前和2天前、以及目标时间段6天内确定商品b2的邻域节点。
74.本说明书实施例根据目标时间段内目标节点的交互时间信息,确定出目标节点的邻域节点,使得这些邻域节点的特征与目标对象的特征更加符合。
75.具体地,所述根据所述目标节点的交互时间信息、以及所述目标时间段确定所述目标节点的邻域节点,包括:
76.根据所述目标节点的交互时间信息,确定在所述目标时间段内的交互时间信息作为目标时间信息;
77.根据所述目标时间信息确定所述目标节点的邻域节点。
78.在实际应用中,在确定了目标节点的邻域节点时,需要根据目标时间段确定目标节点的邻域节点,也就是降序查找其他的领域节点,需要保证查找到的邻域节点的交互时间信息都在目标时间段内,以保证目标节点的邻域节点是跟目标对象的影响有关系的节点。
79.沿用上例,商品b2的交互时间信息包括:5天前和2天前,目标时间段为6天内,商品b2在5天前与s1用户进行交互,商品b2在2天前与s2用户进行交互,根据交互时间信息5天前和2天前、以及目标时间段6天内确定商品b2的邻域节点,因为5天前和2天前都在6天内,所以商品b2的邻域节点包括s1用户和s2用户。
80.本说明书实施例根据目标时间段内目标节点的交互时间信息,确定出目标节点的邻域节点,使得这些邻域节点的特征与目标对象的特征更加符合。
81.步骤110:继续执行将所述邻域节点作为目标节点,直至所述目标节点满足停止执行条件。
82.其中,停止执行条件可以为基于步长的条件、或者未查找到符合规则的节点的条件,例如,步长为4的情况下,则停止条件为查找到4个目标节点。
83.在实际应用中,可以基于目标对象的邻域节点多次查找,以根据查找到的邻域节点的特征丰富目标对象的特征。
84.具体地,所述继续执行将所述邻域节点作为目标节点,直至所述目标节点满足停止执行条件,包括:
85.将所述邻域节点作为目标节点;
86.判断所述目标节点的数量是否达到预设数量阈值,
87.若否,则根据预设采集策略以及、所述目标节点的交互时间信息,确定目标时间段;
88.根据所述目标节点的交互时间信息、以及所述目标时间段确定所述目标节点的邻域节点,继续执行将所述邻域节点作为目标节点。
89.其中,预设数量阈值可以理解为步长,例如,步长为4的情况下,则预设数量阈值为4。
90.在实际应用中,基于步长确定邻域节点也可以使用查找到的目标节点的数量作为
依据,确定是否结束继续执行将邻域节点作为目标节点,查找目标节点的邻域节点的步骤。
91.例如,步长设置为3,目标对象为a用户,预设时间段为当前时间过去的10天内,a用户在4天前与u用户进行过沟通,将u用户作为目标节点,寻找u用户的4天内的邻域节点,u在3天前与商品b进行过交互,接着将商品b作为目标节点,寻找商品b的邻域节点,商品b在2天前与s用户进行过交互,将s用户继续作为目标节点,此时,目标节点的数量为3个,已达到预设数量阈值,也就是满足停止执行条件。
92.本说明书实施例通过设定步长可以确定要寻找的邻域节点的数量,可以根据需要控制系统的资源使用量,可以避免资源的浪费。
93.进一步地,本说明书实施例中的预设策略也可以为选择距离当前时间最近的交互时间信息,具体实施方式如下所述。
94.所述根据所述目标节点的交互时间信息、以及所述目标时间段确定所述目标节点的邻域节点,包括:
95.在所述目标节点与所述邻域节点的交互时间信息为一条以上的情况下,根据当前时间从所述目标节点与所述邻域节点的交互时间信息中,确定一条交互时间信息作为目标时间阈值;
96.根据所述目标时间阈值确定目标时间段。
97.在实际应用中,选择最近的交互时间信息可以更加符合用户的最近时间的兴趣点。
98.沿用上例,将商品b作为目标节点,商品b的交互时间信息包括7天前和2天前,根据预设采集策略以及、所述目标节点的交互时间信息:5天前和2天前,确定目标时间段,其中,交互时间信息:5天前和2天前均是商品b与用户u的交互时间信息,则选择距离当前时间近的交互时间信息:2天前,将2作为目标时间阈值,根据目标时间阈值确定目标时间段,可以选择小于2天的时间段作为目标时间段,也就是确定目标时间段为两天内。
99.又进一步地,本说明书实施例中的预设策略还可以为随机选择的交互时间信息,具体实施方式如下所述。
100.所述根据所述目标节点的交互时间信息、以及所述目标时间段确定所述目标节点的邻域节点,包括:
101.在所述目标节点与所述邻域节点的交互时间信息为一条以上的情况下,根据预设选取规则从所述目标节点与所述邻域节点的交互时间信息中,确定一条交互时间信息作为目标时间阈值;
102.根据所述目标时间阈值确定目标时间段。
103.沿用上例,将商品b作为目标节点,商品b的交互时间信息包括7天前和2天前,根据预设采集策略以及、所述目标节点的交互时间信息:5天前和2天前,确定目标时间段,其中,交互时间信息:5天前和2天前均是商品b与用户u的交互时间信息,则随机从5天前和2天前选择交互时间信息,如果选择了2天前,则将2作为目标时间阈值,根据目标时间阈值确定目标时间段,可以选择小于2天的时间段作为目标时间段,也就是确定目标时间段为两天内。
104.本说明书实施例基于目标对象的邻域节点,循环查找到更多与目标对象相关的邻域节点,使得可以获得更多的特征,以使目标对象的特征更加丰富。
105.步骤112:根据所有邻域节点确定所述目标对象的目标特征。
106.其中,目标特征可以为用户的商品属性特征、浏览量特征、购买量特征等等,例如,目标特征为浏览量和商品属性特征。
107.在实际应用中,在使用本说明书的方法查找到目标对象的邻域节点之后,因为这些邻域节点与目标对象的相关性,可以根据邻域节点的特征刻画目标对象的特征。
108.例如,目标对象为a用户,查找到相关的邻域节点包括,商品b1,商品2和u用户,则确定商品b1和商品b2的商品属性特征,商品b1商品属性特征为杯子,商品b2的商品属性特征为手套,则向目标对象的特征加入这两种商品属性特征,在a用户浏览购物页面的时候向用户推荐种类为杯子和手套的商品,同样的,获取u用户的感兴趣的商品属性特征,u用户感兴趣的商品属性特征包括手表,则在a用户浏览购物页面的时候向用户推荐种类为手表的商品。
109.需要说明的是,在获取u用户的感兴趣的商品属性特征,还可以根据u用户的浏览次数确定,或者根据u用户购买次数确定,亦或同时根据u用户的浏览次数和u用户购买次数确定,本说明书实施例不进行限定。
110.进一步地,在上述实施例中,还存在未查找到邻域节点的情况,也就是说在未达到步长的情况下,未查找到邻域节点,则结束循环,具体实施方式如下所述。
111.所述根据预设采集策略以及、所述目标节点的交互时间信息,确定目标时间段之后,还包括:
112.在根据所述目标节点的交互时间信息、以及所述目标时间段未查找到所述目标节点的邻域节点的情况下,结束执行步骤。
113.例如,目标时间段为6天内,目标节点的交互时间信息为7天前,则目标节点没有符合条件的邻域节点,进而不继续寻找邻域节点。
114.进一步地,所述根据预设采集策略以及、所述目标节点的交互时间信息,确定目标时间段之后,还包括:
115.在根据所述目标节点的交互时间信息、以及所述目标时间段未查找到所述目标节点的邻域节点的情况下,确定所述目标节点的数量与预设数量阈值的差值;
116.根据所述差值增加预设节点作为所述邻域节点。
117.在实际应用中,如果未找到符合条件的邻域节点,且在步长未进行完的情况下,则补充默认的节点,用于补充目标对象的特征。
118.沿用上例,目标时间段为6天内,目标节点的交互时间信息为7天前,则目标节点没有符合条件的邻域节点,进而不继续寻找邻域节点,接着确定目标节点的个数,目标节点的个数为3,预设数量阈值4,则目标节点的数量与预设数量阈值的差值为1,则补充节点x作为该目标节点的邻域节点。其中,节点x可以是图网络中任意一个节点,也可以是从图网络之外添加的节点,本说明书实施例不进行限定。
119.本说明书实施例通过邻域节点与目标对象的相关性,可以根据邻域节点的特征刻画目标对象的特征。
120.参见图2,图2示出了本说明书一个实施例提供的一种特征确定方法的处理过程流程图,具体包括以下步骤。
121.步骤202:确定包含a用户的图网络。
122.其中,图网络可以为本说明书的名词解释中的时空网络。
123.在实际应用中,为了更好地对用户进行实时推荐,不仅需要使用已有的标准特征,还需要基于用户不断改变的兴趣和购买动机在时空网络中进行刻画。所以需要更有效地捕捉局部结构信息,刻画用户变化,基于此,可以构建一个包含用户和其他用户、用户和商品、商品和商品、其他用户和商品等特征的时空网络,基于时空网络刻画用户的特征。
124.例如,以t1为起始日,t10为终止日,基于购物应用程序中的所有用户和与所有用户有过交互关系的商品,以及t1至t10日构建图网络,其中,图网络中包括a用户,a用户是图网络中的一个节点。
125.步骤204:根据a用户的交互时间信息、以及预设时间段确定a用户的邻域节点。
126.其中,预设时间段可以为当前时间之前的时间段,例如,当前时间为10,则预设时间段可以为1—9;邻域节点可以为与目标对象有交互关系的节点,例如,a用户和b用户进行过沟通,则a用户的节点和b用户的节点互为邻域节点。
127.在实际应用中,如果想向用户推荐可能感兴趣的商品,可以从用户最近浏览的商品和跟最近交流的用户所喜爱的商品中,确定该用户可能感兴趣的商品,所以要在时空网络中找到该用户相邻的邻域节点。
128.例如,目标对象为a用户,预设时间段为当前时间过去的10天内,a用户的交互时间信息包括11天前,4天前和6天前,a用户在11天前浏览了商品b1,a用户在4天前与u用户进行过沟通,a用户在6天前购买了商品b2,根据a用户的交互时间信息:11天前,4天前和6天前以及预设时间段确定邻域节点,选择在当前时间过去的10天内的交互时间信息,则结果为:a用户的邻域节点为商品b2和u用户。
129.步骤206:将邻域节点作为目标节点,根据预设采集策略以及、所述目标节点的交互时间信息,确定目标时间段。
130.其中,目标节点可以为在进行循环的步骤中,上一次循环的过程中得到的邻域节点,例如,在第一次循环中,查找到s1的邻域节点为s2,则在第二次查找s2的邻域节点的循环中,s2为目标节点;预设采集策略可以理解为从多个交互时间信息中确定一个交互时间信息的策略,例如,在s1节点和s2节点之间存在多个交互时间信息,预设采集策略可以为在多个交互时间信息中选择距离当前时间最近的交互时间信息。
131.在实际应用中,在确定了目标对象的邻域节点后,还需要根据目标对象的邻域节点与目标对象的交互时间信息作为阈值,降序查找其他的领域节点,也就是说,需要保证查找到的邻域节点的交互时间信息都在预设时间段内,且是跟目标对象的影响有关系的节点。
132.例如,目标对象为a用户,预设时间段为当前时间过去的10天内,a用户的交互时间信息包括11天前,4天前和6天前,a用户在11天前浏览了商品b1,a用户在4天前与u用户进行过沟通,a用户在6天前购买了商品b2,根据a用户的交互时间信息:11天前,4天前和6天前以及预设时间段确定邻域节点,选择在当前时间过去的10天内的交互时间信息,则结果为:a用户的邻域节点为商品b2和u用户,将商品b2作为目标节点,商品b2的交互时间信息包括5天前和2天前,根据预设采集策略以及、所述目标节点的交互时间信息:5天前和2天前,可以选择小于5天的时间段作为目标时间段,也就是确定目标时间段为5天内。
133.步骤208:根据所述目标节点的交互时间信息、以及所述目标时间段确定所述目标节点的邻域节点。
134.在实际应用中,在确定了该用户可能感兴趣的商品后,还可以继续寻找与该商品存在过交互的其他用户,根据其他用户的感兴趣点刻画该用户的特征,所以要在时空网络中找到用户的邻域节点的邻域节点。
135.例如,目标对象为a用户,预设时间段为当前时间过去的10天内,a用户的交互时间信息包括11天前,4天前和6天前,a用户在11天前浏览了商品b1,a用户在4天前与u用户进行过沟通,a用户在6天前购买了商品b2,根据11天前,4天前和6天前以及预设时间段确定目标对象的邻域节点为:商品b2和u用户,将商品b2作为目标节点,商品b2在5天前与s1用户进行交互,商品b2在2天前与s2用户进行交互,根据交互时间信息5天前和2天前、以及目标时间段6天内确定商品b2的邻域节点,因为5天前和2天前都在6天内,所以商品b2的邻域节点包括s1用户和s2用户。
136.步骤210:继续执行将所述邻域节点作为目标节点,判断所述目标节点满足停止执行条件,若是,则执行步骤212。
137.其中,停止执行条件可以为基于步长的条件、或者未查找到符合规则的节点的条件,例如,步长为4的情况下,则停止条件为查找到4个目标节点。
138.在实际应用中,可以基于目标对象的邻域节点多次查找,以根据查找到的邻域节点的特征丰富目标对象的特征。
139.沿用上例,步长为2,将商品b2作为目标节点,此时,步长为1,商品b2在5天前与s1用户进行交互,商品b2在2天前与s2用户进行交互,根据交互时间信息5天前和2天前、以及目标时间段6天内确定商品b2的邻域节点,因为5天前和2天前都在6天内,所以商品b2的邻域节点包括s1用户和s2用户,将s1用户继续作为目标节点,此时,目标节点的数量为2个,也就是满足停止执行条件。
140.步骤212:根据所有邻域节点确定所述目标对象的目标特征。
141.本说明书实施例提供在采样目标对象的邻域节点时,考虑到了时间因素,避免特征因为时间太长而失去有效性,从而提高了用户特征刻画的准确度。
142.与上述方法实施例相对应,本说明书还提供了特征确定装置实施例,图3示出了本说明书一个实施例提供的一种特征确定装置的结构示意图。如图3所示,该装置包括:
143.网络确定模块302,被配置为确定包含目标对象的图网络,其中,所述目标对象为所述图网络中的一个节点,且所述图网络中的每个节点均携带有所述每个节点与其他节点之间的交互时间信息;
144.节点确定模块304,被配置为根据所述目标对象的交互时间信息、以及预设时间段确定所述目标对象的邻域节点;
145.时间段确定模块306,被配置为将所述邻域节点作为目标节点,根据预设采集策略以及、所述目标节点的交互时间信息,确定目标时间段;
146.邻域节点确定模块308,被配置为根据所述目标节点的交互时间信息、以及所述目标时间段确定所述目标节点的邻域节点;
147.判断模块310,被配置为继续执行将所述邻域节点作为目标节点,直至所述目标节点满足停止执行条件;
148.特征确定模块312,被配置为根据所有邻域节点确定所述目标对象的目标特征。
149.可选地,节点确定模块304,还被配置为:
150.根据所述目标对象的交互时间信息,确定在所述预设时间段内的交互时间信息作为目标时间信息;
151.根据所述目标时间信息确定所述目标对象的邻域节点。
152.可选地,时间段确定模块306,还被配置为:
153.在所述目标对象与所述邻域节点的交互时间信息为一条以上的情况下,根据当前时间从所述目标对象与所述邻域节点的交互时间信息中,确定一条交互时间信息作为目标时间阈值;
154.根据所述目标时间阈值确定目标时间段。
155.可选地,时间段确定模块306,还被配置为:
156.在所述目标对象与所述邻域节点的交互时间信息为一条以上的情况下,根据预设选取规则从所述目标对象与所述邻域节点的交互时间信息中,确定一条交互时间信息作为目标时间阈值;
157.根据所述目标时间阈值确定目标时间段。
158.可选地,邻域节点确定模块308,还被配置为:
159.根据所述目标节点的交互时间信息,确定在所述目标时间段内的交互时间信息作为目标时间信息;
160.根据所述目标时间信息确定所述目标节点的邻域节点。
161.可选地,判断模块310,还被配置为:
162.将所述邻域节点作为目标节点;
163.判断所述目标节点的数量是否达到预设数量阈值,
164.若否,则根据预设采集策略以及、所述目标节点的交互时间信息,确定目标时间段;
165.根据所述目标节点的交互时间信息、以及所述目标时间段确定所述目标节点的邻域节点,继续执行将所述邻域节点作为目标节点。
166.可选地,时间段确定模块306,还被配置为:
167.在所述目标节点与所述邻域节点的交互时间信息为一条以上的情况下,根据当前时间从所述目标节点与所述邻域节点的交互时间信息中,确定一条交互时间信息作为目标时间阈值;
168.根据所述目标时间阈值确定目标时间段。
169.可选地,时间段确定模块306,还被配置为:
170.在所述目标节点与所述邻域节点的交互时间信息为一条以上的情况下,根据预设选取规则从所述目标节点与所述邻域节点的交互时间信息中,确定一条交互时间信息作为目标时间阈值;
171.根据所述目标时间阈值确定目标时间段。
172.可选地,时间段确定模块306,还被配置为:
173.选择小于所述目标时间阈值的时间段作为目标时间段。
174.可选地,判断模块310,还被配置为:
175.在根据所述目标节点的交互时间信息、以及所述目标时间段未查找到所述目标节点的邻域节点的情况下,结束执行步骤。
176.可选地,判断模块310,还被配置为:
177.在根据所述目标节点的交互时间信息、以及所述目标时间段未查找到所述目标节点的邻域节点的情况下,确定所述目标节点的数量与预设数量阈值的差值;
178.根据所述差值增加预设节点作为所述邻域节点。
179.本说明书实施例提供一种特征确定装置,该特征确定装置确定包含目标对象的图网络,其中,目标对象为图网络中的一个节点,且图网络中的每个节点均携带有每个节点与其他节点之间的交互时间信息,根据目标对象的交互时间信息、以及预设时间段确定目标对象的邻域节点,将邻域节点作为目标节点,根据预设采集策略以及、目标节点的交互时间信息,确定目标时间段,根据目标节点的交互时间信息、以及目标时间段确定目标节点的邻域节点,继续执行将邻域节点作为目标节点,直至目标节点满足停止执行条件,根据所有邻域节点确定目标对象的目标特征。在采样目标对象的邻域节点时,考虑到了时间因素,避免特征因为时间太长而失去有效性,从而提高了用户特征刻画的准确度。
180.上述为本实施例的一种特征确定装置的示意性方案。需要说明的是,该特征确定装置的技术方案与上述的特征确定方法的技术方案属于同一构思,特征确定装置的技术方案未详细描述的细节内容,均可以参见上述特征确定方法的技术方案的描述。
181.图4示出了根据本说明书一个实施例提供的一种计算设备400的结构框图。该计算设备400的部件包括但不限于存储器410和处理器420。处理器420与存储器410通过总线430相连接,数据库450用于保存数据。
182.计算设备400还包括接入设备440,接入设备440使得计算设备400能够经由一个或多个网络460通信。这些网络的示例包括公用交换电话网(pstn)、局域网(lan)、广域网(wan)、个域网(pan)或诸如因特网的通信网络的组合。接入设备440可以包括有线或无线的任何类型的网络接口(例如,网络接口卡(nic))中的一个或多个,诸如ieee802.11无线局域网(wlan)无线接口、全球微波互联接入(wi-max)接口、以太网接口、通用串行总线(usb)接口、蜂窝网络接口、蓝牙接口、近场通信(nfc)接口,等等。
183.在本说明书的一个实施例中,计算设备400的上述部件以及图4中未示出的其他部件也可以彼此相连接,例如通过总线。应当理解,图4所示的计算设备结构框图仅仅是出于示例的目的,而不是对本说明书范围的限制。本领域技术人员可以根据需要,增添或替换其他部件。
184.计算设备400可以是任何类型的静止或移动计算设备,包括移动计算机或移动计算设备(例如,平板计算机、个人数字助理、膝上型计算机、笔记本计算机、上网本等)、移动电话(例如,智能手机)、可佩戴的计算设备(例如,智能手表、智能眼镜等)或其他类型的移动设备,或者诸如台式计算机或pc的静止计算设备。计算设备400还可以是移动式或静止式的服务器。
185.其中,处理器420用于执行如下计算机可执行指令,该计算机可执行指令被处理器执行时实现上述特征确定方法的步骤。
186.上述为本实施例的一种计算设备的示意性方案。需要说明的是,该计算设备的技术方案与上述的特征确定方法的技术方案属于同一构思,计算设备的技术方案未详细描述的细节内容,均可以参见上述特征确定方法的技术方案的描述。
187.本说明书一实施例还提供一种计算机可读存储介质,其存储有计算机可执行指
令,该计算机可执行指令被处理器执行时实现上述特征确定方法的步骤。
188.上述为本实施例的一种计算机可读存储介质的示意性方案。需要说明的是,该存储介质的技术方案与上述的特征确定方法的技术方案属于同一构思,存储介质的技术方案未详细描述的细节内容,均可以参见上述特征确定方法的技术方案的描述。
189.本说明书一实施例还提供一种计算机程序,其中,当所述计算机程序在计算机中执行时,令计算机执行上述特征确定方法的步骤。
190.上述为本实施例的一种计算机程序的示意性方案。需要说明的是,该计算机程序的技术方案与上述的特征确定方法的技术方案属于同一构思,计算机程序的技术方案未详细描述的细节内容,均可以参见上述特征确定方法的技术方案的描述。
191.上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
192.所述计算机指令包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、u盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(rom,read-only memory)、随机存取存储器(ram,random access memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括电载波信号和电信信号。
193.需要说明的是,对于前述的各方法实施例,为了简便描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本说明书实施例并不受所描述的动作顺序的限制,因为依据本说明书实施例,某些步骤可以采用其它顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定都是本说明书实施例所必须的。
194.在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其它实施例的相关描述。
195.以上公开的本说明书优选实施例只是用于帮助阐述本说明书。可选实施例并没有详尽叙述所有的细节,也不限制该发明仅为所述的具体实施方式。显然,根据本说明书实施例的内容,可作很多的修改和变化。本说明书选取并具体描述这些实施例,是为了更好地解释本说明书实施例的原理和实际应用,从而使所属技术领域技术人员能很好地理解和利用本说明书。本说明书仅受权利要求书及其全部范围和等效物的限制。