skip to main content
10.1145/3271553.3271604acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicvispConference Proceedingsconference-collections
research-article

Redundant Dictionary Construction via Genetic Algorithm

Published: 27 August 2018 Publication History

Abstract

Sparse representation of signals based on redundant dictionary is widely used in array signal processing. In this paper, a redundant dictionary construction method via genetic algorithm (GA) is proposed for array signal processing. The problem is formulated as a dictionary selection problem where the dictionary entries are produced by discretizing the angle space. We apply the orthogonality of the entries to evaluate the dictionary according to the Restricted Isometry Property (RIP). GA is used to discretize the angle space which can make the dictionary more orthogonal. Simulation results show that the proposed method can obtain a better division of angle, improving the orthogonality of dictionary effectively, and is suitable for arbitrary observation space compared with commonly used equal angle division and equal sine division.

References

[1]
Aharon M. Overcomplete Dictionaries for Sparse Representation of Signals. Haifa, 2006, 14(2):315--330.
[2]
Baraniuk R G. Compressive Sensing {Lecture Notes}. IEEE Signal Processing Magazine, 2007, 24(4):118--121.
[3]
Belkadi K, Gourgand M, Benyettou M. Parallel genetic algorithms with migration for the hybrid flow shop scheduling problem. Advances in Decision Sciences, 2016, 2006(3):775--778.
[4]
Belkadi K, Gourgand M, Benyettou M. Parallel genetic algorithms with migration for the hybrid flow shop scheduling problem. Advances in Decision Sciences, 2016, 2006(3):775--778.
[5]
Berger C R, Wang Z, Huang J, et al. Application of compressive sensing to sparse channel estimation. IEEE Communications Magazine, 2010, 48(11):164--174.
[6]
Cai T T, Zhang A. Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices. IEEE Transactions on Information Theory, 2013, 60(1):122--132.
[7]
Candès E J. The restricted isometry property and its implications for compressed sensing. Comptes rendus - Mathématique, 2008, 346(9):589--592.
[8]
Davenport M A, Needell D, Wakin M B. Signal Space CoSaMP for Sparse Recovery with Redundant Dictionaries. IEEE Transactions on Information Theory, 2013, 59(10):6820--6829.
[9]
Drémeau A, Herzet C. An EM-algorithm approach for the design of orthonormal bases adapted to sparse representations. IEEE International Conference on Acoustics Speech and Signal Processing. IEEE, 2010:2046--2049.
[10]
Feng C, Au W S A, Valaee S, et al. Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing. IEEE Transactions on Mobile Computing, 2012, 11(12):1983--1993.
[11]
Foucart S, Rauhut H. Restricted Isometry Property. 2013.
[12]
Gurevsky E, Guschinskaya O, Eremeev A, et al. Balancing machining transfer lines using genetic algorithms. International Conference on Computers & Industrial Engineering. IEEE, 2018:1832--1837.
[13]
Han Y, Zheng C, Sun D. Signal design for underwater acoustic positioning systems based on orthogonal waveforms. Ocean Engineering, 2016, 117:15--21.
[14]
Huang Z Z. Array DOA estimation based on compressed sensing. Harbin Institute of Technology, 2013.
[15]
Jiang S, Chin K S, Wang L, et al. Modified genetic algorithm-based feature selection combined with pre-trained deep neural network for demand forecasting in outpatient department. Expert Systems with Applications, 2017, 82(C):216--230.
[16]
Lin B, Zhang Z H, Zhu J B. Sparsity model and performance analysis of DOA estimation with compressive sensing. Journal of Electronics & Information Technology, 2014, 36(3):589--594.
[17]
Roshani A, Giglio D. Simulated annealing algorithms for the multi-manned assembly line balancing problem: minimising cycle time. International Journal of Production Research, 2016, 55(10):2731--2751.
[18]
Siddiqui K J. Neural net and genetic algorithms for spectral pattern recognition. Environmental and Industrial Sensing. 2001:320--331.
[19]
Simon Foucart, Holger Rauhut. A Mathematical Introduction to Compressive Sensing. Journal of the Japan Statistical Society Japanese Issue, 2015, 44.
[20]
Tang Y, Guan X. Parameter estimation for time-delay chaotic system by particle swarm optimization. Chaos Solitons & Fractals, 2017, 40(3):1391--1398.
[21]
Telzhensky N, Leviatan Y. Novel method of UWB antenna optimization for specified input signal forms by means of genetic algorithm. IEEE Transactions on Antennas & Propagation, 2006, 54(8):2216--2225.
[22]
Tillmann A M, Pfetsch M E. The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing. IEEE Transactions on Information Theory, 2012, 60(2):1248--1259.
[23]
Tsutsui S, Ghosh A. Genetic algorithms with a robust solution searching scheme. IEEE Transactions on Evolutionary Computation, 2002, 1(3):201--208.
[24]
Xiao-Chuan W U, Deng W B, Yang Q. DOA estimation method based on CS-MUSIC algorithm. Systems Engineering & Electronics, 2013, 35(9):1821--1824.
[25]
Yuan R, Yue J, Gao H X. Array DOA Estimation by the Model of Four Elements in Quare Array Based on the Theory of Compressed Sensing. Applied Mechanics & Materials, 2014, 635--637:971--977.
[26]
Zhao J, Shi R, Sai L, et al. Comprehensive genetic algorithm for ab initio global optimisation of clusters. Molecular Simulation, 2016, 42(10):1--11.

Cited By

View all
  • (2020)Data Association Rules Mining Method Based on Improved Apriori AlgorithmProceedings of the 4th International Conference on Big Data Research10.1145/3445945.3445948(12-17)Online publication date: 27-Nov-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICVISP 2018: Proceedings of the 2nd International Conference on Vision, Image and Signal Processing
August 2018
402 pages
ISBN:9781450365291
DOI:10.1145/3271553
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Array Signal Processing
  2. Genetic Algorithm
  3. Redundant Dictionary
  4. Restricted Isometry property

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICVISP 2018

Acceptance Rates

Overall Acceptance Rate 186 of 424 submissions, 44%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Data Association Rules Mining Method Based on Improved Apriori AlgorithmProceedings of the 4th International Conference on Big Data Research10.1145/3445945.3445948(12-17)Online publication date: 27-Nov-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media