移动终端客户社团的划分方法和系统技术方案

本发明专利技术公开了一种移动终端客户社团的划分方法和系统，其中的方法包括：收集通话日志，选定初始种子点构建社团；查找社团中所有顶点的邻居节点，形成邻居节点集合；逐一计算邻居节点集合中所有邻居节点的密度变化率；当密度变化率大于零时，则判定该邻居节点为有效节点，将有效节点合并到社团中；当邻居节点集合中的所有元素的密度变化率小于零时，则社团划分结束。本发明专利技术的方法和系统，可对移动手机客户社团进行有效更新，避免单凭紧密团的连接紧密程度而错误地将无关社团进行合并的缺陷，以团的密度变化率为划分边界，逐步拓展社团的查找划分，能准确地找出移动手机客户所在的社团关系，准确度高，其运算速度快，解决了现有算法错误率高的问题。

【技术实现步骤摘要】

本专利技术涉及移动通信数据挖掘
，尤其涉及一种移动终端客户社团的划分方法和系统。
技术介绍
移动手机终端已成为人们进行信息交流的重要手段，移动手机的通信日志是社交关系在互联网上的体现，通信数据为社交规律的发现提供了研究样本。通过分析通信数据，根据客户需求找到客户感兴趣的社会团体和核心成员，这一方法也被称为社团划分方法，社团划分的结果映射了现实中的团体，具有实际意义。随着移动手机的广泛应用，移动互联网快速发展，使得客户产生和应用的数据呈现飞速增长的趋势。移动互联网的海量数据的出现和数据结构的改变，给电信行业运营商管理和分析处理数据带来了巨大的挑战。目前，在数据挖掘的聚类分析中，通常使用DBSCAN算法、OPTICS算法、EAGLE算法等，都有各自的缺陷，不能准确地找出该移动手机客户所在的社团关系，不能准确地进行移动通信数据的挖掘，影响各移动业务的推广。
技术实现思路
有鉴于此，本专利技术要解决的一个技术问题是提供一种移动终端客户社团的划分方法，能够根据移动终端的通话日志生成移动终端的客户社团。一种移动终端客户社团的划分方法，包括：收集移动终端的通话日志；选定移动终端号码作为初始种子点，对初始种子点构建社团；查找社团中所有顶点的邻居节点，形成邻居节点集合；逐一计算所述邻居节点集合中所有邻居节点的密度变化率；当任一邻居节点的密度变化率大于零时，则判定该邻居节点为有效节点，将所述有效节点合并到所述社团中；当所述邻居节点集合中的所有元素的密度变化率小于零时，则社团划分结束，生成最终的客户社团。根据本专利技术的一个实施例，进一步的，对所述初始种子点构建社团包括：根据所述初始种子点建立种子点集合；使用Bron-Kerbosch算法计算出所述种子点集合中的所有极大团；根据极大团的紧密连接程度，计算出在所有极大团中的紧密团，将所述紧密团合并为所述社团。根据本专利技术的一个实施例，进一步的，当任一邻居节点的密度变化率大于零时，对所述社团的邻居节点进行迭代运算，包括：根据合并后的社团，查找所述合并后的社团中所有顶点的邻居节点，形成新的邻居节点集合；逐一计算新的邻居节点集合的所有邻居节点的密度变化率，并判断所述密度变化率的大小；当任一邻居节点的密度变化率大于零时，则判定该邻居节点为有效节点，将所述有效节点合并到所述社团中；当所述邻居节点集合中的所有元素的密度变化率小于零时，社团划分结束。根据本专利技术的一个实施例，进一步的，设置所述迭代运算的最大深度为L。根据本专利技术的一个实施例，进一步的，所述邻居节点的密度变化率Δρ为： Δρ = C i L i - C j L j ; ]]>其中，Δρ为邻居节点i的密度变化率；Ci为引入邻居节点i之后所述社团中的紧密团的数量；Cj为引入邻居节点i之前所述社团中的紧密团的数量；Li为引入邻居节点i之后所述社团中的顶点总数；Lj为引入邻居节点i之前所述社团中的顶点总数。根据本专利技术的一个实施例，进一步的，所述通话日志的内容包括：主叫号码、被叫号码、通话日期、通话时长和基站位置。本专利技术要解决的一个技术问题是提供一种移动终端客户社团的划分系统，能够根据移动终端的通话日志生成移动终端的客户社团。一种移动终端客户社团的划分系统，包括：客户日志收集单元，用于收集移动终端的通话日志；种子点更新单元，用于选定移动终端号码作为初始种子点；社团构建单元，用于对所述初始种子点构建社团；邻居节点查找单元，用于查找所述社团中所有顶点的邻居节点，形成邻居节点集合；密度计算单元，用于逐一计算所述邻居节点集合中所有邻居节点的密度变化率；有效节点判断单元，用于当任一邻居节点的密度变化率大于零时，则判定该邻居节点为有效节点，将所述有效节点合并到所述社团中；其中，当所述邻居节点集合中的所有元素的密度变化率小于零时，则社团划分结束，生成最终的客户社团。根据本专利技术的一个实施例，进一步的，所述社团构建单元，包括：种子点集合子模块，用于根据所述初始种子点建立种子点集合；极大团计算子模块，用于使用Bron-Kerbosch算法计算出所述种子点集合中的所有极大团；社团生成子模块，用于根据极大团的紧密连接程度，计算出在所有极大团中的紧密团，将所述紧密团合并为所述社团。根据本专利技术的一个实施例，进一步的，迭代运算单元，用于当任一邻居节点的密度变化率大于零时，对所述社团的邻居节点进行迭代运算，具体包括：根据合并后的社团，查找所述合并后的社团中所有顶点的邻居节点，形成新的邻居节点集合；逐一计算新的邻居节点集合的所有邻居节点的密度变化率，并判断所述密度变化率的大小；当任一邻居节点的密度变化率大于零时，则判定该邻居节点为有效节点，将所述有效节点合并到所述社团中；当所述邻居节点集合中的所有元素的密度变化率小于零时，社团划分结束。根据本专利技术的一个实施例，进一步的，所述迭代运算单元设置迭代运算的最大深度为L。根据本专利技术的一个实施例，进一步的，所述密度计算单元计算所述邻居节点的密度变化率Δρ为： Δρ = C i L i - C j L j ; ]]>其中，Δρ为邻居节点i的密度变化率；Ci为引入邻居节点i之后所述社团中的紧密团的数量；Cj为引入邻居节点i之前所述社团中的紧密团的数量；Li为引入邻居节点i之后所述社团中的顶点总数；Lj为引入邻居节点i之前所述社团中的顶点总数。根据本专利技术的一个实施例，进一步的，所述通话日志的内容包括：主叫号码、被叫号码、通话日期、通话时长和基站位置。本专利技术的移动终端客户社团的划分方法和系统，可对移动手机客户社团进行有效更新，避免单凭紧密团的连接紧密程度而错误地将无关社团进行合并的缺陷，结合了移动手机客户社团的网络特点，以团的密度变化率为划分边界，逐步拓展社团的查找划分，能准确本文档来自技高网...

