Developing an Evolutionary Algorithm to Search for an Optimal Multi-Mother Wavelet Packets Combination

作     者：Ohad Bar Siman Tov J. David Schaffer Kenneth J. McLeod 

作者机构：Department of Electrical and Computer Engineering State University of New York at Binghamton Binghamton NY USA Department of Bioengineering State University of New York at Binghamton Binghamton NY USA 

出 版 物：《Journal of Biomedical Science and Engineering》 (生物医学工程（英文）)

年 卷 期：2015年第8卷第7期

页      面：458-470页

学科分类：1002[医学-临床医学] 100214[医学-肿瘤学] 10[医学] 

主　　题：Wavelet Transform Data Mining Genetic Algorithm 

摘      要：The wavelet transform is a popular analysis tool for non-stationary data, but in many cases, the choice of the mother wavelet and basis set remains uncertain, particularly when dealing with physiological data. Furthermore, the possibility exists for combining information from numerous mother wavelets so as to exploit different features from the data. However, the combinatorics become daunting given the large number of basis sets that can be utilized. Recent work in evolutionary computation has produced a subset selection genetic algorithm specifically aimed at the discovery of small, high-performance, subsets from among a large pool of candidates. Our aim was to apply this algorithm to the task of locating subsets of packets from multiple mother wavelet decompositions to estimate cardiac output from chest wall motions while avoiding the computational cost of full signal reconstruction. We present experiments which show how a continuous assessment metric can be extracted from the wavelets coefficients, but the dual-objective nature of the algorithm (high accuracy with small feature sets) imposes a need to restrict the sensitivity of the continuous accuracy metric in order to achieve the small subset size desired. A possibly subtle tradeoff seems to be needed to meet the dual objectives.