arrow
Return

A Preference-Based Multiobjective Evolutionary Approach for Sparse Optimization

delete2018-05-01
delete38
PRE
AI
H
Hui Li *
Q
Qingfu Zhang
J
Jingda Deng
Z
Zongben Xu
DOI:10.1109/TNNLS.2017.2677973delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Iterative thresholding is a dominating strategy for sparse optimization problems. The main goal of iterative thresh-olding methods is to find a so-called k-sparse solution. However, the setting of regularization parameters or the estimation of the true sparsity are nontrivial in iterative thresholding methods. To overcome this shortcoming, we propose a preference-based multiobjective evolutionary approach to solve sparse optimization problems in compressive sensing. Our basic strategy is to search the knee part of weakly Pareto front with preference on the true k-sparse solution. In the noiseless case, it is easy to locate the exact position of the k-sparse solution from the distribution of the solutions found by our proposed method. Therefore, our method has the ability to detect the true sparsity. Moreover, any iterative thresholding methods can be used as a local optimizer in our proposed method, and no prior estimation of sparsity is required. The proposed method can also be extended to solve sparse optimization problems with noise. Extensive experiments have been conducted to study its performance on artificial signals and magnetic resonance imaging signals. Our experimental results have shown that our proposed method is very effective for detecting sparsity and can improve the reconstruction ability of existing iterative thresholding methods.
Keywords:
Sparse optimization
regularization
iterative thresholding
multiobjective evolutionary approach
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Neural Networks and Learning Systems cover
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
Papers:
7.5K
Citations:
7.2W

Organization

X
xi'an jiaotong university
Scholars:
9.1W
Papers: 6.6W
Citations: 75
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W