Beyond Homophily Reconstructing Structure for Graph-agnostic Clustering

发表于:ICML23
推荐指数: #paper/⭐
(个人不太喜欢他的行文方法,有部分内容有点让人看不懂)
总结:很常见的套路:构造同配视图+异配视图,进行同配传播+异配传播,然后利用类对比损失,类重构损失进行两次联合训练,最后利用KL散度联合优化

思路:

异配图的搭建:

W ˉ = 1. − W , A ˉ = 1. − A , H = W ˉ ⊙ A ˉ , \bar{W}=1.-W,\\\bar{A}=1.-A,\\H=\bar{W}\odot\bar{A}, Wˉ=1.W,Aˉ=1.A,H=WˉAˉ,

相似性矩阵的重构:

min ⁡ S i : ∑ j = 1 N S i j ∥ x i − x j ∥ 2 \min_{S_{\boldsymbol{i}:}}\sum_{j=1}^NS_{\boldsymbol{i}j}\left\|x_i-x_j\right\|^2 Si:minj=1NSijxixj2
min ⁡ S i : ∑ j = 1 N S i j ∥ x i − x j ∥ 2 + S i j 2 . \min_{S_{i:}}\sum_{j=1}^NS_{ij}\left\|x_i-x_j\right\|^2+S_{ij}^2. Si:minj=1NSijxixj2+Sij2.

图过滤器

F = ( I − 1 2 L ) k X , F=(I-\frac12L)^kX, F=(I21L)kX,
但是,上述式子只考虑了同配图。因此,引入异配视图
F = μ ( 1 2 L H ) k X + ( 1 − μ ) ( I − 1 2 L S ) k X F=\mu(\frac12L_H)^kX+(1-\mu)(I-\frac12L_S)^kX F=μ(21LH)kX+(1μ)(I21LS)kX

双图聚类网络:

Z F = E θ F ( F ) , Z A = E θ A ( A ) . Z_{F}=E_{\theta_{F}}(F),\\Z_{A}=E_{\theta_{A}}(A). ZF=EθF(F),ZA=EθA(A).
Z F Z_{F} ZF代表特征映射, Z A Z_{A} ZA代表结构映射
之后,使用CR损失:
L C R = 1 d 2 ∑ ( M − I ~ ) 2 = 1 d 2 ∑ i = 1 d ( M i i − 1 ) 2 + 1 d 2 − d ∑ i = 1 d ∑ j ≠ i M i j 2 , \begin{aligned} \mathcal{L}_{CR}& =\frac1{d^2}\sum\left(\mathbf{M}-\widetilde{\mathbf{I}}\right)^2 \\ &=\frac1{d^2}\sum_{i=1}^d\left(\mathbf{M}_{ii}-1\right)^2+\frac1{d^2-d}\sum_{i=1}^d\sum_{j\neq i}\mathbf{M}_{ij}^2, \end{aligned} LCR=d21(MI )2=d21i=1d(Mii1)2+d2d1i=1dj=iMij2,
(如果不理解,可以理解为对比损失。建议将对比损失和这个一起思考,就可以搞明白对比损失的实质了。这个损失是常用的套路)
其中:
M i j = Z A i ⊤ Z F j ∥ Z A i ∥ ⋅ ∥ Z F j ∥ . M_{ij}=\frac{Z_{Ai}^\top Z_{Fj}}{\|Z_{Ai}\|\cdot\|Z_{Fj}\|}. Mij=ZAiZFjZAiZFj.
第二步,又引入了SCE损失作为特征F的重构损失,并用 β \beta β来控制缩放率
L S C E = ∑ i = 1 N ( 1 − F i ⊤ F ˉ i ∥ F i ∥ ⋅ ∥ F ˉ i ∥ ) β , β ≥ 1 \mathcal{L}_{\mathrm{SCE}}=\sum_{i=1}^N\left(1-\frac{F_i^\top\bar{F}_i}{\|F_i\|\cdot\|\bar{F}_i\|}\right)^\beta,\beta\geq1 LSCE=i=1N(1FiFˉiFiFˉi)β,β1
最后,用KL散度对结果进行优化:
L C L U = K L ( P ∥ Q ) = ∑ i ∑ u p i u log ⁡ p i u q i u \mathcal{L}_{CLU}=KL(P\|Q)=\sum_i\sum_up_{iu}\log\frac{p_{iu}}{q_{iu}} LCLU=KL(PQ)=iupiulogqiupiu
联合优化损失如下:
L = L C R + L S C E + L C L U . \mathcal{L}=\mathcal{L}_{CR}+\mathcal{L}_{SCE}+\mathcal{L}_{CLU}. L=LCR+LSCE+LCLU.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/879256.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

