Surprisingly Strong Performance Prediction with Neural Graph Features

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Kadlecová, Gabriela, Lukasik, Jovita, Pilát, Martin, Vidnerová, Petra, Safari, Mahmoud, Neruda, Roman, Hutter, Frank
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866910564465246208
author Kadlecová, Gabriela
Lukasik, Jovita
Pilát, Martin
Vidnerová, Petra
Safari, Mahmoud
Neruda, Roman
Hutter, Frank
author_facet Kadlecová, Gabriela
Lukasik, Jovita
Pilát, Martin
Vidnerová, Petra
Safari, Mahmoud
Neruda, Roman
Hutter, Frank
contents Performance prediction has been a key part of the neural architecture search (NAS) process, allowing to speed up NAS algorithms by avoiding resource-consuming network training. Although many performance predictors correlate well with ground truth performance, they require training data in the form of trained networks. Recently, zero-cost proxies have been proposed as an efficient method to estimate network performance without any training. However, they are still poorly understood, exhibit biases with network properties, and their performance is limited. Inspired by the drawbacks of zero-cost proxies, we propose neural graph features (GRAF), simple to compute properties of architectural graphs. GRAF offers fast and interpretable performance prediction while outperforming zero-cost proxies and other common encodings. In combination with other zero-cost proxies, GRAF outperforms most existing performance predictors at a fraction of the cost.
format Preprint
id arxiv_https___arxiv_org_abs_2404_16551
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Surprisingly Strong Performance Prediction with Neural Graph Features
Kadlecová, Gabriela
Lukasik, Jovita
Pilát, Martin
Vidnerová, Petra
Safari, Mahmoud
Neruda, Roman
Hutter, Frank
Machine Learning
Performance prediction has been a key part of the neural architecture search (NAS) process, allowing to speed up NAS algorithms by avoiding resource-consuming network training. Although many performance predictors correlate well with ground truth performance, they require training data in the form of trained networks. Recently, zero-cost proxies have been proposed as an efficient method to estimate network performance without any training. However, they are still poorly understood, exhibit biases with network properties, and their performance is limited. Inspired by the drawbacks of zero-cost proxies, we propose neural graph features (GRAF), simple to compute properties of architectural graphs. GRAF offers fast and interpretable performance prediction while outperforming zero-cost proxies and other common encodings. In combination with other zero-cost proxies, GRAF outperforms most existing performance predictors at a fraction of the cost.
title Surprisingly Strong Performance Prediction with Neural Graph Features
topic Machine Learning
url https://arxiv.org/abs/2404.16551