[发明专利]搜索装置、搜索方法和聚类装置

摘要

本发明提供了一种搜索装置、搜索方法和聚类装置。该搜索方法包括获取学习数据；对于聚类划分使用学习数据执行机器学习，并且计算表示学习结果的各聚类的各有偏马尔可夫链的稳态以获得并存储表示网络上的各节点对于学习结果的各聚类的归属度的归属度信息；从用户接收搜索条件；基于与搜索条件匹配的节点组提取适合该搜索条件的聚类；切出由属于通过聚类提取步骤提取的聚类的节点组形成的部分网络；以及对于切出的部分网络执行个性化排名算法的运算来计算部分网络上的各节点的重要度，并且生成关于搜索条件的针对用户的搜索结果。

主权项

一种搜索方法，所述搜索方法包括：获取学习数据；对于聚类划分，使用所述学习数据执行机器学习，并且计算表示学习结果的各聚类的各有偏马尔可夫链的稳态以求出并且存储表示网络上的各个节点对于所述学习结果的各个聚类的归属度的归属度信息，其中，在所述聚类划分中，将由多个节点和将所述多个节点彼此连接的多个链接形成的网络上的经由从节点到节点的链接的转移马尔科夫链划分为多个聚类，各个聚类由有偏马尔可夫链表示；从用户接收搜索条件；基于与从用户接收的所述搜索条件匹配的节点组和所述归属度信息提取适合所述搜索条件的聚类；切出由属于通过聚类提取步骤提取的所述聚类的节点组形成的部分网络；以及对于切出的所述部分网络执行以与所述搜索条件匹配的节点组作为种向量的个性化排名算法的运算来计算所述部分网络上的各个节点的重要度，并且基于计算出的所述重要度生成与所述搜索条件相关的针对所述用户的搜索结果。