Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Multimedia Systems
Erschienen in: Multimedia Systems 1/2024

01.02.2024 | Regular Paper

One-step graph-based incomplete multi-view clustering

verfasst von: Baishun Zhou, Jintian Ji, Zhibin Gu, Zihao Zhou, Gangyi Ding, Songhe Feng

Erschienen in: Multimedia Systems | Ausgabe 1/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Existing graph-based incomplete multi-view clustering methods mainly adopt the three-step strategy, i.e., graph completion, graph fusion (consensus representation learning) and subsequent k-means clustering. Such three-step schemes inevitably seek sub-optimal clustering results due to information loss. Besides, existing methods for incomplete multi-view clustering tasks focus on inferring the missing instances using global complementary information without considering the local structure of data. In addition, their weight allocation strategies for views are mostly static, the model cannot adaptively select the informative views during the process of training. To solve these issues, we propose a novel one-step graph-based incomplete multi-view clustering (OGIMC) method, which introduces the strategy of local structure preservation and adaptive weights into the model. Furthermore, a rank constraint imposed on the Laplacian matrix of the fused graph integrates the separate objectives into a unified training framework. Extensive experimental results demonstrated that OGIMC outperforms state-of-the-art baselines remarkably.
Vorheriger Artikel Generalizing to unseen domains via PatchMix
Nächster Artikel Detecting facial manipulated images via one-class domain generalization

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
2.
Bickel, S., Scheffer, T.: Multi-view clustering. In: ICDM, Citeseer, pp. 19–26 (2004)
3.
Cai, D., He, X., Han, J., et al.: Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1548–1560 (2010)PubMed
4.
Cai, X., Nie, F., Huang, H.: Multi-view \(k\)-means clustering on big data. In: Twenty-Third International Joint Conference on Artificial Intelligence, Citeseer (2013)
5.
Cao, X., Zhang, C., Fu, H., et al.: Diversity-induced multi-view subspace clustering. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 586–594 (2015)
6.
Chaudhuri, K., Kakade, S.M., Livescu, K., et al.: Multi-view clustering via canonical correlation analysis. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 129–136 (2009)
7.
Chen, Y., Wang, S., Peng, C., et al.: Generalized nonconvex low-rank tensor approximation for multi-view subspace clustering. IEEE Trans. Image Process. 30, 4022–4035 (2021)ADSMathSciNetCrossRefPubMed
8.
Chen, Y., Wang, S., Xiao, X., et al.: Self-paced enhanced low-rank tensor kernelized multi-view subspace clustering. IEEE Trans. Multimedia 24, 4054–4066 (2022)CrossRef
9.
Chung, F.R., Graham, F.C.: Spectral Graph Theory, vol 92. American Mathematical Soc (1997)
10.
Djelouah, A., Franco, J.S., Boyer, E. et al.: Multi-view object segmentation in space and time. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 2640–2647 (2013)
11.
Djelouah, A., Franco, J.S., Boyer, E., et al.: Sparse multi-view consistency for object segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 37(9), 1890–1903 (2014)CrossRef
12.
Duchi, J., Shalev-Shwartz, S., Singer, Y., et al.: Efficient projections onto the \(l_1\)-ball for learning in high dimensions. In: Proceedings of the 25th International Conference on Machine Learning, pp. 272–279 (2008)
13.
14.
Gao, H., Nie, F., Li, X., et al.: Multi-view subspace clustering. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 4238–4246 (2015)
15.
Gönen, M., Margolin, A.A.: Localized data fusion for kernel \(k\)-means clustering with application to cancer biology. Adv. Neural Inf. Process. Syst. 27 (2014)
16.
Greene, D., Cunningham, P.: Practical solutions to the problem of diagonal dominance in kernel document clustering. In: Proceedings of the 23rd International Conference on Machine Learning, pp. 377–384 (2006)
17.
Gu, Z., Feng, S.: Individuality meets commonality: A unified graph learning framework for multi-view clustering. ACM Trans. Knowl. Discov. Data (TKDD) (2022)
18.
Houthuys, L., Langone, R., Suykens, J.A.: Multi-view kernel spectral clustering. Inf. Fusion 44, 46–56 (2018)CrossRef
19.
20.
Hu, M., Chen, S.: One-pass incomplete multi-view clustering. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 3838–3845 (2019)
21.
Huang, J., Nie, F., Huang, H.: A new simplex sparse learning model to measure data similarity for clustering. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015)
22.
Huang, S., Tsang, I., Xu, Z., et al.: Measuring diversity in graph learning: a unified framework for structured multi-view clustering. IEEE Trans. Knowl. Data Eng. (2021)
23.
Kumar, A., Rai, P., Daume, H.: Co-regularized multi-view spectral clustering. Adv. Neural Inf. Process. Syst. 24 (2011)
24.
Kumar, R., Chen, T., Hardt, M., et al.: Multiple kernel completion and its application to cardiac disease discrimination. In: 2013 IEEE 10th International Symposium on Biomedical Imaging, IEEE, pp. 764–767 (2013)
25.
Li, S.Y., Jiang, Y., Zhou, Z.H.: Partial multi-view clustering. In: Proceedings of the AAAI Conference on Artificial Intelligence (2014)
26.
Li, C., Bai, J., Hager, G.D.: A unified framework for multi-view multi-class object pose estimation. In: Proceedings of the European Conference on Computer Vision (eccv), pp. 254–269 (2018)
27.
Liu, J., Wang, C., Gao, J., et al.: Multi-view clustering via joint nonnegative matrix factorization. In: Proceedings of the 2013 SIAM International Conference on Data Mining, SIAM, pp. 252–260 (2013)
28.
Liu, X., Zhu, X., Li, M., et al.: Late fusion incomplete multi-view clustering. IEEE Trans. Pattern Anal. Mach. Intell. 41(10), 2410–2423 (2018)CrossRefPubMedPubMedCentral
29.
Liu, X., Zhu, X., Li, M., et al.: Efficient and effective incomplete multi-view clustering. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 4392–4399 (2019)
30.
Lu, X., Feng, S.: Structure diversity-induced anchor graph fusion for multi-view clustering. ACM Trans. Knowl. Discov. Data (TKDD) (2022)
31.
Nie, F., Li, J., Li, X., et al.: Parameter-free auto-weighted multiple graph learning: a framework for multiview clustering and semi-supervised classification. In: IJCAI, pp. 1881–1887 (2016)
32.
Nie, F., Wang, X., Jordan, M., et al.: The constrained laplacian rank algorithm for graph-based clustering. In: Proceedings of the AAAI Conference on Artificial Intelligence (2016)
33.
Nie, F., Li, J., Li, X., et al.: Self-weighted multiview clustering with multiple graphs. In: IJCAI, pp. 2564–2570 (2017)
34.
Oellermann, O.R., Schwenk, A.J.: The Laplacian spectrum of graphs. Gr. Theory c Appl. 2, 871–898 (1991)MathSciNet
35.
Pedrycz, W.: Collaborative fuzzy clustering. Pattern Recogn. Lett. 23(14), 1675–1686 (2002)ADSCrossRef
36.
Rai, P., Trivedi, A., Daumé III, H., et al.: Multiview clustering with incomplete views. In: Proceedings of the NIPS Workshop on Machine Learning for Social Computing, Citeseer (2010)
37.
Rai, N., Negi, S., Chaudhury, S., et al.: Partial multi-view clustering using graph regularized nmf. In: 2016 23rd International Conference on Pattern Recognition (ICPR), IEEE, pp. 2192–2197 (2016)
38.
Shao, W., He, L., Yu, P.S.: Clustering on multi-source incomplete data via tensor modeling and factorization. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, pp. 485–497 (2015)
39.
Shao, W., He, L., Yu, P.S.: Multiple incomplete views clustering via weighted nonnegative matrix factorization with \(l_{2,1}\) regularization. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, pp. 318–334 (2015)
40.
Shao, W., He, L., Lu, Ct, et al.: Online multi-view clustering with incomplete views. In: 2016 IEEE International Conference on Big Data (Big Data), IEEE, pp. 1012–1017 (2016)
41.
Tao, H., Hou, C., Zhu, J., et al.: Multi-view clustering with adaptively learned graph. In: Asian Conference on Machine Learning, PMLR, pp. 113–128 (2017)
42.
Tzortzis, G., Likas, A.: Kernel-based weighted multi-view clustering. In: 2012 IEEE 12th International Conference on Data Mining, IEEE, pp. 675–684 (2012)
43.
Wang, H., Yang, Y., Liu, B.: Gmc: Graph-based multi-view clustering. IEEE Trans. Knowl. Data Eng. 32(6), 1116–1129 (2019)CrossRef
44.
Wen, J., Xu, Y., Liu, H.: Incomplete multiview spectral clustering with adaptive graph learning. IEEE Trans. Cybern. 50(4), 1418–1429 (2018)CrossRefPubMed
45.
Wen, J., Zhang, Z., Xu, Y., et al.: Incomplete multi-view clustering via graph regularized matrix factorization. In: Proceedings of the European Conference on Computer Vision (ECCV) Workshops (2018)
46.
Wen, J., Zhong, Z., Zhang, Z., et al.: Adaptive locality preserving regression. IEEE Trans. Circuits Syst. Video Technol. 30(1), 75–88 (2018)CrossRef
47.
Wen, J., Yan, K., Zhang, Z., et al.: Adaptive graph completion based incomplete multi-view clustering. IEEE Trans. Multimedia 23, 2493–2504 (2020)CrossRef
48.
Wen, J., Zhang, Z., Zhang, Z., et al.: Generalized incomplete multiview clustering with flexible locality structure diffusion. IEEE Trans. Cybern. 51(1), 101–114 (2020)CrossRefPubMed
49.
Wen, J., Zhang, Z., Fei, L., et al.: A survey on incomplete multiview clustering. IEEE Trans. Syst. Man Cybern. Syst. (2022)
50.
Xu, J., Ren, Y., Li, G., et al.: Deep embedded multi-view clustering with collaborative training. Inf. Sci. 573, 279–290 (2021)MathSciNetCrossRef
51.
Yang, M., Li, Y., Hu, P., et al.: Robust multi-view clustering with incomplete information. IEEE Trans. Pattern Anal. Mach. Intell. 45, 1055–1069 (2022)CrossRefPubMed
52.
Yi, S., Liang, Y., He, Z., et al.: Dual pursuit for subspace learning. IEEE Trans. Multimedia 21(6), 1399–1411 (2018)CrossRef
53.
Yin, Q., Wu, S., Wang, L.: Incomplete multi-view clustering via subspace learning. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp. 383–392 (2015)
54.
55.
Zhang, Z., Liu, L., Shen, F., et al.: Binary multi-view clustering. IEEE Trans. Pattern Anal. Mach. Intell. 41(7), 1774–1782 (2018)CrossRefPubMed
56.
Zhang, Z., Lai, Z., Huang, Z., et al.: Scalable supervised asymmetric hashing with semantic and latent factor embedding. IEEE Trans. Image Process. 28(10), 4803–4818 (2019)ADSMathSciNetCrossRefPubMed
57.
Zhang, G.Y., Zhou, Y.R., He, X.Y., et al.: One-step kernel multi-view subspace clustering. Knowl.-Based Syst. 189, 105126 (2020)CrossRef
58.
Zhao, H., Liu, H., Fu, Y.: Incomplete multi-modal visual data grouping. In: IJCAI, pp. 2392–2398 (2016)
59.
Zhao, L., Chen, Z., Yang, Y., et al.: Incomplete multi-view clustering via deep semantic mapping. Neurocomputing 275, 1053–1062 (2018)CrossRef
60.
Zhao, J., Lyu, G., Feng, S.: Linear neighborhood reconstruction constrained latent subspace discovery for incomplete multi-view clustering. Appl. Intell. 52(1), 982–993 (2022)CrossRef
61.
Zhou, W., Wang, H., Yang, Y.: Consensus graph learning for incomplete multi-view clustering. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, pp. 529–540 (2019)
62.
Zhu, X., Zhang, S., He, W., et al.: One-step multi-view spectral clustering. IEEE Trans. Knowl. Data Eng. 31(10), 2022–2034 (2018)CrossRef
Metadaten
Titel
One-step graph-based incomplete multi-view clustering
verfasst von
Baishun Zhou
Jintian Ji
Zhibin Gu
Zihao Zhou
Gangyi Ding
Songhe Feng
Publikationsdatum
01.02.2024
Verlag
Springer Berlin Heidelberg
Erschienen in
Multimedia Systems / Ausgabe 1/2024
Print ISSN: 0942-4962
Elektronische ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-023-01225-4

Weitere Artikel der Ausgabe 1/2024

Multimedia Systems 1/2024 Zur Ausgabe

Regular Paper

Video–text retrieval via multi-modal masked transformer and adaptive attribute-aware graph convolutional network

Regular Paper

Coarse registration of point cloud base on deep local extremum detection and attentive description

Regular Paper

STSD: spatial–temporal semantic decomposition transformer for skeleton-based action recognition

Regular Paper

Video question answering via traffic knowledge database and question classification

Regular Paper

NDAM-YOLOseg: a real-time instance segmentation model based on multi-head attention mechanism

Survey

Seismic data compression: an overview