dp+观察,CF 1864 D. Matrix Cascade

目录 一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 二、解题报告 1、思路分析 2、复杂度 3、代码详解 一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 https://codeforces.com/problemset/problem/1864/D 二、解题报告 1、思路…

Python | Leetcode Python题解之第394题字符串解码

题目&#xff1a; 题解&#xff1a; class Solution:def decodeString(self, s: str) -> str:def dfs(s, i):res, multi "", 0while i < len(s):if 0 < s[i] < 9:multi multi * 10 int(s[i])elif s[i] [:i, tmp dfs(s, i 1)res multi * tmpmulti…

AI应用 | 超好玩的“汉语新解“ - 文末有Prompt

最近群里玩“汉语新解”的文字卡片贼多 感觉很新颖 本来AI是无法生成固定的图的 但是使用html格式&#xff0c;来生成固定图片的想法还是很不错的 看看效果 使用很简单 把提示词喂给Ai即可 随便一个大模型都可以&#xff0c;比如ChatGPT、通义千问、kimi等等 提示词(Prompt)如下…

基于SpringBoot+Vue+MySQL的房屋租赁管理系统

系统展示 用户前台界面 管理员后台界面 系统背景 二十一世纪互联网的出现&#xff0c;改变了几千年以来人们的生活&#xff0c;不仅仅是生活物资的丰富&#xff0c;还有精神层次的丰富。在互联网诞生之前&#xff0c;地域位置往往是人们思想上不可跨域的鸿沟&#xff0c;信息的…

基于SpringBoot+Vue的超市外卖管理系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、SSM项目源码 系统展示 【2025最新】基于JavaSpringBootVueMySQL的…

8.Bug流程管理,禅道的使用(包含笔试/面试题)

一、bug的生命周期&#xff08;重点&#xff09; bug的生命周期就是从bug被发现到bug被关闭的整个过程。 1.bug生命周期&#xff1a; 新建&#xff08;提交bug&#xff09; - 指派 - 已解决 - 待验 - 关闭 new&#xff08;新建&#xff09; - assign额的&…

Python语言开发学习之使用Python预测天气

什么是wttr&#xff1f; 使用Python预测天气的第一步&#xff0c;我们要了解wttr是什么。wttr.in是一个面向控制台的天气预报服务&#xff0c;它支持各种信息表示方法&#xff0c;如面向终端的ANSI序列(用于控制台HTTP客户端(curl、httpie或wget))、HTML(用于web浏览器)或PNG(…

SprinBoot+Vue在线考试系统的设计与实现

目录 1 项目介绍2 项目截图3 核心代码3.1 Controller3.2 Service3.3 Dao3.4 application.yml3.5 SpringbootApplication3.5 Vue 4 数据库表设计5 文档参考6 计算机毕设选题推荐7 源码获取 1 项目介绍 博主个人介绍&#xff1a;CSDN认证博客专家&#xff0c;CSDN平台Java领域优质…

僵尸网络开发了新的攻击技术和基础设施

臭名昭著的 Quad7 僵尸网络&#xff08;也称为 7777 僵尸网络&#xff09;不断发展其运营&#xff0c;最近的发现表明其目标和攻击方法都发生了重大变化。 根据 Sekoia.io 的最新报告&#xff0c;Quad7 的运营商正在开发新的后门和基础设施&#xff0c;以增强僵尸网络的弹性&a…

【算法】链表相关

【ps】本篇有 5 道 leetcode OJ。 一、算法简介 链表是一种常见的线性数据结构&#xff0c;是一种在物理结构上非连续、非顺序的存储结构&#xff0c;其中的数据元素的逻辑顺序由其中的指针链接次序实现&#xff0c;指针链接的每一个结构体都是一个节点。 链表的结构多种多样&…

linux kernel 6.x 用户态地址空间探究

