申请/专利权人：埃沃尔瓦技术解决方案公司

申请日：2015-05-04

公开（公告）日：2021-02-12

公开（公告）号：CN107209762B

主分类号：G06F16/957(20190101)

分类号：G06F16/957(20190101);G06F16/904(20190101)

优先权：["20140515 US 61/994,048","20140923 US 14/494,364"]

专利状态码：失效-未缴年费专利权终止

法律状态：2022.04.12#未缴年费专利权终止;2017.10.27#实质审查的生效;2017.09.26#公开

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

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

全文数据：视觉交互式搜索_1]对其它申请的交叉引用[0002]本申请是在2014年9月23日由NigelDuffy提交的名称为“VISUALINTERACTIVESEARCH”的美国申请No.14494，364代理档案号:GNFN3120-2的部分继续申请，该申请根据35U.S.C119e要求在2014年5月15日由NigelDuffy提交的名称为“VISUALINTERACTIVESEARCH”（代理档案号GNFN3120-1的美国临时申请N〇_61"4,〇48的权益。上述两个申请针对它们的教导在此通过引用而被并入本文。技术领域[0003]本发明总体上涉及用于以交互和可视的方式搜索数字文档的工具。数字文档的示例包括:照片、产品描述或网页。例如，该工具可以被用在移动设备上以搜索可用于经由在线零售商销售的家具。[0004]更具体而言，本发明涉及具有相关性反馈的文档检索。背景技术[0005]当前的计算机搜索技术允许用户执行查询并用有序的结果列表来对那些查询进行响应。查询可以是结构化查询语言、自然语言文本、语音或参考图像的形式。但是，返回的结果经常没有满足用户的搜索目标。用户然后继续细化或修改查询以试图更好地实现期望的目标。发明内容[0006]在此描述的系统使用具有相关性反馈的新颖的迭代搜索技术来解决这一挑战。[0007]粗略地描述，一种数据库，在该数据库中要被搜索的文档的目录己经被嵌入到嵌入空间中。数据库标识嵌入空间中的文档中的每对文档之间的距离，该距离对应于文档对之间的不相似性的预定测量。向用户呈现来自嵌入空间内的初始i=0候选空间的N0个候选文档的初始（i=〇集合，该初始集合具有比初始候选空间少的文档。可以基于初始搜索查询来建立初始候选空间，初始搜索查询可以是文本的，语言的或视觉的，例如，经由原型图像。然后，对于从第一次迭代（i=l开始的每个第i次迭代，用户从文档的当时文档选择文档的第i个被选择的子集被称为文档的第（i-1个集合），并且响应于选择，系统几何地约束嵌入空间以标识第i个候选空间，从而使得第i个候选空间中的文档比第i-1个候选空间中的文档在嵌入空间中集体地更靠近第i个被选择的子集中的文档。系统向用户呈现来自第i个候选空间的Nil个候选文档的第i个集合，并且该过程重复下一次迭代，其中用户从向用户呈现的当时集合选择文档的新子集。最终，用户对当时集合中的文档中的一个或多个文档感到满意，并且作为响应，系统对文档采取动作。以这种方式，用户可以交互地细化搜索，以便更精确地对预期的搜索目标编码。[0008]提供本发明的上述发明内容是为了提供对本发明的一些方面的基本理解。本发明内容并非旨在标识本发明的关键或重要元件或描绘本发明的范围。其唯一目的是作为稍后呈现的更详细描述的序言以简化形式呈现本发明的一些概念。在权利要求书、说明书和附图中描述了本发明的特定方面。附图说明[0009]将相对于本发明的具体实施例并且将对附图进行参考来描述本发明，其中：[0010]图1示出了可以在其中实现本发明的各方面的示例环境。[0011]图2是可以被用来实现本发明的各方面的计算机系统的简化框图。[0012]图3至图7以及图10A示出了被嵌入在2维嵌入空间中的文档。[0013]图8是根据本发明的系统的实施例的各种组件的框图。[0014]图9是示出了根据本发明的系统可以通过其进行的各种逻辑阶段的流程图。[0015]图10B在布局空间中示出了来自图10A的某些文档。[0016]图11示出了能够搜索鞋的一个实施例。[0017]图12是根据本发明一个方面的用于实体产品的购买的搜索方法的流程图。[0018]图13是根据本发明一个方面的用于数字产品的购买的搜索方法的流程图。[0019]图14是根据本发明一个方面的用于标识然后被用于产生实体产品的数字内容的搜索方法的流程图。[0020]图15是根据本发明一个方面的用于标识用于共享的内容的搜索方法的流程图。[0021]图16是示出了在图18的实施例中在移动设备和服务器之间传递的消息的示图。[0022]图17示出了在一个实施例中的约束数据库的内容。[0023]图18是根据本发明的系统的移动设备实施例的各种组件的框图。[0024]图19示出了其中针对主题域学习嵌入的实施例的相关部分。具体实施方式[0025]呈现以下描述以使本领域任何技术人员能够实现和使用本发明，并且在特定应用及其要求的上下文中提供。对所公开的实施例的各种修改对于本领域技术人员来说将是显而易见的，并且在不脱离本发明的精神和范围的情况下，可以将在此定义的一般原理应用于其它实施例和应用。因此，本发明不旨在限于所示出的实施例，而是符合与在此公开的原理和特征相一致的最宽范围。[0026]在本发明的实施例中，系统可以具有几个方面，并且不同的实施例不需要实现所有这些方面：1用于创建初始查询的模块，2用于获得满足初始查询的候选结果的集合的模块，3用于确定候选结果之间的距离或相似度的模块或者用于将候选结果嵌入到向量空间中的模块，4用于对候选结果的区分性集合进行子选择的模块，5用于在2个维度中对候选结果进行排列的模块，6用于获得关于候选结果的用户输入的模块，7用于细化搜索查询以并入关于用户输入的信息的模块，所述关于用户输入的信息被编码为相对于3的嵌入或距离测量的几何或距离约束，8用于迭代地获得满足从用户输入累积的几何或距离约束和初始查询的候选结果的集合的模块。[0027]图8是根据本发明的系统的实施例的各种组件的框图。它包括嵌入模块820，嵌入模块820计算源文档到嵌入空间中的嵌入，并且将嵌入信息与文档的标识相关联地写入文档目录数据库816中。用户交互模块822接收来自用户的查询和查询细化输入诸如相关性反馈），并将它们提供给查询处理模块824。在一个实施例中，用户交互模块822包括计算机终端，而在另一实施例中，它仅包括某些网络连接组件，系统通过这些网络连接组件与外部计算机终端通信。查询处理模块824将查询解释为对嵌入空间的几何约束，并且缩窄或以其它方式修改目录以开发满足几何约束的候选文档的集合。这些被写入到候选空间数据库826中。在此使用的候选空间也是嵌入空间，并且例如可以构成目录816的嵌入空间的一部分。在一些实施例中，查询处理模块还可以在嵌入空间中执行候选文档的重新嵌入。区分性选择模块828然后从候选空间826选择文档的区分性集合，并且经由用户交互模块822将其呈现给用户。用户交互模块822然后可以从用户接收进一步的细化查询，如上所述地对其进行处理，或者它可以接收用户提交指示，在这种情况下，系统针对用户的所选择的文档采取一些动作830,诸如为用户打开文档，进行进一步的搜索细化，将用户的选择的文档处理为针对由文档表示的产品的订单，将用户的选择的文档处理为用于递送由文档表示的数字产品的订单，将用户的选择的文档处理为由要被制造和运送的文档表示的产品的订单，或者将用户的选择的文档处理为用于与由文档表示的其它数字内容共享的请求。[0028]注意，在一些实施例中，用户细化输入可以不要求对候选空间的进一步几何约束，而是可以仅涉及从现有候选空间826选择文档的不同的区分性集合以呈现给用户。此外，在各种实施例中，候选空间数据库可以不被实现为单独的数据库，而是可以按照各种方式与文档目录嵌入空间816组合。在一些实施例中，候选空间也可以是隐式的而不是物理的。[0029]图9是示出了根据本发明的系统可以通过其进行的各种逻辑阶段的流程图。最初，在步骤910中，将数字文档的目录如在此使用的，包括图像，文本，网页，目录条目和文档的部分嵌入在嵌入空间中并存储在数据库中。虽然这一文档群组在这里被称为“目录”，但是对该术语的使用并不旨在将该群组限制为可能在零售商店可能提供的目录类型中找到的文档。在数据库中，在嵌入空间中的每对文档之间标识对应于该文档对之间的不相似性的预定测量的距离。在步骤則2中，可选地处理初始查询以产生满足查询结果的文档的初始候选空间。初始查询例如可以是常规文本查询。初始候选空间在文档的完整目录内并且可选地小于文档的完整目录。在步骤913中，从初始候选空间导出数字文档的初始集合。文档的这一初始集合是初始候选空间的子集。（如在此使用的，术语“子集”仅仅是指“真”子集）。为了在下文中方便地描述迭代搜索过程，初始候选空间在此有时被称为“i=〇”候选空间。类似地，文档的初始集合在此有时被称为“i=0”集合。在一个实施例中，文档的初始集合被选择为目录的区分性子集，而在另一实施例中，文档的初始集合不是区分性的。在步骤914中，向用户标识文档的初始集合。在一个实施例中，这可以包括向用户可视地显示初始集合中的文档的表示。[0030]在步骤9lf5中，开始迭代搜索过程。为了便于描述，在此从迭代丨开始连续地对迭代进行编号，并且通常每个迭代为迭代数’i’。有时参考第0次迭代，其指代i=〇候选空间和i=〇文档集合。[0031]在第i次迭代开始之前，向用户呈现来自先前迭代i-1的文档集合。如果i=1，那么文档的这个集合来自步骤914的文档的初始（i=0集合。如果iM，那么文档的这个集合是在先前迭代的步骤923中呈现给用户的文档的第（i-1个集合。[0032]在第i次迭代开始时，在步骤916中，用户提供关于文档的第i-l个集合中的文档的相对反馈。优选地，相对反馈采取从第（i-1个集合对文档的子集的用户选择的形式，其中对文档的选择意味着用户认为:该文档比来自第（i-1个集合的未被选择的文档更与搜索目标相关。在第i次迭代中被选择的子集在此被称为第i个被选择的子集，并且来自第i-1个集合的未被选择的那些文档有时在此被统称为第i个未被选择的子集。[0033]在步骤918中，以在此别处描述的方式从相对反馈导出几何约束的集合。在第土次迭代中导出的几何约束的集合被称为几何约束的第i个集合。[0034]在步骤920中，将几何约束的第i个集合应用于嵌入空间以形成第i个候选空间，并且在步骤922中，选择候选文档的第i个集合作为在第i个候选空间中的文档的子集。在一个实施例中，文档的第i个集合被选择为第i个候选空间的区分性子集，而在另一实施例中，文档的第i个集合不是区分性的。在步骤923中，向用户呈现文档的第i个集合以用于可选的进一步细化。在步骤924中，如果用户对候选结果中的一候选结果满意，贝I〗用户指示提交该结果。如果用户输入指示进一步细化，那么逻辑返回到步骤915以进行搜索循环的下一次迭代。如果未指示进一步细化，那么在步骤926中，系统关于用户选择的文档采取动作。[0035]注意，至少步骤910,912和914可以按照任何顺序发生。在一个实施例中，步骤910与其余步骤分开地在后台中连续地发生，并且与其余步骤异步地更新嵌入空间中的文档目录。[0036]—般来说，图9的逻辑以及在此的所有序列和流程图可以使用处理器、通过包括现场可编程集成电路的专用逻辑硬件、或者通过组合专用逻辑硬件和计算机程序而被实现，处理器使用存储在可由计算机系统访问并且可由处理器执行的存储器中的计算机程序而被编程。流程图中的每个块或者逻辑顺序中的阶段描述了可以在硬件中或在一个或多个计算机系统上执行的一个或多个计算处理上运行的软件中实现的逻辑。在一个实施例中，流程图中的每个步骤或者逻辑顺序中的阶段示出或描述了单独的软件模块的功能。在另一实施例中，步骤的逻辑由分布在多于一个模块中的软件代码例程来执行。另外，作为在此使用的术语，“模块”可以包括一个或多个“子模块”，所述子模块本身在此被认为构成“模块”。与本文的所有流程图和逻辑顺序一样，应当理解，许多步骤可以被组合、并行执行或按照不同顺序被执行而不影响所实现的功能。在一些情况下，如读者将理解的那样，步骤的重新布置只有在也做出某些其它改变时才将实现相同的结果。在其它情况下，如读者将理解的那样，步骤的重新布置将仅在满足某些条件时才实现相同的结果。此外，将理解，本文的流程图和逻辑顺序仅示出了与理解本发明相关的方面，并且将理解，在特定实施例中，用于实现该实施例的其它功能的多个附加步骤可以是在所示的那些步骤之前、之后和之间执行。[0037]在一些实施例中，在移动设备上执行对新的或已更新的约束的开发和维护，而在服务器上维护嵌入空间中的文档目录，该服务器通过包括Wi-Fi或蜂窝数据链路或两者的网络而与移动设备是分开的。总体布置仍然执行图9的步骤其具有如在此别处所述的变型），但是该布置体现了在两个节点之间的特定的和高度有利的功能分配。具体来说，如在此别处所指出的，维护和更新约束所需的存储器和计算资源是最小的，足以允许在诸如电话或平板电脑之类的移动设备上而不是在服务器上执行和维护约束管理。[0038]图18是根据本发明的系统的这样的移动设备实施例的各种组件的框图。在这个实施例中，服务器1810具有先前被嵌入到嵌入空间中的可访问的文件目录1S16。服务器1810还包括候选空间标识模块1824,其可访问文档目录1816。通过将初始查询和当时（then-current的约束集合应用到文档目录1816中的文档，候选空间标识模块在搜索的每次迭代时确足候选空间。得到的候选空间被临时存储在候选空间数据库1826中。在实施例中，候选空间数据库包含指向文档目录数据库1816中的文档而不是任何实际文档的指针。服务器1S10还可选地包括区分性选择模块1S2S，其从候选空间1826选择文档的区分性集合以用于传输给移动设备1812。[0039]移动设备1幻2包括用户交互模块1抑2,用户交互模块1822在每次迭代时向用户呈现文档的集合，并且接收关于该集合的用户反馈。用户交互模块1822将用户反馈转发给约束管理模块I832,约束管理模块1抑2管理约束数据库1834的内容。如果用户交互模块1822接收到用户提交指示，则它通知动作模块1830,动作模块1830对于用户的选择的文档采取一些行动，诸如在此别处关于图8所提及的动作。[0040]图I7示出了一个实施例中的约束数据库1834的内容。它包含后进先出堆栈，其中每个级别对应于搜索的相应迭代。每个第i级存储足够的信息以标识响应于查看呈现给用户的文档的集合而由用户的第i次迭代反馈所导致的几何约束。在一个实施例中，在针对该迭代的堆栈条目中描述对搜索的每次迭代有效的所有约束。在其中约束是累积性的另一实施例中，在针对该迭代的堆栈条目中仅仅描述了在每个迭代中添加的约束集合，所有适用于该堆栈条目的其它约束则由于它们存在于与先前迭代对应的堆栈条目中而被暗含。通常，每个堆栈条目在对应的迭代处“标识”可应用的约束的集合。[0041]在图I7的实施例中，针对每个第i次迭代的堆栈条目仅包含两个字段:一个字段1710,标识在第i次迭代中用户从文档的集合选择的、呈现给用户的所有文档，以及第二字段1712,标识在第i次迭代中呈现给用户但是用户没有选择的所有文档。在第一字段1710中标识的文档在此有时被称为用户从文档的集合选择的文档的第i个被选择的子集，并且在第二字段1712中标识的文档在此有时被称为用户从文档的集合选择的文档的第i个未被选择的子集。对第i个被选择的子集的用户选择指示:用户认为与第i个未被选择的子集中的文档相比，被选择的文档与目标更加相关。[0042]在图17的实施例中，为了说明清楚起见，假设在每次迭代时仅向用户呈现三个文档，并且用户仅选择其中之一。对于迭代1，向用户呈现文档A，B和C，并且用户选择文档A。对于迭代2,向用户呈现文档D，E和F，并且用户选择文档D。对于迭代3,向用户呈现文档G，H和I，并且用户选择文档G。对于迭代4,向用户呈现文档J，K和L，并且用户选择文档J。系统解释每个条目以针对在堆栈的对应级中标识的每对文档定义单独的几何约束，其中在第一字段1710中标识该对中的一个文档，并且在第二字段1712中标识该对的另一个文档。因此，堆栈的级别1使用对A，B来定义一个约束并且使用对A，C来定义另一个约束。堆栈的级别2使用对D，E来定义一个约束并且使用对D，F来定义另一个约束，等等。实际约束是:为了满足约束，候选文档X必须在嵌入空间中离该对的第一文档比离该对的第二文档更近。因此，堆找的级别1定义了如下约束:候选文档X在嵌入空间中必须离A比它离B更近、并且在嵌入空间中必须离A比它离C更近。这些约束出于本讨论的目的而被缩写为[0043]dX，A0。同样，圆锥约束对于一些常数C可能要求kx，Zc。在度量嵌入空间中，可以按照例如文档之间的距离的函数的形式来描述约束。因此，在度量嵌入空间中，几何约束可以采用例如“与文档X相距在指定距离内的所有文档”的形式，或者“到文档A的距离小于到文档B的距离的所有文档”的形式。在一个实施例中，为度量空间定义的超平面采取“m超平面”的形式，如在此使用的，“m超平面”由度量空间中的两个点a和b定义如下：[0083]由点a和b指定的m超平面将度量空间X，d划分为两个集合A和B，其中：[0084]A={x:X中的x从而使得da，x1个文档的集合，其比候选空间中的大小为N1个文档的集合的平均区分性更有区分性。甚至更优选地，执行步骤918的选择模块828选择这样一个集合:该集合至少与当前候选空间中的大小为N1个文档的其它集合的90%—样有区分性，或者在一些实施例中与全部其它集合一样有区分性。[0108]还要注意，并非所有实施例都需要执行选择候选的区分性子集的步骤918。在一些实施例中，用户交互模块822向用户呈现从候选集合随机选择的或以某种其它方式被选择的文档子集是足够的。在这样的实施例中，区分性选择模块828被简单地用选择模块所替换。[0109]可以选择被选择的子集以平衡区分性与满足软约束。例如，如果使用软约束，那么每个文档变成与其破坏的每个约束的处罚相关联。可以选择被选择的子集以利用该子集的区分性来权衡被选择的子集中的所有候选的总处罚。具体而言，具有最小处罚的文档可以优先地被包括在被选择的子集中一一即使它降低了区分性。[0110]在一些情况下，参见下文，可以使用机器学习算法来管理和更新约束。具体而言，这可以包括主动学习算法或赌博机算法。这些算法在每次迭代时标识“信息性”（或区分性）的示例。当这些算法被用来管理约束时，它们对信息性示例的标识可以被用作区分性子集，或者被用作用于确定区分性子集的基础。赌博机算法是特别感兴趣的，因为它们试图通过标识区分性示例来权衡最大化奖励即，找到目标文档）。[0111]在初始查询之前或之后，用于选择区分性子集的上述技术中的任何一种也可以被用于选择要向用户呈现的候选文档的初始集合。[0112]结果呈现[0113]在步骤920中由用户交互模块822向用户呈现的区分性结果的目的是向用户提供在其中用于细化查询约束的框架。[0114]例如，结果可以被呈现为二维网格。结果应该以一种允许用户认识到这些结果之间的潜在距离如使用距离测量或嵌入所定义的）的方式而被放置在该网格上。这样做的一种方式是确保相对于距离测量彼此远离的结果在网格上也彼此远离地被显示。另一种方式是例如使用多维缩放MDS来将嵌入空间投影到两个维度上例如，参见:JingYang等人的“SemanticImageBrowser：BridgingInformationVisualizationwithAutomatedIntelligentImageAnalysis”，Proc•IEEESymposiumonVisualAnalyticsScienceandTechnology2006，通过引用并入本文）。还有一种方式是在嵌入空间中对轴进行子选择并沿着那些轴对结果进行定位。[0115]预期的其它布局包括不在网格上的2维组织可能包括重叠的结果），与2维组织类似的3维组织。多维组织类似于2维和3维组织，具有围绕一个或多个轴旋转的能力。通常可以使用M维布局，其中M1。在嵌入空间具有维度的实施例中，在呈现布局中的维度的数量不需要与嵌入空间中的维度的数量相同。其它布局包括分层组织或基于图形的布局。[0116]布局空间中的文档放置应指示嵌入空间中的文档之间的关系。例如，布局空间中的文档之间的距离应当与嵌入空间中的相同文档之间的距离单调地，如果不是线性地对应。此外，如果三个文档在嵌入空间中共线，则有利地它们在布置空间中也被共线地放置。具体而言，在布局空间中与系统将其标识为用户查询的最可能的目标的候选文档在此被称为主要候选文档）的共线性指示在嵌入空间中与主要候选文档的共线性。[0117]然而，应当理解，嵌入空间通常具有非常大量的维度，并且在高维度空间中，实际上非常少的点是共线的。因此，在实施例中，在布局空间中共被线呈现的文档仅指示嵌入空间中的“基本上”共线性。如在此使用的，如果嵌入空间使得每个文档在空间（比如向量空间）中具有一个位置，那么如果在嵌入空间中由三个文档所形成的三角形的最大角度大于160度则在嵌入空间中该三个文档被认为是“基本上共线的”。如果嵌入空间使得文档在嵌入空间中不具有位置，但是它们确实彼此具有距离例如，对于度量空间），那么如在此使用的，如果嵌入空间中的群组中的文档对之间的两个最小距离之和等于嵌入空间中的群组中的文档对之间的最大距离，则三个文档的群组被认为是共线的。如果两个最小距离之和超过最大距离不超过10%，则这三个文档被认为是“基本上共线的”。如在此使用的，“共线性”和“基本上共线性”不包括重合或基本重合的微不足道的情况。[0118]用户输入[0119]用户交互模块822向用户提供用户接口UI，所述用户接口（UI允许用户以各种方式提供输入。例如，用户可以点击单个结果以选择它，或者可以在单个结果的方向上滑动以取消选择它。类似地，用户可以一次选择或取消选择多个结果。例如，这可以使用每个结果上的切换选择器而被完成。用户还可以通过在结果的方向上滑动来隐式地选择一个结果集合，这指示了对于“结果在该方向上”的结果的期望。在这种情况下，“在该方向上”意味着主要结果和正被滑动的结果之间的差异应当被放大。也即是说，结果的下一个集合应该更像正被滑动的结果，而不像“主要结果”。可以通过允许用户“从”一个结果滑动“到”另一个结果来概括这个概念。在这种情况下，新结果应该更像“到”结果，而不像“从”结果。[0120]另外，UI可以向用户提供例如，经由双击或捏合）以指定结果的下一集合应该比所显示的任何其它结果更像特定结果的能力。也即是说，用户选择所显示的结果之一以指示该结果优于所显示的所有其它结果。然后，这可以被编码为约束集合，为每个未被选择的文档指示未来的候选在嵌入空间中应该与未被选择的文档相比更靠近被选择的文档。在这种形式的反馈中，用户选择文档以指示它们比未被选择的文档与用户的期望目标“更相关”，这种形式的反馈在此有时被称为“相对反馈”。它不同于更传统的“分类反馈”，在分类反馈中需要用户选择相关的和不相关的候选。然而，在许多情况下，相关文档非常罕见，以致于可能没有这样的文档可供用户选择。相反，在此的系统的实施例允许相对反馈，其中用户标识可能实际上不与目标严格相关但仍提供有效信息以指导进一步搜索的比较相关的候选。相对反馈和分类反馈都可以被认为是“相关性反馈”的形式。[0121]对相对反馈进行编码的一种方式是作为对嵌入空间的几何约束的集合。对于每个未被选择的图像B，创建形式为dA，Cl，则文档的这个集合是在先前迭代的步骤1223中呈现给用户的文档的第（i-1个集合。[0236]在第i次迭代开始时，在步骤12ie中，用户提供关于文档的第（i-1个集合中的文档的相对反馈。优选地，相对反馈采取用户选择来自文档的第（i-1个集合的子集的形式，其中对文档的选择意味着:与由来自第i-1个集合的未被选择的文档表示的产品相比，用户认为由该文档表示的产品与搜索目标更相关。在第i次迭代中被选择的子集在此被称为第i个被选择的子集，并且来自第（i-1个集合的未被选择的那些文档在此有时被统称为第i个未被选择的子集。在步骤1218中，以在此别处描述的方式从相对反馈导出几何约束的集合。在第i次迭代中导出的几何约束集合被称为几何约束的第i个集合。[0237]在步骤122〇中，将几何约束的第i个集合应用于嵌入空间以形成第i个候选空间，并且在步骤I222中，选择候选文档的第i个集合作为在第i个候选空间中的文档子集。在一个实施例中，文档的第i个集合被选择作为第i个候选空间的区分性子集，而在另一个实施例中，文档的第i个集合不是区分性的。在步骤1223中，向用户呈现文档的第i个集合以供可选的进一步细化。在步骤1224中，如果用户输入指示期望进一步细化，那么逻辑返回到步骤1215以进行搜索循环的下一次迭代。否则，用户指示进行提交，并且在步骤1226中，系统针对用户选择的文档采取动作。[0238]然后，图12中的“采取动作”步骤IMG涉及：（1响应于选择标识的对象的用户输入，系统将该项目添加到意愿列表，将其添加到购物车，或者进行购买对话步骤1228;以及⑵系统可能在稍后的时间接受来自用户的付款，以及直接或使用诸如FedEx、UPS或邮政服务之类的第三方运送公司将项目运送给用户步骤123〇。接受付款并进行运送的步骤可以按照任何顺序被执行。对于免费产品，可能不需要付款。相应的子模块被包括在动作模块830图8中。[0239]图13是用于购买例如电影，音乐，照片或书籍的数字产品的图9的搜索方法的流程图。在此提及的所有变型可以与图12的方法一起被使用。[0240]最初，在步骤1310中，将数字文档的目录嵌入在嵌入空间中并存储在数据库中。在数据库中，在嵌入空间中的每对文档之间标识与由该对文档表示的数字产品之间的不相似性的预定测量对应的距离。在步骤1312中，可选地处理初始查询以产生满足查询结果的文档的初始（i=〇候选空间。初始查询例如可以是常规文本查询。初始候选空间在文档的完整目录内并且可选地小于文档的完整目录。在步骤1313中，从初始候选空间导出数字文档的初始集合。文档的这个初始i=〇集合是初始候选空间的子集。在一个实施例中，文档的初始集合被选择作为目录的区分性子集，而在另一个实施例中，文档的初始集合不是区分性的。在步骤1314中，向用户标识文档的初始集合。在一个实施例中，这可以包括向用户可视地显示初始集合中的文档的表示。在步骤1315中，搜索过程以一个迭代的开始而开始，为了方便起见该迭代在这里被编号为迭代1。[0241]在每个第i次迭代开始之前，向用户呈现来自先前迭代i-1的文档集合。如果i=1，那么文档的这个集合是来自步骤1314的文档的初始i=0集合。如果il，那么文档的这个集合是在先前迭代的步骤1323中呈现给用户的文档的第i-1个集合。[0242]在第i次迭代开始时，在步骤1316中，用户提供关于文档的第i-1个集合中的文档的相对反馈。优选地，相对反馈采取用户选择来自文档的第（i-1个集合的子集的形式，其中对文档的选择意味着:与由来自第i-1个集合的未被选择的文档表示的数字产品相比，用户认为由该文档表示的数字产品与搜索目标更相关。在第i次迭代中被选择的子集在此被称为第i个被选择的子集，并且来自第i-1个集合的未被选择的那些文档在此有时被统称为第i个未被选择的子集。在步骤1318中，以本文别处描述的方式从相对反馈导出几何约束的集合。在第i次迭代中导出的几何约束集合被称为几何约束的第i个集合。[0243]在步骤1320中，将几何约束的第i个集合应用于嵌入空间以形成第i个候选空间，并且在步骤1322中，选择候选文档的第i个集合作为在第i个候选空间中的文档的子集。在一个实施例中，文档的第i个集合被选择作为第i个候选空间的区分性子集，而在另一个实施例中，文档的第i个集合不是区分性的。在步骤1323中，向用户呈现文档的第i个集合以供可选的进一步细化。在步骤1324中，如果用户输入指示期望进一步细化，那么逻辑返回到步骤1315以进行搜索循环的下一次迭代。否则，用户指示进行提交，并且在步骤1326中，系统针对用户选择的文档采取动作。[0244]然后，图13中的“采取动作”步骤1326涉及:系统可选地并且可能在稍后的时间）接受来自用户的付款步骤1328，以及使用一些分发数字内容的手段例如电子邮件或流式传输向用户提供内容（步骤1330。接受付款和提供内容的步骤可以按照任何顺序被执行。对于免费产品，可能不需要付款。相应的子模块被包括在动作模块830图8中。[0245]图14是用于标识随后用于产生实体产品的数字内容的图9的搜索方法的流程图。例如，数字内容可以包括图像的目录，随后可以将其打印在海报、T恤或马克杯上。这里提及的所有变型可以与图12的方法一起被使用。[0246]最初，在步骤1410中，将数字文档的目录嵌入在嵌入空间中并存储在数据库中。在数据库中，在嵌入空间中的每对文档之间标识与由该对文档表示的数字内容之间的不相似性的预定测量对应的距离。在步骤1412中，可选地处理初始查询以产生满足查询结果的文档的初始i=〇候选空间。初始查询例如可以是常规文本查询。初始候选空间在文档的完整目录内并且可选地小于文档的完整目录。在步骤1413中，从初始候选空间导出数字文档的初始集合。文档的这个初始i=〇集合是初始候选空间的子集。在一个实施例中，文档的初始集合被选择作为目录的区分性子集，而在另一个实施例中，文档的初始集合不是区分性的。在步骤1414中，向用户标识文档的初始集合。在一个实施例中，这可以包括向用户可视地显示初始集合中的文档的表示。在步骤141f5中，搜索过程以一个迭代的开始而开始，为了方便起见该迭代在这里被编号为迭代1。[0247]在每个第i次迭代开始之前，向用户呈现来自先前迭代（i_l的文档集合。如果i=1，那么文档的这个集合是来自步骤1414的文档的初始i=0集合。如果il，那么文档的这个集合是在先前迭代的步骤1423中呈现给用户的文档的第i-1个集合。[0248]在第i次迭代开始时，在步骤1416中，用户提供关于文档的第（i-1个集合中的文档的相关性反馈。优选地，相关性反馈采取用户选择来自第（i-1个集合的文档子集的形式，其中文档的选择意味着:与由来自第（i-1个集合的未被选择的文档表示的数字内容相比，用户认为由该文档表示的数字内容与搜索目标更相关。在第i次迭代中被选择的子集在此被称为第i个被选择的子集，并且来自第i-1个集合的未被选择的那些文档在此有时被统称为第i个未被选择的子集。在步骤1418中，以本文别处描述的方式从相关性反馈导出几何约束的集合。在第i次迭代中导出的几何约束集合被称为几何约束的第i个集合。[0249]在步骤142〇中，将几何约束的第i个集合应用于嵌入空间以形成第i个候选空间，并且在步骤1似2中，选择候选文档的第i个集合作为在第i个候选空间中的文档子集。在一个实施例中，文档的第i个集合被选择作为第i个候选空间的区分性子集，而在另一个实施例中，文档的第i个集合不是区分性的。在步骤1423中，向用户呈现文档的第i个集合以供可选的进一步细化。在步骤1424中，如果用户输入指示期望进一步细化，那么逻辑返回到步骤141f5以进行搜索循环的下一次迭代。否则，用户指示进行提交，并且在步骤1426中，系统针对用户选择的文档采取动作。[0250]然后，图14中的“采取动作”步骤1426涉及由系统执行的以下步骤：[0251]•将所选数字内容添加到购物车或意愿列表，或者以其它方式基于所选内容记录用户购买产品的意图（步骤1428。这一步骤也可以包括记录用户对特定种类的产品（例如，马克杯或鼠标垫的选择。[0252]•接受来自用户的付款步骤143〇[0253]•基于所选择的内容来制造实体产品，例如，通过在实体制品上再现该内容步骤1432[0254]•将实体产品运送给用户或者通过运送服务将其运送步骤1434。[0255]在各种实施例中，接受付款的步骤可以在制造步骤之后或者在运送步骤之后执行。此外，相应的子模块被包括在动作模块830图8中。优选地，上述实施例的唯一目的是标识内容以实现实体产品的制造和购买。[0256]图15是用于标识用于共享的内容的图9的搜索方法的流程图。例如，嵌入空间中的数字文档可以包括用户的个人照片或其它媒体的目录。本文提及的所有变型可以与图15的方法一起被使用。[0257]最初，在步骤1510中，将数字文档的目录嵌入在嵌入空间中并存储在数据库中。在图I5的实施例中，目录可以是例如个人照片的用户库。在数据库中，在嵌入空间中的每对文档之间标识与由该对文档表示的内容之间的不相似性的预定测量对应的距离。在步骤1512中，可选地处理初始查询以产生满足查询结果的文档的初始（i=0候选空间。初始查询例如可以是常规文本查询。初始候选空间在文档的完整目录内并且可选地小于文档的完整目录。在步骤lf513中，从初始候选空间导出数字文档的初始集合。文档的这个初始i=0集合是初始候选空间的子集。在一个实施例中，文档的初始集合被选择作为目录的区分性子集，而在另一个实施例中，文档的初始集合不是区分性的。在步骤B14中，向用户标识文档的初始集合。在一个实施例中，这可以包括向用户可视地显示初始集合中的文档的表示。在步骤1515中，搜索过程以一个迭代的开始而开始，为了方便起见该迭代在这里被编号为迭代丄。[0258]在每个第i次迭代开始之前，向用户呈现来自先前迭代（i_l的文档的集合。如果i二1，那么文档的这个集合是来自步骤1514的文档的初始i=0集合。如果i1，那么文档的这个集合是在先前迭代的步骤1523中呈现给用户的文档的第i-1个集合。[0259]在第i次迭代开始时，在步骤1516中，用户提供关于文档的第（i-1个集合中的文档的相对反馈。优选地，相对反馈采取用户选择来自第（i-1个集合的文档子集的形式，其中文档的选择意味着:与由来自第i-1个集合的未被选择的文档表示的内容相比，用户认为由该文档表示的内容与搜索目标更相关。在第i次迭代中被选择的子集在此被称为第i个被选择的子集，并且来自第i-1个集合的未被选择的那些文档在此有时被统称为第i个未被选择的子集。在步骤151S中，以本文别处描述的方式从相对反馈导出几何约束的集合。在第i次迭代中导出的几何约束集合被称为几何约束的第i个集合。[0260]在步骤152〇中，将几何约束的第i个集合应用于嵌入空间以形成第i个候选空间，并且在步骤1522中，选择候选文档的第i个集合作为在第i个候选空间中的文档的子集。在一个实施例中，文档的第i个集合被选择作为第i个候选空间的区分性子集，而在另一个实施例中，文档的第i个集合不是区分性的。在步骤1523中，向用户呈现文档的第i个集合以供可选的进一步细化。在步骤1524中，如果用户输入指示期望进一步细化，那么逻辑返回到步骤1515以进行搜索循环的下一次迭代。否则，用户指示进行提交，并且在步骤1526中，系统针对用户选择的文档采取动作。[°261]然后，图lf5中的“采取动作”步骤1526涉及由系统执行的以下步骤：[0262]•从用户接受关于共享手段的信息，例如，电子邮件，twitter，Facebook步骤1528[0263]•从用户接受关于应该与其共享所述项目的一个或多个第三方的信息（步骤1530[0264]•共享选择项目项目（步骤1532。[0265]从用户接受关于共享手段的信息的步骤可以在从用户接受关于应该与其共享所述项目的一个或多个第三方的信息的步骤之前或之后执行。此外，对应的子模块被包括在动作模块830图8中。同样，优选地，上述实施例的唯一目的是标识要被共享的内容。[0266]计算机环境[0267]图1示出了可以在其中实现本发明的各方面的示例环境。该系统包括经由诸如因特网之类的网络114而彼此连接的用户计算机110和服务器计算机112。服务器计算机112具有可访问的数据库816，其标识与诸如在向量空间中的相对距离和或它们位置之类的嵌入信息相关联的文档。在各种实施例中，用户计算机110还可以具有标识相同信息的可访问的数据库118或者可以不具有这样的数据库118。[0268]最初，嵌入模块820其例如可以是服务器计算机112或是单独的计算机系统或是在这样的计算机上运行的进程分析文档的目录以提取关于文档的嵌入信息。例如，如果文档是照片，则嵌入模块S20可以包括神经网络并且可以使用深度学习来从照片导出嵌入图像信息。[0269]备选地，嵌入模块S20可以导出图像分类可在其上放置给定照片的轴）的库，每一个都与用于在给定照片中识别给定照片是否满足或以什么概率那个分类的算法相关联。然后，嵌入模块82〇可以将其预先开发的库应用于新近提供的照片的较小集合比如当前在用户计算机110上的照片）以便确定适用于每张照片的嵌入信息。无论哪种方式，嵌入模块820将用户可以搜索的文档目录的标识写入数据库816中，每个标识与其嵌入信息相关联。[0270]在又一个实施例中，嵌入模块82〇写入数据库S16中的嵌入信息可以从外部源提供或者手动输入。[0271]可以按照多种不同的方式来实现上述迭代标识步骤。在一个实施例中，当用户迭代地搜索期望的文档时，所有计算都发生在服务器计算机112上。操作用户计算机110的用户仅通过浏览器看到所有结果。在这个实施例中，用户计算机110不必具有可访问的文档目录数据库II8。在另一个实施例中，服务器计算机112将其在嵌入空间中的整个文档数据库II8或该数据库的子集发送到用户计算机110,用户计算机11〇将其写入其自己的数据库118中。在这样的实施例中，当用户迭代地搜索期望的文档时，所有计算都发生在用户计算机110上。许多其它布置也是可能的。[0272]电脑硬件[0273]图2是可以被用来实现并入了本发明各方面的软件的计算机系统210的简化框图。该图表示了用户计算机110和服务器计算机112的实施例。在图18的实施例中，该图也表示了服务器计算机181〇和移动设备1幻2两者的实施例。虽然上述方法指示用于执行指定操作的个体逻辑步骤或模块，但是应当理解，每个步骤或模块实际上使得计算机系统21〇以指定的方式进行操作。[0274]计算机系统210通常包括处理器子系统214,其经由总线子系统212与多个外围设备通信。这些外围设备可以包括包含存储器子系统226和文件存储子系统228的存储子系统224,用户接口输入设备222,用户接口输出设备220和网络接口子系统216。输入和输出设备允许用户与计算机系统210交互。网络接口子系统216提供到外部网络的接口（包括到通信网络218的接口），并且经由通信网络218耦合到其它计算机系统中的对应接口设备。通信网络218可以包括许多互连的计算机系统和通信链路。这些通信链路可以是有线链路、光链路、无线链路或用于信息通信的任何其它机制，但是通常它是基于IP的通信网络。虽然在一个实施例中，通信网络218是因特网，但是在其它实施例中，通信网络218可以是任何合适的计算机网络。[0275]网络接口的物理硬件组件有时被称为网络接口卡NIC，尽管它们不需要是卡的形式:例如，它们可以是直接适配在母板上的连接器和集成电路1C的形式，或者可以是与计算机系统的其它组件一起被制成在单个集成电路芯片上的宏单元的形式。[0276]用户接口输入设备222可以包括键盘，诸如鼠标，轨迹球，触摸板或图形输入板之类的指示设备，扫描仪，并入到显示器中的触摸屏，诸如语音识别系统之类的音频输入设备，麦克风，和其它类型的输入设备。一般来说，术语“输入设备”的使用旨在包括将信息输入到计算机系统21〇中或计算机网络218上的所有可能类型的设备和方式。通过输入设备222，用户向系统提供查询和查询细化。[0277]用户接口输出设备22〇可以包括显示子系统，打印机，传真机或诸如音频输出设备之类的非可视显示器。显示子系统可以包括阴极射线管CRT，诸如液晶显示器LCD之类的平板设备，投影设备或用于产生可视图像的一些其它机制。显示子系统还可以例如经由音频输出设备提供非可视显示。一般来说，术语“输出设备”的使用旨在包括从计算机系统210向用户或向另一机器或计算机系统输出信息的所有可能类型的设备和方式。通过输出设备220，系统向用户呈现查询结果布局。[0278]存储子系统224存储提供本发明的某些实施例的功能的基本编程和数据结构。例如，实现本发明的某些实施例的功能的各种模块可以被存储在存储子系统224中。这些软件模块通常由处理器子系统214执行。[0279]存储器子系统226通常包括多个存储器，所述多个存储器包括用于在程序执行期间存储指令和数据的主随机存取存储器RAM230和其中存储固定指令的只读存储器ROM232。文件存储子系统228为程序和数据文件提供持久存储，并且可以包括硬盘驱动器，软盘驱动器以及相关联的可移动介质，CDROM驱动器，光驱动器或可移动介质盒。实现本发明的某些实施例的功能的数据库和模块可以在诸如一个或多个CD-ROM之类的计算机可读介质上提供，并且可以由文件存储子系统228存储。主机存储器226此外包含计算机指令，所述计算机指令当由处理器子系统214执行时使得计算机系统操作或执行如在此述的功能。如在此使用的，被称为在“主机”或“计算机”上或其中运行的过程和软件响应于包括这些指令和数据的任何其它本地或远程存储的主机存储器子系统226中的计算机指令和数据而在处理器子系统214上被执行。[0280]总线子系统212提供了一种机制，通过该机制，计算机系统210的各种组件和子系统按照预期彼此通信。虽然总线子系统212被示意性地示出为单条总线，但是总线子系统的备选实施例可以使用多条总线。[0281]计算机系统210本身可以是各种类型的，包括个人计算机，便携式计算机，工作站，计算机终端，网络计算机，电视，大型机，服务器场或任何其它数据处理系统或用户设备。具体而言，设想了用户计算机110可以是诸如平板计算机或智能电话之类的手持设备。在另一个实施例中，“系统”执行本文描述的所有操作，并且可以将“系统”实现为具有在不同成员计算机之间的任何期望的操作分配的单个计算机或多个计算机。由于计算机和网络的不断变化的性质，图2中描绘的计算机系统210的描述仅仅旨在作为用于说明本发明的优选实施例的具体示例。计算机系统210的许多其它配置可能具有比图2所示的计算机系统更多或更少的组件。[0282]尽管已经在完全功能的数据处理系统的上下文中描述了本发明，但是本领域普通技术人员将理解，本文描述的过程能够以指令和数据的计算机可读介质的形式来被分布，并且不管实际用于执行分发的信号承载介质的具体类型如何，本发明都同样适用。如在此使用的，计算机可读介质是其上可以由计算机系统存储和读取信息的介质。示例包括软盘，硬盘驱动器，RAM，⑶，DVD，闪存，USB驱动器等。计算机可读介质可以按照编码的格式来存储信息，所述编码格式被解码以用于在特定数据处理系统中的实际使用。作为在此使用的术语，单个计算机可读介质还可以包括多于一个的物理项目，诸如多个CD-ROM或多个RAM段，或者几个不同种类的介质的组合。如在此使用的，该术语不包括其中信息以信号随时间变化的方式被编码的仅仅时变的信号。[0283]鍾[0284]以下条款描述了与本发明的各方面相关的方法和系统的各种示例，其中一些是对权利要求中阐述的各方面的补充。[0285]条款1.一种用于所需文档的用户标识的系统，包括：[0286]处理器；以及[0287]耦合到所述处理器的计算机可读介质，所述计算机可读介质以非瞬态的方式在其上存储多个软件代码部分，所述多个软件代码部分定义用于以下各项的逻辑：[0288]第一模块，用于在计算机可读介质中以非瞬态的方式提供标识嵌入空间中的文档的目录的数据库，所述数据库标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于由文档对表示的产品之间的不相似性的预定测量，[0289]第二模块，用于向所述用户标识来自所述嵌入空间内的初始（i=0候选空间的N01个候选文档的初始i=〇集合，所述初始集合具有比所述初始候选空间少的文档，[0290]第三模块，用于针对以第一次迭代i=l开始的多个迭代中的每个第i次迭代：[0291]响应于从文档的第i_l个集合对所述文档的第i个被选择的子集的用户选择，几何地约束所述嵌入空间以标识第i个候选空间，从而使得根据集体接近度的预定义的定义，所述第i个候选空间中的所述文档比所述第（i-1个候选空间中的所述文档在所述嵌入空间中集体地更靠近所述第i个被选择的子集中的所述文档；以及[0292]向所述用户标识来自所述第i个候选空间的Nil个候选文档的第i个集合，Ni小于所述第i个候选空间中的文档的数目，以及[0293]第四模块，用于响应于对向所述用户标识的文档的特定子集的用户选择来引起动作，[0294]其中集体接近度的所述预定义的定义被定义以使得如果在所述嵌入空间中dA，X1个候选文档的初始i=0集合时，所述第二模块：[0305]标识所述初始候选空间中的相似文档的聚类;以及[0306]选择所述初始集合以包括来自标识的所述聚类中的每个聚类的至少一个文档。[0307]条款6.根据条款5所述的系统，其中在向所述用户标识候选文档的初始集合时，所述第二模块向所述聚类中的每个聚类的中心点进行标识。[0308]条款7.根据条款1所述的系统，其中在几何地约束所述嵌入空间以标识每个第i个候选空间时，所述第三模块标识所述嵌入空间上的几何约束的相应的第i个集合。[0309]条款8.根据条款7所述的系统，其中所述几何约束中的第j个几何约束标识所述嵌入空间中的相应的文档对Aj，Bj，并且被定义使得如果dAj，X1个候选文档的集合。[0320]条款14.一种用于产品的用户获取的方法，包括：[0321]对计算机系统可访问地提供标识嵌入空间中的文档的目录的数据库，文档的所述目录中的所述文档中的每个文档表示产品，所述数据库标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于由文档对表示的所述产品之间的不相似性的预定测量；[0322]计算机系统向所述用户标识来自所述嵌入空间内的初始（i=〇候选空间的N01个候选文档的初始i=〇集合，所述初始集合具有比所述初始候选空间少的文档；[0323]针对以第一次迭代i二1开始的多个迭代中的每个第i次迭代：[0324]响应于从文档的第i_l个集合对所述文档的第i个被选择的子集的用户选择，计算机系统几何地约束所述嵌入空间以标识第i个候选空间，从而使得根据集体接近度的预定义的定义，所述第i个候选空间中的所述文档比第i-1个候选空间中的所述文档在所述嵌入空间中集体地更靠近所述第i个被选择的子集中的所述文档；以及[0325]向所述用户标识来自所述第i个候选空间的Nil个候选文档的第i个集合，Ni小于所述第i个候选空间中的文档的数目；以及[0326]响应于对向所述用户标识的特定文档的用户选择，导致向所述用户运送由所述特定文档表示的产品。[0327]条款15.根据条款14所述的方法，还包括：响应于对所述特定文档的用户选择，接受对由所述特定文档表示的产品的付款。[0328]条款16.—种用于产品的用户获取的系统，包括：[0329]处理器；以及[0330]耦合到所述处理器的计算机可读介质，所述计算机可读介质以非瞬态的方式在其上存储多个软件代码部分，所述多个软件代码部分定义用于以下各项的逻辑：[0331]第一模块，用于在计算机可读介质中以非瞬态的方式提供标识嵌入空间中的文档的目录的数据库，文档的所述目录中的所述文档中的每个文档表示产品，所述数据库标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于由文档对表示的产品之间的不相似性的预定测量，[0332]第二模块，用于向所述用户标识来自所述嵌入空间内的初始（i=〇候选空间的N01个候选文档的初始i二0集合，所述初始集合具有比所述初始候选空间少的文档，[0333]第三模块，用于针对以第一次迭代i=l开始的多个迭代中的每个第i次迭代：[0334]响应于从文档的第i-1个集合对所述文档的第i个被选择的子集的用户选择，几何地约束所述嵌入空间以标识第i个候选空间，从而使得根据集体接近度的预定义的定义，所述第i个候选空间中的所述文档比所述第i-1个候选空间中的所述文档在所述嵌入空间中集体地更靠近所述第i个被选择的子集中的所述文档；以及[0335]向所述用户标识来自所述第i个候选空间的Nil个候选文档的第i个集合，Ni小于所述第i个候选空间中的文档的数目，以及第四模块，用于响应于对向所述用户标识的文档的特定子集的用户选择来引起动作，以及[0336]第四模块，用于响应于对向所述用户标识的特定文档的用户选择，导致向所述用户运送由所述特定文档表示的产品。[0337]条款17.—种用于数字内容的用户获取的方法，包括：[0338]对计算机系统可访问地提供标识嵌入空间中的文档的目录的数据库，文档的所述目录中的所述文档中的每个文档表示相应的数字内容，所述数据库标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于由文档对表示的所述数字内容之间的不相似性的预定测量；[0339]计算机系统向所述用户标识来自所述嵌入空间内的初始（i=0候选空间的N01个候选文档的初始i=〇集合，所述初始集合具有比所述初始候选空间少的文档；[0340]针对以第一次迭代i=l开始的多个迭代中的每个第i次迭代：[0341]响应于从文档的第（i_l个集合对所述文档的第i个被选择的子集的用户选择，计算机系统几何地约束所述嵌入空间以标识第i个候选空间，从而使得根据集体接近度的预定义的定义，所述第i个候选空间中的所述文档比第i-1个候选空间中的所述文档在所述嵌入空间中集体地更靠近所述第i个被选择的子集中的所述文档；以及[0342]向所述用户标识来自所述第i个候选空间的Nil个候选文档的第i个集合，Ni小于所述第i个候选空间中的文档的数目，以及[0343]响应于对所述用户标识的特定文档的用户选择，导致向所述用户递送由所述特定文档表示的数字内容。[0344]条款18.根据条款17所述的方法，其中所述数字内容是由文件，图像，视频，音频文件和流媒体程序组成的群组中的成员。[0345]条款19.一种用于数字内容的用户获取的系统，包括：[0346]处理器；以及[0347]耦合到所述处理器的计算机可读介质，所述计算机可读介质以非瞬态的方式在其上存储多个软件代码部分，所述多个软件代码部分定义用于以下各项的逻辑：[0348]第一模块，用于在计算机可读介质中以非瞬态的方式提供标识嵌入空间中的文档的目录的数据库，文档的所述目录中的所述文档中的每个文档表示相应的数字内容，所述数据库标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于由文档对表示的所述数字内容之间的不相似性的预定测量;以及[0349]第二模块，用于向所述用户标识来自所述嵌入空间内的初始（i二0候选空间的N01个候选文档的初始i二0集合，所述初始集合具有比所述初始候选空间少的文档，[0350]第三模块，用于针对以第一次迭代i=l开始的多个迭代中的每个第i次迭代：[0351]响应于从文档的第i-1个集合对所述文档的第i个被选择的子集的用户选择，几何地约束所述嵌入空间以标识第i个候选空间，从而使得根据集体接近度的预定义的定义，所述第i个候选空间中的所述文档比所述第（i_l个候选空间中的所述文档在所述嵌入空间中集体地更靠近所述第i个被选择的子集中的所述文档；以及[0352]向所述用户标识来自所述第i个候选空间的Nil个候选文档的第i个集合，Ni小于所述第i个候选空间中的文档的数目，以及[0353]第四模块，用于响应于对向所述用户标识的特定文档的用户选择，导致向所述用户递送由所述特定文档表示的数字内容。[0354]条款20.—种用于制造由数字内容制成的实体产品的方法，包括：[0355]对计算机系统可访问地提供标识嵌入空间中的文档的目录的数据库，文档的所述目录中的所述文档中的每个文档表示相应的数字内容，所述数据库标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于由文档对表示的所述数字内容之间的不相似性的预定测量；[0356]计算机系统向所述用户标识来自所述嵌入空间内的初始（i=0候选空间的N01个候选文档的初始i=〇集合，所述初始集合具有比所述初始候选空间少的文档；[0357]针对以第一次迭代i=l开始的多个迭代中的每个第i次迭代：[0358]响应于从文档的第（i_l个集合对所述文档的第i个被选择的子集的用户选择，计算机系统几何地约束所述嵌入空间以标识第i个候选空间，从而使得根据集体接近度的预定义的定义，所述第i个候选空间中的所述文档比第i-1个候选空间中的所述文档在所述嵌入空间中集体地更靠近所述第i个被选择的子集中的所述文档；以及[0359]向所述用户标识来自所述第i个候选空间的Nil个候选文档的第i个集合，Ni小于所述第i个候选空间中的文档的数目，以及[0360]响应于对向所述用户标识的特定文档的用户选择，基于由所述特定文档表示的所述数字内容来导致实体产品的制造和递送。[0361]条款21.—种用于制造由数字内容制成的实体产品的系统，包括：[0362]处理器；以及[0363]耦合到所述处理器的计算机可读介质，所述计算机可读介质以非瞬态的方式在其上存储多个软件代码部分，所述多个软件代码部分定义用于以下各项的逻辑：[0364]第一模块，用于在计算机可读介质中以非瞬态的方式提供标识嵌入空间中的文档的目录的数据库，文档的所述目录中的所述文档中的每个文档表示相应的数字内容，所述数据库标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于由文档对表示的所述数字内容之间的不相似性的预定测量;以及[0365]第二模块，用于向所述用户标识来自所述嵌入空间内的初始（i二0候选空间的N01个候选文档的初始i=〇集合，所述初始集合具有比所述初始候选空间少的文档，[0366]第三模块，用于针对以第一次迭代i=l开始的多个迭代中的每个第i次迭代：[0367]响应于从文档的第i-1个集合对所述文档的第i个被选择的子集的用户选择，几何地约束所述嵌入空间以标识第i个候选空间，从而使得根据集体接近度的预定义的定义，所述第i个候选空间中的所述文档比所述第（i-1个候选空间中的所述文档在所述嵌入空间中集体地更靠近所述第i个被选择的子集中的所述文档；以及[0368]向所述用户标识来自所述第i个候选空间的Nil个候选文档的第i个集合，Ni小于所述第i个候选空间中的文档的数目，以及[0369]第四模块，用于响应于对向所述用户标识的特定文档的用户选择，基于由所述特定文档表示的所述数字内容来导致实体产品的制造和递送。[0370]条款22.—种用于共享数字内容的方法，包括：[0371]对计算机系统可访问地提供标识嵌入空间中的文档的目录的数据库，文档的所述目录中的所述文档中的每个文档表示相应的数字内容，所述数据库标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于由文档对表示的所述数字内容之间的不相似性的预定测量；[0372]计算机系统向所述用户标识来自所述嵌入空间内的初始（i=〇候选空间的N01个候选文档的初始i=〇集合，所述初始集合具有比所述初始候选空间少的文档；[0373]针对以第一次迭代i=l开始的多个迭代中的每个第i次迭代：[0374]响应于从文档的第i_l个集合对所述文档的第i个被选择的子集的用户选择，计算机系统几何地约束所述嵌入空间以标识第i个候选空间，从而使得根据集体接近度的预定义的定义，所述第i个候选空间中的所述文档比第i-1个候选空间中的所述文档在所述嵌入空间中集体地更靠近所述第i个被选择的子集中的所述文档；以及[0375]向所述用户标识来自所述第i个候选空间的Nil个候选文档的第i个集合，Ni小于所述第i个候选空间中的文档的数目；以及[0376]响应于对向所述用户标识的特定文档的用户选择，导致由所述特定文档表示的所述数字内容的共享。[0377]条款23.—种用于共享数字内容的系统，包括：[0378]处理器；以及[0379]耦合到所述处理器的计算机可读介质，所述计算机可读介质以非瞬态的方式在其上存储多个软件代码部分，所述多个软件代码部分定义用于以下各项的逻辑：[0380]第一模块，用于在计算机可读介质中以非瞬态的方式提供标识嵌入空间中的文档的目录的数据库，文档的所述目录中的所述文档中的每个文档表示相应的数字内容，所述数据库标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于由文档对表示的所述数字内容之间的不相似性的预定测量;以及[0381]第二模块，用于向所述用户标识来自所述嵌入空间内的初始（i=〇候选空间的N01个候选文档的初始i=〇集合，所述初始集合具有比所述初始候选空间少的文档，[0382]第三模块，用于针对以第一次迭代i=l开始的多个迭代中的每个第i次迭代：[0383]响应于从文档的第i-1个集合对所述文档的第i个被选择的子集的用户选择，几何地约束所述嵌入空间以标识第i个候选空间，从而使得根据集体接近度的预定义的定义，所述第i个候选空间中的所述文档比所述第（i-1个候选空间中的所述文档在所述嵌入空间中集体地更靠近所述第i个被选择的子集中的所述文档；以及[0384]向所述用户标识来自所述第i个候选空间的Nil个候选文档的第i个集合，Ni小于所述第i个候选空间中的文档的数目，以及[0385]第四模块，用于响应于对向所述用户标识的特定文档的用户选择，导致由所述特定文档表示的所述数字内容的共享。[0386]条款24.—种用于所需文档的用户标识的系统，包括客户端设备和服务器设备，各自均具有处理器和计算机可读介质，所述计算机可读介质耦合到相应的处理器并且具有以非瞬态的方式在其上存储的多个软件代码部分，[0387]所述服务器具有对其可访问的存储在计算机可读介质中的文档数据库，所述文档数据库标识嵌入空间中的文档的目录，所述文档数据库还标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于由文档对之间的不相似性的预定测量，[0388]所述客户端设备具有对其可访问的以非瞬态的方式存储在计算机可读介质中的约束数据库，所述约束数据库标识对所述嵌入空间的几何约束的集合，[0389]所述服务器上的所述多个软件代码部分包括：[0390]用于向所述客户端设备标识来自所述嵌入空间内的初始（i=〇候选空间的N01个候选文档的初始（i=0集合的模块，所述初始集合具有比所述初始候选空间少的文档；以及[0391]用于根据并响应于从所述客户端设备接收到对所述嵌入空间的几何约束的集合来确定第i个候选空间，并且用于向所述客户端设备标识来自所述第i个候选空间的Ni1个候选文档的第i个集合的模块，Ni小于所述第i个候选空间中的文档的数目，以及[0392]所述客户端设备上的所述多个软件代码部分包括用于向所述用户呈现从所述服务器接收的候选文档的集合的模块，[0393]所述客户端设备上的所述多个软件代码部分还包括用于针对以第一次迭代（i=1开始的多个迭代中的每个第i次迭代，进行如下操作的模块：[0394]响应于从所述服务器接收到文档的第（i_l个集合，向所述用户呈现文档的所述第i_l个集合；[0395]响应于从向所述用户呈现的文档的第（i-1个集合对文档的第i个被选择的子集的用户选择，开发对所述嵌入空间的至少一个几何约束的第1个集合，几何约束的第1个集合标识第i个候选空间，从而使得根据集体接近度的预定义的定义，第i个候选空间中的文档比第（i-1个候选空间中的文档在所述嵌入空间中集体更靠近第i个被选择的子集中的文档；[0396]根据几何约束的所述第i个集合来更新所述约束数据库；以及[0397]将所述约束数据库中的约束的所述集合向所述服务器转发以用于确定所述第i个候选空间，[0398]客户端设备上的所述多个软件代码部分还包括用于响应于对向用户呈现的特定文档子集的用户选择来采取动作的模块。[0399]条款25.如条款24所述的服务器。[0400]条款26.如条款24所述的客户端设备。[0401]如在此使用的，如果前驱事件或值影响给定事件或值，则给定事件或值“响应”于前驱事件或值。如果存在中介处理元件、步骤或时间段，则给定事件或值仍然可以“响应”于前驱事件或值。如果中介处理元件或步骤组合了多于一个事件或值，则处理元件或步骤的信号输出被认为“响应，，于每个事件或值输入。如果给定事件或值与前驱事件或值相同，则这仅仅是退化情况，其中给定事件或值仍被认为“响应”于前驱事件或值。类似地定义了给定事件或值对另一事件或值的“依赖性”。[0402]如在此使用的，对信息项的“标识，，不一定要求对该信息项的直接指定。通过简单地通过一个或多个间接层来指向实际信息，或者通过标识一起足以确定实际信息项的;7个或多个不同信息项，可以在字段中“标识”信息。另外，术语“指示”在此被用来意指与“标识”相同。[0403]申请人在此分离地公开了在此在说明书和权利要求书中描述的每个个体特征，以及两个或更多个这样的特征的任何组合在这样的特征或组合能够根据本领域技术人员的公知常识基于本说明书在整体上被实现的程度上），不管这样的特征或特征的组合是否解决了在此公开的任何问题，并且不限制权利要求的范围。申请人指出，本发明的各方面可以由任何这样的特征或特征的组合组成。鉴于前述描述，对于本领域技术人员显而易见的是，在本发明的范围内可以进行各种修改。[0404]已经出于说明和描述的目的而提供了对本发明的优选实施例的前述描述。其并不旨在是穷举的或将本发明限制为所公开的精确形式。很显然，许多修改和变型对于本领域技术人员将是显而易见的。具体而言并且非限制性地，在本专利申请的背景技术部分中通过引用来描述、建议或并入的任何和所有变型通过引用而被特别地并入到对本发明的实施例的在此的描述中。另外，在此关于任何一个实施例通过引用来描述、建议或并入的任何和所有变型也将被认为是相对于所有其它实施例的教导。为了最好地解释本发明的原理及其实际应用，选择和描述了在此描述的实施例，由此使得本领域的其它技术人员能够理解本发明的各种实施例，并且各种修改适于预期的特定用途。本发明的范围旨在于由所附权利要求及其等同体来限定。

