申请/专利权人：武汉美之修行信息科技有限公司

申请日：2021-08-05

公开（公告）日：2024-06-18

公开（公告）号：CN113568956B

主分类号：G06F16/2458

分类号：G06F16/2458;G06F16/22

优先权：

专利状态码：有效-授权

法律状态：2024.06.18#授权;2021.11.16#实质审查的生效;2021.10.29#公开

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

主权项：1.一种近似产品查询方法，其特征在于，所述方法包括：获取待查询的初始产品集及各所述初始产品集包含的初始成分；根据所述初始产品集和所述初始成分构建至少两棵限长二分树，其中，所述限长二分树包括根节点、子节点和叶子结点，各个节点存储部分初始产品集和所述初始成分；获取目标产品包含的目标成分，并基于所述目标成分遍历各所述限长二分树并得到对应的产品候选集；将各所述产品候选集包含的初始产品作为与所述目标产品关联的近似产品；所述限长二分树的获取步骤，包括：创建与所述限长二分树对应的根节点，并为所述根节点分配对应的子产品集，其中，所述子产品集包含所述初始产品集中的部分初始产品；针对所述根节点执行预设切分方案，得到左侧的子节点和右侧的子节点；针对各所述子节点执行所述预设切分方案，直至获得不满足预设切分条件的叶子节点，得到所述限长二分树；各节点的切分方案包括：确定当前节点的切分维度，所述切分维度包括与所述当前节点包含的初始产品所对应的全部初始成分中的任一初始成分；根据各切分维度切分各当前节点，得到下一层的左侧的子节点和右侧的子节点；各节点切分维度的选取，是在计算机设备获取到与全部初始产品对应的初始成分后，按预设成分抽样比例从计算机设备获取的全部初始成分中进行有放回的随机抽样，得到一定数量的初始成分，针对各节点的切分维度，则从随机抽样获得的一定数量的初始成分中进行选取；所述确定当前节点的切分维度的步骤，包括：统计所述当前节点的子产品集中全部初始产品的第一数量；识别并统计所述当前节点中包含任一所述初始成分的初始产品的第二数量；计算在所述当前节点各初始成分的产品占比，其中，所述初始成分的产品占比为包含任一初始成分的初始产品的第二数量与所述第一数量的比值；将产品占比满足预设比例范围的所述初始成分作为所述当前节点的切分维度；若全部所述比值均不满足所述预设比例范围，则从与所述当前节点所包含的初始产品对应的全部初始成分中随机选取一个初始成分作为所述当前节点的切分维度。

全文数据：

权利要求：

百度查询： 武汉美之修行信息科技有限公司 一种近似产品查询方法、装置及计算机可读存储介质

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

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