[发明专利]一种近似产品查询方法、装置及计算机可读存储介质

说明书

本发明实施例公开了一种近似产品查询方法、装置及计算机可读存储介质，所述方法包括：获取待查询的初始产品集及各所述初始产品集包含的初始成分；根据所述初始产品集和所述初始成分构建至少两棵限长二分树，其中，所述限长二分树包括根节点、子节点和叶子结点，各个节点存储部分初始产品集和所述初始成分；获取目标产品包含的目标成分，并基于所述目标成分遍历各所述限长二分树并得到对应的产品候选集；将各所述产品候选集包含的初始产品作为与所述目标产品关联的近似产品，极大程度上节省了查询到近似产品所消耗的时间，并且能够精准查询到与目标产品相关联的近似产品。

技术领域

本发明涉及计算机技术领域，尤其涉及一种近似产品查询方法、装置及计算机可读存储介质。

背景技术

科技的创新，社会的进步让人们能够接触到种类繁多、数量庞大的产品，但随着各个领域产品的种类、数量均以指数的形式上升，如何根据用户需求快速查询到目标产品也逐渐成为一个亟待解决的难题。以美妆领域成千上万的产品为例，想要快速查询到用户需求的产品更是不得不花费大量的时间和精力，但美妆产品含有众多的成分，根据这些美妆成分查到相似产品或者竞品信息，对分析产品的市场行情以及把控行业的动向而言，意义重大。

目前，在海量产品全集内查询到N个成分相同或相近的商品集合属于最近邻(NearNeighbor，NN)问题，而求解NN问题的时间复杂度随着受检集的增大呈线性增长，为了应对过大的时间开销，通常会将NN问题转化为近似最近邻(Approximate Near Neighbor，ANN)问题，牺牲一定的精确性，近似地给出最近邻求解结果，以大幅度节省求解过程中在时间上的开销，但目前基于树的方法在完成ANN处理方案以快速查询到近似产品的效果均不理想。

发明内容

有鉴于此，本申请的目的之一在于提供一种近似产品查询方法、装置及计算机可读存储介质，至少解决上述部分技术问题。

第一方面，本申请实施例提供了一种近似产品查询方法，包括：

获取待查询的初始产品集及各所述初始产品集包含的初始成分；

根据所述初始产品集和所述初始成分构建至少两棵限长二分树，其中，所述限长二分树包括根节点、子节点和叶子结点，各个节点存储部分初始产品集和所述初始成分；

获取目标产品包含的目标成分，并基于所述目标成分遍历各所述限长二分树并得到对应的产品候选集；

将各所述产品候选集包含的初始产品作为与所述目标产品关联的近似产品。

在一种可能的实现方式中，所述限长二分树的获取步骤，包括：

创建与所述限长二分树对应的根节点，并为所述根节点分配对应的子产品集，其中，所述子产品集包含所述初始产品集中的部分初始产品；

针对所述根节点执行预设切分方案，得到左侧的子节点和右侧的子节点；

针对各所述子节点执行所述预设切分方案，直至获得不满足预设切分条件的叶子节点，得到所述限长二分树。

在一种可能的实现方式中，各节点的切分方案包括：

确定当前节点的切分维度，所述切分维度包括与所述当前节点包含的初始产品所对应的全部初始成分中的任一初始成分；

根据各切分维度切分各当前节点，得到下一层的左侧的子节点和右侧的子节点。

在一种可能的实现方式中，所述确定当前节点的切分维度的步骤，包括：

统计所述当前节点的子产品集中全部初始产品的第一数量；

识别并统计所述当前节点中包含任一所述初始成分的初始产品的第二数量；