ECG Beat Classification Using Random Projections and Neuro-Fuzzy Logic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Real-time implementation of abnormal beat detection in wireless body sensor nodes (WBSNs) for ambulatory electrocardiography is challenging due to high computational requirements, especially with high dimensionality of heartbeat representation and resource constraints.

Innovation Solution

A method using random projections (RPs) combined with neuro-fuzzy classifiers (NFCs) for ECG beat classification, optimized by genetic algorithms, which reduces input size and computational effort, and includes a filtering stage and peak detector to isolate beats, allowing for efficient classification on WBSNs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If off-line algorithms are used to classify heartbeat morphologies, then classification accuracy is improved, but real-time implementation becomes challenging due to high computational requirements

Engineering Contradiction:
Improveclassification accuracyVSAvoidreal-time processing capability
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The ECG signal processing is segmented into distinct stages: preprocessing (filtering, baseline removal), QRS detection, beat extraction, and classification. This segmentation allows each stage to be optimized independently, with the classification stage receiving pre-processed beat data in a standardized format, reducing overall computational burden while maintaining accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-processing ECG signals (filtering, baseline removal) and detecting QRS complexes before classification. This preliminary processing organizes and simplifies the data structure, extracting relevant beat features and removing noise, which significantly reduces the computational complexity of the subsequent classification algorithm while preserving diagnostic accuracy

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If detailed analysis is performed on all beats, then diagnostic accuracy is improved, but energy consumption and data storage requirements increase significantly

Engineering Contradiction:
Improvediagnostic accuracyVSAvoidenergy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system applies local quality by performing detailed analysis only where needed. Normal beats receive minimal processing (quick classification), while abnormal beats trigger detailed analysis (three-lead delineation, advanced morphology analysis). This localized application of computational resources maintains diagnostic accuracy for pathological cases while dramatically reducing overall energy consumption and data storage requirements

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system discards detailed analysis for normal beats, storing only essential information, while recovering and performing comprehensive analysis only for abnormal beats. This selective approach allows the system to maintain low power consumption and minimal storage requirements while ensuring that diagnostically important cases receive thorough analysis

Inventive Principle:
Principle #34Discarding and recovering

3Reliability

If high dimensionality heartbeat representation is used, then classification reliability is improved, but computational effort and memory requirements increase

Engineering Contradiction:
Improveclassification reliabilityVSAvoidcomputational resources
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system extracts only the most relevant features from high-dimensional ECG data for classification. Instead of using all available signal dimensions, the system identifies and extracts key features (QRS duration, amplitude, morphological characteristics) that are most discriminative for beat classification. This feature extraction maintains classification reliability while significantly reducing the dimensionality and computational burden on resource-constrained WBSN devices

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9468386B2Method for detecting abnormalities in an electrocardiogram
Publication Date: 2016.10.18 ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE (EPFL)
  • US9468386B2 patent drawing
  • US9468386B2 patent drawing
  • US9468386B2 patent drawing

AI summary

A method for classification of ECG beats into normal and different categories of abnormal beats. The method comprises the following steps, performed on a computing platform:a. performing a training phase comprising taking as an input one or more ECG beats that are pre-classified into the different categories, with each ECG beat decomposed into multiple features and defining membership functions for each beat category for each feature;b. performing an operating phase, wherein (i) for each ECG beat to be classified, decompose the ECG beat into the multiple features; (ii) compute values of each membership function identified in the step of performing the training phase for each feature of the ECG beat for the different categories; (iii) merge the membership function values for all features in an ECG beat in a manner as to get a single beat value for each beat category across the features; (iv) identify a value alpha in the range [0,1], such that the difference between the top two beat values across the different beat categories is more than or equal to the sum of the beat values of all the remaining beat categories multiplied by the value alpha and such that a desired percentage of normal or abnormal beat classification is obtained; (v) if an alpha value can be identified, then classify the beat to belong to the beat that has the highest beat value, otherwise classify the beat as abnormal.