最近做个项目需要研究用户态虚拟地址划分情况&#xff0c;找到多个app的共有未使用区间。偶然发现6.1.49和6.8的kernel用户态虚拟地址划分似乎有些不一样。下面使用数据进行分析。 大家都知道linux应用空间的地址划分是&#xff1a; stack高地址开始&#xff0c;向下生长。mm…

换脸动漫转真人:ComfyUI无实物Cosplay

在数字艺术领域&#xff0c;将动漫角色转换为真人形象一直是艺术家的追求。现在&#xff0c;ComfyUI推出了无实物Cosplay功能&#xff0c;让你轻松实现换脸动漫转真人&#xff0c;开启你的二次元冒险之旅&#xff01; ComfyUI无实物Cosplay&#xff1a;换脸动漫转真人&#xf…

Elasticsearch 向量数据库本地部署 及操作方法

elasticsearch是个分布式向量数据库&#xff0c;支持多种查找模式。此外还拥有 Metadata、Filtering、Hybrid Search、Delete、Store Documents、Async等能力。本文仅是记录本地测试途中遇到的问题。 一&#xff0c;环境部署 下载软件 首先去官网&#xff0c;选择适合平台下…

黑龙江等保测评:保障数据安全的最佳选择,助力企业无忧发展!

在数字化时代&#xff0c;数据安全已成为企业发展的重中之重。尤其是在黑龙江&#xff0c;随着信息技术的快速发展&#xff0c;数据泄露和网络攻击的风险日益增加。为了帮助企业提升数据安全防护能力&#xff0c;黑龙江等保测评应运而生&#xff0c;成为保障数据安全的有力工具…

在代码平台怎么拉取对应分支的项目,并且创建属于自己的分支

1.找到对应的代码平台比如gitee,gogs 我这里是gogs 这里有一个网址,把他复制下来 2.打开你想放到的idea路径 输入cmd 输入 这是网上找的项目 git clone http://192.168.150.101:10880/tjxt/tianji.git -b lesson-init 这里的git clone是克隆,这里的-b是分隔符,lesson-ini…

论文120:Giga-SSL: Self-supervised learning for gigapixel images (2023, CVPR, 开源)

文章目录 1 要点2 方法2.1 算法设计2.2 设计选择 1 要点 题目&#xff1a;用于千兆像素图像的自监督学习 (Giga-SSL: Self-Supervised Learning for Gigapixel Images) 代码&#xff1a;https://github.com/trislaz/gigassl 研究目的&#xff1a; 现有的WSI分类方法依赖于有…

【Proteus51单片机仿真】YL-69湿度检测和继电器电机自启动

目录 一、主要功能 二、硬件资源 三、程序编程 四、实现现象 一、主要功能 基于AT89C51单片机&#xff0c;湿度检测模块通过ADC0832数模转换器&#xff0c;将模拟信号转换为数字信号给单片机&#xff0c;然后通过LCD1602显示屏显示出当前的湿度值&#xff0c;并判断当前湿度值是…

CSS 常用元素属性

CSS 属性有很多, 可以参考文档 CSS 参考手册 1. 字体属性 设置字体 多个字体之间使用逗号分隔. (从左到右查找字体, 如果都找不到, 会使用默认字体. )如果字体名有空格, 使用引号包裹.建议使用常见字体, 否则兼容性不好. <style>.one {font-family:"Microsoft Ya…

Machine Learning: A Probabilistic Perspective 机器学习:概率视角 PDF免费分享

下载链接在博客最底部&#xff01;&#xff01; 之前需要参考这本书&#xff0c;但是大多数博客都是收费才能下载本书。 在网上找了好久才找到免费的资源&#xff0c;浪费了不少时间&#xff0c;在此分享以节约大家的时间。 链接: https://pan.baidu.com/s/1erFsMcVR0A_xT4fx…

无人机遂行编队飞行中的纯方位无源定位(2022数模国赛B题)

文章目录 论文项目地址 数模国赛前的练手题&#xff0c;实力不够&#xff0c;参考了好多论文才写出来&#xff0c;个人感觉思路应该没什么大问题&#xff0c;供大家参考 论文 项目地址 github&#xff1a;UAVFormationFlight gitee&#xff1a;UAVFormationFlight 项目包含 完…