一种面向非对齐不完整多视图与缺失多标签学习的简洁有效模型
A Concise yet Effective model for Non-Aligned Incomplete Multi-view and Missing Multi-label Learning
AI总结:
针对缺失标签、不完整视图与非对齐视图,本文提出仅含一个超参数的回归对齐模型,利用标签全局高秩与局部低秩结构,并以线性复杂度算法取得更优性能。
摘要:
在现实中,从多视图多标签数据中学习不可避免地面临三个挑战:标签缺失、视图不完整和视图非对齐。现有方法主要关注前两个挑战,并且通常需要借助多个假设来应对,这使得即使是最先进的方法也至少包含两个显式超参数,导致模型选择相当困难。更粗略的是,这些方法在处理第三个挑战时会失效,更不用说联合解决三个挑战。本文旨在通过构建一个仅含一个超参数的简洁而有效的模型,在最少假设下应对这些问题。为缓解可用标签不足,我们不仅利用多视图的一致性,还挖掘多个标签之间隐藏的全局和局部结构。具体而言,我们引入指示矩阵,以回归形式处理前两个挑战,同时在公共标签空间中对齐不同视图的相同个体标签及全部标签,以应对第三个挑战。在对齐过程中,我们将多标签的全局结构和局部分别刻画为高秩和低秩。随后,建立了一种样本数量方面具有线性时间复杂度的高效算法。最后,即使没有视图对齐,我们的方法在五个真实数据集上仍显著优于具备视图对齐的最先进方法。
英文摘要:
In reality, learning from multi-view multi-label data inevitably confronts three challenges: missing labels, incomplete views, and non-aligned views. Existing methods mainly concern the first two and commonly need multiple assumptions to attack them, making even state-of-the-arts involve at least two explicit hyper-parameters such that model selection is quite difficult. More roughly, they will fail in handling the third challenge, let alone addressing the three jointly. In this paper, we aim at meeting these under the least assumption by building a concise yet effective model with just one hyper-parameter. To ease insufficiency of available labels, we exploit not only the consensus of multiple views but also the global and local structures hidden among multiple labels. Specifically, we introduce an indicator matrix to tackle the first two challenges in a regression form while aligning the same individual labels and all labels of different views in a common label space to battle the third challenge. In aligning, we characterize the global and local structures of multiple labels to be high-rank and low-rank, respectively. Subsequently, an efficient algorithm with linear time complexity in the number of samples is established. Finally, even without view-alignment, our method substantially outperforms state-of-the-arts with view-alignment on five real datasets.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。