Efficient and Effective Regularized Incomplete Multi-view Clustering

聚类分析 计算机科学 核(代数) 相关聚类 约束聚类 趋同(经济学) 人工智能 CURE数据聚类算法 数据挖掘 算法 数学优化 机器学习 数学 经济增长 组合数学 经济
作者
Xinwang Liu,Miaomiao Li,Chang Tang,Jingyuan Xia,Jian Xiong,Li Liu,Marius Kloft,En Zhu
出处
期刊:IEEE Transactions on Pattern Analysis and Machine Intelligence [IEEE Computer Society]
卷期号:: 1-1 被引量:156
标识
DOI:10.1109/tpami.2020.2974828
摘要

Incomplete multi-view clustering (IMVC) optimally combines multiple pre-specified incomplete views to improve clustering performance. Among various excellent solutions, the recently proposed multiple kernel k-means with incomplete kernels (MKKM-IK) forms a benchmark, which redefines IMVC as a joint optimization problem where the clustering and kernel matrix imputation tasks are alternately performed until convergence. Though demonstrating promising performance in various applications, we observe that the manner of kernel matrix imputation in MKKM-IK would incur intensive computational and storage complexities, over-complicated optimization and limitedly improved clustering performance. In this paper, we first propose an Efficient and Effective Incomplete Multi-view Clustering (EE-IMVC) algorithm to address these issues. Instead of completing the incomplete kernel matrices, EE-IMVC proposes to impute each incomplete base matrix generated by incomplete views with a learned consensus clustering matrix. Moreover, we further improve this algorithm by incorporating prior knowledge to regularize the learned consensus clustering matrix. Two three-step iterative algorithms are carefully developed to solve the resultant optimization problems with linear computational complexity, and their convergence is theoretically proven. After that, we theoretically study the generalization bound of the proposed algorithms. Furthermore, we conduct comprehensive experiments to study the proposed algorithms in terms of clustering accuracy, evolution of the learned consensus clustering matrix and the convergence. As indicated, our algorithms deliver their effectiveness by significantly and consistently outperforming some state-of-the-art ones.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
李爱国的应助被科研通管家采纳,获得10
1秒前
斯文败类的应助被4ll采纳,获得10
1秒前
orixero的应助被科研通管家采纳,获得10
1秒前
思源的应助被科研通管家采纳,获得10
1秒前
科目三的应助被科研通管家采纳,获得10
1秒前
赘婿的应助被科研通管家采纳,获得10
1秒前
彭于晏的应助被科研通管家采纳,获得10
1秒前
高大的映波完成签到 ,获得积分10
1秒前
脑洞疼的应助被科研通管家采纳,获得10
1秒前
桐桐的应助被科研通管家采纳,获得10
1秒前
丘比特的应助被科研通管家采纳,获得10
2秒前
张灬小胖发布了新的文献求助10
2秒前
大模型的应助被科研通管家采纳,获得10
2秒前
乐乐的应助被科研通管家采纳,获得10
2秒前
2秒前
orixero的应助被科研通管家采纳,获得10
2秒前
乐乐的应助被科研通管家采纳,获得10
2秒前
领导范儿的应助被GS采纳,获得10
2秒前
FashionBoy的应助被科研通管家采纳,获得10
2秒前
Julo发布了新的文献求助10
2秒前
2秒前
极限001的应助被科研通管家采纳,获得30
3秒前
丘比特的应助被科研通管家采纳,获得10
3秒前
orixero的应助被科研通管家采纳,获得10
3秒前
华仔的应助被科研通管家采纳,获得10
3秒前
英俊的铭的应助被科研通管家采纳,获得10
3秒前
Akim的应助被科研通管家采纳,获得30
3秒前
斯文败类的应助被科研通管家采纳,获得10
3秒前
隐形曼青的应助被科研通管家采纳,获得10
3秒前
烟花的应助被科研通管家采纳,获得10
4秒前
今后的应助被科研通管家采纳,获得30
4秒前
Lucas的应助被科研通管家采纳,获得10
4秒前
wu完成签到 ,获得积分10
4秒前
4秒前
研友_VZG7GZ的应助被科研通管家采纳,获得10
4秒前
4秒前
4秒前
xxcub发布了新的文献求助10
4秒前
Ava的应助被科研通管家采纳,获得10
4秒前
4秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8171477
求助须知:如何正确求助?哪些是违规求助? 9564248
关于积分的说明 21774106
捐赠科研通 7763073
什么是DOI,文献DOI怎么找? 3430972
关于科研通互助平台的介绍 2554805
邀请新用户注册赠送积分活动 2475887