CN104598647A - 一种树图搜索和匹配物品的方法 - Google Patents

Abstract

本发明公开了一种以树形图为方式进行物品、商品和服务信息的构建、搜索、匹配和呈现的方法，旨在提高在电子商务、网络购物、产品管理等用户精确检索和管理所需物品、商品和服务的效率。它包括：客户端、用以和所述客户端进行信息交互的后台系统、所述客户端与所述后台系统之间的物品集树图构建、搜索、匹配、呈现的方法；在所述的后台系统中含有树图匹配搜索引擎、物品种类属性树库、物品库。与现有技术相比，本发明的优点是实现了用户对所需物品的精确定位，避免了文字识别确定搜索条件的歧义性和不确定性，减少了将非相关的物品呈现给用户数量，同时提高了物品检索的效率。

Description

一种树图搜索和匹配物品的方法

技术领域

本发明涉及一种物品或服务信息的搜索和匹配的方法，特别涉及使用以树形图为方式进行物品或服务信息的构建、搜索、匹配和呈现的方法。

背景技术

随着互联网和电子商务的发展，各类购物、产品管理网站为用户提供的物品商品、服务数量和种类也越来越多，面对大量的、种类繁多的候选物品、商品、服务，搜索引擎往往成为用户的主要操作方式，一般情况下，用户使用传统关键字匹配的方式实现物品或者商品、服务的搜索，用户使用关键字在物品、商品或服务搜索引擎中搜索需要的物品或服务品名、物品或服务属性等，一般通过一维的文本输入框，让用户输入搜索物品的关键词，或者辅助提供一些分类，比如价格、地域、访问量等。然后搜索引擎利用模糊匹配的方式查找符合的物品或服务，返回的与搜索词相近物品或服务结果列表，并按照各种属性进行分类排序并呈现的使用者。但是，由于一维的关键字查询具有语义不确定性，即使利用空格对关键字进行分割，目前客观上仍然存在关键词搜索准确率不足的问题，特别是对多个属性进行联合搜索时，搜索关键字难以实现精确的物品或服务匹配；并且，同样的关键字查询背后可能用户的搜索意图并不完全相同，即搜索的关键字既可以物品名称、品牌或者属性；因此在大量数据情况下，为了不遗漏相关的物品或服务信息，搜索引擎通常情况下会给出大量的搜索结果并让用户进行挑选，造成用户难以在短时间内找到自己需要的物品或服务，随着数据的规模越来越大，上述问题变得愈发明显。

为此，本专利通过对物品或服务种类和层次属性的分析，提出一种以树结构的图形进行物品或服务搜索的技术，用户使用固有的或自定义的物品或服务种类和属性树进行搜索，搜索引擎按照种类和属性树进行匹配，并返回符合的物品、商品或服务集合，在搜索结果中不仅显示物品或服务本身的信息，而且可按搜索树上各叶子符合搜索条件呈现被搜索的物品或服务及数量等相关信息，并提供相关的检索、过滤等功能，由此可实现对用户所需物品和服务精细的和快速的搜索。

发明内容

本发明克服现有技术中的不足，提供一种以树形图为方式进行物品、商品和服务信息的构建、搜索、匹配和呈现的方法，旨在提高在电子商务、网络购物、产品管理等用户精确检索和管理所需物品、商品和服务的效率。

本发明所要解决的技术问题通过以下技术方案来实现：

一种树图搜索和匹配物品的方法，其特征在于，它包括：客户端、用以和所述客户端进行信息交互的后台系统、所述客户端与所述后台系统之间的物品集树图构建、搜索、匹配、呈现的方法；在所述的后台系统中含有树图匹配搜索引擎、物品种类属性树库、物品库。

