[发明专利]视觉交互式搜索

摘要

粗略地描述了用于对所需文档的用户标识的系统。提供了一种标识嵌入空间中的文档的目录的数据库，该数据库标识嵌入空间中的每对文档之间的距离，该距离对应于该对文档之间的不相似性的预定测量。该系统向用户呈现来自作为嵌入空间的部分的初始候选空间的文档的初始集合。该系统然后使用响应于用户的相对反馈而被确定的对嵌入空间的几何约束来迭代地细化候选空间。在每次迭代时，该系统向用户标识来自当时候选空间的文档的子集，基于该文档子集，用户提供相对反馈。在一个实施例中，文档的这些子集比当时候选空间中的文档的相似集合的平均区分性更有区分性。

主权项

一种用于所需文档的用户标识的方法，包括：对计算机系统可访问地提供标识嵌入空间中的文档的目录的数据库，所述数据库标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于文档对之间的不相似性的预定测量；计算机系统向所述用户标识来自所述嵌入空间内的初始(i＝0)候选空间的N0>1个候选文档的初始(i＝0)集合，所述初始集合具有比所述初始候选空间少的文档；针对以第一次迭代(i＝1)开始的多个迭代中的每个第i次迭代：响应于从文档的第(i‑1)个集合对所述文档的第i个被选择的子集的用户选择，计算机系统几何地约束所述嵌入空间以标识第i个候选空间，从而使得根据集体接近度的预定义的定义，所述第i个候选空间中的所述文档比第(i‑1)个候选空间中的所述文档在所述嵌入空间中集体地更靠近所述第i个被选择的子集中的所述文档；以及向所述用户标识来自所述第i个候选空间的Ni>1个候选文档的第i个集合，Ni小于所述第i个候选空间中的文档的数目；以及响应于对向所述用户标识的文档的特定子集的用户选择来采取动作，其中集体接近度的所述预定义的定义被定义以使得如果在嵌入空间中d(A，X)<d(B，X)则候选文档X被认为与文档B相比更靠近文档A。