[发明专利]机器优化装置、方法和系统

摘要

公开了一种利用程度分布信息进行匹配的方法、系统、计算机程序产品和计算机可读介质。该方法的一实施例可以包括对利用程度分布信息扩展的图形数据结构执行b匹配，以便识别选定输入节点的邻居。可以使用信任传播执行b匹配。信任传播方法适于使用压缩消息更新规则并适于用于分布式处理系统。一实施例还可以包括，通过向第一匹配结果应用程度分布信息以产生第二匹配结果来增强匹配结果。公开了用于在线广告/搜索项匹配、产品推荐、约会服务和社交网络匹配、拍卖买家/卖家匹配和资源分配等的实施例。

主权项

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