Using Fuzzy Clustering Technique for Function Approximation to Approximate ECG Signals

Radial Basis Function Neural Networks (RBFNN) has been applied successfully to solve function approximation problems. In the design of an RBFNN, it is required a first initialization step for the centers of the RBFs. Clustering algorithms have been used to initialize the centers, but these algorithms were not designed for this task but rather for classification problems. The initialization of the centers is a very important issue that affects significantly the approximation accuracy. Because of this, the CFA (Clustering for Function Approximation) algorithm has been developed to make a better placement of the centers. This algorithm performed very good in comparison with other clustering algorithms used for this task. But it still may be improved taking into account different aspects, such as the way the partition of the input data is done, the complex migration process, the algorithm's speed, the existence of some parameters that need to be set in a concrete order to obtain good solutions, and the convergence guaranty. In this paper, it is proposed an improved version of this algorithm that solves some problems that affected its predecessor. The approximation of ECG signals is not straightforward since it has low and high frequency components in different intervals of a heart stroke. Furthermore, each interval (P wave, the QRS complex, T wave) is related with the behaviour of specific parts of the heart. The new algorithm has been tested using the ECG signal as the target function to be approximated obtaining very small approximation errors when it is compared with the traditional clustering technique that were used for the centers initialization task. The approximation of the ECG signal can be useful in the diagnosis of certain diseases such as Paroxysmal Atrial Fibrillation (PAF).

[1]  José Mira,et al.  Foundations and Tools for Neural Modeling , 1999, Lecture Notes in Computer Science.

[2]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

[3]  Nicolaos B. Karayiannis,et al.  Growing radial basis neural networks: merging supervised and unsupervised learning with network growth techniques , 1997, IEEE Trans. Neural Networks.

[4]  Qiuming Zhu,et al.  A global learning algorithm for a RBF network , 1999, Neural Networks.

[5]  F. J. Fernández,et al.  ECG Characterization of paroxysmal atrial fibrillation: parameter extraction and automatic diagnosis algorithm , 2004, Comput. Biol. Medicine.

[6]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[7]  Giuseppe Patanè,et al.  Improving the LBG Algorithm , 1999, IWANN.

[8]  Ignacio Rojas,et al.  A New Clustering Technique for Function Approximation , 2005 .

[9]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[10]  Ignacio Rojas,et al.  Analysis of the operators involved in the definition of the implication functions and in the fuzzy inference process , 1998, Int. J. Approx. Reason..

[11]  Peter Kastner,et al.  An automatic ECG processing algorithm to identify patients prone to paroxysmal atrial fibrillation , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[12]  P. de Chazal,et al.  Automated assessment of atrial fibrillation , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[13]  Jooyoung Park,et al.  Universal Approximation Using Radial-Basis-Function Networks , 1991, Neural Computation.

[14]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.