本发明中，所述后台系统的所述物品种类属性树库具备以树图的方式保存所述物品库中各物品和服务的结构关系，且具有如下特征：具有三种类型的树实现对物品的管理即物品种类树和各物品的属性树、以及物品属性的继承树，这里的物品是泛指物品信息包含各种物品、商品以及服务，物品种类树是数量只有一个的大型具有多根的树，物品的属性树是多根且数量可与物品种类的数量一样，物品的属性按照物品种类树的层次关系形成具有多根的物品属性继承树，不同的物品可具有公共属性实现叶子的共享和关联，物品属性的分解完整地描述物品的各种细节，因此物品属性树中的属性是指广义上的物品属性，其不仅包含有物品的自身属性而且还有物品的用途、生产销售或存储信息、使用对象、使用场合和地理区域、使用时间和环境等其他的因素，所述物品种类属性树库是动态变化并进行经常性维护。

本发明中，所述的后台系统的物品种类属性树库的构建方法为：

首先按物品的类别和层次，组成一个具有多根的树形结构的物品种类树；树的根部方向（高层次）表示更大范围的物品种类，树的叶子方向（低层次）表示更小范围的物品种类，某个树叶可以不断再往下分为子叶子，叶子即可以表示为物品种类也可以是某一具有具体功能和独立的物品或服务。

然后按照物品的用途、生产销售或存储信息、零部件构成、原材料、成分、尺寸规格、使用对象、使用场合和地理区域、使用时间和环境等广义的属性，对每一个物品或物品种类构建其具有多根树形结构的物品属性树；树的根部表示物品的直接相关联的属性，对于不同物品建立具有通用或普遍性质的属性，并可按照某种规则对属性进行分类和排序，树根部下面的叶子表示该属性的子属性，树叶可以不断再往下分为子叶子，直至不能再分为止，叶子所表示物品属性除具有属性名称外，还具有可量化的属性值或值范围。

不同的物品属性树中的属性不是孤立的，而是按照物品种类的从属关系形成一种具有多根的属性关联的继承树，相继承的属性之间具有一致的特性和描述但可具备不同的属性值或值范围，建立若干个公共属性作为根节点使得不同的物品种类可以由此往下继承属性。

建立所述后台系统的物品库中的物品与所述物品种类属性树库的关联关系，物品符合所述物品种类属性树库中物品种类树和物品属性树的叶子描述的要求则建立物品与该叶子的联系，使得可通过所述物品种类属性树库查询到物品库中的物品信息，从而实现对物品的精确和快速定位和搜索。

所述物品种类属性树库可根据实际情况由用户自定义添加、修改、删除，所述后台系统也可以根据用户的使用情况进行维护，如调整物品种类或物品属性呈现的优先级和排序，以保证和满足实际需求。

本发明中，所述客户端与所述后台系统之间的物品集树图搜索、匹配、呈现的方法具有精确和快速物品搜索功能，且具有如下特征：用户不再使用文本搜索的方式得到所需物品，而是通过系统提供的物品种类树和属性树，以树图向导提示方式让用户自定义搜索所需物品的各种广义属性要求，用户选择属性树某叶子的属性时所述客户端将展现该属性的描述信息和关联物品的分布情况，搜索结果除了常规呈现物品集合外，还展现搜索树图的匹配情况。

本发明中，所述客户端与所述后台系统之间的物品集树图搜索、匹配、呈现的方法的工作步骤如下：

所述客户端让用户输入描述所需物品名称的文本（关键字），然后所述客户端读取所述后台系统的所述物品种类属性树库中的信息，分析文本得到某物品，所述客户端以树图向导形式呈现该物品的根属性以及其上下级物品，当用户选择某一属性时以树图向导形式呈现该属性的子属性，同时展现该属性的描述信息和相关联物品的分布情况，用户可以对某一个属性输入所要求匹配的值或值范围，当用户在物品种类树中选择某一物品时呈现该物品的根属性以及其下级物品种类，由于采取树图向导形式让用户完全定制物品的各详细属性，因此不会造成文本识别出现属性描述二义性，具有精确的物品搜索功能；用户完成树图的定制后，将物品种类树和物品属性树作为搜索树并提交搜索请求。

