预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共42页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局*CN103218391A*(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103218391103218391A(43)申请公布日2013.07.24(21)申请号201310017672.9(22)申请日2013.01.17(30)优先权数据2012-0083432012.01.18JP2012-2357102012.10.25JP(71)申请人富士施乐株式会社地址日本东京都(72)发明人冈本洋(74)专利代理机构北京三友知识产权代理有限公司11127代理人李辉黄纶伟(51)Int.Cl.G06F17/30(2006.01)权权利要求书2页利要求书2页说明书35页说明书35页附图4页附图4页(54)发明名称搜索装置、搜索方法和聚类装置(57)摘要本发明提供了一种搜索装置、搜索方法和聚类装置。该搜索方法包括:获取学习数据;对于聚类划分使用学习数据执行机器学习,并且计算表示学习结果的各聚类的各有偏马尔可夫链的稳态以获得并存储表示网络上的各节点对于学习结果的各聚类的归属度的归属度信息;从用户接收搜索条件;基于与搜索条件匹配的节点组提取适合该搜索条件的聚类;切出由属于通过聚类提取步骤提取的聚类的节点组形成的部分网络;以及对于切出的部分网络执行个性化排名算法的运算来计算部分网络上的各节点的重要度,并且生成关于搜索条件的针对用户的搜索结果。CN103218391ACN103289ACN103218391A权利要求书1/2页1.一种搜索方法,所述搜索方法包括:获取学习数据;对于聚类划分,使用所述学习数据执行机器学习,并且计算表示学习结果的各聚类的各有偏马尔可夫链的稳态以求出并且存储表示网络上的各个节点对于所述学习结果的各个聚类的归属度的归属度信息,其中,在所述聚类划分中,将由多个节点和将所述多个节点彼此连接的多个链接形成的网络上的经由从节点到节点的链接的转移马尔科夫链划分为多个聚类,各个聚类由有偏马尔可夫链表示;从用户接收搜索条件;基于与从用户接收的所述搜索条件匹配的节点组和所述归属度信息提取适合所述搜索条件的聚类;切出由属于通过聚类提取步骤提取的所述聚类的节点组形成的部分网络;以及对于切出的所述部分网络执行以与所述搜索条件匹配的节点组作为种向量的个性化排名算法的运算来计算所述部分网络上的各个节点的重要度,并且基于计算出的所述重要度生成与所述搜索条件相关的针对所述用户的搜索结果。2.根据权利要求1所述的搜索方法,其中,所述学习数据是与针对各个用户在过去由搜索条件接收步骤从用户接收的各个搜索条件相关的搜索结果的数据,其中,机器学习步骤针对各个用户使用与对应的用户相关的过去的搜索结果数据执行针对各个用户的聚类划分的机器学习,按照作为学习结果的针对各个用户的聚类划分,针对各个用户求出并且存储所述归属度信息,并且其中,聚类提取步骤使用与作为所述搜索条件的发布源的用户相应的所述归属度信息提取适合于所述搜索条件的聚类。3.一种搜索装置,所述搜索装置包括:学习数据获取单元,所述学习数据获取单元获取学习数据;存储器单元,所述存储器单元对于聚类划分使用学习数据执行机器学习,并且计算表示学习结果的各个聚类的各个有偏马尔可夫链的稳态以获得并且存储表示网络上的各个节点对于所述学习结果的各个聚类的归属度的归属度信息,在所述聚类划分中,将由多个节点和将所述多个节点彼此连接的多个链接形成的网络上的经由从节点到节点的链接的转移马尔科夫链划分为多个聚类,各个聚类由有偏马尔可夫链表示;搜索条件接收单元,所述搜索条件接收单元从用户接收搜索条件;聚类提取单元,所述聚类提取单元基于与从所述用户接收的所述搜索条件匹配的节点组和所述归属度信息提取适合所述搜索条件的聚类;部分网络切出单元,所述部分网络切出单元从所述网络切出由属于所述聚类提取单元提取的聚类的节点组形成的部分网络;以及重要度计算单元,所述重要度计算单元对于切出的所述部分网络执行以与所述搜索条件匹配的节点组作为种向量的个性化排名算法的运算来计算所述部分网络上的各个节点的重要度,并且基于计算出的重要度生成与所述搜索条件相关的针对所述用户的搜索结果。4.一种搜索方法,所述搜索方法包括:2CN103218391A权利要求书2/2页获取学习数据;对于聚类划分,使用所述学习数据执行机器学习,并且计算表示学习结果的各聚类的各有偏马尔可夫链的稳态以求出并且存储表示网络上的各个节点对于所述学习结果的各个聚类的归属度的归属度信息,其中,在所述聚类划分中,将由多个节点和将所述多个节点彼此连接的多个链接形成的网络上的经由从节点到节点的链接的转移马尔科夫链划分为多个聚类,各个聚类由有偏马尔可夫链表示;从用户接收搜索条件;基于与从用户接收的所述搜索条件匹配的节点组和所述归属度信息提取适合所述搜索条