[发明专利]针对特定群体的数据挖掘方法及装置

权利要求书

1.一种针对特定群体的数据挖掘方法，其特征在于，包括：

将每个特定群体人员和与该特定群体人员有特定关系的人员组成一个key-value结构的第一组合，并将所述第一组合中的Key和value反转形成一个key-value结构的第二组合，其中，在所述第一组合中，Key表示所述特定群体人员，value表示与该特定群体人员有特定关系的人员，所述第一组合中的key被确定为所述第二组合中的value，所述第一组合中value被确定为所述第二组合中的key；

对所述第二组合中的key进行的排列组合操作，并以每一个排列组合作为新的Key组成多个key-value结构的第三组合，其中m为Key的个数，n为小于或等于m的正整数；

将多个特定群体人员的所述第三组合，按照Key相同的方式进行分组聚合形成key-value结构的第四组合；

将所述第四组合的Key和value反转形成一个key-value结构的第五组合，其中，所述第四组合中的key被确定为所述第五组合中的value，所述第四组合中value被确定为所述第五组合中的key；

按照Key相同的方式对所述第五组合进行分组聚合，形成key-value结构的第六组合，其中，在每个所述第六组合中，Key为多个特定群体所组成的团伙，value为与团伙有特定关系的人员。

2.根据权利要求1所述的方法，其特征在于，将多个特定群体人员的所述第三组合，按照Key相同的方式进行分组聚合形成key-value结构的第四组合之后，还包括：

将所有所述第四组合中，value的个数小于n的组合去除。

3.根据权利要求1所述的方法，其特征在于，其中，所述特定群体为涉毒人员，所述与该特定群体人员有特定关系的人员为与该涉毒人员有通联关系的高危人员。

4.根据权利要求1所述的方法，其特征在于，其中，所述特定群体所组成的团伙为涉毒团伙，所述n为所述涉毒团伙的成员数。

5.一种针对特定群体的数据挖掘装置，其特征在于，包括：

第一反转模块，用于将每个特定群体人员和与该特定群体人员有特定关系的人员组成一个key-value结构的第一组合，并将所述第一组合中的Key和value反转形成一个key-value结构的第二组合，其中，在所述第一组合中，Key表示所述特定群体人员，value表示与该特定群体人员有特定关系的人员，所述第一组合中的key被确定为所述第二组合中的value，所述第一组合中value被确定为所述第二组合中的key；

第一组合模块，用于对所述第二组合中的key进行的排列组合操作，并以每一个排列组合作为新的Key组成多个key-value结构的第三组合，其中m为Key的个数，n为小于或等于m的正整数；

聚合模块，用于将多个特定群体人员的所述第三组合，按照Key相同的方式进行分组聚合形成key-value结构的第四组合；

第二反转模块，用于将所述第四组合的Key和value反转形成一个key-value结构的第五组合，其中，所述第四组合中的key被确定为所述第五组合中的value，所述第四组合中value被确定为所述第五组合中的key；

第二组合模块，用于按照Key相同的方式对所述第五组合进行分组聚合，形成key-value结构的第六组合，其中，在每个所述第六组合中，Key为多个特定群体所组成的团伙，value为与团伙有特定关系的人员。

6.根据权利要求5所述的装置，还包括：

筛选模块，用于将所有所述第四组合中，value的个数小于n的组合去除。

7.根据权利要求5所述的装置，其特征在于，其中，所述特定群体为涉毒人员，所述与该特定群体人员有特定关系的人员为与该涉毒人员有通联关系的高危人员。

8.根据权利要求7所述的装置，其特征在于，其中，所述特定群体所组成的团伙为涉毒团伙，所述n为所述涉毒团伙的成员数。