Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (CN103778151) Method and device for identifying characteristic group and search method and device
Note: Texte fondé sur des processus automatiques de reconnaissance optique de caractères. Seule la version PDF a une valeur juridique

权利要求书

1.一种识别特征群体的方法,其特征在于,包括:
在预置数据库中提取第一对象、第二对象,以及第一对象与第二对 象的映射关系数据;
依据所述映射关系数据,提取包括多个所述第一对象和第二对象的 候选群体,所述候选群体中任意一个第一对象或第二对象,与另一个任 意的第一对象或第二对象,均通过一个或多个第一对象和/或第二对象进 行关联;
将所述候选群体中第一对象的个数作为第一特征值,参考所述第一 特征值判断所述候选群体是否为特征群体。

2.如权利要求1所述的方法,其特征在于,还包括:
针对各第一对象,将关联同一第二对象的第一对象确定为直接关联 对象;
依据各第一对象的直接关联对象的个数,生成候选群体对应的第二 特征值。

3.如权利要求2所述的方法,其特征在于,还包括:
在参考所述第一特征值判断所述候选群体是否为特征群体的同时, 参考所述第二特征值。

4.如权利要求1所述的方法,其特征在于,所述第一对象为用户账 号,所述第二对象为用户标识;所述映射关系数据包括,各用户账号与 其所关联的所有用户标识的映射关系列表,以及各用户标识与其所关联 的所有用户账号的映射关系列表。

5.如权利要求1所述的方法,其特征在于,所述第一对象和第二对 象具备属性值,所述依据映射关系数据,提取包括多个第一对象和第二 对象的候选群体的步骤包括:
针对各个第一对象或第二对象,依据所关联的第一对象或第二对象 对应的属性值,更新对应的属性值;
提取属性值相同的第一对象和第二对象,组成候选群体。

6.如权利要求4所述的方法,其特征在于,所述针对各个第一对象 或第二对象,依据所关联的第一对象或第二对象对应的属性值,更新对 应的属性值的步骤包括:
步骤1、针对各个第一对象或第二对象,依据所述映射关系数据,确 定所关联的第一对象或第二对象;
步骤2、提取所述关联的第一对象或第二对象所对应的属性值;
步骤3、将提取的属性值中最小的值作为该第一对象或第二对象对应 的修正值;
步骤4、判断各第一对象或第二对象的属性值,与对应的修正值是否 相同,若是,则结束操作,若否,则以修正值替换属性值,并返回步骤1。

7.如权利要求6所述的方法,其特征在于,所述候选群体包括一个 或多个,所述第一对象的属性值的初始值为账号ID的字符串,所述第二 对象的属性值的初始值与用户标识相同或是用户标识的字符串。

8.如权利要求2所述的方法,其特征在于,所述针对各第一对象, 确定其直接关联对象的步骤包括:
针对各第一对象,确定关联的第二对象,并确定各关联的第二对象 所关联的第一对象;
将所有关联的第二对象所关联的第一对象进行合并,去重,将去重 后的第一对象作为直接关联对象。

9.如权利要求2所述的方法,其特征在于,所述第一特征值记为n, 所述第二特征值为各第一对象的直接关联对象的个数加和后,再除以n (n-1)的结果。

10.如权利要求1所述的方法,其特征在于,所述参考第一特征值, 判断候选群体是否为特征群体的步骤包括:
若所述第一特征值大于第一阀值,则所述候选群体为特征群体。

11.如权利要求3所述的方法,其特征在于,参考第一特征值和第 二特征值,判断候选群体是否为特征群体的步骤包括:
若所述第一特征值大于第一阀值,且所述第二特征值大于第二阀值, 则所述候选群体为特征群体。

12.一种搜索方法,其特征在于,包括:
接收特征群体的搜索请求;
通过权利要求1-11任一项所述的方法识别特征群体,并返回特征群 体的属性信息。

13.一种识别特征群体的装置,其特征在于,包括:
映射关系数据提取模块,用于在预置数据库中提取第一对象、第二 对象,以及第一对象与第二对象的映射关系数据;
候选群体提取模块,用于依据所述映射关系数据,提取包括多个所 述第一对象和第二对象的候选群体,所述候选群体中任意一个第一对象 或第二对象,与另一个任意的第一对象或第二对象,均通过一个或多个 第一对象和/或第二对象进行关联;
特征群体判断模块,用于将所述候选群体中第一对象的个数作为第 一特征值,并按照所述第一特征值判断所述候选群体是否为特征群体。

14.一种搜索装置,其特征在于,包括:
搜索请求接收模块,用于接收特征群体的搜索请求;
信息返回模块,用于通过权利要求12所述的装置识别特征群体,并 返回特征群体的属性信息。