Dual-Channel Heterogeneous Graph Neural Network for Automatic Algorithm Recommendation

Xiaoyu Zhang, Yuxiang Sun () and Xianzhong Zhou ()
Additional contact information
Xiaoyu Zhang: School of Management and Engineering, Nanjing University, No. 5, Pingchang Lane, Nanjing 210093, China
Yuxiang Sun: School of Management and Engineering, Nanjing University, No. 5, Pingchang Lane, Nanjing 210093, China
Xianzhong Zhou: School of Management and Engineering, Nanjing University, No. 5, Pingchang Lane, Nanjing 210093, China

Mathematics, 2025, vol. 13, issue 22, 1-25

Abstract: Automatic algorithm selection is a critical challenge in data-driven decision-making due to the proliferation of available algorithms and the diversity of application scenarios, with no universally optimal solution. Traditional methods, including rule-based systems, grid search, and single-modal meta-learning, often struggle with high computational cost, limited generalization, and insufficient modeling of complex dataset-algorithm interactions, particularly under data sparsity or cold-start conditions. To address these issues, we propose a Dual-Channel Heterogeneous Graph Neural Network (DCHGNN) for automatic algorithm recommendation. Datasets and algorithms are represented as nodes in a heterogeneous bipartite graph, with edge weights defined by observed performance. The framework employs two channels, one for encoding the textual descriptions and the other for capturing the meta-features of the dataset. Cross-channel contrastive learning aligns embeddings to improve consistency, and a random forest regressor predicts algorithm performance on unseen datasets. Experiments on 121 datasets and 179 algorithms show that DCHGNN achieves an average relative maximum value of 94.8%, outperforming baselines, with 85% of predictions in the high-confidence range [ 0.9 , 1 ] . Ablation studies and visualization analyses confirm the contributions of both channels and the contrastive mechanism. Overall, DCHGNN effectively integrates multimodal information, mitigates sparsity and cold-start issues, and provides robust and accurate algorithm recommendations.

Keywords: algorithm recommendation; meta-learning; heterogeneous graph neural network; dual-channel; contrastive learning (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/22/3674/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/22/3674/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:22:p:3674-:d:1795846

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().