息获得对象之间的转移距离，来对所述多个对象进行聚类， 获得所述多个对象的聚类结果。
3. 根据权利要求2所述的方法，其中，所述进行聚类的步骤包括： 在所述多个对象中选择第一部分对象和第二部分对象； 获取基于与所述第一部分对象和所述第二部分对象有关的转移情况信息确定的、该第 一部分对象与第二部分对象之间的转移距离； 根据该第一部分对象与第二部分对象之间的转移距离，确定该第一部分对象与第二部 分对象是否聚为一类； 重新选择第一部分对象和第二部分对象，其中，重新选择的第一部分对象和第二部分 对象之间未执行过聚类操作； 重复所述获取第一部分对象与第二部分对象之间的转移距离、所述确定该第一部分对 象与第二部分对象是否聚为一类、所述重新选择第一部分对象和第二部分对象的步骤，直 至获得所述多个对象的聚类结果。
4. 根据权利要求3所述的方法，其中，获取所述第一部分对象与第二部分对象之间的 转移距离的步骤包括： 当所述第一部分对象与第二部分对象之间的转移距离已存在时，直接读取所述第一部 分对象与第二部分对象之间的转移距离； 当所述第一部分对象与第二部分对象之间的转移距离不存在时，根据基于所述第一部 分对象与所述第二部分对象之间的转移情况信息确定的、该第一部分对象中的一个或多个 对象与该第二部分对象中的一个或多个对象之间的转移距离，确定所述第一部分对象与第 二部分对象之间的转移距离。
5. 根据权利要求2至4中任一项所述的方法，其中，所述对象之间的转移距离包括以下 至少一项： -所述多个对象中的一个对象与所述多个对象中的另一个对象之间的转移距离； -所述多个对象中的一个对象与所述多个对象中的多个对象之间的转移距离； -所述多个对象中的多个对象与所述多个对象中的其他多个对象之间的转移距离。
6. 根据权利要求1至5中任一项所述的方法，其中，获取所述转移情况信息的步骤包 括： 获取多个关键词的转移情况信息，其中，所述多个关键词的转移情况信息用于指示基 于对象信息获取行为的、用户在多个关键词中的转移情况； 根据所述多个关键词分别关联至的对象以及所述多个关键词的转移情况信息，确定所 述多个对象的转移情况信息。
7. 根据权利要求6所述的方法，其中，获取所述多个关键词的转移情况信息的步骤包 括： 获取至少一个用户的关键词关注记录，该关键词关注记录包括所述多个用户在对象信 息获取行为中关注过的关键词以及所述关键词被关注的时间信息； 根据所述关键词关注记录，确定所述多个关键词的转移情况信息。
8. 根据权利要求6或7所述的方法，其中，所述多个关键词的转移情况信息包括以下至 少一项： -用户在所述多个关键词中的转移路径信息； -用户在各个关键词之间的转移次数信息。
9. 根据权利要求1至8中任一项所述的方法，其中，所述多个对象的转移情况信息包括 以下至少一项： _用户在所述多个对象中的转移路径信息； -用户在各个对象之间的转移次数信息； -用户在各个对象之间的转移概率信息。
10. 根据权利要求1至9中任一项所述的方法，其中，所述对象包括品牌。
11. 一种用于在计算机设备中对对象进行聚类的装置，其中，该装置包括： 用于获取多个对象的转移情况信息的装置，所述转移情况信息用于指示基于对象信息 获取行为的、用户在所述多个对象中的转移情况； 用于根据所述转移情况信息，对所述多个对象进行聚类，获得所述多个对象的聚类结 果的装置。
12. 根据权利要求11所述的装置，其中，用于所述进行聚类的装置包括： 用于通过基于所述转移情况信息获得对象之间的转移距离，来对所述多个对象进行聚 类，获得所述多个对象的聚类结果的装置。
13. 根据权利要求12所述的装置，其中，用于所述进行聚类的装置包括： 用于在所述多个对象中选择第一部分对象和第二部分对象的装置； 用于获取基于与所述第一部分对象和所述第二部分对象有关的转移情况信息确定的、 该第一部分对象与第二部分对象之间的转移距离的装置； 用于根据该第一部分对象与第二部分对象之间的转移距离，确定该第一部分对象与第 二部分对象是否聚为一类的装置； 用于重新选择第一部分对象和第二部分对象的装置，其中，重新选择的第一部分对象 和第二部分对象之间未执行过聚类操作； 用于触发用于获取第一部分对象与第二部分对象之间的转移距离的装置、用于确定该 第一部分对象与第二部分对象是否聚为一类的装置、用于重新选择第一部分对象和第二部 分对象的装置重复执行操作，直至获得所述多个对象的聚类结果的装置。
14. 根据权利要求13所述的装置，其中，用于获取所述第一部分对象与第二部分对象 之间的转移距离的装置包括： 用于当所述第一部分对象与第二部分对象之间的转移距离已存在时，直接读取所述第 一部分对象与第二部分对象之间的转移距离的装置； 用于当所述第一部分对象与第二部分对象之间的转移距离不存在时，根据基于所述第 一部分对象与所述第二部分对象之间的转移情况信息确定的、该第一部分对象中的一个或 多个对象与该第二部分对象中的一个或多个对象之间的转移距离，确定所述第一部分对象 与第二部分对象之间的转移距离的装置。
15. 根据权利要求12至14中任一项所述的装置，其中，所述对象之间的转移距离包括 以下至少一项： -所述多个对象中的一个对象与所述多个对象中的另一个对象之间的转移距离； -所述多个对象中的一个对象与所述多个对象中的多个对象之间的转移距离； -所述多个对象中的多个对象与所述多个对象中的其他多个对象之间的转移距离。
16. 根据权利要求11至15中任一项所述的装置，其中，用于获取所述转移情况信息的 装置包括： 用于获取多个关键词的转移情况信息的装置，其中，所述多个关键词的转移情况信息 用于指示基于对象信息获取行为的、用户在多个关键词中的转移情况； 用于根据所述多个关键词分别关联至的对象以及所述多个关键词的转移情况信息，确 定所述多个对象的转移情况信息的装置。
17. 根据权利要求16所述的装置，其中，用于获取所述多个关键词的转移情况信息的 装置包括： 用于获取至少一个用户的关键词关注记录的装置，该关键词关注记录包括所述多个用 户在对象信息获取行为中关注过的关键词以及所述关键词被关注的时间信息； 用于根据所述关键词关注记录，确定所述多个关键词的转移情况信息的装置。
18. 根据权利要求16或17所述的装置，其中，所述多个关键词的转移情况信息包括以 下至少一项： -用户在所述多个关键词中的转移路径信息； -用户在所述各个关键词之间的转移次数信息。
19. 根据权利要求11至18中任一项所述的装置，其中，所述多个对象的转移情况信息 包括以下至少一项： _用户在所述多个对象中的转移路径信息； -用户在所述各个对象之间的转移次数信息； -用户在所述各个对象之间的转移概率信息。
20. 根据权利要求11至19中任一项所述的装置，其中，所述对象包括品牌。
【专利摘要】本发明涉及在计算机设备中对对象进行聚类的方法，该方法包括：获取多个对象的转移情况信息，所述转移情况信息用于指示基于对象信息获取行为的、用户在所述多个对象中的转移情况；根据所述转移情况信息，对所述多个对象进行聚类，获得所述多个对象的聚类结果。本发明能够通过分析用户在对象中的转移情况信息来对对象进行聚类，故所确定的对象分类更为客观、准确。
【IPC分类】G06Q30-02, G06F17-30, G06F17-27
【公开号】CN104731867
【申请号】CN201510090184
【发明人】周泽伟, 程涛远
【申请人】百度在线网络技术（北京）有限公司
【公开日】2015年6月24日
【申请日】2015年2月27日