一种基于地图进行信息搜索的搜索结果处理方法和装置制造方法
【专利摘要】本发明实施例公开了一种基于地图进行信息搜索的搜索结果处理方法和装置。该方法包括：接收搜索结果，每个搜索结果对应于地图上一个地理位置，所述搜索结果按照与查询词之间的相关性降序排列；获取各条搜索结果与第一条搜索结果在地图上的距离，识别出在地图上与第一条搜索结果的距离小于第一预定阈值的搜索结果，在地图上仅显示与第一条搜索结果的距离小于第一预定阈值的搜索结果。应用本发明能够更加清晰地显示首页搜索结果在地图上的位置。
【专利说明】一种基于地图进行信息搜索的搜索结果处理方法和装置【技术领域】
[0001]本发明涉及信息搜索【技术领域】，尤其涉及一种基于地图进行信息搜索的搜索结果处理方法和装置。
【背景技术】
[0002]目前，在基于地图进行信息搜索时，按照搜索结果与查询词之间的相关性返回搜索结果。当返回的搜索结果较多时，按照搜索结果与查询词之间的相关性由大到小的顺序，分页显示搜索结果。在显示搜索结果时，还按照搜索结果在地图上的坐标位置，在地图上标识当前页的搜索结果，从而显示当前页各个搜索结果在地图上的位置。
[0003]根据地图显示的比例尺不同，可以定义地图的层级。层级越低，比例尺越大，显示的区域越大，但清晰度越差；层级越高，比例尺越小，显示的区域越小，但更加清晰。
[0004]当首页的搜索结果中，大部分搜索结果的坐标位置之间的距离较近，集中显示在某一区域，只有除第一条搜索结果以外的个别搜索结果远离时，首页搜索结果中这些位置集中的搜索结果组成集合S、该远离的个别搜索结果为孤立点。
[0005]当首页的搜索结果中存在孤立点时，为了将首页的所有搜索结果在地图上的位置都进行显示，需要采用较低的地图层级，导致首页搜索结果在地图上的位置的显示的不够清晰。
[0006]图1是目前基于地图进行信息搜索的首页搜索结果显示效果图。
[0007]如图1所示，假设用户在北京地图的信息搜索页面上，输入查询词“北京大学”，则得到的搜索结果中，除了结果2以外，其`余的搜索结果都比较集中，构成集合S={1，3，4，5，6，7，8，9，10}，但是，由于结果2远离其他集合S，是个孤立点，因此需要采用较低的地图层级，该地图层级的比例尺为1:5公里。由于地图层级较低，导致首页搜索结果在地图上的位置显示的不够清晰。
【发明内容】
[0008]有鉴于此，本发明提供了一种基于地图进行信息搜索的搜索结果处理方法和装置，以便更加清晰地显示首页搜索结果在地图上的位置。
[0009]本发明的技术方案具体是这样实现的:
[0010]一种基于地图进行信息搜索的搜索结果处理方法，该方法包括:
[0011]接收搜索结果，每个搜索结果对应于地图上一个地理位置，所述搜索结果按照与查询词之间的相关性降序排列；
[0012]获取各条搜索结果与第一条搜索结果在地图上的距离，识别出在地图上与第一条搜索结果的距离小于第一预定阈值的搜索结果，在地图上显示与第一条搜索结果的距离小于第一预定阈值的搜索结果。
[0013]一种基于地图进行信息搜索的搜索结果处理装置，该装置包括接收模块和搜索结果调整模块；[0014]所述接收模块，用于接收搜索结果，每个搜索结果对应于地图上一个地理位置，所述搜索结果按照与查询词之间的相关性降序排列；
[0015]所述搜索结果调整模块，用于获取各条搜索结果与第一条搜索结果在地图上的距离，识别出在地图上与第一条搜索结果的距离小于第一预定阈值的搜索结果，在地图上显示与第一条搜索结果的距离小于第一预定阈值的搜索结果。
[0016]由上述技术方案可见，本发明在按照搜索结果与查询词之间的相关性的降序排列返回搜索结果以后，还获取各条搜索结果与第一条搜索结果在地图上的距离，识别出在地图上与第一条搜索结果的距离小于第一预定阈值的搜索结果，在地图上仅显示与第一条搜索结果的距离小于第一预定阈值的搜索结果，从而使得地图上显示的搜索结果中不包括孤立点，进而可以采用较高的地图层级、更加清晰地显示搜索结果在地图上的位置。
【专利附图】
【附图说明】
[0017]图1是目前基于地图进行信息搜索的首页搜索结果显示效果图。
[0018]图2是本发明提供的基于地图进行信息搜索的搜索结果处理方法第一流程图。
[0019]图3是本发明提供的基于地图进行信息搜索的搜索结果处理方法第二流程图。
[0020]图4是本发明实施例一的搜索结果示例性处理方法的流程图。
[0021]图5是采用本发明对图1的首页搜索结果进行调整后的显示效果图。
[0022]图6是本发明提供的基于地图进行信息搜索的搜索结果处理装置结构图。
【具体实施方式】
[0023]图2是本发明提供的基于地图进行信息搜索的搜索结果处理方法第一流程图。
[0024]如图2所示，该流程包括:
[0025]步骤201，接收搜索结果，每个搜索结果对应于地图上一个地理位置，所述搜索结果按照与查询词之间的相关性降序排列。
[0026]步骤202，获取各条搜索结果与第一条搜索结果在地图上的距离。
[0027]步骤203，识别出在地图上与第一条搜索结果的距离小于第一预定阈值的搜索结果，在地图上仅显示与第一条搜索结果的距离小于第一预定阈值的搜索结果。
[0028]可见，通过图2所示方法，可以使得地图上显示的搜索结果中不包括孤立点，进而可以采用较高的地图层级、更加清晰地显示搜索结果在地图上的位置。
[0029]为了兼顾对搜索结果在地图上的位置进行显示的清晰性，以及所显示的搜索结果的全面性，本发明进一步提出，当搜索结果条数较多，需要分多页显示时，可以仅对首页的搜索结果采用图2所示的方法，具体请参见图3。
[0030]图3是本发明提供的基于地图进行信息搜索的搜索结果处理方法第二流程图。[0031 ] 如图3所示，该流程包括:
[0032]步骤301，接收搜索结果，所述搜索结果按照与查询词之间的相关性的降序排列。其中，本发明所述的搜索结果，也可以称之为根据查询词而返回的搜索条目。
[0033]本步骤中，接收的搜索结果由基于地图的信息搜索系统得到。基于地图的信息搜索系统根据文本因子、非文本因子等计算出每个搜索结果与查询词的相关性得分，按照与查询词的相关性得分，对搜索结果进行降序排列，并返回降序排列结果。一般来说，如果搜索结果的相关性得分越高，说明该搜索结果越符合用户需求；相反，相关性得分越低，说明该搜索结果不是用户需要的；相关性得分是相对的，具有比较意义，即，当一条搜索结果的相关性得分高于另一条搜索结果的相关性得分时，说明该一条搜索结果与查询词的相关性高于该另一条搜索结果与查询词的相关性。
[0034]步骤302，从首页当前包括的各条搜索结果中，识别出在地图上与首页第一条搜索结果的距离大于第一预定阈值的搜索结果，根据前η页包括的各条搜索结果与首页第一条搜索结果在地图上的距离，对首页中应当包括的搜索结果进行调整，使得调整后的首页中不包括识别出的所述距离大于第一预定阈值的搜索结果，其中，η是正整数。
[0035]可见，通过图1所示的方法，使得首页的搜索结果中不包括孤立点，进而可以采用较高的地图层级、更加清晰地显示首页搜索结果在地图上的位置。而且，由于这些孤立点与首页中的其他搜索结果的距离都较远，因此一般也不是用户想要的搜索结果、即不满足用户的搜索意图，因此，将孤立点从首页的搜索结果中删除，还可以避免孤立点对首页搜索结果的噪音干扰。
[0036]图3所示方法中，之所以以首页第一条搜索结果为基准，对首页应当包括的搜索结果进行调整，是因为，在各条搜索结果中，第一条搜索结果与查询词的相关性最高，一般认为是最能满足用户搜索意图的，因此对首页应当包括的搜索结果进行调整时，第一条搜索结果的位置保持不变，以其余搜索结果和第一条搜索结果的距离作为调整的依据。
[0037]其中，对首页中应当包括的搜索结果进行调整，使得调整后的首页中不包括识别出的所述距离大于第一预定阈值的搜索结果的方法有多种，例如，可以直接从首页当前包括的搜索结果中，删除掉所述距离大于第一预定阈值的搜索结果，将首页当前的剩余搜索结果确定为首页应当包括的搜索结果，也可以将首页中的所述距离大于第一预定阈值的搜索结果，与其他页中的搜索结果进行交换，例如与第2页中的搜索结果进行交换，将首页中所述距离大于第一预定阈值的搜索结果调整到第2页，将第2页中与首页第一条搜索结果的距离不大于第一预定阈值的搜索结果调整到首页。
[0038]当将首页中的所述距离大于第一预定阈值的搜索结果，与其他页中的搜索结果进行交换，从而使得首页中不包括所述距离大于第一预定阈值的搜索结果时，为了使得调整后的首页中包括的搜索结果尽量是与查询词的相关性较大的搜索结果，且减小调整的复杂度，η的取值应尽量小，较好地，η的取值为2，即仅在首页和第2页之间交换搜索结果。
[0039]η的优选取值为2，主要考虑以下因素:在基于地图的信息搜索中，一般满足用户搜索需求的搜索结果都排序在前两页中，后面的结果一般与查询词的相关性较差，不是用户需要的，所以将排序调整范围限制在前两页中，一方面，使得排序调整后，首页的搜索结果与查询词的相关性仍然较高，不会出现很不相关的搜索结果结果，另一方面，由于排序调整涉及的范围较小，因此也不会影响检索的时间性能。
[0040]下面给出实现图3所示方法的两个具体实施例。
[0041]实施例一:
[0042]计算在地图上首页当前包括的各条搜索结果与首页第一条搜索结果的距离，根据计算结果，识别出在地图上与首页第一条搜索结果的距离大于第一预定阈值的搜索结果；从前η页搜索结果中，按照相关性的降序排列，依次查找在地图上与首页第一条搜索结果的距离不大于所述第一预定阈值的搜索结果，从查找结果中，确定出调整后的首页应当包括的搜索结果。
[0043]其中，从查找结果中，确定出调整后的首页应当包括的搜索结果具体可以包括:
[0044]将识别出的所述距离大于第一预定阈值的搜索结果，从首页应当包括的搜索结果中删除，根据首页应当包括的搜索结果的条数，依据相关性降序排列，依次利用从第2页至第η页的搜索结果中查找到的所述距离不大于所述第一预定阈值的搜索结果，对调整后的首页应当包括的搜索结果进行补全，其中η不小于2，优选地，η等于2。
[0045]下面举一个具体的例子，对实施例一的方法进行示例性说明，具体请参见图4。
[0046]图4是本发明实施例一的搜索结果示例性处理方法的流程图。
[0047]在该示例性处理方法中，保持首页的第一条搜索结果仍然处于首页的第I个位置，从首页的第2个位置起，按照由前到后的顺序，依次为首页的各个位置确定搜索结果，其中，对于每个位置，通过搜索从该位置起到前η页最后一个位置上的搜索结果，来为该个位置确定恰当的搜索结果。
[0048]具体地，每页应当包括的搜索结果最大条数为m，当前处理位置用Pi表示、当前搜索位置用Pj表示，当前搜索位置Pj上的搜索结果为rj，rj与首页第一条搜索结果的距离为dlj,最小距离dmin的信息包括dmin的取值、dmin对应的位置PminJP Pmin上的搜索结果rmin，最小距离dmin的初始值为无穷大，则图4所示的流程具体包括:
[0049]步骤401，接收检索系统返回的搜索结果，所述搜索结果按照与查询词之间的相关性降序排列。
[0050]步骤402，以首页的第2个位置为当前处理位置，即Pi=2。
[0051 ] 步骤403，判断当前处理位置Pi是否不大于m，如果是，执行步骤404，否则，结束本流程。
[0052]步骤404，将dmin的初始值设置为无穷大。
[0053]步骤405，将当前搜索位置Pj的取值设置为当前处理位置Pi。
[0054]步骤406，判断当前搜索位置Pj是否不大于nXm，如果是，执行步骤407，否则，执行步骤413。
[0055]步骤407，获取当前搜索位置Pj上的搜索结果与首页第一个搜索结果在地图上的距离dlj。
[0056]本步骤中，可以通过计算获得当前搜索位置Pj上的搜索结果与首页第一个搜索结果在地图上的距离dlj，也可以是预先计算dlj并存储，然后通过查询获得dlj。
[0057]步骤408，判断dlj是否小于第二预定阈值b，如果是，执行步骤409，否则，执行步骤 410。
[0058]步骤409，将当前搜索位置Pj上的搜索结果rj调整到当前处理位置Pi，并将位置Pi到位置Pj-1上的搜索结果顺序后移一位，将当前处理位置Pi的值加1，返回步骤403。
[0059]步骤410，判断dlj是否小于dmin，如果是，执行步骤411，否则，执行步骤412。
[0060]步骤411,将dmin的值更新为dlj,将Pmin的值更新为Pj，将rmin的值更新为Pj上的搜索结果。
[0061]步骤412，将当前搜索位置Pj的值加1，返回步骤406。
[0062]步骤413,判断dmin是否小于第一预定阈值f,如果是,执行步骤414,否则，结束本流程。[0063]步骤414，将位置Pmin上的搜索结果调整到当前处理位置Pi，将位置Pi到位置Pmin-1上的搜索结果顺序后移一位，将当前处理位置Pi的值加1，返回步骤403。
[0064]图4所示方法中，η不小于2,优选地，η=2。
[0065]第二实施例:
[0066]在第二实施例中，根据彼此在地图上的距离，对前η页包括的各条搜索结果进行聚类得到聚类簇，根据得到的聚类簇，识别出在地图上与首页第一条搜索结果的距离大于第一预定阈值的搜索结果、并对首页该应当包括的搜索结果进行调整。其中，可以采用的聚类方法有多种，例如k-mean、DBSCAN等聚类方法。
[0067]具体地，可以根据彼此在地图上的距离，对前η页包括的各条搜索结果进行聚类得到聚类簇，其中，每个聚类簇中包括的不同搜索结果之间的距离不大于第一预定阈值，不同聚类簇包括的不同搜索结果之间的距离大于第一预定阈值，在对首页中应当包括的搜索结果进行调整时，从首页第一条搜索结果所在的聚类簇中，选择首页应当包括的搜索结果。
[0068]或者，可以根据彼此在地图上的距离，对前η页包括的各条搜索结果进行聚类得到聚类簇，其中，每个聚类簇中包括的不同搜索结果之间的距离不大于第三预定阈值，不同聚类簇包括的不同搜索结果之间的距离大于第三预定阈值，所述第三预定阈值小于所述第一预定阈值，在对首页中应当包括的搜索结果进行调整时，如果首页第一条搜索结果所在的聚类簇包括的搜索结果条数不小于首页应当包括的搜索结果的条数，则根据相关性从首页第一条搜索结果所在的聚类簇中选择首页应当包括的搜索结果，如果首页第一条搜索结果所在的聚类簇包括的搜索结果条数小于首页应当包括的搜索结果条数，则将首页第一条搜索结果所在的聚类簇中的所有搜索结果确定为首页应当包括的搜索结果，并根据首页应当包括的搜索结果条数，利用与首页第一条搜索结果所在的聚类簇的距离最近且不大于第一预定阈值的其他聚类簇中的搜索结果，对调整后的首页应当包括的搜索结果进行补全。
[0069]通过本发明的上述方法得到的调整后的首页应当包括的搜索结果，可能不是按照与查询词的相关性降序排列的，因此，本发明还提出，可以利用排序模块对调整后的首页应当包括的搜索结果，按照与查询词之间的相关性进行降序排列。
[0070]图5是采用本发明对图1的首页搜索结果进行调整后的显示效果图。
[0071]由图5可见，经过采用本发明对首页的孤立点进行识别和调整后，使得首页搜索结果在地图上的位置更加集中，地图显示更加清晰详细，并且也去除了图1中的第2条搜索结果的噪音干扰。
[0072]根据本发明提供的上述方法，本发明还提供了相应的搜索装置，具体请参见图6。
[0073]图6是本发明提供的基于地图进行信息搜索的搜索结果处理装置结构图。
[0074]如图6所示，该装置包括接收模块601和搜索结果调整模块602。
[0075]接收模块601，用于接收搜索结果，每个搜索结果对应于地图上一个地理位置，所述搜索结果按照与查询词之间的相关性降序排列。
[0076]搜索结果调整模块602，用于获取各条搜索结果与第一条搜索结果在地图上的距离，识别出在地图上与第一条搜索结果的距离小于第一预定阈值的搜索结果，在地图上仅显示与第一条搜索结果的距离小于第一预定阈值的搜索结果。
[0077]搜索结果调整模块602，具体可以用于从首页当前包括的各条搜索结果中，识别出在地图上与首页第一条搜索结果的距离大于第一预定阈值的搜索结果，根据前η页包括的各条搜索结果与首页第一条搜索结果在地图上的距离，对首页中应当包括的搜索结果进行调整，使得调整后的首页中不包括识别出的与首页第一条搜索结果距离大于第一预定阈值的搜索结果，其中，η是正整数。
[0078]其中，搜索结果调整模块602可以包括识别模块和调整模块。
[0079]所述识别模块，用于计算在地图上首页当前包括的各条搜索结果与首页第一条搜索结果的距离，根据计算结果，识别出在地图上与首页第一条搜索结果的距离大于第一预定阈值的搜索结果。
[0080]所述调整模块，用于从前η页搜索结果中，按照相关性的降序排列，依次查找在地图上与首页第一条搜索结果的距离不大于所述第一预定阈值的搜索结果，根据查找结果，确定调整后的首页应当包括的搜索结果。
[0081]其中，所述调整模块，可以用于将识别出的所述距离大于第一预定阈值的搜索结果，从首页应当包括的搜索结果中删除，根据首页应当包括的搜索结果的条数，依据相关性降序排列，依次利用从第2页至第η页的搜索结果中查找到的所述距离不大于所述第一预定阈值的搜索结果，对调整后的首页应当包括的搜索结果进行补全，其中，η不小于2。
[0082]搜索结果调整模块602，具体可以用于保持首页的第一条搜索结果仍然位于首页的第I个位置，从首页的第2个位置起,按照由前到后的顺序,依次为首页的各个位置确定搜索结果，其中:
[0083]对于当前处理位置Pi，从位置Pi开始，计算当前搜索位置Pj上的搜索结果rj与首页第一条搜索结果的距离dl j，如果dlj不大于第二预定阈值，则将搜索结果rj调整到位置Pi上，并将位置Pi到位置Pj-1上的搜索结果顺序后移一位，如果首页尚有未处理的位置，则开始处理下一位置，如果dlj大于第二预定阈值，则根据dlj对最小距离dmin的信息进行更新，判断当前搜索位置Pj的下一位置是否在前η页，如果是，将当前搜索位置Pj的值更新为该下一位置，返回计算当前搜索位置Pj上的搜索结果rj与首页第一条搜索结果的距离dlj的步骤，如果当前搜索位置Pj是前η页的最后一个位置，判断dmin的值是否大于第一预定阈值，如果是，停止对首页应当包括的搜索结果进行调整，否则，将dmin对应的位置Pmin上的搜索结果rmin调整至当前处理位置Pi，如果首页尚有未处理的位置，则开始处理下一位置。
[0084]其中，对dmin的信息进行更新包括:当dlj小于dmin时,将dmin的值更新为dlj,并将dmin对应的位置Pmin更新为当前搜索位置Pj,当dlj不小于dmin时,保持dmin的值和位置Pmin的值不变。
[0085]其中，η不小于2。
[0086]所述识别模块，也可以用于根据彼此在地图上的距离，对前η页包括的各条搜索结果进行聚类得到聚类簇，其中，每个聚类簇中包括的不同搜索结果之间的距离不大于第一预定阈值，不同聚类簇包括的不同搜索结果之间的距离大于第一预定阈值。
[0087]所述调整模块，用于从首页第一条搜索结果所在的聚类簇中，选择首页应当包括的搜索结果。
[0088]或者:
[0089]所述识别模块，用于根据彼此在地图上的距离，对前η页包括的各条搜索结果进行聚类得到聚类簇，其中，每个聚类簇中包括的不同搜索结果之间的距离不大于第三预定阈值，不同聚类簇包括的不同搜索结果之间的距离大于第三预定阈值，所述第三预定阈值小于所述第一预定阈值。
[0090]所述调整模块，用于当首页第一条搜索结果所在的聚类簇包括的搜索结果条数不小于首页应当包括的搜索结果的条数时，根据相关性从首页第一条搜索结果所在的聚类簇中选择首页应当包括的搜索结果，当首页第一条搜索结果所在的聚类簇包括的搜索结果条数小于首页应当包括的搜索结果条数时，将首页第一条搜索结果所在的聚类簇中的所有搜索结果确定为首页应当包括的搜索结果，并根据首页应当包括的搜索结果条数，利用与首页第一条搜索结果所在的聚类簇的距离最近且不大于第一预定阈值的其他聚类簇中的搜索结果，对调整后的首页应当包括的搜索结果进行补全；其中，η不小于2。
[0091 ] 该装置还可以包括排序模块。
[0092]搜索结果调整模块602，用于将调整后的首页应当包括的搜索结果输出给所述排序模块。
[0093]所述排序模块，用于对调整后的首页应当包括的搜索结果，按照与查询词之间的相关性进行降序排列。
[0094]其中，所述η的取值优选为2。
[0095]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【权利要求】
1.一种基于地图进行信息搜索的搜索结果处理方法，其特征在于，该方法包括: 接收搜索结果，每个搜索结果对应于地图上一个地理位置，所述搜索结果按照与查询词之间的相关性降序排列； 获取各条搜索结果与第一条搜索结果在地图上的距离，识别出在地图上与第一条搜索结果的距离小于第一预定阈值的搜索结果，在地图上仅显示与第一条搜索结果的距离小于第一预定阈值的搜索结果。
2.根据权利要求1所述的方法，其特征在于，识别出在地图上与第一条搜索结果的距离小于第一预定阈值的搜索结果，在地图上显示与第一条搜索结果的距离小于第一预定阈值的搜索结果包括: 从首页当前包括的各条搜索结果中，识别出在地图上与首页第一条搜索结果的距离大于第一预定阈值的搜索结果，根据前η页包括的各条搜索结果与首页第一条搜索结果在地图上的距离，对首页中应当包括的各条搜索结果进行调整，使得调整后的首页中不包括识别出的与首页第一条搜索结果距离大于第一预定阈值的搜索结果，其中，η是正整数。
3.根据权利要求2所述的方法，其特征在于， 所述识别出在地图上与首页第一条搜索结果的距离大于第一预定阈值的搜索结果包括:计算在地图上首页当前包括的各条搜索结果与首页第一条搜索结果的距离，根据计算结果，识别出在地图上与首页第一条搜索结果的距离大于第一预定阈值的搜索结果； 对首页中应当包括的搜索结果进行调整包括:从前η页搜索结果中，按照相关性的降序排列，依次查找在地图上与首页第一条搜索结果的距离不大于所述第一预定阈值的搜索结果，从查找结果中，确定出调整后的首页应当包括的搜索结果。`
4.根据权利要求3所述的方法，其特征在于，所述从查找结果中，确定出调整后的首页应当包括的搜索结果包括: 将识别出的所述距离大于第一预定阈值的搜索结果，从首页应当包括的搜索结果中删除，根据首页应当包括的搜索结果的条数，依据相关性降序排列，依次利用从第2页至第η页的搜索结果中查找到的所述距离不大于所述第一预定阈值的搜索结果，对调整后的首页应当包括的搜索结果进行补全，其中η不小于2。
5.根据权利要求2所述的方法，其特征在于，对首页中应当包括的搜索结果进行调整包括: 保持首页的第一条搜索结果仍然位于首页的第I个位置，从首页的第2个位置起，按照由前到后的顺序，依次为首页的各个位置确定搜索结果，其中: 对于当前处理位置Pi，从位置Pi开始，计算当前搜索位置Pj上的搜索结果rj与首页第一条搜索结果的距离dlj，如果dlj不大于第二预定阈值，则将搜索结果rj调整到位置Pi上，并将位置Pi到位置Pj-1上的搜索结果顺序后移一位，如果首页尚有未处理的位置，则开始处理下一位置，如果dlj大于第二预定阈值，则根据dlj对最小距离dmin的信息进行更新，判断当前搜索位置Pj的下一位置是否在前η页，如果是，将当前搜索位置Pj的值更新为该下一位置，返回计算当前搜索位置Pj上的搜索结果rj与首页第一条搜索结果的距离dlj的步骤，如果当前搜索位置Pj是前η页的最后一个位置，判断dmin的值是否大于第一预定阈值，如果是，停止对首页应当包括的搜索结果进行调整，否则，将dmin对应的位置Pmin上的搜索结果rmin调整至当前处理位置Pi，如果首页尚有未处理的位置，则开始处理下一位置， 其中，对dmin的信息进行更新包括:当dlj小于dmin时,将dmin的值更新为dlj,并将dmin对应的位置Pmin更新为当前搜索位置Pj,当dlj不小于dmin时,保持dmin的值和位置Pmin的值不变； 其中，η不小于2。
6.根据权利要求2所述的方法，其特征在于， 所述识别出在地图上与首页第一条搜索结果的距离大于第一预定阈值的搜索结果包括:根据彼此在地图上的距离，对前η页包括的各条搜索结果进行聚类得到聚类簇，其中，每个聚类簇中包括的不同搜索结果之间的距离不大于第一预定阈值，不同聚类簇包括的不同搜索结果之间的距离大于第一预定阈值； 所述对首页中应当包括的搜索结果进行调整包括:从首页第一条搜索结果所在的聚类簇中，选择首页应当包括的搜索结果； 或者， 所述识别出在地图上与首页第一条搜索结果的距离大于第一预定阈值的搜索结果包括:根据彼此在地图上的距离，对前η页包括的各条搜索结果进行聚类得到聚类簇，其中，每个聚类簇中包括的不同搜索结果之间的距离不大于第三预定阈值，不同聚类簇包括的不同搜索结果之间的距离大于第三预定阈值，所述第三预定阈值小于所述第一预定阈值； 所述对首页中应当包括的搜索结果进行调整包括:当首页第一条搜索结果所在的聚类簇包括的搜索结果条数不小于首页应当包括的搜索结果的条数时，根据相关性从首页第一条搜索结果所在的聚类簇中选择首页应当包括的搜索结果，当首页第一条搜索结果所在的聚类簇包括的搜索结果条数小于首页应当包括的搜索结果条数时，将首页第一条搜索结果所在的聚类簇中的所有搜索结果确定为首页应当包括的搜索结果，并根据首页应当包括的搜索结果条数，利用与首页第一条搜索结果所在的聚类簇的距离最近且不大于第一预定阈值的其他聚类簇中的搜索结果，对调整后的首页应当包括的搜索结果进行补全； 其中，η不小于2。
7.根据权利要求2所述的方法，其特征在于，该方法还包括:对调整后的首页包括的搜索结果，按照与查询词之间的相关性进行降序排列。
8.根据权利要求1至7任一权利要求所述的方法，其特征在于，所述η的取值为2。
9.一种基于地图进行信息搜索的搜索结果处理装置，其特征在于，该装置包括接收模块和搜索结果调整模块； 所述接收模块，用于接收搜索结果，每个搜索结果对应于地图上一个地理位置，所述搜索结果按照与查询词之间的相关性降序排列； 所述搜索结果调整模块，用于获取各条搜索结果与第一条搜索结果在地图上的距离，识别出在地图上与第一条搜索结果的距离小于第一预定阈值的搜索结果，在地图上仅显示与第一条搜索结果的距离小于第一预定阈值的搜索结果。
10.根据权利要求9所述的装置，其特征在于， 所述搜索结果调整模块，用于从首页当前包括的各条搜索结果中，识别出在地图上与首页第一条搜索结果的距离大于第一预定阈值的搜索结果，根据前η页包括的各条搜索结果与首页第一条搜索结果在地图上的距离，对首页中应当包括的搜索结果进行调整，使得调整后的首页中不包括识别出的与首页第一条搜索结果距离大于第一预定阈值的搜索结果，其中，η是正整数。
11.根据权利要求10所述的装置，其特征在于，所述搜索结果调整模块包括识别模块和调整模块； 所述识别模块，用于计算在地图上首页当前包括的各条搜索结果与首页第一条搜索结果的距离，根据计算结果，识别出在地图上与首页第一条搜索结果的距离大于第一预定阈值的搜索结果； 所述调整模块，用于从前η页搜索结果中，按照相关性的降序排列，依次查找在地图上与首页第一条搜索结果的距离不大于所述第一预定阈值的搜索结果，根据查找结果，确定调整后的首页应当包括的搜索结果。
12.根据权利要求11所述的装置，其特征在于， 所述调整模块，用于将识别出的所述距离大于第一预定阈值的搜索结果，从首页应当包括的搜索结果中删除，根据首页应当包括的搜索结果的条数，依据相关性降序排列，依次利用从第2页至第η页的搜索结果中查找到的所述距离不大于所述第一预定阈值的搜索结果，对调整后的首页应当包括的搜索结果进行补全，其中，η不小于2。
13.根据权利要求10所述的装置，其特征在于， 所述首页搜索结果调整模块，用于保持首页的第一条搜索结果仍然位于首页的第I个位置，从首页的第2个位置起，按照由前到后的顺序，依次为首页的各个位置确定搜索结果，其中: 对于当前处理位置Pi，从位置Pi开始，计算当前搜索位置Pj上的搜索结果rj与首页第一条搜索结果的距离dlj`，如果dlj不大于第二预定阈值，则将搜索结果rj调整到位置Pi上，并将位置Pi到位置Pj-1上的搜索结果顺序后移一位，如果首页尚有未处理的位置，则开始处理下一位置，如果dlj大于第二预定阈值，则根据dlj对最小距离dmin的信息进行更新，判断当前搜索位置Pj的下一位置是否在前η页，如果是，将当前搜索位置Pj的值更新为该下一位置，返回计算当前搜索位置Pj上的搜索结果rj与首页第一条搜索结果的距离dlj的步骤，如果当前搜索位置Pj是前η页的最后一个位置，判断dmin的值是否大于第一预定阈值，如果是，停止对首页应当包括的搜索结果进行调整，否则，将dmin对应的位置Pmin上的搜索结果rmin调整至当前处理位置Pi，如果首页尚有未处理的位置，则开始处理下一位置， 其中，对dmin的信息进行更新包括:当dlj小于dmin时,将dmin的值更新为dlj,并将dmin对应的位置Pmin更新为当前搜索位置Pj,当dlj不小于dmin时,保持dmin的值和位置Pmin的值不变； 其中，η不小于2。
14.根据权利要求10所述的装置，其特征在于，所述首页搜索结果调整模块包括识别模块和调整模块； 所述识别模块，用于根据彼此在地图上的距离，对前η页包括的各条搜索结果进行聚类得到聚类簇，其中，每个聚类簇中包括的不同搜索结果之间的距离不大于第一预定阈值，不同聚类簇包括的不同搜索结果之间的距离大于第一预定阈值； 所述调整模块，用于从首页第一条搜索结果所在的聚类簇中，选择首页应当包括的搜索结果； 或者， 所述识别模块，用于根据彼此在地图上的距离，对前η页包括的各条搜索结果进行聚类得到聚类簇，其中，每个聚类簇中包括的不同搜索结果之间的距离不大于第三预定阈值，不同聚类簇包括的不同搜索结果之间的距离大于第三预定阈值，所述第三预定阈值小于所述第一预定阈值； 所述调整模块，用于当首页第一条搜索结果所在的聚类簇包括的搜索结果条数不小于首页应当包括的搜索结果的条数时，根据相关性从首页第一条搜索结果所在的聚类簇中选择首页应当包括的搜索结果，当首页第一条搜索结果所在的聚类簇包括的搜索结果条数小于首页应当包括的搜索结果条数时，将首页第一条搜索结果所在的聚类簇中的所有搜索结果确定为首页应当包括的搜索结果，并根据首页应当包括的搜索结果条数，利用与首页第一条搜索结果所在的聚类簇的距离最近且不大于第一预定阈值的其他聚类簇中的搜索结果，对调整后的首页应当包括的搜索结果进行补全； 其中，η不小于2。
15.根据权利要求10所述的装置，其特征在于，该装置还包括排序模块； 所述首页搜索结果调整模块，用于将调整后的首页应当包括的搜索结果输出给所述排序模块； 所述排序模块，用于对调整 后的首页应当包括的搜索结果，按照与查询词之间的相关性进行降序排列。
【文档编号】G06F17/30GK103488654SQ201210195931
【公开日】2014年1月1日 申请日期:2012年6月14日 优先权日:2012年6月14日
【发明者】张慧斌, 田密 申请人:腾讯科技（深圳）有限公司