所述树图搜索匹配引擎收到用户提交的树图搜索请求后，从所述物品种类属性树库中取出用户所提交的搜索树中物品种类树与物品属性树，根据用户的设置可利用属性继承树取出物品种类树上下级和相邻的相关物品，, 然后将初步搜索出来的各物品的属性树与用户提交的搜索树物品属性树进行属性计算，对于计算符合要求的属性，利用所述物品种类属性树库的该属性叶子与所述物品库中各物品的关联，取出最终符合要求的物品集，并统计用户提交的搜索树图上各叶子上搜索出物品的数量分布等数据；匹配搜索完成后所述树图搜索匹配引擎将搜索的物品集以及搜索树图的统计数据发送给所述客户端。

客户端收到所述树图搜索匹配引擎的搜索数据后，将搜索物品集、搜索树上各叶子的匹配情况等呈现给用户，物品集可以按照某种规则所定义的顺序呈现各物品，如：物品种类关联度、属性关联度、各种自定义规则等，用户可以对搜索树图的叶子值或值范围进行限定以进一步过滤搜索结果或查询某个叶子关联的物品集。

与现有技术相比，本发明的优点是实现了用户对所需物品的精确定位，避免了文字识别确定搜索条件的歧义性和不确定性，减少了将非相关的物品呈现给用户数量，同时提高了物品检索的效率。

附图说明

图1为本发明系统结构图；

图2为本发明中某物品种类树和属性树的结构例图；

图3为本发明中用户搜索、匹配、呈现物品操作的流程图。

具体实施方式

下面结合附图与具体实施方式对本发明作进一步详细描述：

如图1所示，一种树图搜索和匹配物品的方法，它包括：客户端1、后台系统2；在后台系统2中的树图匹配搜索引擎3、物品种类属性树库4、物品库5；通过客户端1与后台系统2实现物品集树图构建、搜索、匹配、呈现。

后台系统2的物品种类属性树库4具备以树图的方式保存物品库5中各物品和服务的结构关系，且具有如下特征：具有三种类型的树实现对物品的管理即物品种类树和各物品的属性树、以及物品属性的继承树，这里的物品是泛指物品信息包含各种物品、商品以及服务，物品种类树是数量只有一个的大型具有多根的树，物品的属性树是多根且数量可与物品种类的数量一样，物品的属性按照物品种类树的层次关系形成具有多根的物品属性继承树，不同的物品可具有公共属性实现叶子的共享和关联，物品属性的分解完整地描述物品的各种细节，因此物品属性树中的属性是指广义上的物品属性，其不仅包含有物品的自身属性而且还有物品的用途、生产销售或存储信息、使用对象、使用场合和地理区域、使用时间和环境等其他的因素，所述物品种类属性树库是动态变化并进行经常性维护。

客户端1与树图匹配搜索引擎3之间的物品集树图搜索、匹配、呈现的方法具有精确和快速物品搜索功能，且具有如下特征：用户不再使用文本搜索的方式得到所需物品，而是通过系统提供的物品种类树和属性树4，以树图向导提示方式让用户自定义搜索所需物品的各种广义属性要求，用户选择属性树某叶子的属性时客户端1将展现该属性的描述信息和关联物品的分布情况，搜索结果除了常规呈现物品集合外，还展现搜索树图的匹配情况。

如图2所示，列出后台系统2某种物品库种类树和物品属性树的例子，显示物品通过两种类型的树实现对物品的管理，后台系统2的物品种类属性树库4的构建的方法为：

首先按物品大类定义若干个物品种类，以编号C开头，如：物品C1、物品C2等并作为物品的根节点，接着对每一个根节点的物品继续细分为若干个小类的物品，如物品C1具有一个小类的物品C1.1，物品C2具有一个小类的物品C1.2，继续对物品以树的方式向下细分，如物品C1.1具有一个更小类物品C1.1.1，物品C1.2具有两个更小类的物品物品C1.2.1和物品C1.2.2，这样物品种类组成一个具有多根的树形结构的大型物品种类树；树的根部方向（高层次）表示更大范围的物品种类，树的叶子方向（低层次）表示更小范围的物品种类，某个树叶可以不断再往下分为子叶子，叶子即可以表示为物品种类也可以是某一具有具体功能和独立的物品或服务。

