Probabilistically Aligned View-unaligned Clustering with Adaptive Template Selection

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Dong, Wenhua, Wu, Xiao-Jun, Feng, Zhenhua, Atito, Sara, Awais, Muhammad, Kittler, Josef
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866929510572621824
author Dong, Wenhua
Wu, Xiao-Jun
Feng, Zhenhua
Atito, Sara
Awais, Muhammad
Kittler, Josef
author_facet Dong, Wenhua
Wu, Xiao-Jun
Feng, Zhenhua
Atito, Sara
Awais, Muhammad
Kittler, Josef
contents In most existing multi-view modeling scenarios, cross-view correspondence (CVC) between instances of the same target from different views, like paired image-text data, is a crucial prerequisite for effortlessly deriving a consistent representation. Nevertheless, this premise is frequently compromised in certain applications, where each view is organized and transmitted independently, resulting in the view-unaligned problem (VuP). Restoring CVC of unaligned multi-view data is a challenging and highly demanding task that has received limited attention from the research community. To tackle this practical challenge, we propose to integrate the permutation derivation procedure into the bipartite graph paradigm for view-unaligned clustering, termed Probabilistically Aligned View-unaligned Clustering with Adaptive Template Selection (PAVuC-ATS). Specifically, we learn consistent anchors and view-specific graphs by the bipartite graph, and derive permutations applied to the unaligned graphs by reformulating the alignment between two latent representations as a 2-step transition of a Markov chain with adaptive template selection, thereby achieving the probabilistic alignment. The convergence of the resultant optimization problem is validated both experimentally and theoretically. Extensive experiments on six benchmark datasets demonstrate the superiority of the proposed PAVuC-ATS over the baseline methods.
format Preprint
id arxiv_https___arxiv_org_abs_2409_14882
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Probabilistically Aligned View-unaligned Clustering with Adaptive Template Selection
Dong, Wenhua
Wu, Xiao-Jun
Feng, Zhenhua
Atito, Sara
Awais, Muhammad
Kittler, Josef
Computer Vision and Pattern Recognition
68T10
In most existing multi-view modeling scenarios, cross-view correspondence (CVC) between instances of the same target from different views, like paired image-text data, is a crucial prerequisite for effortlessly deriving a consistent representation. Nevertheless, this premise is frequently compromised in certain applications, where each view is organized and transmitted independently, resulting in the view-unaligned problem (VuP). Restoring CVC of unaligned multi-view data is a challenging and highly demanding task that has received limited attention from the research community. To tackle this practical challenge, we propose to integrate the permutation derivation procedure into the bipartite graph paradigm for view-unaligned clustering, termed Probabilistically Aligned View-unaligned Clustering with Adaptive Template Selection (PAVuC-ATS). Specifically, we learn consistent anchors and view-specific graphs by the bipartite graph, and derive permutations applied to the unaligned graphs by reformulating the alignment between two latent representations as a 2-step transition of a Markov chain with adaptive template selection, thereby achieving the probabilistic alignment. The convergence of the resultant optimization problem is validated both experimentally and theoretically. Extensive experiments on six benchmark datasets demonstrate the superiority of the proposed PAVuC-ATS over the baseline methods.
title Probabilistically Aligned View-unaligned Clustering with Adaptive Template Selection
topic Computer Vision and Pattern Recognition
68T10
url https://arxiv.org/abs/2409.14882