搜索结果处理方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术公开了一种搜索结果处理方法、装置、电子设备及存储介质，该方法包括获取第一搜索结果集合和第二搜索结果集合；将第一搜索结果集合和第二搜索结果集合分别转换为第一链表和第二链表；将第一链表和第二链表中位于相同预定位置的结果元素进行比对，得到第一对比结果，并根据第一对比结果在第一链表和第二链表中执行针对相同预定位置的结果元素的删除操作，得到执行删除操作后的第一链表和第二链表；将执行删除操作后的第一链表和第二链表中位于相同预定位置的结果元素进行比对，得到第二对比结果。使得对比评估结果与实际结果更准确，使用户对图像数据的视觉判断更准确，能快速评估不同搜索算法之间的精准度差异。快速评估不同搜索算法之间的精准度差异。快速评估不同搜索算法之间的精准度差异。

【技术实现步骤摘要】
搜索结果处理方法、装置、电子设备及存储介质


[0001]本专利技术涉及信息搜索
，具体涉及一种搜索结果处理方法、装置、电子设备及存储介质。

技术介绍

[0002]PQ搜索相对于暴力搜索(图像特征值全量比较)，在技术上具有占用内存少、搜索速度快、存储容量大等优点，但是由于PQ搜索是将特征值点用其中一个有限子集来进行编码，搜索结果精准度会降低，同样，在PQ搜索算法中，不同的切分向量空间份数也会影响搜索结果的精准度。为了评估精准度损失的程度，出现了图像搜索算法结果对比评估方法，评估不同搜索算法之间，或者同种算法不同参数维度之间的搜索结果精准度损失率；在同一批次搜索底库下，使用相同搜索输入图片，在不同的搜索算法下的搜索结果相对差异性，简称为搜索算法结果对比评估方法。
[0003]在现有技术中，目前的搜索算法结果对比评估方法中，其中一种是对两种算法搜索结果不进行顺序比较，只将两种算法的值进行比较并统计差异与评估，但采用这种方式进行对比评估得到的结果并不准确，在用户界面查看时得到的对比评估结果并不一致；另一种是对两种算法搜索结果同时进行顺序与值比较并统计差异与评估，但采用这种方式在用户界面进行查看时由于位置相差不大，也会导致两者评估结果不一致；因此上述的两种对比评估方法在实际应用时，都会出现对比评估结果与实际结果有差异，影响用户对图像数据的视觉判断。

技术实现思路

