数据挖掘算法毕业开题答辩

《数据挖掘算法毕业开题答辩》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、姓名：高楠导师：王树良社交网络动态链接预测算法及可视化研究北京理工大学本科生毕业设计开题报告1课题主要内容和任务链接预测算法动态可视化效果基于Attractor算法Attractor算法：即在一个动态变化的网络中，网络的距离收到节点的相互作用。技术方案Attractor算法的核心在于随着时间的变化对距离的求解。算法主要分为三个步骤。一、求初始距离。我们引入杰卡德距离（jaccarddistance）求解和邻居节点数技术方案1.对于无权图，初始距离如下所示2.对于有权图，初始距离如下所示二、边两点的拓扑结构对边的伸长或缩短

2、的影响。1.两个节点的作用使边的距离缩短。其中deg(.)代表着节点的度数；f(.)在论文中采用的是sin(.)函数技术方案2.公共邻居节点对边距离的缩短二、边两点的拓扑结构对边的伸长或缩短的影响。3.非公共邻居节点对边距离的伸长或缩短。引入内聚系数技术方案三、最终边的结果长度（0或1）根据以上公式，我们得出下一时刻的距离公式。技术方案最后我们将距离为1的边进行删除，就得到了最后的社区划分。四、链接预测在计算每一时刻的距离公式时，一旦某边的距离演变为0，则计算两个节点u、v和互相的邻居节点y，x之间的链接情况，如果无边，

3、则建立链接规则。算法流程开始输入G=（V，E，W）和距离初始化，计算Flag=trueForalledge计算、计算=+≠0=+YY算法流程>1=<0=YYN社区发现/预测链接结果结束链接预测，无边则建立链接规则Flag=true主要问题和技术关键如何将链接预测算法用Python语言实现。我们要用到python中的networkx类库，了解其常规用法和内置算法。将算法思路用Python中的图表进行表示。如何将可视化工具形成的多幅图像连接，形成一个动态图像，并且做到用鼠标拖动滚轴，可以实现查看每一时刻社交网络链接状态的效果

4、。预期目标软硬件条件操作系统Windows764位程序设计语言Python3.4编译器WinPython、Spyder数据集斯坦福网络数据集通过Python语言实现的链接预测算法，可以准确的预测在未来指定时间点的社会网络链接状况。另外，本文在提出新的链接预测算法的同时，将链接预测的结果进行了动态的可视化呈现，用户可以通过拖动鼠标移动到指定时间点，查看任何时间的社会网络连接情况，并且可以看到动态的社会网络链接全过程。最后高质量的完成毕业论文，顺利通过毕业答辩。研究进度时间进度第1周～第3周分析需求并设计总体框架、完成算法的

5、概要设计第4周～第6周完成算法的详细设计第7周～第12周算法在Python下的的编码实现第13周～第15周算法部署可视化呈现、测试，并发现不足完善算法第1周～第12周毕业设计（论文）外文翻译第1周～第16周完成毕业设计论文并进行答辩2016我们在努力！THANKYOU!北京理工大学高楠