To read this content please select one of the options below:

Hyperbox classifiers for arrhythmia classification

Giovanni Bortolan (Institute of Biomedical Engineering ISIB‐CNR, Padova, Italy)
Witold Pedrycz (Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland)

Kybernetes

ISSN: 0368-492X

Article publication date: 17 April 2007

407

Abstract

Purpose

This paper sets out to design hyperbox classifiers of high interpretation capabilities. They are based on a collection of hyperboxes – generic and highly interpretable geometric descriptors of data belonging to a certain class. Such hyperboxes directly translate into conditional statements (rules) taking on the well‐known format “if feature1 assumes values in [a,b] and feature2 assumes values in [d,f] and … and featuren assumes values in [w,z] then class ω” where the intervals ([a,b],…[w,z]) are the respective edges (features) of the corresponding hyperbox.

Design/methodology/approach

The proposed design process of hyperboxes consists of two main phases. In the first phase, a collection of “seeds” of the hyperboxes is constructed through data clustering being realized by means of the fuzzy C‐means algorithm. During the second phase, the hyperboxes are “grown” (expanded) by applying mechanisms of genetic optimization (and genetic algorithm, in particular).

Findings

It is demonstrated how the underlying geometry of the hyperboxes supports an immediate interpretation of arrhythmia data by linking the ranges of the features (parameters of the ECG signal) forming the edges of the hyperboxes with the two classes of the signals (normal – abnormal). A collection of comprehensive experiments offers an interesting insight into the geometry of the individual categories of the ECG signals and discusses how the resulting hyperbox classifiers link their geometric properties with the obtained classification rates.

Research limitations/implications

The structure of the classifier is essential to enhance interpretation capabilities of the architecture and generate a collection of “if‐then” classification rules.

Originality/value

The study addresses an issue of design of highly interpretable, granular classifiers with the use of the technology of computational intelligence and evolutionary optimization, in particular.

Keywords

Citation

Bortolan, G. and Pedrycz, W. (2007), "Hyperbox classifiers for arrhythmia classification", Kybernetes, Vol. 36 No. 3/4, pp. 531-547. https://doi.org/10.1108/03684920710747129

Publisher

:

Emerald Group Publishing Limited

Copyright © 2007, Emerald Group Publishing Limited

Related articles