不管是根节点的物品还是某个叶子表示物品，其都具有一个属性树；例如物品C1.2的属性树构成，以编号P开头，其具有两个根属性：属性P1和属性P2，与物品编号结合的完整属性编号为：属性C1.2.P1和属性C1.2.P2，树的根部表示物品的直接相关联的属性，对于根属性可具有子属性，例如属性P1具有三个子属性：属性P1.1、属性P1.2、属性P1.3，继续对物品属性以树的方式向下细分，例如属性P1.2具有三个更小的子属性：属性P1.2.1、属性P1.2.2、属性P1.2.3，属性P1.3具有一个更小的子属性P1.3.1；又如物品C1.2.1的属性树，其具有四个根属性，而属性C1.2.1.P1具有一个子属性C1.2.1.P1.1，属性C1.2.1.P3具有一个子属性C1.2.1.P3.1；这样物品属性构成具有多根的树形结构的物品属性树；这里的物品属性是表示物品的用途、生产销售或存储信息、零部件构成、原材料、成分、尺寸规格、使用对象、使用场合和地理区域、使用时间和环境等广义的属性，因此不同的物品其属性树具有其自身的特点；对于不同物品建立具有通用或普遍性质的属性，如时间因素、地理位置因素、环境因素等；属性以数字开始编号，其顺序可按照某种规则来排列，如用户使用量、物品价值等；树根部下面的叶子表示该属性的子属性，树叶可以不断再往下分为子叶子，直至不能再分为止，这样通过属性树可完整描述物品的各种细节；叶子所表示物品属性除具有属性名称外，还具有可量化的属性值或值范围。

对于某些具有一致特性和描述的物品属性，其可按照物品种类树的层次关系建立各物品属性的继承关系并形成一个结构类似物品种类树的属性继承树，相对于物品种类树，属性继承树可以跨代继承，即可以跳开物品种类树中的某层叶子实现非上下级的继承关系，属性树中上下级的属性除具有一致的特性和描述外可具备不同的属性值或值范围，建立某些公共属性并作为属性继承树的根节点，即物品种类树中需要该公共属性的最高层次叶子可将该公共属性作为属性继承树的根节点并由此往下继承。

完成对物品种类属性树库4的构建后，建立物品库5中的具体物品与物品种类属性树库4各叶子的关联关系，当某物品符合物品种类属性树库4中物品种类树和物品属性树的叶子所描述的要求时，则建立该物品与该叶子的联系，使得可通过某个物品库种类树或某些物品属性树查询到物品库中的相关物品信息，从而实现对物品的精确和快速定位和搜索。

如图3所示，客户端1与后台系统2之间的物品集树图搜索、匹配、呈现的方法的工作步骤如下：

客户端1让用户输入描述所需物品名称的文本，然后客户端1读取物品种类属性树库4中的物品种类信息，后台系统2通过分析文本得到某物品，然后实时根据用户输入，以树图及其叶子形式呈现其上下级物品，当用户选定某个物品时以树图和叶子呈现该物品的根属性，当用户选择某一属性时再以树图形式呈现该属性的子属性，直至属性树全部展现为止，呈现物品属性时同时展现该属性的描述信息和属性关联的物品的分布情况；用户可以对某一个属性输入所要求匹配的值或值范围，当用户不输入某叶子上的属性值时将作为缺省选择全部具有该属性的物品，当用户在物品种类树中选择某一物品时呈现该物品的根属性以及其下级物品种类。

当用户添加物品时发现现有该物品的种类树或属性树不符合实际时，用户可根据实际情况自定义添加、修改、删除对应的物品种类树或属性树上的叶子，用户添加物品为在物品种类树上某个叶子添加子叶子，添加物品种类的同时后台系统2将新叶子的父叶子属性复制给新叶子，并建立两者的属性继承关系，后台系统2对用户的行为进行审核且可对物品种类属性树库4进行维护，如调整物品种类或物品属性呈现的优先级和排序，以保证和满足实际需求。

