基于EVS相似度的邮件社区划分方法研究

基于EVS相似度的邮件社区划分方法研究

论文摘要

近年来,复杂网络中社区结构的发现及社会关系知识的挖掘,已经成为数据挖掘领域的研究热点之一。电子邮件系统中的邮件通信网络是一种较简单的社会网络,其社区划分问题本质上可以归结为稀疏图的聚类问题。聚类方法的核心是邻近性度量,因此发掘新的更加有效的邻近性度量方法进而提高邮件社区的划分质量,对以后的垃圾邮件的识别与过滤以及大型复杂网络的研究,具有非常重要的意义。本文以网络社区为背景,对邮件通信网络中的社区进行了重点研究,主要工作如下:(1)提出了一种新的邻近性度量方法EVS,用于指导邮件社区聚类。通过学习和研究各种邻近性度量方法以及国内外复杂网络社区挖掘的相关方法,论文将邮件社区划分转化为图的聚类。首先介绍了邮件特征的向量表示形式、构建了邮件特征矩阵。在此基础上,使用变形后的极值分布函数模型拟合邮件间通信特征信息,然后在转换后的信息矩阵上构建EVS。(2)结合微聚类-宏聚类的技术提出了基于EVS相似度的邮件社区聚类算法,验证了EVS的有效性。本文将余弦、皮尔森等经典的相似性度量方法引入邮件社区划分中,用于进行对比分析,并且从具体邮件社区的特点来评估邮件社区的划分质量。(3)实验结果表明,在实际的测试数据集上,基于EVS度量的邮件社区聚类算法比基于余弦、皮尔森相似性的邮件聚类方法更加有效,更能够发现高质量的社区。本文的研究具有很强的实际应用价值,对垃圾邮件的识别与过滤技术的进一步发展,大型复杂社会网络的社区发掘以及一些商业应用,都有十分重要的意义。

论文目录

  • 摘要
  • Abstract
  • 目录
  • 1 引言
  • 1.1 研究背景
  • 1.2 网络社区的特征
  • 1.3 本文的主要贡献
  • 1.4 本文的内容组织
  • 2 邻近性度量和相关社区发掘算法
  • 2.1 邻近性度量方法
  • 2.1.1 欧氏距离
  • 2.1.2 闵可夫斯基距离
  • 2.1.3 相似性系数
  • 2.1.4 共享近邻相似度
  • 2.1.5 余弦相似度
  • 2.1.6 皮尔森相似度
  • 2.2 现有算法简介
  • 2.2.1 层次聚类方法
  • 2.2.2 基于重要度分析的算法
  • 2.2.3 迭代二分法
  • 2.2.4 基于边介数的G-N算法
  • 2.2.5 基于网络三角环的算法
  • 2.3 现有算法评价
  • 2.4 本章小结
  • 3 相关表示与EVS相似度
  • 3.1 相关表示
  • 3.2 邮件特征的向量表示
  • 3.3 邮件的EVS相似度度量
  • 3.3.1 极值分布
  • 3.3.2 基本思想
  • 3.3.3 EVS相似度
  • 3.4 本章小结
  • 4 基于相似度度量的邮件社区划分方法
  • 4.1 基本思想
  • 4.2 基本框架
  • 4.3 性能分析
  • 4.4 本章小结
  • 5 实验与结果分析
  • 5.1 测试数据集
  • 5.2 实验说明
  • 5.2.1 实验环境
  • 5.2.2 实验设置
  • 5.3 结果与分析
  • 5.3.1 实验一
  • 5.3.2 实验二
  • 5.4 本章小结
  • 6 总结与展望
  • 6.1 总结
  • 6.2 工作展望
  • 参考文献
  • 致谢
  • 个人简历、在学期间发表的学术论文与研究成果
  • 相关论文文献

    • [1].EVS三维地质建模在整图幅地质调查的应用[J]. 科学技术创新 2020(30)
    • [2].EVS音频编码器标准介绍[J]. 电脑编程技巧与维护 2015(16)
    • [3].EVS慢动作硬盘录像机的解析与应用[J]. 现代电视技术 2009(12)
    • [4].山东电视台14讯道高清转播车EVS网络慢动作系统[J]. 现代电视技术 2008(10)
    • [5].EVS XT NANO系统知识与运用心得[J]. 西部广播电视 2018(08)
    • [6].结合不同体育赛事报道的方案设计谈谈EVS慢动作的制作技巧[J]. 影视制作 2011(12)
    • [7].从亚运花游慢动作制作谈中小系统的EVS配置[J]. 影视制作 2011(05)
    • [8].EVS慢动作硬盘录像机在我台数字转播车中的应用[J]. 视听界(广播电视技术) 2008(06)
    • [9].EVS在体育赛事转播中的应用[J]. 西部广播电视 2018(16)
    • [10].EVS耦合地层-岩性三维地质建模方法在南宁地铁工程中的应用[J]. 隧道建设(中英文) 2020(02)
    • [11].用于EVS的改进小波变换图像融合算法[J]. 计算机工程与设计 2012(03)
    • [12].不同可扩张椎体支架(EVS)的生物力学初步测试[J]. 生物骨科材料与临床研究 2015(04)
    • [13].慢动作EVS在亚运高尔夫赛事的应用[J]. 现代电视技术 2011(03)
    • [14].EVS视频服务器在演播室赛事直播中的应用分析[J]. 科技传播 2019(19)
    • [15].椎体解剖与EVS的曲变差分析[J]. 生物骨科材料与临床研究 2015(02)
    • [16].一种基于EVS相似度的邮件社区聚类方法[J]. 山东大学学报(理学版) 2010(03)
    • [17].考虑横向载荷转移的4WID-EVs侧向力及侧偏刚度估计[J]. 机械科学与技术 2020(03)
    • [18].罗德与施瓦茨公司EVS测试方案[J]. 电信网技术 2017(10)
    • [19].同声传译中EVS的探究[J]. 农家参谋 2019(01)
    • [20].日本 2018年第31届EVS大会及展览会将举行[J]. 中国会展(中国会议) 2018(18)
    • [21].以色列EVS公司推广自动视觉检测系统[J]. 非织造布 2013(06)
    • [22].电磁矢量传感器EVS对MIMO多天线系统影响研究[J]. 电子技术应用 2015(10)
    • [23].EVS在演播室赛事直播中的应用分析[J]. 西部广播电视 2019(11)
    • [24].浅析EVS软件在三维地质模型中的应用——以贵阳市某楼盘3F地块勘察数据为例[J]. 数码世界 2019(06)
    • [25].基于EVS模型的资源枯竭矿业城市经济转型潜力研究[J]. 中国煤炭 2010(02)
    • [26].栓塞联合EVS术与联合EVL术治疗食管胃底静脉曲张出血的对比研究[J]. 中国医学工程 2009(12)
    • [27].EVS高清语音编解码器对VoLTE覆盖性能影响[J]. 移动通信 2018(02)
    • [28].中央电视台演播室EVS系统的应用实践[J]. 现代电视技术 2015(05)
    • [29].EVS文件化流程和格式探讨[J]. 影视制作 2017(11)
    • [30].俄罗斯新型EVS超高灵敏度摄像头夜视技术及产品概览[J]. 中国安防 2013(07)

    标签:;  ;  ;  ;  ;  

    基于EVS相似度的邮件社区划分方法研究
    下载Doc文档

    猜你喜欢