用于网络消息通信的联系人语义分组方法技术

本发明专利技术公开一种用于消息通信的联系人语义分组方法，主要解决现有技术不能在大规模社会网络消息通信系统中难以自动实现联系人语义分组，造成社会网络通信系统使用不便利的问题。其实现步骤是：利用消息通信的历史信息构建出用户的通信社会关系图；然后抽取出那些与用户节点通信相对频繁的节点作为语义群组，从中找到所有候选语义群组，通过去除无意义的语义群组、合并不相关的语义群组构建由语义群组构成的拓扑关系；最后通过计算Jaccard系数对拓扑关系构建层次化的语义群组。本发明专利技术能处理大规模社会网络消息通信数据，具有简单易行、准确度较高和运行速度较快的优点，可用于解决邮箱、及时通信和社交网络通信中的好友分组问题。

【技术实现步骤摘要】

【技术保护点】
１．一种用于网络消息通信的联系人语义分组方法，具体步骤包括：（Ａ）构建用户消息通信社会关系图，即在用户的一次通信记录中，先将用户自身看作是一个节点ｕ，然后将其余所有联系人的集合看作是另一个节点ｌ，在用户节点ｕ和联系人节点ｌ之间建立一条边，以此方式遍历所有通信数据，得到用户的消息通信社会关系图；（Ｂ）构建由语义群组构成的拓扑关系Ｔ：Ｂ１）初始化拓扑关系Ｔ，在用户消息通信社会关系图中，抽取出那些与用户节点ｕ通信相对频繁的节点作为语义群组，即一个通信记录的联系人的数目大于等于最小组合并，若语义群组ｇ１和ｇ２间的Ｊａｃｃａｒｄ系数大于或相等于群组间相似度阈值ｍ，则把两个语义群组合并，反之不进行合并；Ｃ３）将步骤Ｃ２）处理后的语义群组按照收到的消息总数进行降序排序，以得到层次化的语义群组。集合，ｇ１∪ｇ２语义群组ｇ１和ｇ２所有联系人构成的集合，｜ｇ１∩ｇ２｜、｜ｇ１∪ｇ２｜表示语义群组集合｜ｇ１∩ｇ２｜和｜ｇ１∪ｇ２｜中联系人的数目；Ｃ２）利用步骤Ｃ１）得出的Ｊａｃｃａｒｄ系数与群组间相似度阈值ｍ作比较，判断两个语义群组是否组代替的语义群组；（Ｃ）构建层次化的语义群组：Ｃ１）对步骤Ｂ４）阶段产生的语义群组，计算任意两个语义群组ｇ１和ｇ２间的Ｊａｃｃａｒｄ系数，是语义群组ｇ１和ｇ２具有的相同联系人构成的集合＊＊＊其中ｇ１∩ｇ２是语义群组ｇ１和ｇ２相同联系人构成的语义群组ｇ交互的消息个数小于最小消息计数阈值的的候选语义群组移除；Ｂ４）将不相关的语义群组合并，即通过计算语义群组间共享差ｓｅｒｒ进行识别归入，将拓扑关系Ｔ中的语义群组按照规模大小进行降序排序，迭代地遍历语义群组集合，移除那些可被更大规模群规模时，将联系人集合所构成的节点作为一个语义群组加入到拓扑关系Ｔ中；Ｂ２）生成候选语义群组的最大子集，即如果任意两个语义群组的交集也满足最小组规模时，则将其交集也加入到Ｔ中，直到没有新的群组加入为止；Ｂ３）去除无意义的群组，即将用户节点ｕ与...

【技术特征摘要】

【专利技术属性】
技术研发人员：黄健斌，孙鹤立，李伟，吴志殿，慕鹏，赵贝贝，雷倩，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：87