物品种类属性树库4的构建方法和与物品库5的关联方法见图2对应的说明。

用户完成搜索树（物品种类树和属性树）的定制并提交搜索请求，树图搜索匹配引擎3收到用户提交的树图搜索请求后，树图搜索匹配引擎3从物品种类属性树库4中取出用户所提交的搜索树中物品种类树与物品属性树，根据用户的设置可利用属性继承树取出物品种类树上下级和相邻的相关物品，然后将初步搜索出来的各物品的属性树与用户提交的搜索树物品属性树进行属性计算，如地理位置的属性使用距离进行计算，对于计算符合要求的属性利用物品种类属性树库4的该属性叶子与物品库5中各物品的关联，取出最终符合要求的物品集，并统计用户提交的搜索树图上各叶子上搜索出物品的数量分布等数据；树图搜索匹配引擎3匹配搜索完成后将搜索的物品集以及搜索树图的统计数据发送给客户端1。

客户端1收到树图搜索匹配引擎3的搜索数据后，将搜索的物品集、搜索树上各叶子的匹配情况等呈现给用户，物品集可以按照某种规则所定义的顺序呈现各物品，如：物品种类关联度、属性关联度、各种自定义规则等，用户可以对搜索树图的叶子值或值范围进行限定以进一步过滤搜索结果或查询某个叶子关联的物品集。

以上显示和描述了本发明的基本原理和主要特征及其优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。

Claims (10)

1.一种树图搜索和匹配物品的方法，其特征在于，它包括：客户端、用以和所述客户端进行信息交互的后台系统、所述客户端与所述后台系统之间的物品集树图构建、搜索、匹配、呈现的方法；在所述的后台系统中含有树图匹配搜索引擎、物品种类属性树库、物品库。

2.根据权利要求1所述的树图搜索和匹配物品的方法，其特征在于，所述后台系统的所述物品种类属性树库具备以树图的方式保存所述物品库中各物品和服务的结构关系。

3.根据权利要求2所述的树图搜索和匹配物品的方法，其特征在于，具有三种类型的树实现对物品的管理即物品种类树和各物品的属性树、以及物品属性的继承树，这里的物品是泛指物品信息包含各种物品、商品以及服务，物品种类树是数量只有一个的大型具有多根的树，物品的属性树是多根且数量可与物品种类的数量一样，物品的属性按照物品种类树的层次关系形成具有多根的物品属性继承树，不同的物品可具有公共属性实现叶子的共享和关联。

4.根据权利要求2或权利要求3所述的树图搜索和匹配物品的方法，其特征在于，物品属性的分解完整地描述物品的各种细节，因此物品属性树中的属性是指广义上的物品属性，其不仅包含有物品的自身属性而且还有物品的用途、生产销售或存储信息、使用对象、使用场合和地理区域、使用时间和环境等其他的因素，所述物品种类属性树库是动态变化并进行经常性维护。

5.根据以上任意一项权利要求所述的树图搜索和匹配物品的方法，其特征在于，所述的后台系统的物品库种类树和各物品属性树的构建方法为：

首先按物品的类别和层次，组成一个具有多根的树形结构的物品种类树；树的根部方向（高层次）表示更大范围的物品种类，树的叶子方向（低层次）表示更小范围的物品种类，某个树叶可以不断再往下分为子叶子，叶子即可以表示为物品种类也可以是某一具有具体功能和独立的物品或服务；

然后按照物品的用途、生产销售或存储信息、零部件构成、原材料、成分、尺寸规格、使用对象、使用场合和地理区域、使用时间和环境等广义的属性，对每一个物品或物品种类构建其具有多根树形结构的物品属性树；树的根部表示物品的直接相关联的属性，对于不同物品建立具有通用或普遍性质的属性，并可按照某种规则对属性进行分类和排序，树根部下面的叶子表示该属性的子属性，树叶可以不断再往下分为子叶子，直至不能再分为止，叶子所表示物品属性除具有属性名称外，还具有可量化的属性值或值范围；

