Weisfeiler-Leman Features for Planning: A 1,000,000 Sample Size Hyperparameter Study

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autore principale: Chen, Dillon Z.
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911121483497472
author Chen, Dillon Z.
author_facet Chen, Dillon Z.
contents Weisfeiler-Leman Features (WLFs) are a recently introduced classical machine learning tool for learning to plan and search. They have been shown to be both theoretically and empirically superior to existing deep learning approaches for learning value functions for search in symbolic planning. In this paper, we introduce new WLF hyperparameters and study their various tradeoffs and effects. We utilise the efficiency of WLFs and run planning experiments on single core CPUs with a sample size of 1,000,000 to understand the effect of hyperparameters on training and planning. Our experimental analysis show that there is a robust and best set of hyperparameters for WLFs across the tested planning domains. We find that the best WLF hyperparameters for learning heuristic functions minimise execution time rather than maximise model expressivity. We further statistically analyse and observe no significant correlation between training and planning metrics.
format Preprint
id arxiv_https___arxiv_org_abs_2508_18515
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Weisfeiler-Leman Features for Planning: A 1,000,000 Sample Size Hyperparameter Study
Chen, Dillon Z.
Artificial Intelligence
Weisfeiler-Leman Features (WLFs) are a recently introduced classical machine learning tool for learning to plan and search. They have been shown to be both theoretically and empirically superior to existing deep learning approaches for learning value functions for search in symbolic planning. In this paper, we introduce new WLF hyperparameters and study their various tradeoffs and effects. We utilise the efficiency of WLFs and run planning experiments on single core CPUs with a sample size of 1,000,000 to understand the effect of hyperparameters on training and planning. Our experimental analysis show that there is a robust and best set of hyperparameters for WLFs across the tested planning domains. We find that the best WLF hyperparameters for learning heuristic functions minimise execution time rather than maximise model expressivity. We further statistically analyse and observe no significant correlation between training and planning metrics.
title Weisfeiler-Leman Features for Planning: A 1,000,000 Sample Size Hyperparameter Study
topic Artificial Intelligence
url https://arxiv.org/abs/2508.18515