[发明专利]一种树图搜索和匹配物品的方法

说明书

技术领域

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

背景技术

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

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

发明内容

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

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

一种树图搜索和匹配物品的方法，其特征在于，具有三种类型的树实现对物品的管理即物品种类树和各物品的属性树、以及物品属性的继承树，这里的物品是泛指物品信息包含各种物品、商品以及服务,三种类型的树构成一个三维空间关系，物品种类树是数量只有一个的大型具有多根的树，物品的属性树是多根且数量可与物品种类的数量一样，物品的属性按照物品种类树的层次关系形成具有多根的物品属性继承树，不同的物品可具有公共属性实现叶子的共享和关联，三种类型的树构成物品种类属性树库、以及以此为基础构建树图匹配搜索引擎以及关联的物品库组成后台系统，利用客户端交互实现物品集树图构建、搜索、匹配、呈现。

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

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

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

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

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