融合多核学习与矩阵分解,降低复杂度并提升聚类精度
Multi-view Clustering via Unified Multi-kernel Learning and Matrix Factorization
- 用统一框架结合多核学习与矩阵分解,避免学习最优核
- 移除单视图正交约束,只对共识矩阵施加正交约束
- 三步优化算法高效求解,适合多源数据聚类任务
由于现实数据具有多源特性,多视图聚类日益重要。现有方法中,多核聚类和基于矩阵分解的多视图聚类是主流。但多核聚类需计算最优核并进行特征值分解,计算复杂度高;而矩阵分解方法对各视图强加正交约束,过度强调单视图聚类结构,限制了视图学习。为此,本文提出一种融合多核学习与矩阵分解的新方法:去除各视图的正交约束,仅对共识矩阵施加正交约束,从而获得更准确的最终聚类结果。该方法统一为简化形式的多核聚类,无需学习最优核,显著降低时间复杂度。同时设计高效的三步优化算法,求得局部最优解。在多个公开真实数据集上的实验验证了方法的有效性。
原文摘要 · Abstract (English)
Multi-view clustering has become increasingly important due to the multi-source character of real-world data. Among existing multi-view clustering methods, multi-kernel clustering and matrix factorization-based multi-view clustering have gained widespread attention as mainstream approaches. However, multi-kernel clustering tends to learn an optimal kernel and then perform eigenvalue decomposition on it, which leads to high computational complexity. Matrix factorization-based multi-view clustering methods impose orthogonal constraints on individual views. This overly emphasizes the accuracy of clustering structures within single views and restricts the learning of individual views. Based on this analysis, we propose a multi-view clustering method that integrates multi-kernel learning with matrix factorization. This approach combines the advantages of both multi-kernel learning and matrix factorization. It removes the orthogonal constraints on individual views and imposes orthogonal constraints on the consensus matrix, resulting in an accurate final clustering structure. Ultimately, the method is unified into a simple form of multi-kernel clustering, but avoids learning an optimal kernel, thus reducing the time complexity. Furthermore, we propose an efficient three-step optimization algorithm to achieve a locally optimal solution. Experiments on widely-used real-world datasets demonstrate the effectiveness of our proposed method.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。