thumbnail
国科大成都计算机应用研究所考研经验分享
首先,来看下我的初试成绩: 11408考309分属于是非常低的分了,我预估成绩原来在350左右,考的这么差有主观原因,也有客观原因。但最后还是上岸了: 初试排名第10/31,复试排名第9/25 首先劝退一波人:无项目的人,跨考者(今年刷5个,330多的高分跨考被刷了),还有女生(作为学长我非常希望女生来考,但是这几年没一个女生录取(今年2女生进入复…
thumbnail
《A community detection algorithm based on graph compression for large-scale social networks》论文笔记
背景 本人毕设题目为《基于社区发现的最大化影响力分析》,在导师和师兄的指导下,阅读了本论文的第一部分——社交网络图的压缩(即该论文的算法1) 对于一个庞大的社交网络关系图,如果直接在原图上运行算法,虽然结果可能会最为精确,但是可能会导致非常高的时间与空间复杂度,本篇论文中提出社交网络图压缩算法,在尽可能保证原图社区结构的基础上,压缩网络图,使算法的…
thumbnail
Louvain社区发现算法原理,细节以及实现
Louvain是什么? Louvain是一个用于社区发现的传统算法。这个算法出现于2008年,那么什么是社区发现呢?举个例子:假设我们有一个图,在这个图中的节点是某个镇的所有的人,图中的每一条边代表的是两个人之间的说话的数量。(现实生活中这个可能难以统计)而社区发现就是在这个图中我们需要确定哪些人之间是一个团体,这个所谓的团体可能是同一个小学,也可…
thumbnail
PageRank算法详解
在实际应用中许多数据都以图(graph)的形式存在,比如,互联网、社交网络都可以看作是一个图。图数据上的机器学习具有理论与应用上的重要意义。 PageRank 算 法是图的链接分析(link analysis)的代表性算法,属于图数据上的无监督学习方法。 PageRank算法最初作为互联网网页重要度的计算方法,1996 年由Page和Brin提出,…
thumbnail
MATLAB实现BP算法对iris数据集进行分类
实验内容 用BP算法训练单隐层前馈神经网络,实现对lris数据分类;数据划分:训练和测试数据划分参考网站上论文中的划分。 程序画出BP算法迭代过程中训练准确性曲线列表给出10次独立实验平均错误率和标准差要求讨论BP算法中学习系数的变化对训练错误率的影响,画出曲线在权值更新公式总加入动量项重复以上实验 实验数据集 本实验以Fisher的Iris数据集…
thumbnail
A*算法实现走迷宫
先看效果图 A*算法 A*算法是一种启发式搜索算法,它不需遍历所有节点,只是利用包含问题启发式信息的评价函数对节点进行排序,使搜索方向朝着最有可能找到目标并产生最优解的方向。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息,对当前节点距终点的距离做出估计,并作为评价节点处于最短路径上的可能性度量。 A*算法中引入了评估函数,评估函数为:f…
thumbnail
SafeChat——基于python的安全即时通讯系统
目的 设计完成简易的安全即时通讯系统,实现类似于QQ的聊天软件; 需求分析 功能需求 聊天客户端注册:用户与集中服务器通信完成注册,包括用户名、密码、邮箱、性别、年龄、数字证书等信息传输,其中数字证书包含公钥、用户名、邮箱等信息。私钥单独保存在客户端一个文件夹下不进行传输;能显示用户名、邮箱不符合格式规范或者重复,空输入等错误信息。认证登录:客户端…
thumbnail
现场快递柜状态采集与控制系统
大学计算机网络课程设计项目。项目主题是感知与控制,是教授曾经所接项目的阉割版,教授设计了一套通信协议,我们需要根据协议解析从串口中接收的数据,然后根据数据采取相应措施进行对快递柜的控制并将数据通过界面展示出来。 整个项目我采用的是Spring框架作为后端接收解析串口数据然后通过前端VUE框架展现出来,再将一些对快递柜的配置存入MySQL数据库中。 …
thumbnail
遗传算法解决旅行商问题(TSP)
遗传算法与生物进化学说 1885年年,达尔文用自然选择来解释物种的起源和生物的进化,达尔文的自然选择学说包括三个方面: 遗传变异生存斗争和适者生存 上世纪20年代,一些学者用统计生物学和种群遗传学重新解释达尔文自然选择理论,形成现代综合进化论,种群遗传学认为: 在一定地域中一个物种的全体成员构成一个种群生物的进化是种群的进化,每一代个体基因型的改变…