NESep 10, 2018

Finding Better Topologies for Deep Convolutional Neural Networks by Evolution

arXiv:1809.03242v16 citations
Originality Incremental advance
AI Analysis

This work addresses the problem of inefficient topology design for deep CNNs in image classification, offering an automated method that reduces reliance on heuristic approaches, though it is incremental as it builds on evolutionary strategies.

The paper tackles the challenge of designing deep convolutional neural network topologies by proposing an evolutionary algorithm with knowledge inheritance and learning, which discovers new topologies that outperform Residual Net with fewer layers on CIFAR-10, CIFAR-100, and SVHN datasets.

Due to the nonlinearity of artificial neural networks, designing topologies for deep convolutional neural networks (CNN) is a challenging task and often only heuristic approach, such as trial and error, can be applied. An evolutionary algorithm can solve optimization problems where the fitness landscape is unknown. However, evolutionary algorithms are computing resource intensive, which makes it difficult for problems when deep CNNs are involved. In this paper, we propose an evolutionary strategy to find better topologies for deep CNNs. Incorporating the concept of knowledge inheritance and knowledge learning, our evolutionary algorithm can be executed with limited computing resources. We applied the proposed algorithm in finding effective topologies of deep CNNs for the image classification task using CIFAR-10 dataset. After the evolution, we analyzed the topologies that performed well for this task. Our studies verify the techniques that have been commonly used in human designed deep CNNs. We also discovered that some of the graph properties greatly affect the system performance. We applied the guidelines learned from the evolution and designed new network topologies that outperform Residual Net with less layers on CIFAR-10, CIFAR-100, and SVHN dataset.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes