[发明专利]使用比较的交互式内容搜索

摘要

在通过比较的交互式内容搜索中，通过从一小的对象列表中找到与目标最相似的对象来实施在数据库中搜索目标对象。然后，基于早先的选择给出新的对象列表。重复该过程直至目标被包括在所给出的列表中为止，此时搜索终止。在不均匀的需求的场景下提供了一种针对交互式内容搜索问题的解决方案，其中从不均匀的概率分布中选择目标对象。假设对象嵌入在搜索算法完全地可观察到的加倍度量空间中。基于这些假设，提供了一种高效的基于比较的搜索方法，就查询的数量而言，其成本可以通过嵌入的加倍常量c和需求分布的熵H来进行限定。更精确地，本原理示出平均搜索成本规模C_F＝O(c⁵H)，其改善了先前已知的最好的界限并且是关于常量c的理想的阶。

主权项

一种用于搜索数据库内的内容的方法，包含以下步骤：构造具有包含目标的大小的网；选取多个样本；将每个样本与其他每一个样本进行比较；确定最接近于所述目标的样本；将所述网的大小减小至包含所述目标的更小的大小；以及重复所述选取、比较、确定以及减小步骤，直至所述网的大小足够小到定位所述目标为止。