Granular Representation of Temporal Signals Using Differential Quadratures

  • Michał Momot
  • Alina Momot
  • Krzysztof Horoba
  • Janusz Jeżewski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6592)


This article presents the general idea of granular representation of temporal data, particularly signal sampled with constant frequency. The core of presented method is based on using fuzzy numbers as information granules. Three types of fuzzy numbers are considered, as interval numbers, triangular numbers and Gaussian numbers. The input space contains values of first few derivatives of underlying signal, which are computed using certain numerical differentiation algorithms, including polynomial interpolation as well as polynomial approximation. Data granules are constructed using the optimization method according to objective function based on two criteria: high description ability and compactness of fuzzy numbers.

The data granules are subject to the clustering process, namely fuzzy c-means. The centroids of created clusters form a granular vocabulary. Quality of description is quantitatively assessed by reconstruction criterion. Results of numerical experiments are presented, which incorporate exemplary biomedical signal, namely electrocardiographic signal.


Fuzzy Number Reconstruction Error Temporal Signal Triangular Fuzzy Number Information Granule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bargiela, A., Pedrycz, W.: Granular Computing: An Introduction. Kluwer Academic Publishers, Dordercht (2003)CrossRefzbMATHGoogle Scholar
  2. 2.
    Braci, M., Diop, S.: On numerical differentiation algorithms for nonlinear estimation. In: Proc. 42nd IEEE Conf. on Decision and Control, Maui, Hawaii, USA, pp. 2896–2901 (2003)Google Scholar
  3. 3.
    Burden, R.L., Faires, J.D.: Numerical Analysis. Brooks/Cole, Monterey (2000)zbMATHGoogle Scholar
  4. 4.
    Gacek, A., Pedrycz, W.: A Granular Description of ECG Signals. IEEE Trans. Biomed. Eng. 53(10), 1972–1982 (2006)CrossRefGoogle Scholar
  5. 5.
    Garland, M., et al.: Parallel Computing Experiences with CUDA. IEEE Micro 28(4), 13–27 (2008)CrossRefGoogle Scholar
  6. 6.
    Hathaway, R., Bezdek, J., Hu, Y.: Generalized fuzzy c-means clustering strategies using Lp norm distances. IEEE Trans. Fuzzy Syst. 8(5), 576–582 (2000)CrossRefGoogle Scholar
  7. 7.
    Mark, R., Moody, G.: MIT-BIH Arrhythmia Database Directory. MIT, Cambridge (1988)Google Scholar
  8. 8.
    Moody, G.B., Mark, R.G.: The MIT-BIH arrhythmia database on CD-ROM and software for use with it. In: Proc. Conf. Computers in Cardiology, San Diego, CA, pp. 185–188 (1990)Google Scholar
  9. 9.
    Ortolani, M., Hofer, H., et al.: Fuzzy Information Granules in Time Series Data. In: Proc. IEEE Int. Conf. on Fuzzy Systems, pp. 695–699 (2002)Google Scholar
  10. 10.
    Pedrycz, W.: Fuzzy Sets as a User-Centric Processing Framework of Granular Computing. In: Pedrycz, W., Skowron, A., Kreinovich, V. (eds.) Handbook of Granular Computing, pp. 97–139. John Wiley & Sons, Chichester (2008)CrossRefGoogle Scholar
  11. 11.
    Zhang, Y.: Advanced Differential Quadrature Methods. CRC Press, Boca Raton (2009)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Michał Momot
    • 1
  • Alina Momot
    • 2
  • Krzysztof Horoba
    • 1
  • Janusz Jeżewski
    • 1
  1. 1.Institute of Medical Technology and Equipment ITAMZabrzePoland
  2. 2.Institute of Computer ScienceSilesian University of TechnologyGliwicePoland

Personalised recommendations