不同的物品属性树中的属性不是孤立的，而是按照物品种类的从属关系形成一种具有多根的属性关联的继承树，相继承的属性之间具有一致的特性和描述但可具备不同的属性值或值范围，建立若干个公共属性作为根节点使得不同的物品种类可以由此往下继承属性；

建立所述后台系统的物品库中的物品与所述物品种类属性树库的关联关系，物品符合所述物品种类属性树库中物品种类树和物品属性树的叶子描述的要求则建立物品与该叶子的联系，使得可通过所述物品种类属性树库查询到物品库中的物品信息，从而实现对物品的精确和快速定位和搜索；

所述物品种类属性树库可根据实际情况由用户自定义添加、修改、删除，所述后台系统也可以根据用户的使用情况进行维护，如调整物品种类或物品属性呈现的优先级和排序，以保证和满足实际需求。

6.根据权利要求1所述的树图搜索和匹配物品的方法，其特征在于，所述客户端与所述后台系统之间的物品集树图搜索、匹配、呈现的方法具有精确和快速物品搜索功能。

7.根据权利要求6所述的树图搜索和匹配物品的方法，其特征在于，用户不再使用文本搜索的方式得到所需物品，而是通过系统提供的物品种类树和属性树，以树图向导提示方式让用户自定义搜索所需物品的各种广义属性要求。

8.根据权利要求6或权利要求7所述的树图搜索和匹配物品的方法，其特征在于，用户选择属性树某叶子的属性时所述客户端将展现该属性的描述信息和关联物品的分布情况。

9.根据权利要求6或权利要求7所述的树图搜索和匹配物品的方法，其特征在于，搜索结果除了常规呈现物品集合外，还展现搜索树图的匹配情况。

10.根据以上任意一项权利要求所述的树图搜索和匹配物品的方法，其特征在于，所述客户端与所述后台系统之间的物品集树图搜索、匹配、呈现的方法的工作步骤如下：

所述客户端让用户输入描述所需物品名称的文本（关键字），然后所述客户端读取所述后台系统的所述物品种类属性树库中的信息，分析文本得到某物品，所述客户端以树图向导形式呈现该物品的根属性以及其上下级物品，当用户选择某一属性时以树图向导形式呈现该属性的子属性，同时展现该属性的描述信息和相关联物品的分布情况，用户可以对某一个属性输入所要求匹配的值或值范围，当用户在物品种类树中选择某一物品时呈现该物品的根属性以及其下级物品种类，由于采取树图向导形式让用户完全定制物品的各详细属性，因此不会造成文本识别出现属性描述二义性，具有精确的物品搜索功能；用户完成树图的定制后，将物品种类树和物品属性树作为搜索树并提交搜索请求； 

所述树图搜索匹配引擎收到用户提交的树图搜索请求后，从所述物品种类属性树库中取出用户所提交的搜索树中物品种类树与物品属性树，根据用户的设置可利用属性继承树取出物品种类树上下级和相邻的相关物品，, 然后将初步搜索出来的各物品的属性树与用户提交的搜索树物品属性树进行属性计算，对于计算符合要求的属性，利用所述物品种类属性树库的该属性叶子与所述物品库中各物品的关联，取出最终符合要求的物品集，并统计用户提交的搜索树图上各叶子上搜索出物品的数量分布等数据；匹配搜索完成后所述树图搜索匹配引擎将搜索的物品集以及搜索树图的统计数据发送给所述客户端；

客户端收到所述树图搜索匹配引擎的搜索数据后，将搜索物品集、搜索树上各叶子的匹配情况等呈现给用户，物品集可以按照某种规则所定义的顺序呈现各物品，如：物品种类关联度、属性关联度、各种自定义规则等，用户可以对搜索树图的叶子值或值范围进行限定以进一步过滤搜索结果或查询某个叶子关联的物品集。