专利名称：应用于网上交易平台的检索方法和系统的制作方法
技术领域：
本申请涉及网络数据处理领域，特别涉及应用于网上交易平台的检索方法和系 统。
背景技术：
网上交易平台是平台服务提供者为开展网上交易提供的计算机信息系统，在网上 交易平台上可以实现卖方用户和买方用户的网上交易等。在网上交易平台上，买方用户输 入一定的关键词就可以相应的检索到卖方用户的广告源，这种在互联网领域的竞价排名模 式下，卖方用户提供的广告源(例如文本文件，图片等)与对应关键词(即是购买词或单 位)的映射关系，称为广告源和关键词之间的匹配。卖方用户可以通过购买关键词来实现 给广告源作广告的目的，例如，卖方用户购买了关键词a，则买方用户输入的检索词语在一 定规则下映射到关键词a时，就将卖方用户的指定广告源(例如文本、图片等)向买方用户 进行展示。而卖方用户通过这种关键词和广告源之间的匹配投放广告并为自己带来的利 益，例如买方用户的点击、咨询或者产生交易等，就称为卖方用户的收益。现有技术中，应用于网上交易平台的检索方法中，当买方用户输入关键词之后，按 照一定的匹配映射关系检索到卖方用户的广告源，现有技术的匹配映射关系按照如下方式 生成在选取广告源和关键词的匹配时，一般考虑优先匹配最新的广告源，以及该广告源与 某个关键词匹配是否给该广告源带来的收益最大。例如，卖方用户有“卖各种手机”和“卖 国外手机”两个不同的广告源，关键词有“手机”，“摩托罗拉手机”，“诺基亚手机”三个，假 设每个广告源只可以关联两个关键词，且有各种关联为卖方用户带来的收益如下“卖各种 手机”匹配“手机”的收益为10 ；“卖各种手机”匹配“摩托罗拉手机”的收益为-J ；“卖各 种手机”匹配“联想手机”的收益为6 ；“卖国外手机”匹配“手机”的收益为9 ；“卖国外手 机”匹配“摩托罗拉手机”的收益为7 ；“卖国外手机”匹配“联想手机”的收益为5。则按 照现有方法生成的各个广告源与关键词之间的匹配关系为广告源“卖各种手机”匹配关键 词“手机”和“摩托罗拉手机”，广告源“卖国外手机”匹配关键词“联想手机”，上述匹配关系 为卖方用户带来的收益为22。但是在上述例子中，还存在一种广告源与关键词的匹配方式为“卖各种手机”关 联到“手机”与“联想手机”，“卖国外手机”关联到“摩托罗拉手机”，上述匹配关系为卖方 用户带来的收益为23。可以看出在实际应用中，在对卖方用户的广告源匹配到关键词的个 数做限制时，如果在提取广告源时仅仅考虑提取时间最新的广告源，或者将广告源与关键 词建立匹配关系时，仅仅依据某个匹配关系能够给当前一个或一组相近广告源带来最大收 益，这样得到的广告源与关键词之间的匹配关系并不能代表卖方用户所经营的所有领域， 使得卖方用户的某些所经营的领域里没有或很少有广告源能够匹配到关键词，那么，当买 方用户在输入关键词进行商品检索时，就检索不到相应的符合要求的广告源，如果买方用 户重复进行检索，势必会导致网上交易平台服务器搜索性能的下降。进一步的，现有技术中 生成广告源与关键词之间匹配关系的方式也不能给卖方用户带来最大收益。
总之，目前需要本领域技术人员迫切解决的一个技术问题就是如何能够创新的 提出一种应用于网上交易平台的检索方法，以解决基于现有技术中广告源与关键词的匹配 关系在网上交易平台进行重复检索时，造成的网上交易平台服务器搜索性能的下降的问题。
发明内容
本申请所要解决的技术问题是提供一种检索方法，用以解决基于现有技术中广告 源与关键词的匹配关系在网上交易平台进行重复检索时，造成的网上交易平台服务器搜索 性能的下降的问题。本申请还提供了一种检索装置，用以保证上述方法在实际中的实现及应用。为了解决上述问题，本申请公开了一种应用于网上交易平台的检索方法，该方法 包括依据给定的卖方用户，按照类目提取满足预置条件的该卖方用户的广告源；将所述提取到的卖方用户的广告源生成相应的关键词；按照预置的约束条件建立规划模型，所述规划模型表示所述提取到卖方用户的广 告源与所述生成的关键词之间的匹配关系；利用基于搜索的求解方法对所述规划模型进行求解，以获得需要建立匹配的广告 源与关键词之间的匹配关系；根据接收到的买方用户输入的关键词，按照所述匹配关系搜索相应的广告源。本申请还提供了一种广告源和关键词之间匹配关系的生成方法，该方法包括依据给定的卖方用户，按照类目提取满足预置条件的该卖方用户的广告源；将所述提取到的卖方用户的广告源生成相应的关键词；按照预置的约束条件建立规划模型，所述规划模型表示所述提取到卖方用户的广 告源与所述生成的关键词之间的匹配关系；利用基于搜索的求解方法对所述规划模型进行求解，以获得需要建立匹配的广告 源与关键词之间的匹配关系。本申请还提供了一种应用于网上交易平台的检索系统，该系统包括匹配关系生成装置，用于依据给定的卖方用户，按照类目提取满足预置条件的该 卖方用户的广告源；将所述提取到的卖方用户的广告源生成相应的关键词；按照预置的约 束条件建立规划模型，所述规划模型表示所述提取到卖方用户的广告源与所述生成的关键 词之间的匹配关系；利用基于搜索的求解方法对所述规划模型进行求解，以获得需要建立 匹配的广告源与关键词之间的匹配关系；搜索单元，用于根据接收到的买方用户输入的关键词，按照所述匹配关系搜索相 应的广告源。本申请还提供了 一种广告源和关键词之间匹配关系的生成装置，该装置包括提取模块，用于依据给定的卖方用户，按照类目提取满足预置条件的该卖方用户 的广告源；生成关键词模块，用于将所述提取到的卖方用户的广告源生成相应的关键词；建立规划模型模块，用于按照预置的约束条件建立规划模型，所述规划模型表示所述提取到卖方用户的广告源与所述生成的关键词之间的匹配关系；获取匹配关系模块，用于利用基于搜索的求解方法对所述规划模型进行求解，以 获得需要建立匹配的广告源与关键词之间的匹配关系。与现有技术相比，本申请包括以下优点本申请可以避免买方用户在输入关键词之后检索不到合适的广告源情况下，重复 检索给网上交易平台的服务器带来的检索速度和性能下降的问题，本申请实施例尽量保证 了在买方用户一次检索情况下，就能够获取到最合适的广告源的情况，因此也提升了买方 用户的购物体验，以及卖方用户的销售体验。当然，实施本申请的任一产品并不一定需要同 时达到以上所述的所有优点。
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其 他的附图。图1是本申请的广告源与关键词之间匹配关系的生成方法实施例1的流程图；图2是本申请的应用于网上交易平台的检索方法的流程图；图3是本申请的广告源与关键词之间匹配关系的生成方法实施例2的流程图；图4是本申请的广告源与关键词之间匹配关系的生成装置实施例1的结构示意 图；图5是本申请的应用于网上交易平台的检索系统的结构示意图；图6是本申请的广告源与关键词之间匹配关系的生成装置实施例2的结构示意 图。
具体实施例方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于 本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本申请保护的范围。本申请可用于众多通用或专用的计算装置环境或配置中。例如个人计算机、服务 器计算机、手持设备或便携式设备、平板型设备、多处理器装置、包括以上任何装置或设备 的分布式计算环境等等。本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序 模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组 件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由 通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以 位于包括存储设备在内的本地和远程计算机存储介质中。本申请的主要思想之一可以包括，首先按照卖方用户的广告源在各个类目下的分 布比例提取出一定数量的广告源，因为提取是按照广告源的类目分布比例进行的，这样就使得提取出的广告源能够尽量分布该卖方用户所能交易的所有商品区域，其次再根据这些 广告源生成对应的关键词，并且采用建立0 1规划模型和基于搜索的求解方式相结合的 方法，从而得到需要建立匹配关系的广告源与对应的关键词之间的匹配，采用本申请实施 例的方法建立的匹配关系能够代表卖方用户的最大收益，从而在买方用户输入关键词检索 所需商品时，能够依据前述建立的匹配关系检索到最相关的卖方用户的广告源。这就避免 了买方用户在检索不到合适的广告源情况下，重复检索给网上交易平台的服务器带来的性 能下降的问题，本申请实施例尽量保证了在买方用户一次检索情况下，就能够获取到最合 适的广告源的情况，因此也提升了买方用户的购物体验，以及卖方用户的销售体验。参考图1，示出了本申请的广告源和关键词之间匹配关系的生成方法的实施例1 的流程图，可以包括以下步骤步骤101 依据给定的卖方用户，按照类目提取满足预置条件的该卖方用户的广告源。在本实施例中，对于所有卖方用户的广告源，可以采取一定的规则将所有广告源 进行分类，例如广告源的类目可以按照树状进行生成，当根节点为服装时，其子节点可以 包括男士服装、女士服装和儿童服装，而子节点“男士服装”还可以包括不同季节不同款式 的服装等，在实际中根据需要将类目划分到一定的详细程度。其中，对广告源进行分类的方 式属于现有技术，本发明在此不做详细的介绍。卖方用户广告源的分类方法可以是各种方 法，只要满足实际要求的同一类广告源在同一类目下即可。在按照类目提取满足预置条件的该卖方用户的广告源，其中，所述预置条件可以 是提取的广告源的个数大于需要建立匹配关系的广告源的个数等，这是为了避免有的广 告源匹配不到关键词时的情况出现。其中，需要建立匹配关系的广告源的个数由卖方用户 提供，即是卖方用户在建立匹配关系过程之前就确定了最后需要建立匹配的广告源的个 数。具体在某一个类目下，在该类目下提取广告源时可以按照时间是否最新以及，某个广告 源是否提取过作为参考进行提取。卖方用户的广告源可以为各种形式，例如文本、图片或 者视频等，只要满足可以在互联网上展示即可称为本申请实施例中所述的广告源。步骤102 根据所述提取到的卖方用户的广告源生成相应的关键词。将步骤101中 提取得到的广告源生成对应的关键词，其中，在生成关键词时可以利用提取中心词，或者采 用扩展匹配的方法，将广告源生成关键词的方法属于现有技术，本申请在此不做详细介绍。 需要说明的是，本步骤中生成的关键词准则为生成的关键词需要与广告源有一定的相关 并能代表买方用户的购买意愿。其中，与广告源有一定的相关表示根据某个广告源生成的 关键词应该满足卖方用户的要求，但是同时也不能损害买方用户的体验，既能代表买方用 户的购买意愿。例如，当卖方用户的广告源为“销售各种Nokia手机”，则提取出的关键词可 以为“手机”，"Nokia手机”，或“各种手机”等，一般情况下关键词可以为广告源对应文本的 中心词。步骤103 按照预置的约束条件建立规划模型，所述规划模型表示所述提取到卖 方用户的广告源与所述生成的关键词之间的匹配关系。在本实施例中，所述预置的约束条件一般为每个广告源映射的关键词的个数，以 及需要建立匹配关系的广告源的数目。其中，约束条件的内容一般由卖方用户进行预置，在 实际应用中建立匹配关系的时候，因为会对广告源的数目以及每个广告源所映射的关键词个数有一定的限制，所以为了建立满足以上约束条件的规划模型，需要引入一个0-1整数 变量用来表示某个或某组广告源与某个关键词是否映射，映射则表示为1，不映射则表示为 0，则根据预先确定的约束条件建立目标为该卖方用户收益最大化的0-1整数规划模型。所 述卖方用户收益，可以理解为某个广告源与某个关键词建立匹配之后给卖方用户带来的利 润，在实际的项目中可以采用为卖方用户带来的点击率来表示收益。关于该整数规划模型 的具体建立过程在下一个实施例中将进行详细介绍。需要说明的是，卖方用户提供的广告源与对应关键词的映射关系，即为本申请实 施例中广告源和关键词之间的匹配。步骤104 利用基于搜索的求解方法对所述规划模型进行求解，以获得需要建立 匹配的广告源与关键词之间的匹配关系。当步骤103中的规划模型建立之后，可以利用基于搜索的求解方法对该0-1整数 规划模型进行求解，求解的结果即是广告源和关键词对应的匹配关系。其中，所述匹配关系 中的广告源总数，为卖方用户预先指定的需要建立匹配的广告源个数，卖方用户只需预先 指定约束条件，即需要建立匹配的广告源个数，和每个广告源需要匹配的关键词个数即可。本申请中求解出的匹配关系，可以重复利用，同时一个广告源与关键词的匹配生 成后也可以返回给卖方用户，并让卖方用户确定是否满足其要求。广告源和关键词之间的 匹配建立以后可以有多种应用，一般应用于当买方用户输入关键词后，网上交易平台服务 器可以按照该预先生成的匹配关系查找到某个卖方用户的广告源，并将该广告源的内容返 回给买方用户，因此本申请实施例中建立的匹配关系，最能代表卖方用户的销售商品信息， 从而可以后续提高卖方用户的销售体验，也能够在买方用户检索到的广告源能够较为贴近 其购买意愿。同时参考图2所示，在匹配关系生成方法实施例1的基础上，在步骤104之后，本 申请的应用于网上交易平台的检索方法实施例还需要包括步骤201 根据接收到的买方用户输入的关键词，按照所述匹配关系搜索相应的
广告源。即是在本实施例中，当卖方用户的匹配关系生成之后，在网上交易平台服务器端 进行保存，当买方用户输入关键词之后，即是自己需要购买的商品或物品的关键词时，可以 在服务器端按照步骤104中得到的匹配关系搜索到对应广告源，依据本实施例中的匹配关 系检索到的广告源，可以更能真实反映卖用户的产品信息，同时也能使得买方用户更精准 的搜索到自己所需的产品，无需重复检索或者更换关键词就能在尽可能少的次数内检索到 符合自己购买意愿的广告源；并且，由于本申请实施例中建立的匹配关系中的广告源为分 类目进行提取的，则网上交易平台服务器在检索时也只需按照匹配关系中广告源所在类目 进行检索，基于上述分析可以看出，本申请实施例可以减少网上交易平台服务器的检索次 数，提升了网上交易平台服务器的检索性能。优选的，本实施例还可以包括步骤202 将搜索得到的相应的广告源在网站页面上显示给买方用户。同时，服务器可以将检索到的广告源在网站页面上显示给买方用户，以使得买方 用户可以点击获取到具体产品的信息以及购买方式。在本实施例中，将卖方用户的广告源进行分类后再采用类目分布比例选取广告源，从而能够保证广告源覆盖卖方用户所卖物品的全部领域，并且本实施例中采用0-1整 数规划建立对于卖方用户最优匹配选取的模型，采用基于搜索的贪心算法求解建立的模 型，就能够得到对于卖方用户来讲最优，即是能代表卖方用户所经营的所有领域的广告源 与关键词之间的匹配，从而能在买方用户输入关键词希望检索到相关的广告源，利用本申 请实施例中生成的匹配关系获取到比较能符合要求的卖方用户的广告源，这样就避免了买 方用户重复进行检索的操作，从而提升了网上交易平台服务器的搜索速率和性能，同时，也 提升了买方用户在查找广告源时的购物体验。参考图3，示出了广告源和关键词之间匹配关系的生成方法实施例2的流程图，可 以包括以下步骤步骤301 将当前网上交易平台系统中所有卖方用户的广告源按照预置的分类标 准进行分类。在本实施例中，首先需要对当前网上交易平台系统中所有卖方用户的广告源按照 预置的分类标准进行分类，并将分类之后的各类目广告源进行存储，以便于后续按照各个 类目从某类广告源中获取到需要提取的广告源。步骤302 依据给定的卖方用户，获取该卖方用户所有的广告源在各个类目下所 占的分布比例。针对某一个需要生成匹配关系的卖方用户，首先从所有广告源中获取到属于该卖 方用户的广告源，并获取到该卖方用户的广告源在各个类目下的分布比例。获取到该分布 比例是为了后续按照该比例在各个类目下提取相应比例的广告源。本实施例中，按照卖方 用户的广告源在各类目中分布比例来提取广告源的方式，可以使得卖方用户的各个类目都 能够提取出相应的广告源，就不会在匹配关系的生成过程中漏掉卖方用户的某个或某些类 目，从而保证了依据该提取出的广告源生成匹配关系时，可以使得该匹配最有针对性的代 表卖方用户的广告源，那么后续在买方用户输入关键词进行搜索时，网上交易平台服务器 搜索到该匹配的几率也就相对较大，因此，基于本申请实施例生成的匹配关系同时还满足 卖方用户的最大收益。步骤303 依据所述分布比例在各个类目下提取预置个数的广告源，所述预置个 数大于所述需要建立匹配的广告源的个数。例如，卖方用户的广告源在A与B类目下的分布比例为1 2，那么在提取广告源 的过程中，也需要分别在A与B类目下提取1 2的比例的广告源。当然，提取的广告源的 总数需要满足一定要求，在本实施例中，则是使得提取的广告源的个数大于需要建立匹配 的广告源的个数，一般情况下，可以直接提取需要建立匹配的广告源的个数的2倍。因为在 实际应用中，经常会存在多个广告源对应一个关键词的情况，但一般情况下，基于网上交易 平台服务器的搜索速度和性能考虑，一个关键词一般只对应一个广告源或一类广告源，这 样在后续依据关键词搜索广告源时就不用遍历所有的广告源，每一个关键词都能搜索到不 同的广告源，就会加快网上交易平台服务器的搜索速度。例如广告源“卖各种手机”只与 关键词“手机”建立映射，而广告源“卖手机”与关键词“手机”也应建立映射，如果这两个广 告源相互独立，那么上面两种匹配关系则不能同时存在，则会导致某一个广告源没有关键 词可以形成匹配的情况。步骤304 建立一个矩阵X，所述矩阵的项Xi, j表示第i个关键词与第j个广告源是否匹配。当提取出卖方用户需要建立匹配的广告源之后，则需要建立该卖方用户收益最大 化的0-1整数规划模型。在实际中需要首先建立一个矩阵X，该矩阵为η行m列的矩阵，采 用该矩阵的项Xi, j来表示第i个关键词与第j个广告源是否匹配，即是第i个关键词与第 j个广告源是否具有映射关系。其中，i = 1，......，n，j = 1，......m。步骤305 将所述矩阵按列转换为向量，并依据该转换后的向量建立0 1整数规 划模型。将矩阵转换为向量时，需要将矩阵的第二列连接到第一列的底部，第三列连接到 第二列的底部，依次连接，直至将矩阵的最后一列连接到倒数第二列的底部，则将矩阵转化 为了一个总数为 Λ 的向量。依据该向量建立的规划模型如下所示
η m
权利要求
1.一种应用于网上交易平台的检索方法，其特征在于，该方法包括 依据给定的卖方用户，按照类目提取满足预置条件的该卖方用户的广告源； 将所述提取到的卖方用户的广告源生成相应的关键词；按照预置的约束条件建立规划模型，所述规划模型表示所述提取到卖方用户的广告源 与所述生成的关键词之间的匹配关系；利用基于搜索的求解方法对所述规划模型进行求解，以获得需要建立匹配的广告源与 关键词之间的匹配关系；根据接收到的买方用户输入的关键词，按照所述匹配关系搜索相应的广告源。
2.根据权利要求1所述的方法，其特征在于，还包括 将搜索得到的相应的广告源在网站页面上显示给买方用户。
3.一种广告源和关键词之间匹配关系的生成方法，其特征在于，该方法包括 依据给定的卖方用户，按照类目提取满足预置条件的该卖方用户的广告源； 将所述提取到的卖方用户的广告源生成相应的关键词；按照预置的约束条件建立规划模型，所述规划模型表示所述提取到卖方用户的广告源 与所述生成的关键词之间的匹配关系；利用基于搜索的求解方法对所述规划模型进行求解，以获得需要建立匹配的广告源与 关键词之间的匹配关系。
4.根据权利要求3所述的方法，其特征在于，还包括将当前网上交易平台系统中所有卖方用户的广告源按照预置的分类标准进行分类。
5.根据权利要求3所述的方法，其特征在于，所述按照类目提取满足预置条件的该卖 方用户的广告源，具体包括获取该卖方用户所有的广告源在各个类目下所占的分布比例； 依据所述分布比例在各个类目下提取预置个数的广告源，所述预置个数大于所述需要 建立匹配的广告源的个数。
6.根据权利要求1所述的方法，其特征在于，所述约束条件包括需要建立匹配的广告 源的个数，以及每个广告源要求匹配关键词的上限个数；所述按照预置的约束条件建立表 示各个广告源与各个关键词之间的匹配关系的规划模型，具体包括建立一个矩阵X，所述矩阵的项表示第i个关键词与第j个广告源是否匹配； 再将所述矩阵按列转换为向量，并依据该向量建立如下所示的规划模型
7.根据权利要求6所述的方法，其特征在于，所述利用基于搜索的求解方法对所述规 划模型进行求解，具体包括分别获取各个关键词与各个广告源之间的每一个匹配对应的广告源收益、相似度、广 告源广度和广告源深度；在广告源收益最大的多个匹配组合中，分别计算所述多个匹配组合给卖方用户带来的 多个卖方收益；判断卖方收益最大的匹配组合是否为多个，如果是，再依次按照相似度、广告源广度 和/或广告源深度的大小对所述多个卖方收益最大的匹配组合进行排序，并从最终排序结 果中选取出最靠前的一个匹配组合；如果不是，则直接获取该一个卖方收益最大的匹配组 合；判断当前获取到的匹配组合中的广告源匹配的关键词个数是否达到超过上限个数，如 果是，则将该匹配组合的映射关系删除，并进入下一个步骤；如果否，则保存所述匹配组合， 进入下一个步骤；继续在各个关键词与各个广告源之间的其他匹配中获取满足约束条件的匹配组合，直 至所述提取出的广告源都已经匹配到所述上限个数的关键词；按照每个广告源的总体收益值对得到的匹配组合进行排序，并将排序后满足约束条件 的匹配组合作为求解结果。
8.一种应用于网上交易平台的检索系统，其特征在于，该系统包括匹配关系生成装置，用于依据给定的卖方用户，按照类目提取满足预置条件的该卖方 用户的广告源；将所述提取到的卖方用户的广告源生成相应的关键词；按照预置的约束条 件建立规划模型，所述规划模型表示所述提取到卖方用户的广告源与所述生成的关键词之 间的匹配关系；利用基于搜索的求解方法对所述规划模型进行求解，以获得需要建立匹配 的广告源与关键词之间的匹配关系；搜索单元，用于根据接收到的买方用户输入的关键词，按照所述匹配关系搜索相应的 广告源。
9.根据权利要求8所述的系统，其特征在于，还包括显示单元，用于将搜索得到的相应的广告源在网站页面上显示给买方用户。
10.一种广告源和关键词之间匹配关系的生成装置，其特征在于，该装置包括提取模块，用于依据给定的卖方用户，按照类目提取满足预置条件的该卖方用户的广 告源；生成关键词模块，用于将所述提取到的卖方用户的广告源生成相应的关键词；建立规划模型模块，用于按照预置的约束条件建立规划模型，所述规划模型表示所述 提取到卖方用户的广告源与所述生成的关键词之间的匹配关系；获取匹配关系模块，用于利用基于搜索的求解方法对所述规划模型进行求解，以获得 需要建立匹配的广告源与关键词之间的匹配关系。
11.根据权利要求12所述的装置，其特征在于，还包括分类模块，用于将当前网上交易平台系统中所有卖方用户的广告源按照预置的分类标 准进行分类。
12.根据权利要求10所述的装置，其特征在于，所述提取模块具体包括获取比例子模块，用于获取该卖方用户所有的广告源在各个类目下所占的分布比例； 提取子模块，用于依据所述分布比例在各个类目下提取预置个数的广告源，所述预置 个数大于所述需要建立匹配的广告源的个数。
13.根据权利要求9所述的装置，其特征在于，所述建立规划模型具体包括建立矩阵子模块，用于建立一个矩阵X，所述矩阵的项表示第i个关键词与第j个 广告源是否匹配；转换子模块，用于将所述矩阵按列转换为向量，并依据该向量建立如下所示的规划模型
14.根据权利要求9所述的装置，其特征在于，所述获取匹配关系模块，具体包括 获取参数子模块，用于分别获取各个关键词与各个广告源之间的每一个匹配对应的广 告源收益、相似度、广告源广度和广告源深度；计算子模块，用于在广告源收益最大的多个匹配组合中，分别计算所述多个匹配组合 给卖方用户带来的多个卖方收益；第一获取匹配子模块，用于判断卖方收益最大的匹配组合是否为多个，如果是，再依次 按照相似度、广告源广度和/或广告源深度的大小对所述多个卖方收益最大的匹配组合进 行排序，并从最终排序结果中选取出最靠前的一个匹配组合；如果不是，则直接获取该一个 卖方收益最大的匹配组合；判断子模块，用于判断当前获取到的匹配组合中的广告源匹配的关键词个数是否达到 超过上限个数，如果是，则将该匹配组合的映射关系删除，并进入下一个步骤；如果否，则保 存所述匹配组合，进入下一个步骤；第二获取匹配子模块，用于继续在各个关键词与各个广告源之间的其他匹配中获取满 足预置的约束条件的匹配组合，直至所述提取出的广告源都已经匹配到所述上限个数的关 键词；排序子模块，用于按照每个广告源的总体收益值对得到的匹配组合进行排序，并将排 序后满足约束条件的匹配组合作为求解结果。
全文摘要
本申请提供了应用于网上交易平台的检索方法和系统，所述方法包括依据给定的卖方用户，按照类目提取满足预置条件的该卖方用户的广告源；将所述提取到的卖方用户的广告源生成相应的关键词；按照预置的约束条件建立规划模型，所述规划模型表示所述提取到卖方用户的广告源与所述生成的关键词之间的匹配关系；利用基于搜索的求解方法对所述规划模型进行求解，以获得需要建立匹配的广告源与关键词之间的匹配关系；根据接收到的买方用户输入的关键词，按照所述匹配关系搜索相应的广告源。本申请可以避免买方用户在输入关键词之后检索不到合适的广告源情况下，重复检索给网上交易平台的服务器带来的检索速度和性能下降的问题。
文档编号G06F17/30GK102129431SQ201010003928
公开日2011年7月20日 申请日期2010年1月13日 优先权日2010年1月13日
发明者张涛, 郭宁, 郭家清 申请人:阿里巴巴集团控股有限公司