【技术保护点】
一种移动终端客户社团的划分方法，其特征在于，包括：收集移动终端的通话日志；选定移动终端号码作为初始种子点，对所述初始种子点构建社团；查找所述社团中所有顶点的邻居节点，形成邻居节点集合；逐一计算所述邻居节点集合中所有邻居节点的密度变化率；当任一邻居节点的密度变化率大于零时，则判定该邻居节点为有效节点，将所述有效节点合并到所述社团中；当所述邻居节点集合中的所有元素的密度变化率小于零时，则社团划分结束，生成最终的客户社团。

【技术特征摘要】
1.一种移动终端客户社团的划分方法，其特征在于，包括：
收集移动终端的通话日志；
选定移动终端号码作为初始种子点，对所述初始种子点构建社团；
查找所述社团中所有顶点的邻居节点，形成邻居节点集合；
逐一计算所述邻居节点集合中所有邻居节点的密度变化率；
当任一邻居节点的密度变化率大于零时，则判定该邻居节点为有效
节点，将所述有效节点合并到所述社团中；
当所述邻居节点集合中的所有元素的密度变化率小于零时，则社团
划分结束，生成最终的客户社团。
2.如权利要求1所述的方法，其特征在于，所述对所述初始种子
点构建社团包括：
根据所述初始种子点建立种子点集合；
使用Bron-Kerbosch算法计算出所述种子点集合中的所有极大团；
根据极大团的紧密连接程度，计算出在所有极大团中的紧密团，将
所述紧密团合并为所述社团。
3.如权利要求1或2所述的方法，其特征在于：
当任一邻居节点的密度变化率大于零时，对所述社团的邻居节点进
行迭代运算，包括：
根据合并后的社团，查找所述合并后的社团中所有顶点的邻居节
点，形成新的邻居节点集合；
逐一计算新的邻居节点集合的所有邻居节点的密度变化率，并判断
所述密度变化率的大小；
当任一邻居节点的密度变化率大于零时，则判定该邻居节点为有效
节点，将所述有效节点合并到所述社团中；
当所述邻居节点集合中的所有元素的密度变化率小于零时，社团划

\t分结束。
4.如权利要求3所述的方法，其特征在于：
设置所述迭代运算的最大深度为L。
5.如权利要求4所述的方法，其特征在于：
所述邻居节点的密度变化率Δρ为：
Δρ = C i L i - C j L j ; ]]>其中，Δρ为邻居节点i的密度变化率；Ci为引入邻居节点i之后所
述社团中的紧密团的数量；Cj为引入邻居节点i之前所述社团中的紧密
团的数量；Li为引入邻居节点i之后所述社团中的顶点总数；Lj为引入
邻居节点i之前所述社团中的顶点总数。
6.如权利要求1所述的方法，其特征在于：
所述通话日志的内容包括：主叫号码、被叫号码、通话日期、通话
时长和基站位置。
7.一种移动终端客户社团的划分系统，其特征在于，包括：
客户日志收集单元，用于收集移动终端的通话日志；
种子点更新单元，...

【专利技术属性】
技术研发人员：高震宇，刘军民，郑锦标，彭红，袁庆洪，郭岚，黄湘闽，杜蕾，陈俊才，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：北京;11