权利要求：1.一种用于所需文档的用户标识的方法，包括：对计算机系统可访问地提供标识嵌入空间中的文档的目录的数据库，所述数据库标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于文档对之间的不相似性的预定测量；计算机系统向所述用户标识来自所述嵌入空间内的初始（i=0候选空间的N01个候选文档的初始i=〇集合，所述初始集合具有比所述初始候选空间少的文档；针对以第一次迭代i=l开始的多个迭代中的每个第i次迭代：响应于从文档的第（i-1个集合对所述文档的第i个被选择的子集的用户选择，计算机系统几何地约束所述嵌入空间以标识第i个候选空间，从而使得根据集体接近度的预定义的定义，所述第i个候选空间中的所述文档比第i-1个候选空间中的所述文档在所述嵌入空间中集体地更靠近所述第i个被选择的子集中的所述文档；以及向所述用户标识来自所述第i个候选空间的Nil个候选文档的第i个集合，Ni小于所述第i个候选空间中的文档的数目；以及响应于对向所述用户标识的文档的特定子集的用户选择来采取动作，其中集体接近度的所述预定义的定义被定义以使得如果在嵌入空间中dA，X1个候选文档的另一集合，Nf小于所述另一候选空间中的文档的数目；以及响应于对向所述用户标识的文档的另一子集的用户选择来采取动作。10.根据权利要求1所述的方法，其中所述嵌入空间包括多维向量空间，所述向量空间中的维度中的每个维度定义文档能够彼此不同的不同基础，并且其中所述数据库标识针对所述多维向量空间中的所述文档中的每个文档的位置。11.根据权利要求1所述的方法，其中所述嵌入空间包括度量空间。12.根据权利要求1所述的方法，其中向所述用户标识候选文档的初始集合包括在布局中向所述用户呈现候选文档的所述初始集合，在所述布局中，所述初始集合中的至少一些候选文档相对于彼此的布置指示在所述初始候选空间中的所述至少一些候选文档之间的距离。13.根据权利要求1所述的方法，其中向所述用户标识候选文档的第i个集合的步骤的每次迭代包括:在布局中向所述用户呈现候选文档的所述第i个集合，在所述布局中，在所述第i个集合中的至少一些候选文档相对于彼此的布置指示在所述第i个候选空间中的所述至少一些候选文档之间的距离。14.根据权利要求1所述的方法，其中提供标识嵌入空间中的文档的目录的数据库包括：定义针对要被嵌入的文档的主题域；标识被认为在所述主题域内的一个或多个第一项目和被认为在所述主题域外的一个或多个第二项目；计算机系统根据仅包括被认为在所述主题域内的文档的训练数据来学习嵌入，所述训练数据包括所述第一项目但不包括所述第二项目；以及根据学习的所述嵌入来将来自文档的所述目录的所述文档嵌入到所述嵌入空间中，其中文档的所述目录中的所有所述文档被认为在所述主题域内。15.根据权利要求1所述的方法，其中几何地约束嵌入空间以标识第i个候选空间的步骤的每次迭代包括：标识所述嵌入空间上的几何约束的相应的第i个集合；以及针对所述嵌入空间中的至少一些特定文档中的每个特定文档，确定与未被所述特定文档满足的几何约束的第一至第i个集合中的几何约束中的每个几何约束相关联的处罚的聚合，所述几何约束中的每个几何约束的未满足与相应的处罚预先相关联，以及在所述第i个候选空间中仅包括来自所述嵌入空间的所述文档中的Ri个文档，其中所述Ri个文档中的每个文档的聚合处罚不高于所述嵌入空间中的如下任何其它文档的聚合处罚:在确定聚合的步骤中针对所述任何其它文档确定聚合。16.根据权利要求15所述的方法，其中对于所有迭代i，Ri被固定。17.根据权利要求I5所述的方法，其中对于所述迭代中的每个给定迭代，Ri是来自所述嵌入空间的如下文档的数目：针对所述文档确定聚合并且所述文档的聚合处罚小于预定值。18.根据权利要求15所述的方法，其中在所有所述迭代中的所有所述处罚相等，并且确定处罚的聚合包括对它们求和。19.根据权利要求15所述的方法，其中与所述几何约束中的每个给定几何约束相关联的所述处罚取决于迭代数，在所述迭代数中几何地约束的步骤标识所述给定几何约束。20.根据权利要求1所述的方法，其中N01个候选文档的所述初始（i=〇集合比所述初始i=〇候选空间中的集合大小为NO的文档的平均区分性更有区分性。21.根据权利要求1所述的方法，其中向所述用户标识来自所述初始（i=〇候选空间的N01个候选文档的初始（i=0集合包括：标识所述初始候选空间中的相似文档的聚类；以及选择所述初始集合以包括来自标识的所述聚类中的每个聚类的至少一个文档。22.根据权利要求21所述的方法，其中标识所述初始候选空间中的相似文档的聚类包括使用k中心点算法。23.根据权利要求21所述的方法，其中向所述用户标识候选文档的初始集合包括向所述聚类中的每个聚类的中心点标识。24.根据权利要求1所述的方法，其中几何地约束所述嵌入空间以标识第i个候选空间的步骤的每次发生包括:标识对所述嵌入空间的几何约束的相应的第i个集合。25.根据权利要求24所述的方法，其中所述几何约束中的特定几何约束被定义，以便取决于所述嵌入空间中特定候选文档与所述嵌入空间中的至少两个锚文档中的每个销文档的相对距离而被所述特定候选文档满足。26.根据权利要求25所述的方法，其中如果且仅如果所述嵌入空间中到所述锚文档中的第一预定锚文档的距离小于所述嵌入空间中到所述锚文档中的第二锚文档的距离，所述特定几何约束才被所述特定候选文档满足。27.根据权利要求24所述的方法，其中所述几何约束中的每个第j个几何约束标识所述嵌入空间中的相应的文档对Aj，Bj，并且被定义以便如果dAj，X1个候选文档的集合。34.根据权利要求33所述的方法，其中P=Q_1,并且其中返回所述第P个候选空间的所述用户请求包括指示后退操作的用户行为。35.根据权利要求33所述的方法，还包括:结合向所述用户标识来自所述第i个候选空间的Ni1个候选文档的集合的每次迭代，还向所述用户标识所述候选空间的、与在所述约束数据库中维护的几何约束的所述集合中的至少两个几何约束对应的用户可感知表示，并且其中返回所述第P个候选空间的用户请求包括选择所述第P个候选空间的所述表示的用户行为。36.根据权利要求33所述的方法，其中P〈Q_1。37.—种用于所需文档的用户标识的系统，包括：处理器；以及耦合到所述处理器的计算机可读介质，所述计算机可读介质以非瞬态的方式在其上存储多个软件代码部分，所述多个软件代码部分定义用于以下各项的逻辑：第一模块，用于在计算机可读介质中以非瞬态的方式提供标识嵌入空间中的文档的目录的数据库，所述数据库标识所述嵌入空间中的所述文档中的每对文档之间的距离，所述距离对应于由文档对表示的产品之间的不相似性的预定测量，第二模块，用于向所述用户标识来自所述嵌入空间内的初始（i=〇候选空间的N01个候选文档的初始i=〇集合，所述初始集合具有比所述初始候选空间少的文档，第三模块，用于针对以第一次迭代i=l开始的多个迭代中的每个第i次迭代：响应于从文档的第（i-1个集合对所述文档的第i个被选择的子集的用户选择，几何地约束所述嵌入空间以标识第i个候选空间，从而使得根据集体接近度的预定义的定义，所述第i个候选空间中的所述文档比所述第（i_1个候选空间中的所述文档在所述嵌入空间中集体地更靠近所述第i个被选择的子集中的所述文档；以及向所述用户标识来自所述第i个候选空间的Nil个候选文档的第i个集合，Ni小于所述第i个候选空间中的文档的数目，以及第四模块，用于响应于对向所述用户标识的文档的特定子集的用户选择来引起动作，其中集体接近度的所述预定义的定义被定义以使得如果在所述嵌入空间中dA，xdB，X则候选文档X被认为与文档B相比更靠近文档A。

百度查询： 埃沃尔瓦技术解决方案公司 视觉交互式搜索

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD