[发明专利]基于比较的主动搜索/学习

摘要

提供一种用于执行通过比较的内容搜索的方法，其中向用户呈现两个候选对象并且揭示哪一个更接近用户想要的目标对象。所公开的原理提供用于使用较少比较找到用户的目标的主动策略。描述了用于非噪声用户反馈的所谓的排名网策略。对于具有有界加倍常数的目标分布，排名网在接近目标分布的熵并且因此最优的多个步骤中找到目标。还考虑了噪声用户反馈的情况。在该上下文中，还描述了各种排名网的变型，其中找到最优的缓慢增长函数(双对数)内的性能界限。对电影数据集的数值评估表明排名网与通用二进制搜索的搜索效率匹配，同时招致较小的计算成本。

主权项

一种用于在数据库内搜索目标的方法，包括：构造具有包含至少一个目标的大小的节点的网；在网内选定节点的集合；比较目标与节点的集合内的每一个节点的距离；根据所述比较步骤在节点的集合内选择最接近目标的节点；根据所述选择步骤将网减小为仍然包含目标的大小；以及重复所述选定、比较、选择和减小步骤，直到网的大小足够小到仅包含所述目标。