Assignment of Empirical Mode Decomposition Components and Its Application to Biomedical Signals

Empirical mode decomposition (EMD) is a frequently used signal processing approach which adaptively decomposes a signal into a set of narrow-band components known as intrinsic mode functions (IMFs). For multi-trial, multivariate (multiple simultaneous recordings), and multi-subject analyses the number and signal properties of the IMFs can deviate from each other between trials, channels and subjects. A further processing of IMFs, e.g. a simple ensemble averaging, should determine which IMFs of one signal correspond to IMFs from another signal. When the signal properties have similar characteristics, the IMFs are assigned to each other. This problem is known as correspondence problem.

From the mathematical point of view, in some cases the correspondence problem can be transformed into an assignment problem which can be solved e.g. by the Kuhn-Munkres algorithm (KMA) by which a minimal cost matching can be found. We use the KMA for solving classic assignment problems, i.e. the pairwise correspondence between two sets of IMFs of equal cardinalities, and for pairwise correspondences between two sets of IMFs with different cardinalities representing an unbalanced assignment problem which is a special case of the k-cardinality assignment problem.

A KMA-based approach to solve the correspondence problem was tested by using simulated, heart rate variability (HRV), and EEG data. The KMA-based results of HRV decomposition are compared with those obtained from a hierarchical cluster analysis (state-of-the-art). The major difference between the two approaches is that there is a more consistent assignment pattern using KMA. Integrating KMA into complex analysis concepts enables a comprehensive exploitation of the key advantages of the EMD. This can be demonstrated by non-linear analysis of HRV-related IMFs and by an EMD-based cross-frequency coupling analysis of the EEG data.

The successful application to HRV and EEG analysis demonstrates that our solutions can be used for automated EMD-based processing concepts for biomedical signals.