主权项 |
一种计算机可读介质,其上存储有软件指令,用于将广告与短语匹配,在由处理器执行时,所述软件指令令所述处理器执行如下操作,包括:接收第一图形数据结构、第一权重矩阵和程度分布数据作为输入,所述第一图形数据结构具有第一组节点和第二组节点,所述第一组节点的每个表示广告,所述第二组节点的每个表示短语,所述第一权重矩阵包括针对所述第一图形数据结构中的广告和短语之间的每个连接的出价值;产生第二图形数据结构,所述第二图形数据结构包括与所述第一图形数据结构对应的节点和额外的伪节点;产生第二权重矩阵,所述第二权重矩阵包括所述第一权重矩阵和额外的权重值,每个额外权重值与所述第一图形数据结构中的节点之一和所述伪节点之一关联,所述第二权重矩阵中的所述额外权重值是基于所述程度分布数据确定的,所述第二权重矩阵还包括一组零权重值;将所述第二图形数据结构中对应于所述第一图形数据结构的节点约束到预定程度值,并且不约束所述第二图形数据结构中的所述伪节点;基于所述第二图形数据结构确定最大权重b匹配,其中将b设置成预定程度值,并产生具有二元权重值的中间图形数据结构;截取所述中间图形数据结构;以及基于所述中间图形数据结构的截取部分产生结果图形数据结构作为输出。 |