arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.20656cs.NEcs.LG
收藏

基于帕累托支配新颖性搜索的高效多目标神经架构搜索

Efficient Multi-Objective Neural Architecture Search via Pareto Dominance-based Novelty Search

University of Information Technology(信息科技大学);Vietnam National University(越南国立大学)

An Vo, Ngoc Hoang Luong

AI总结:

本文提出MTF-PDNS方法,通过结合多个免训练指标的帕累托支配新颖性搜索提升种群多样性,在NAS中实现更广泛的架构空间探索,并在收敛速度、多样性、可迁移性和计算成本上优于传统目标驱动方法。

摘要:

神经架构搜索(NAS)旨在自动发现高性能的深度神经网络架构。传统的基于目标的NAS方法通常优化某一特定性能指标(如预测准确率),从而忽略了架构搜索空间中可能包含有趣网络配置的大部分区域。此外,在复杂搜索空间中,由目标驱动的基于种群的元启发式方法往往迅速耗尽种群多样性,并过早收敛到局部最优。当性能目标与候选架构的实际性能不完全一致时,这一问题在NAS中变得更加复杂,而这种情况在使用免训练指标时经常出现。尽管免训练指标因能够在无需计算量巨大的网络训练的情况下快速估计候选架构性能而受到欢迎,但将其有效整合到NAS中仍然是一个挑战。本文提出了基于帕累托支配的新颖性搜索方法,用于结合多个免训练指标的多目标NAS(MTF-PDNS)。与优化显式目标的传统NAS方法不同,MTF-PDNS通过利用基于多个免训练性能和复杂度指标计算的新颖性得分来促进种群多样性,从而实现对搜索空间更广泛的探索。在标准NAS基准测试套件上的实验结果表明,MTF-PDNS在收敛速度、多样性保持、架构可迁移性和计算成本方面均优于由显式目标驱动的传统方法。

英文摘要:

Neural Architecture Search (NAS) aims to automate the discovery of high-performing deep neural network architectures. Traditional objective-based NAS approaches typically optimize a certain performance metric (e.g., prediction accuracy), overlooking large parts of the architecture search space that potentially contain interesting network configurations. Furthermore, objective-driven population-based metaheuristics in complex search spaces often quickly exhaust population diversity and succumb to premature convergence to local optima. This issue becomes more complicated in NAS when performance objectives do not fully align with the actual performance of the candidate architectures, as is often the case with training-free metrics. While training-free metrics have gained popularity for their rapid performance estimation of candidate architectures without incurring computation-heavy network training, their effective incorporation into NAS remains a challenge. This paper presents the Pareto Dominance-based Novelty Search for multi-objective NAS with Multiple Training-Free metrics (MTF-PDNS). Unlike conventional NAS methods that optimize explicit objectives, MTF-PDNS promotes population diversity by utilizing a novelty score calculated based on multiple training-free performance and complexity metrics, thereby yielding a broader exploration of the search space. Experimental results on standard NAS benchmark suites demonstrate that MTF-PDNS outperforms conventional methods driven by explicit objectives in terms of convergence speed, diversity maintenance, architecture transferability, and computational costs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