Tensorized Bipartite Graph Learning for Multi-View Clustering

聚类分析 计算机科学 理论计算机科学 二部图 利用 图形 人工智能 模式识别(心理学) 算法 计算机安全
作者
Wei Xia,Quanxue Gao,Qianqian Wang,Xinbo Gao,Chris Ding,Dacheng Tao
出处
期刊:IEEE Transactions on Pattern Analysis and Machine Intelligence [IEEE Computer Society]
卷期号:45 (4): 5187-5202 被引量:290
标识
DOI:10.1109/tpami.2022.3187976
摘要

Despite the impressive clustering performance and efficiency in characterizing both the relationship between the data and cluster structure, most existing graph-based multi-view clustering methods still have the following drawbacks. They suffer from the expensive time burden due to both the construction of graphs and eigen-decomposition of Laplacian matrix. Moreover, none of them simultaneously considers the similarity of inter-view and similarity of intra-view. In this article, we propose a variance-based de-correlation anchor selection strategy for bipartite construction. The selected anchors not only cover the whole classes but also characterize the intrinsic structure of data. Following that, we present a tensorized bipartite graph learning for multi-view clustering (TBGL). Specifically, TBGL exploits the similarity of inter-view by minimizing the tensor Schatten p-norm, which well exploits both the spatial structure and complementary information embedded in the bipartite graphs of views. We exploit the similarity of intra-view by using the [Formula: see text]-norm minimization regularization and connectivity constraint on each bipartite graph. So the learned graph not only well encodes discriminative information but also has the exact connected components which directly indicates the clusters of data. Moreover, we solve TBGL by an efficient algorithm which is time-economical and has good convergence. Extensive experimental results demonstrate that TBGL is superior to the state-of-the-art methods. Codes and datasets are available: https://github.com/xdweixia/TBGL-MVC.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Outlier发布了新的文献求助30
刚刚
刚刚
没礼貌的小气鬼完成签到,获得积分10
刚刚
不吃香菜完成签到,获得积分10
1秒前
安安公主发布了新的文献求助10
1秒前
玖可柒发布了新的文献求助10
1秒前
2秒前
顾村完成签到,获得积分20
2秒前
2秒前
Nole的应助被never采纳,获得10
2秒前
3秒前
SHRA1811完成签到 ,获得积分10
3秒前
4秒前
李麟发布了新的文献求助10
4秒前
学术混子发布了新的文献求助10
5秒前
Tuuuuu的应助被小卢采纳,获得10
6秒前
6秒前
一一发布了新的文献求助10
7秒前
7秒前
wofos完成签到,获得积分10
7秒前
机智笑南完成签到,获得积分10
7秒前
星辰大海的应助被宋清华采纳,获得30
7秒前
wenjiang发布了新的文献求助10
8秒前
8秒前
脑洞疼的应助被这次会赢吗采纳,获得10
8秒前
9秒前
躺平科研大叔完成签到,获得积分10
9秒前
wanci的应助被饺子采纳,获得10
9秒前
lzh完成签到,获得积分20
9秒前
sufu_jony的应助被王晨采纳,获得10
10秒前
ding的应助被霁月采纳,获得10
10秒前
10秒前
wmm完成签到 ,获得积分10
11秒前
李健的应助被祁忆采纳,获得10
11秒前
11秒前
AISIR完成签到,获得积分10
12秒前
Lili完成签到,获得积分10
12秒前
娇娇发布了新的文献求助10
12秒前
时不我待完成签到,获得积分10
12秒前
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8188013
求助须知:如何正确求助?哪些是违规求助? 9575913
关于积分的说明 21844012
捐赠科研通 7785789
什么是DOI,文献DOI怎么找? 3435148
关于科研通互助平台的介绍 2559521
邀请新用户注册赠送积分活动 2482051