[0004]第一方面，本专利技术的主要目的是提供一种搜索结果处理方法，包括：
[0005]获取第一搜索结果集合和第二搜索结果集合；
[0006]将所述第一搜索结果集合和所述第二搜索结果集合分别转换为第一链表和第二链表；
[0007]将所述第一链表和所述第二链表中位于相同预定位置的结果元素进行比对，得到第一对比结果，并根据所述第一对比结果在所述第一链表和所述第二链表中执行针对所述相同预定位置的结果元素的结果元素的删除操作，得到执行删除操作后的第一链表和第二链表；
[0008]将执行删除操作后的第一链表和第二链表中位于相同预定位置的结果元素进行比对，得到第二对比结果，并根据所述第二对比结果在执行删除操作后的第一链表和第二链表中继续执行针对所述相同预定位置的结果元素的删除操作，直至执行删除操作后的第一链表和第二链表中的结果元素为空；
[0009]根据所述第一对比结果和所述第二比对结果，计算所述第一搜索结果集合和所述第二搜索结果集合之间的精准度损失率。
[0010]优选地，所述将所述第一链表和所述第二链表中位于相同预定位置的结果元素进
行比对，得到第一对比结果包括：
[0011]将所述第一链表和所述第二链表中预定位置对应的元素分别确定为第一结果元素和第二结果元素；其中，所述预定位置为所述第一链表和所述第二链表的头部位置；
[0012]根据所述第一结果元素和所述第二结果元素，判断所述第一结果元素是否等于所述第二结果元素；
[0013]在所述第一结果元素等于所述第二结果元素的情况下，确定得到第一结果数据。
[0014]优选地，所述将执行删除操作后的第一链表和第二链表中位于相同预定位置的结果元素进行比对，得到第二对比结果包括：
[0015]在所述第一结果元素不等于所述第二结果元素的情况下，查询所述第一链表；
[0016]判断所述第一链表是否包含与所述第二结果元素相等的元素；
[0017]当所述第一链表包含与所述第二结果元素相等的第一结果元素时，将所述第一结果元素删除，并累计第二结果数据。
[0018]优选地，所述在将执行删除操作后的第一链表和第二链表中位于相同预定位置的结果元素进行比对，得到第二对比结果还包括：
[0019]在所述第一结果元素不等于所述第二结果元素的情况下，查询所述第二链表；
[0020]判断所述第二链表是否包含与所述第一结果元素相等的结果元素；
[0021]当所述第二链表包含与所述第一结果元素相等的第二结果元素时，将所述第二结果元素删除，并累计第二结果数据。
[0022]优选地，所述根据所述第二对比结果在执行删除操作后的第一链表和第二链表中继续执行针对所述相同预定位置的结果元素的删除操作，直至执行删除操作后的第一链表和第二链表中的结果元素为空包括：
[0023]在得到所述第二比对结果后，将所述第一结果元素和所述第二结果元素删除；
[0024]将所述第一结果元素和所述第二结果元素后的节点移动至所述预定位置，得到新的第一结果元素和第二结果元素；
[0025]将新的第一结果元素和第二结果元素进行比对并继续执行针对所述相同预定位置的结果元素的删除操作，直至执行删除操作后的第一链表和第二链表中的结果元素为空。
[0026]优选地，所述方法还包括：
[0027]获取与第一搜索结果集合和第二搜索结果集合对应的标准搜索结果集合；
[0028]分别将所述第一搜索结果集合与所述第二搜索结果集合与对应的标准搜索结果集合之间进行比对，并计算得到第一精准度损失率和第二精准度损失率；
[0029]根据所述第一精准度损失率和所述第二精准度损失率，以确定所述第一搜索结果集合和所述第二搜索结果集合的搜索评估结果。
[0030]优选地，所述根据所述第一精准度损失率和所述第二精准度损失率，以确定所述第一搜索结果集合和所述第二搜索结果集合的搜索评估结果包括：
[0031]获取所述第一搜索结果集合的第一搜索速度和所述第二搜索结果集合的第二搜索速度；
[0032]分别计算所述第一搜索结果集合的第一搜索精准率和所述第二搜索结果集合的第二搜索精准率；
[0033]根据所述第一搜索速度、所述第二搜索速度、所述第一搜索精准率、所述第二搜索精准率、所述第一精准度损失率及所述第二精准度损失进行评估，得到所述第一搜索结果集合和所述第二搜索结果集合的搜索评估结果。
[0034]第二方面，本专利技术实施例提供了一种搜索结果处理装置，包括：
[0035]获取模块，用于获取第一搜索结果集合和第二搜索结果集合；
[0036]转换模块，用于将所述第一搜索结果集合和所述第二搜索结果集合分别转换为第一链表和第二链表；
[0037]第一比对模块，用于将所述第一链表和所述第二链表中位于相同预定位置的结果元素进行比对，得到第一对比结果；
[0038]第一删除模块，用于根据所述第一对比结果在所述第一链表和所述第二链表中执行针对所述相同预定位置的结果元素的删除操作，得到执行删除操作后的第一链表和第二链表；
[0039]第二模块，用于将执行删除操作后的第一链表和第二链表中位于相同预定位置的结果元素进行比对，得到第二对比结果；
[0040]第二删除模块，用于根据所述第二对比结果在执行删除操作后的第一链表和第二链表中继续执行针对所述相同预定位置的结果元素的删除操作，直至执行删除操作后的第一链表和第二链表中的结果元素为空；
[0041]计算模块，用于根据所述第一对比结果本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种搜索结果处理方法，其特征在于，包括：获取第一搜索结果集合和第二搜索结果集合；将所述第一搜索结果集合和所述第二搜索结果集合分别转换为第一链表和第二链表；将所述第一链表和所述第二链表中位于相同预定位置的结果元素进行比对，得到第一对比结果，并根据所述第一对比结果在所述第一链表和所述第二链表中执行针对所述相同预定位置的结果元素的删除操作，得到执行删除操作后的第一链表和第二链表；将执行删除操作后的第一链表和第二链表中位于相同预定位置的结果元素进行比对，得到第二对比结果，并根据所述第二对比结果在执行删除操作后的第一链表和第二链表中继续执行针对所述相同预定位置的结果元素的删除操作，直至执行删除操作后的第一链表和第二链表中的结果元素为空；根据所述第一对比结果和所述第二比对结果，计算所述第一搜索结果集合和所述第二搜索结果集合之间的精准度损失率。2.根据权利要求1所述的搜索结果处理方法，其特征在于，所述将所述第一链表和所述第二链表中位于相同预定位置的结果元素进行比对，得到第一对比结果包括：将所述第一链表和所述第二链表中预定位置对应的元素分别确定为第一结果元素和第二结果元素；其中，所述预定位置为所述第一链表和所述第二链表的头部位置；根据所述第一结果元素和所述第二结果元素，判断所述第一结果元素是否等于所述第二结果元素；在所述第一结果元素等于所述第二结果元素的情况下，确定得到第一结果数据。3.根据权利要求2所述的搜索结果处理方法，其特征在于，所述将执行删除操作后的第一链表和第二链表中位于相同预定位置的结果元素进行比对，得到第二对比结果包括：在所述第一结果元素不等于所述第二结果元素的情况下，查询所述第一链表；判断所述第一链表是否包含与所述第二结果元素相等的结果元素；当所述第一链表包含与所述第二结果元素相等的第一结果元素时，将所述第一结果元素删除，并累计第二结果数据。4.根据权利要求2所述的搜索结果处理方法，其特征在于，所述在将执行删除操作后的第一链表和第二链表中位于相同预定位置的结果元素进行比对，得到第二对比结果还包括：在所述第一结果元素不等于所述第二结果元素的情况下，查询所述第二链表；判断所述第二链表是否包含与所述第一结果元素相等的元素；当所述第二链表包含与所述第一结果元素相等的第二结果元素时，将所述第二结果元素删除，并累计第二结果数据。5.根据权利要求2所述的搜索结果处理方法，其特征在于，所述根据所述第二对比结果在执行删除操作后的第一链表和第二链表中继续执行针对所述相同预定位置的结果元素的删除操作，直至执行删除操作后的第一链表和第二链表中的结果元素为空包括：在得到所述第二比对结果后，将所述第一结果元素和所述第二结果元素删除；将所述第一结果元素和所述第二结果元素后的节点移动至所述预定位置，得到新...

【专利技术属性】
技术研发人员：彭稷栋，
申请(专利权)人：青岛云天励飞科技有限公司，
类型：发明
国别省市：