Skip to main content
Top
Published in: Granular Computing 3/2022

21-07-2021 | Original Paper

New fuzzy mean codeword length and similarity measure

Authors: Ratika Kadian, Satish Kumar

Published in: Granular Computing | Issue 3/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, based on the concept of Renyi–Tsallis entropy, we propose an inaccuracy measure for a pair of probability distribution and discuss its relationship with mean codeword length. Furthermore, we propose a new fuzzy entropy measure in the setting of fuzzy set theory and its several properties are examined. Comparison with several existing entropies shows that the proposed fuzzy information measure has a greater ability in discriminating different FSs (fuzzy sets). Furthermore, we introduce a new fuzzy mean codeword length and give their relationship with fuzzy information measure. The upper bounds of these entropies in terms of mean codeword lengths have been provided and some basic properties of the proposed codeword length have been studied. In addition, we introduce a new similarity measure for fuzzy sets and give its applications in pattern recognition and cluster analysis. To implement the application of proposed similarity measure in real life problem, we have taken real data from the repository of machine learning. These practical examples are given to support the findings and also show the availability of similarity measure between fuzzy sets.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Beckenbach EF, Bellman R (1961) Inequalities. Springer, New YorkMATH Beckenbach EF, Bellman R (1961) Inequalities. Springer, New YorkMATH
go back to reference Bhatia PK (1999) On a generalized useful inaccuracy for incomplete probability distribution. Soochow J Math 25(2):131–135MathSciNetMATH Bhatia PK (1999) On a generalized useful inaccuracy for incomplete probability distribution. Soochow J Math 25(2):131–135MathSciNetMATH
go back to reference Chen SM (1996) A fuzzy reasoning approach for rule-based systems based on fuzzy logics. IEEE Trans Syst Man Cybern-Part B: Cybern 26(5):769–778 Chen SM (1996) A fuzzy reasoning approach for rule-based systems based on fuzzy logics. IEEE Trans Syst Man Cybern-Part B: Cybern 26(5):769–778
go back to reference Chen SM, Jong WT (1997) Fuzzy query translation for relational database systems. IEEE Trans Syst Man Cybern-Part B Cybern 27(4):714–721 Chen SM, Jong WT (1997) Fuzzy query translation for relational database systems. IEEE Trans Syst Man Cybern-Part B Cybern 27(4):714–721
go back to reference Chen SJ, Chen SM (2001) A new method to measure the similarity between fuzzy numbers. IEEE Int Conf Fuzzy Syst 3(1123):1126 Chen SJ, Chen SM (2001) A new method to measure the similarity between fuzzy numbers. IEEE Int Conf Fuzzy Syst 3(1123):1126
go back to reference Chen SM, Huang CM (2003) Generating weighted fuzzy rules from relational database systems for estimating null values using genetic algorithms. IEEE Trans Fuzzy Syst 11(4):495–506 Chen SM, Huang CM (2003) Generating weighted fuzzy rules from relational database systems for estimating null values using genetic algorithms. IEEE Trans Fuzzy Syst 11(4):495–506
go back to reference Chen SM, Chen SW (2014) Fuzzy forecasting based on two-factors second-order fuzzy-trend logical relationship groups and the probabilities of trends of fuzzy logical relationships. IEEE Trans Cybern 45(3):391–403 Chen SM, Chen SW (2014) Fuzzy forecasting based on two-factors second-order fuzzy-trend logical relationship groups and the probabilities of trends of fuzzy logical relationships. IEEE Trans Cybern 45(3):391–403
go back to reference Chen SM, Chang CH (2016) Fuzzy multiattribute decision making based on transformation techniques of intuitionistic fuzzy values and intuitionistic fuzzy geometric averaging operators. Inf Sci 352:133–149MATH Chen SM, Chang CH (2016) Fuzzy multiattribute decision making based on transformation techniques of intuitionistic fuzzy values and intuitionistic fuzzy geometric averaging operators. Inf Sci 352:133–149MATH
go back to reference Chen SM, Ke JS, Chang JF (1990) Knowledge representation using fuzzy Petri nets. IEEE Trans Knowl Data Eng 2(3):311–319 Chen SM, Ke JS, Chang JF (1990) Knowledge representation using fuzzy Petri nets. IEEE Trans Knowl Data Eng 2(3):311–319
go back to reference Chou CC (2016) A generalized similarity measure for fuzzy numbers. J Intell Fuzzy Syst 30(2):1147–1155MATH Chou CC (2016) A generalized similarity measure for fuzzy numbers. J Intell Fuzzy Syst 30(2):1147–1155MATH
go back to reference Choudhary A, Kumar S (2011) Some more noiseless coding theorem on generalized R-norm entropy. J Math Res 3(1):125–130MATH Choudhary A, Kumar S (2011) Some more noiseless coding theorem on generalized R-norm entropy. J Math Res 3(1):125–130MATH
go back to reference Choudhary A, Kumar S (2012) Some coding theorems on generalized Havrda–Charvat and Tsallis entropy. Tamkang J Math 43(3):437–444MathSciNetMATH Choudhary A, Kumar S (2012) Some coding theorems on generalized Havrda–Charvat and Tsallis entropy. Tamkang J Math 43(3):437–444MathSciNetMATH
go back to reference Compbell LL (1965) A coding theorem and Renyi’s entropy. Inf Cont 8(4):423–429 Compbell LL (1965) A coding theorem and Renyi’s entropy. Inf Cont 8(4):423–429
go back to reference Cross VV, Sudkampm T (2002) A similarity and compatibility in fuzzy set theory. Physica-Verlag, Heidelberg Cross VV, Sudkampm T (2002) A similarity and compatibility in fuzzy set theory. Physica-Verlag, Heidelberg
go back to reference De Luca A, Termini S (1972) A definition of a non-probabilistic entropy in the setting of fuzzy set theory. Inf Cont 20:301–312MATH De Luca A, Termini S (1972) A definition of a non-probabilistic entropy in the setting of fuzzy set theory. Inf Cont 20:301–312MATH
go back to reference Gurdial S (2013) On non-additive measures of inaccuracy and a coding theorem. J Inf Opt Sci 8(1):113–118 Gurdial S (2013) On non-additive measures of inaccuracy and a coding theorem. J Inf Opt Sci 8(1):113–118
go back to reference Hatzimichailidis AG, Papakostas GA, Kaburlasos VS (2012) A novel distance measure of intuitionistic fuzzy sets and its application to pattern recognition problems. Int J Intell Syst 27:396–409 Hatzimichailidis AG, Papakostas GA, Kaburlasos VS (2012) A novel distance measure of intuitionistic fuzzy sets and its application to pattern recognition problems. Int J Intell Syst 27:396–409
go back to reference Higashi M, Klir GJ (1982) On measures of fuzziness and fuzzy complements. Int J Gen Syst 8:169–180MathSciNetMATH Higashi M, Klir GJ (1982) On measures of fuzziness and fuzzy complements. Int J Gen Syst 8:169–180MathSciNetMATH
go back to reference Huffman DA (1952) A method for the construction of minimum redundancy codes. Proc IRE 40(9):1098–1101MATH Huffman DA (1952) A method for the construction of minimum redundancy codes. Proc IRE 40(9):1098–1101MATH
go back to reference Hung WL, Yang MS (2006) Fuzzy entropy in intuitionistic fuzzy sets. Int J Intell Syst 21:443–451MATH Hung WL, Yang MS (2006) Fuzzy entropy in intuitionistic fuzzy sets. Int J Intell Syst 21:443–451MATH
go back to reference Hung WL, Yang MS (2007) Similarity measures of intuitionistic fuzzy sets based on \(L_p\) metric. Int J Approx Reason 46:120–136 Hung WL, Yang MS (2007) Similarity measures of intuitionistic fuzzy sets based on \(L_p\) metric. Int J Approx Reason 46:120–136
go back to reference Hwang CH, Yang MS (2008) On entropy of fuzzy sets. Int J Uncertain Fuzziness Knowl-Based Syst 16:519–527MathSciNetMATH Hwang CH, Yang MS (2008) On entropy of fuzzy sets. Int J Uncertain Fuzziness Knowl-Based Syst 16:519–527MathSciNetMATH
go back to reference Joshi R, Kumar S (2016) (R, S)-norm information measure and a relation between coding and questionnaire theory. Open Syst Inf Dyn 23(3):1–12MathSciNetMATH Joshi R, Kumar S (2016) (R, S)-norm information measure and a relation between coding and questionnaire theory. Open Syst Inf Dyn 23(3):1–12MathSciNetMATH
go back to reference Joshi R, Kumar S (2019) Jensen–Tsalli’s intuitionistic fuzzy divergence measure and its applications in medical analysis and pattern recognition. Int J Uncertain Fuzzin Knowl-Based Syst 27(1):145–169MathSciNet Joshi R, Kumar S (2019) Jensen–Tsalli’s intuitionistic fuzzy divergence measure and its applications in medical analysis and pattern recognition. Int J Uncertain Fuzzin Knowl-Based Syst 27(1):145–169MathSciNet
go back to reference Kadian R, Kumar S (2020a) Renyi’s–Tsallis fuzzy divergence measure and its applications to pattern recognition and fault detection. J Int Fuzzy Syst 39(1):731–752 Kadian R, Kumar S (2020a) Renyi’s–Tsallis fuzzy divergence measure and its applications to pattern recognition and fault detection. J Int Fuzzy Syst 39(1):731–752
go back to reference Kadian R, Kumar S (2020d) A generalization of J-divergence measure based on Renyi’s–Tsallis entropy with application in fault detection. Adv Appl Math Sci 19(8):683–708 Kadian R, Kumar S (2020d) A generalization of J-divergence measure based on Renyi’s–Tsallis entropy with application in fault detection. Adv Appl Math Sci 19(8):683–708
go back to reference Kapur JN (1997) Measures of fuzzy information. Math Sci Trust Society, New Delhi Kapur JN (1997) Measures of fuzzy information. Math Sci Trust Society, New Delhi
go back to reference Kumar S, Choudhary A (2013) Certain coding theorems based on generalized inaccuracy measure of order \(\alpha\) and type \(\beta\) and 1:1 coding. Mathematica 29(1):85–94 Kumar S, Choudhary A (2013) Certain coding theorems based on generalized inaccuracy measure of order \(\alpha\) and type \(\beta\) and 1:1 coding. Mathematica 29(1):85–94
go back to reference Li P, Liu B (2008) Entropy of credibility distributions for fuzzy variables. IEEE Trans Fuzzy Syst 16:123–129 Li P, Liu B (2008) Entropy of credibility distributions for fuzzy variables. IEEE Trans Fuzzy Syst 16:123–129
go back to reference Mitchell HB (2003) On the Dengfeng–Chuntain similarity measure and its application to pattern recognition. Pattern Recogn Lett 24(2003):3101–3104 Mitchell HB (2003) On the Dengfeng–Chuntain similarity measure and its application to pattern recognition. Pattern Recogn Lett 24(2003):3101–3104
go back to reference Nguyen XT, Garg H (2019) Exponential similarity measures for Pythagorean fuzzy sets and their applications to pattern recognition and decision-making process. Complex Intell Syst 5(2):217–228 Nguyen XT, Garg H (2019) Exponential similarity measures for Pythagorean fuzzy sets and their applications to pattern recognition and decision-making process. Complex Intell Syst 5(2):217–228
go back to reference Pal NR, Pal SK (1989) Object background segmentation using new definition of entropy. Proc Inst Electron Eng 136:284–295 Pal NR, Pal SK (1989) Object background segmentation using new definition of entropy. Proc Inst Electron Eng 136:284–295
go back to reference Pal NR, Pal SR (1992) Higher order fuzzy entropy and hybrid entropy of a set. Inf Sci 61(3):211–231MathSciNetMATH Pal NR, Pal SR (1992) Higher order fuzzy entropy and hybrid entropy of a set. Inf Sci 61(3):211–231MathSciNetMATH
go back to reference Renyi A (1961) On measure of entropy and information, In: Proceedings of the 4th bakery symposium on mathematical statistics and probability. University of California Press. vol. 1, pp 547 Renyi A (1961) On measure of entropy and information, In: Proceedings of the 4th bakery symposium on mathematical statistics and probability. University of California Press. vol. 1, pp 547
go back to reference Santini S, Jain R (1999) Similarity measures. IEEE Trans Pattern Anal Mach Intell 21(9):871–883 Santini S, Jain R (1999) Similarity measures. IEEE Trans Pattern Anal Mach Intell 21(9):871–883
go back to reference Sharma S, Singh S (2019) On some generalized correlation coefficients of the fuzzy sets and fuzzy soft sets with application in cleanliness ranking of public health centres. J Intell Fuzzy Syst 36:3671–3683 Sharma S, Singh S (2019) On some generalized correlation coefficients of the fuzzy sets and fuzzy soft sets with application in cleanliness ranking of public health centres. J Intell Fuzzy Syst 36:3671–3683
go back to reference Singh S, Ganie AH (2020) On some correlation coefficients in Pythagorean fuzzy environment with applications. Int J Intell Syst 35(4):682717 Singh S, Ganie AH (2020) On some correlation coefficients in Pythagorean fuzzy environment with applications. Int J Intell Syst 35(4):682717
go back to reference Singh RP, Kumar R, Tuteja RK (2003) Application of Holder’s inequality in information theory. Inf Sci 152:145–154MathSciNetMATH Singh RP, Kumar R, Tuteja RK (2003) Application of Holder’s inequality in information theory. Inf Sci 152:145–154MathSciNetMATH
go back to reference Szmidt E, Kacprzyk J (2001) Intuitionistic fuzzy sets in intelligent data analysis for medical diagnosis. In: Proceeedings of the international conference on the computational science ICCS, Springer, Berlin, Germany 2074. pp 263–271 Szmidt E, Kacprzyk J (2001) Intuitionistic fuzzy sets in intelligent data analysis for medical diagnosis. In: Proceeedings of the international conference on the computational science ICCS, Springer, Berlin, Germany 2074. pp 263–271
go back to reference Tsallis C (1988) Possible generalization of Boltzman–Gibbs statistics. J Stat Phys 52:480–487 Tsallis C (1988) Possible generalization of Boltzman–Gibbs statistics. J Stat Phys 52:480–487
go back to reference Verma R, Sharma BD (2011) On generalized exponential fuzzy entropy. World Acad Sci Eng Tech 60:1402–1405 Verma R, Sharma BD (2011) On generalized exponential fuzzy entropy. World Acad Sci Eng Tech 60:1402–1405
go back to reference Williams J, Steele N (2002) Difference, distance and similarity as a basis for fuzzy decision support based on prototypical decision classes. Fuzzy Sets Syst 131:35–46MathSciNetMATH Williams J, Steele N (2002) Difference, distance and similarity as a basis for fuzzy decision support based on prototypical decision classes. Fuzzy Sets Syst 131:35–46MathSciNetMATH
go back to reference Wondie L, Kumar S (2017) A joint representation of Renyi’s–Tsallis entropy with application in coding theory. Int J Math Math Sci 2683293:1–5MATH Wondie L, Kumar S (2017) A joint representation of Renyi’s–Tsallis entropy with application in coding theory. Int J Math Math Sci 2683293:1–5MATH
go back to reference Yagar RR (1979) On the measure of fuzziness and negation. Part 1: membership in the unit interval. Int J Gen Syst 5:21–229 Yagar RR (1979) On the measure of fuzziness and negation. Part 1: membership in the unit interval. Int J Gen Syst 5:21–229
go back to reference Zeng S, Chen SM, Kuo LW (2019) Multiattribute decision making based on the novel score function of intuitionistic fuzzy values and modified VIKOR method. Inf Sci 488:76–92 Zeng S, Chen SM, Kuo LW (2019) Multiattribute decision making based on the novel score function of intuitionistic fuzzy values and modified VIKOR method. Inf Sci 488:76–92
go back to reference Zwick R, Carlstein E, Budesco DV (1987) Measures of similarity amongst fuzzy concepts: a comparative analysis. Int J Approx Reason 1:221–242 Zwick R, Carlstein E, Budesco DV (1987) Measures of similarity amongst fuzzy concepts: a comparative analysis. Int J Approx Reason 1:221–242
Metadata
Title
New fuzzy mean codeword length and similarity measure
Authors
Ratika Kadian
Satish Kumar
Publication date
21-07-2021
Publisher
Springer International Publishing
Published in
Granular Computing / Issue 3/2022
Print ISSN: 2364-4966
Electronic ISSN: 2364-4974
DOI
https://doi.org/10.1007/s41066-021-00278-y

Other articles of this Issue 3/2022

Granular Computing 3/2022 Go to the issue

Premium Partner