- 博客(5)
- 收藏
- 关注
RSS订阅原创 prim算法正确性证明
只要S是V的真子集，就做如下的贪心选择：选取满足条件i属于S，j属于V-S，且C[i][j]最小的边，并将顶点j添加到S中，这个过程一直进行到S=V时为止，选取到的所有边恰好构成G的一颗最小生成树。首先，一定有一个最优解包含了权值最小的边e_1（prim的第一步），因为如果不是这样，那么最优的解不包含e_1，把e_1加进去会形成一个环，任意去掉环里比e_1权值大的一条边，这样就构造了更优的一个解，矛盾。， e_k是最优解的一部分，用类似的方法证明prim的方法选出的e_k+1 一定也能构造出最优解。
2023-04-04 15:11:05
241
原创 论文那些事儿：《Admix: Enhancing the Transferability of Adversarial Attacks》
这是一篇2021年由华中科技、南洋理工、微软亚洲研究院发表在ICCV的一篇关于黑盒攻击的论文。本文作于2022年10月15日在这篇论文中，作者提出了一种名为Admix的新型输入转换方法，以可迁移性。具体来说，对于每个输入图像，作者随机从其他类别中抽样一组图像，并将每个采样图像的一小部分混合到原始图像中，以制作一组不同的图像，但使用原始图像标签进行计算。广泛的评估表明，Admix攻击方法可以比基于竞争性输入转换的攻击实现更好的对抗迁移性，同时在白盒设置下保持高攻击成功率。
2022-10-15 23:21:27
222
原创 生成对抗网络(GAN)——MNIST手写数字生成
这是一篇2014年发表在NIPS上的论文，这是一篇十分经典的论文，被称作为生成对抗神经网络开山之作，首次提出了生成器(G)和判别器(D)，这种网络十分接近于我们的现实生活，该网络的生成对抗模型与我们的生活关联很大，因此也受到了无数人的追捧。在GAN提出之后，人们又在GAN的基础之上进行了很多的改进和修改，也导致了现在有各种各样的GAN的变种，下面我给出一个在github上比较火的GAN-zoo的地址，上面集中统计了市面上绝大多数的GAN，还是比较有趣，每个GAN都可以解决不同问题。
2022-09-25 14:16:16
2777
2
原创 论文那些事儿：《Unpaired Image-to-Image Translation using Cycle-Consistent Adversarial Networks》
这是一篇2017年发表在ICCV上的文章，主要是介绍了Cycle-GAN的以及其应用领域，在Cycle-GAN提出之前，作者团队开发了pix2pix的网络模型，如下图左边所示主要是对于像素级别一一配对形式下的图像迁移，但这种配对形的图像迁移有着很大的缺点，在现实中像素级别一一对应的图片太少，为了解决这个问题，如下图右边所示作者团队提出了Cycle-GAN，可以在非配对情况下进行图像风格迁移。
2022-09-16 09:42:54
774
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人