Sciact
  • EN
  • RU

Clustering-Based Graph Neural Network in a Weakly Supervised Regression Problem Full article

Conference XXIV International conference “Mathematical Optimization Theory and Operations Research”
07-11 Jul 2025 , Новосибирск
Source Mathematical Optimization Theory and Operations Research : 24th International Conference, MOTOR 2025, Novosibirsk, Russia, July 7–11, 2025, Proceedings
Compilation, Springer Nature. Switzerland.2025. 405 c. ISBN 978-3-031-97077-1.
Journal Lecture Notes in Computer Science
ISSN: 0302-9743 , E-ISSN: 1611-3349
Output data Year: 2025, Volume: 15681, Pages: 335-347 Pages count : 13 DOI: 10.1007/978-3-031-97077-1_23
Tags Weakly supervised regression, Manifold regularization, Graph convolutional neural network, Cluster ensemble, Truncated loss
Authors Kalmutskiy Kirill 1,2 , Berikov Vladimir 1,2
Affiliations
1 Sobolev Institute of mathematics
2 Novosibirsk State University

Funding (1)

1 Russian Science Foundation 24-21-00195

Abstract: This paper presents a novel Clustering-based Graph Neural Network algorithm for weakly supervised regression. The proposed approach constructs a robust graph representation of the data using a weighted co-association matrix derived from a cluster ensemble, enabling the model to effectively capture complex relationships and reduce the impact of noise and outliers. A graph neural network is then trained on this structure, with manifold regularization via the graph Laplacian allowing the model to effectively utilize both labeled and unlabeled data. This approach improves stability and enhances robustness to label noise. Additionally, Truncated Loss is employed to mitigate the influence of outliers during training, and a Balanced Batch Sampling algorithm is introduced to ensure effective mini-batch training on the constructed graph. Numerical experiments on several real-world regression datasets demonstrate that CBGNN outperforms classical supervised, semi-supervised, and other weakly supervised learning methods, particularly in settings with significant label noise.
Cite: Kalmutskiy K. , Berikov V.
Clustering-Based Graph Neural Network in a Weakly Supervised Regression Problem
In compilation Mathematical Optimization Theory and Operations Research : 24th International Conference, MOTOR 2025, Novosibirsk, Russia, July 7–11, 2025, Proceedings. – Springer Nature., 2025. – C.335-347. – ISBN 978-3-031-97077-1. DOI: 10.1007/978-3-031-97077-1_23 Scopus OpenAlex
Dates:
Published print: Aug 7, 2025
Published online: Aug 7, 2025
Identifiers:
Scopus: 2-s2.0-105010826054
OpenAlex: W4412044082
Citing: Пока нет цитирований
Altmetrics: