Document Type : Original Article

Authors

1 All India Shri Shivaji Memorial Society’s Institute of Information Technology (AISSMS IOIT), Savitribai Phule Pune University, Pune, Maharashtra, India

2 All India Shri Shivaji Memorial Society’s College of Engineering (AISSMSCOE), Savitribai Phule Pune University, Pune, Maharashtra, India

3 Bharati Vidyapeeth College of Engineering (BVCOE), Pune

Abstract

Background: In this paper, a generic hesitant fuzzy set (HFS) model for clustering various ECG beats according to weights of attributes is proposed. A comprehensive review of the electrocardiogram signal classification and segmentation methodologies indicates that algorithms which are able to effectively handle the nonstationary and uncertainty of the signals should be used for ECG analysis. Extensive research that focuses on incorporating vagueness in the form of fuzzy sets, fuzzy rough sets and hesitant fuzzy sets (HFS) has been in past decades.Objective: The paper aims to develop an enhanced entropy based on the clustering technique for calculating the weights of the attributes to finally generate appropriately clustered attributes.Material and Methods: Finding optimal attributes to make a decision has always been a matter of concern for the researchers. Metrics used for optimal attribute generation can be broadly classified into mutual dependency, similarity, correlation and entropy based metrics in fuzzy domain .The experimentation has been carried out on ECG dataset in a hesitant fuzzy framework with four attributes.Results: We propose a novel correlation based on an algorithm that takes entropy based weighted attributes as input which effectively generates a relevant and non-redundant set of attributes. We have also derived correlation coefficient formulas for HFSs and applied them to clustering analysis under framework of hesitant fuzzy sets. The results show the comparison of the proposed mathematical model with the existing similarity based on algorithms.Conclusion: The selection of optimal relevant attributes certainly highlights the robustness and efficacy of the proposed approach. The entire experimentation and comparative results help us conclude that selection of optimal attributes in hesitant fuzzy domain certainly prove to be a powerful tool in order to express uncertainty in the process of data acquisition and classification.

Keywords

  1. Xia M, Xu Z, Chen N. Some hesitant fuzzy aggregation operators with their application in group decision making. Group Decision and Negotiation. 2013;22:259-79.
  2. Chen N, Xu Z, Xia M. Correlation coefficients of hesitant fuzzy sets and their applications to clustering analysis. Applied Mathematical Modelling. 2013;37:2197-211.doi: 10.1016/j.apm.2012.04.031.
  3. Wang J-q, Wu J-t, Wang J, Zhang H-y, Chen X-h. Interval-valued hesitant fuzzy linguistic sets and their applications in multi-criteria decision-making problems. Information Sciences. 2014;288:55-72.doi: 10.1016/j.ins.2014.07.034.
  4. Peng J-j, Wang J-q, Wang J, Yang L-J, Chen X-h. An extension of ELECTRE to multi-criteria decision-making problems with multi-hesitant fuzzy sets. Information Sciences. 2015;307:113-26.
  5. Torra V. Hesitant fuzzy sets. International Journal of Intelligent Systems. 2010;25:529-39.
  6. Torra V, Narukawa Y, editors. On hesitant fuzzy sets and decision. 20-24 Aug. 2009. Jeju Island: IEEE International Conference on Fuzzy Systems. 2009. p. 1378-82.
  7. Rodriguez RM, Martinez L, Herrera F. Hesitant fuzzy linguistic term sets for decision making. IEEE Transactions on Fuzzy Systems. 2012;20:109-19.
  8. Castillo O, Melin P, Ramírez E, Soria J. Hybrid intelligent system for cardiac arrhythmia classification with Fuzzy K-Nearest Neighbors and neural networks combined with a fuzzy system. Expert Systems with Applications. 2012;39:2947-55.
  9. Abenstein JP, Tompkins WJ. A new data-reduction algorithm for real-time ECG analysis. IEEE Trans Biomed Eng. 1982;29:43-8. doi: 10.1109/TBME.1982.324962. PubMed PMID: 7076268.
  10. Sufi F, Khalil I. Diagnosis of cardiovascular abnormalities from compressed ECG: a data mining-based approach. IEEE Trans Inf Technol Biomed. 2011;15:33-9. doi: 10.1109/TITB.2010.2094197. PubMed PMID: 21097383.
  11. Dubois D, Prade H. Fuzzy sets in approximate reasoning, Part 1: Inference with possibility distributions. Fuzzy sets and systems. 1991;40:143-202doi: 10.1016/0165-0114(91)90050-z.
  12. Pawlak Z. Rough sets. International journal of computer & information sciences. 1982;11:341-56.
  13. Jensen R, Shen Q. New approaches to fuzzy-rough feature selection. IEEE Transactions on Fuzzy Systems. 2009;17:824.doi: 10.1109/tfuzz.2008.924209.
  14. Bhatt RB, Gopal M. On fuzzy-rough sets approach to feature selection. Pattern recognition letters. 2005;26:965-75.doi: 10.1016/j.patrec.2004.09.044.
  15. Shen Q, Jensen R. Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring. Pattern recognition. 2004;37:1351-63.doi: 10.1016/j.patcog.2003.10.016.
  16. Wang G-y, Yu H, Yang D. Decision table reduction based on conditional information entropy. CHINESE JOURNAL OF COMPUTERS-CHINESE EDITION-. 2002;25:759-66.
  17. Wang J, Zhang R, Buchmeister B, Wang R. Generalized Dual Hesitant Fuzzy Bonferroni Mean with Its Application to Supplier Selection. Tokyo: IEEE International Conference on Logistics, Informatics and Service Sciences; 2017.
  18. Farhadinia B. Information measures for hesitant fuzzy sets and interval-valued hesitant fuzzy sets. Information Sciences. 2013;240:129-44.doi: /10.1016/j.ins.2013.03.034.
  19. Yu D, Zhang W, Huang G. Dual hesitant fuzzy aggregation operators. Technological and Economic Development of Economy. 2016;22:194-209.
  20. Zadeh LA. Probability measures of fuzzy events. Journal of mathematical analysis and applications. 1968;23:421-7.doi: 10.1016/0022-247x(68)90078-4.
  21. Chen N, Xu Z, Xia M. Correlation coefficients of hesitant fuzzy sets and their applications to clustering analysis. Applied Mathematical Modelling. 2013;37:2197-211.doi: 10.1016/j.apm.2012.04.031.
  22. Bai C, Zhang R, Qian L, Wu Y. Comparisons of probabilistic linguistic term sets for multi-criteria decision making. Knowledge-Based Systems. 2017;119:284-91.doi: 10.1016/j.knosys.2016.12.020.