Interaction detection by NFE estimation

Abstract

Multi-variate estimation of distribution algorithms (EDAs) build models via detecting interactions between genes and estimate the distributions to solve problems. EDAs have been applied for real world applications, but whether the models given by EDAs match what are really needed to solve the problems is yet unknown. This paper proposes using the number of function evaluation (N f e ) to measure the performance of models and defines the optimal model to be the one that consumes the fewest N f e for EDAs to solve the problem. Then the building blocks (BBs) that construct the optimal model are defined as the correct BBs. The capabilities of some existing interaction-detection metrics are compared based on this definition. This paper also proposes a test problem by utilizing Bézier curve. We find that all the mentioned metrics fail to identify the correct BBs for the proposed problems intrinsically. This paper then proposes a new metric directly based on the idea of N f e to enhance the existing interaction-detection mechanisms. Empirical results show that the new metric is able to build the optimal models. The preliminary success suggests another view on learning linkage.