Skip to main content
Erschienen in: Soft Computing 7/2015

01.07.2015 | Methodologies and Application

Complement information entropy for uncertainty measure in fuzzy rough set and its applications

verfasst von: Junyang Zhao, Zhili Zhang, Chongzhao Han, Zhaofa Zhou

Erschienen in: Soft Computing | Ausgabe 7/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Uncertainty measure is an important tool for analyzing imprecise and ambiguous data. Some information entropy models in rough set theory have been defined for various information systems. However, there are relatively few studies on evaluating uncertainty in fuzzy rough set. In this paper, we propose a new complement information entropy model in fuzzy rough set based on arbitrary fuzzy relation, which takes inner-class and outer-class information into consideration. The corresponding definitions of complement conditional entropy, complement joint entropy, complement mutual information and complement information granularity are also presented. The properties of these definitions are analyzed, which show complement information entropy shares some similar properties with Shannon’s entropy. Moreover, a generalized information entropy model is proposed by introducing probability distribution into fuzzy approximate space. This model can be used to measure uncertainty of data with the different sample distributions. Applications of the proposed entropy measures in feature importance evaluation and feature selection are studied with data set experiments. Experimental results show that the proposed method is effective and adaptable to different classifiers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Literatur
Zurück zum Zitat Beaubouf T, Petry F, Arora G (1998) Information-theoretic measures of uncertainty for rough sets and rough relational databases. J Inf Sci 109:185–195CrossRef Beaubouf T, Petry F, Arora G (1998) Information-theoretic measures of uncertainty for rough sets and rough relational databases. J Inf Sci 109:185–195CrossRef
Zurück zum Zitat Buckley J, Eslami E (2003) Uncertain probabilities I: the discrete case. Soft Comput 7:500–505MATHCrossRef Buckley J, Eslami E (2003) Uncertain probabilities I: the discrete case. Soft Comput 7:500–505MATHCrossRef
Zurück zum Zitat Buckley J, Eslami E (2004) Uncertain probabilities II: the continuous case. Soft Comput 8:193–199MATHCrossRef Buckley J, Eslami E (2004) Uncertain probabilities II: the continuous case. Soft Comput 8:193–199MATHCrossRef
Zurück zum Zitat Coletti G, Scozzafava R, Vantaggi B (2008) Possibility measures in probabilistic inference. In: Dubois D et al (eds) Soft methods for hand. var. and imprecision, ASC 48, pp 51–58 Coletti G, Scozzafava R, Vantaggi B (2008) Possibility measures in probabilistic inference. In: Dubois D et al (eds) Soft methods for hand. var. and imprecision, ASC 48, pp 51–58
Zurück zum Zitat De Luca A, Termini S (1972) A definition of non-probabilistic entropy in the setting of fuzzy theory. Inf Control 20:301–312MATHCrossRef De Luca A, Termini S (1972) A definition of non-probabilistic entropy in the setting of fuzzy theory. Inf Control 20:301–312MATHCrossRef
Zurück zum Zitat Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209MATHCrossRef Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209MATHCrossRef
Zurück zum Zitat Dai J, Wang W, Mi J (2013a) Uncertainty measurement for interval-valued information systems. Inf Sci 251:63–78MathSciNetCrossRef Dai J, Wang W, Mi J (2013a) Uncertainty measurement for interval-valued information systems. Inf Sci 251:63–78MathSciNetCrossRef
Zurück zum Zitat Dai J, Wang W, Xu Q (2013b) An uncertainty measure for incomplete decision tables and its applications. IEEE Trans Cybern 43(4):1277–1289CrossRef Dai J, Wang W, Xu Q (2013b) An uncertainty measure for incomplete decision tables and its applications. IEEE Trans Cybern 43(4):1277–1289CrossRef
Zurück zum Zitat Dai J, Tian H (2013c) Entropy measures and granularity measures for set-valued information systems. Inf Sci 240:72–82MathSciNetCrossRef Dai J, Tian H (2013c) Entropy measures and granularity measures for set-valued information systems. Inf Sci 240:72–82MathSciNetCrossRef
Zurück zum Zitat Flage R, Aven T, Baraldi P (2012) An imprecision importance measure for uncertainty representations interpreted as lower and upper probabilities, with special emphasis on possibility theory. J Risk Reliab 226(6):656–665 Flage R, Aven T, Baraldi P (2012) An imprecision importance measure for uncertainty representations interpreted as lower and upper probabilities, with special emphasis on possibility theory. J Risk Reliab 226(6):656–665
Zurück zum Zitat Graves K, Nagarajah R (2007) Uncertainty estimation using fuzzy measures for multiclass classification. IEEE Trans Neural Netw 18(1):128–140CrossRef Graves K, Nagarajah R (2007) Uncertainty estimation using fuzzy measures for multiclass classification. IEEE Trans Neural Netw 18(1):128–140CrossRef
Zurück zum Zitat Halliwell J, Shen Q (2009) Linguistic probabilities: theory and application. Soft Comput 13:169–183MATHCrossRef Halliwell J, Shen Q (2009) Linguistic probabilities: theory and application. Soft Comput 13:169–183MATHCrossRef
Zurück zum Zitat Hu Q, Zhang L, Chen D et al (2010) Gaussian kernel based fuzzy rough sets: model, uncertainty measures and applications. Int J Approx Reason 51:453–471MATHCrossRef Hu Q, Zhang L, Chen D et al (2010) Gaussian kernel based fuzzy rough sets: model, uncertainty measures and applications. Int J Approx Reason 51:453–471MATHCrossRef
Zurück zum Zitat Jensen R, Shen Q (2007) Fuzzy-rough sets assisted attribute selection. IEEE Trans Fuzzy Syst 15(1):73–89CrossRef Jensen R, Shen Q (2007) Fuzzy-rough sets assisted attribute selection. IEEE Trans Fuzzy Syst 15(1):73–89CrossRef
Zurück zum Zitat Klir G, Smith R (2001) On measuring uncertainty and uncertainty-based information: recent developments. Ann Math Artif Intell 32:5–33MathSciNetCrossRef Klir G, Smith R (2001) On measuring uncertainty and uncertainty-based information: recent developments. Ann Math Artif Intell 32:5–33MathSciNetCrossRef
Zurück zum Zitat Klir G (2005) Measuring uncertainty associated with convex sets of probability distributions: a new approach. In: 2005 annual meeting of the North American Fuzzy Information Processing Society, pp 61–64 Klir G (2005) Measuring uncertainty associated with convex sets of probability distributions: a new approach. In: 2005 annual meeting of the North American Fuzzy Information Processing Society, pp 61–64
Zurück zum Zitat Liang J, Chin K, Dang C et al (2002) A new method for measuring uncertainty and fuzziness in rough set theory. Int J Gen Syst 31(4):331–342MATHMathSciNetCrossRef Liang J, Chin K, Dang C et al (2002) A new method for measuring uncertainty and fuzziness in rough set theory. Int J Gen Syst 31(4):331–342MATHMathSciNetCrossRef
Zurück zum Zitat Liang J, Shi Z, Li D, Wierman M (2006) Information entropy, rough entropy and knowledge granulation in incomplete information systems. Int J Gen Syst 35:641–654MATHMathSciNetCrossRef Liang J, Shi Z, Li D, Wierman M (2006) Information entropy, rough entropy and knowledge granulation in incomplete information systems. Int J Gen Syst 35:641–654MATHMathSciNetCrossRef
Zurück zum Zitat Liang J, Wang J, Qian Y (2009) A new measure of uncertainty based on knowledge granulation for rough sets. Inf Sci 179:458–470MATHMathSciNetCrossRef Liang J, Wang J, Qian Y (2009) A new measure of uncertainty based on knowledge granulation for rough sets. Inf Sci 179:458–470MATHMathSciNetCrossRef
Zurück zum Zitat Li Y, Chen J, Feng L (2013) Dealing with uncertainty: a survey of theories and practices. IEEE Trans Knowl Data Eng 25(11):2463–2482CrossRef Li Y, Chen J, Feng L (2013) Dealing with uncertainty: a survey of theories and practices. IEEE Trans Knowl Data Eng 25(11):2463–2482CrossRef
Zurück zum Zitat Liu Y (2013) Uncertain random variables a mixture of uncertainty and randomness. Soft Comput 17:625–634MATHCrossRef Liu Y (2013) Uncertain random variables a mixture of uncertainty and randomness. Soft Comput 17:625–634MATHCrossRef
Zurück zum Zitat Mi J, Li X, Zhao H, Feng T (2007) Information-theoretic measure of uncertainty in generalized fuzzy rough sets. RSFDGrC 2007. LNAI 4482:63–70 Mi J, Li X, Zhao H, Feng T (2007) Information-theoretic measure of uncertainty in generalized fuzzy rough sets. RSFDGrC 2007. LNAI 4482:63–70
Zurück zum Zitat Nguyen H, Bouchon-Meunier B (2003) Random sets and large deviations principle as a foundation for possibility measures. Soft Comput 8:61–70MATHCrossRef Nguyen H, Bouchon-Meunier B (2003) Random sets and large deviations principle as a foundation for possibility measures. Soft Comput 8:61–70MATHCrossRef
Zurück zum Zitat Pal N, Bezdek J (1994) Measuring fuzzy uncertainty. IEEE Trans Fuzzy Syst 2:107–117CrossRef Pal N, Bezdek J (1994) Measuring fuzzy uncertainty. IEEE Trans Fuzzy Syst 2:107–117CrossRef
Zurück zum Zitat Quinla J (1993) C4.5: programs for machine learning. The Morgan Kaufmann series in machine learning. Morgan Kaufmann Publishers, San Mateo Quinla J (1993) C4.5: programs for machine learning. The Morgan Kaufmann series in machine learning. Morgan Kaufmann Publishers, San Mateo
Zurück zum Zitat Qian Y, Liang J, Wierman M (2009) A new method for measuring the uncertainty in incomplete information systems. Int J Uncert, Fuzziness, Knowl-Based Syst 17(6):855–880MATHCrossRef Qian Y, Liang J, Wierman M (2009) A new method for measuring the uncertainty in incomplete information systems. Int J Uncert, Fuzziness, Knowl-Based Syst 17(6):855–880MATHCrossRef
Zurück zum Zitat Robnik Šikonja M, Kononenko I (2003) Theoretical and empirical analysis of ReliefF and RReliefF. Mach Learn J 53:23–69 Robnik Šikonja M, Kononenko I (2003) Theoretical and empirical analysis of ReliefF and RReliefF. Mach Learn J 53:23–69
Zurück zum Zitat Wierman M (1999) Measuring uncertainty in rough set theory. Int J Gen Syst 28:283–297 Wierman M (1999) Measuring uncertainty in rough set theory. Int J Gen Syst 28:283–297
Zurück zum Zitat Wu W, Leung Y, Mi J (2005) On characterizations of \((\wp ,\Im )\)-fuzzy rough approximation operators. Fuzzy Sets Syst 154:76–102 Wu W, Leung Y, Mi J (2005) On characterizations of \((\wp ,\Im )\)-fuzzy rough approximation operators. Fuzzy Sets Syst 154:76–102
Zurück zum Zitat Xu W, Wang Q, Zhang X (2013) Multi-granulation rough sets based on tolerance relations. Soft Comput 17:1241–1252CrossRef Xu W, Wang Q, Zhang X (2013) Multi-granulation rough sets based on tolerance relations. Soft Comput 17:1241–1252CrossRef
Zurück zum Zitat Yu D, Hu Q, Wu C (2007) Uncertainty measures for fuzzy relations and their applications. Appl Soft Comput 7(3):1135–1143CrossRef Yu D, Hu Q, Wu C (2007) Uncertainty measures for fuzzy relations and their applications. Appl Soft Comput 7(3):1135–1143CrossRef
Zurück zum Zitat Yager R (2011) A measure based approach to the fusion of possibilistic and probabilistic uncertainty. Fuzzy Optim Decis Making 10:91–113 Yager R (2011) A measure based approach to the fusion of possibilistic and probabilistic uncertainty. Fuzzy Optim Decis Making 10:91–113
Zurück zum Zitat Yager R, Alajlan N (2012a) Measure based representation of uncertain information. Fuzzy Optim Decis Mak 11:363–385 Yager R, Alajlan N (2012a) Measure based representation of uncertain information. Fuzzy Optim Decis Mak 11:363–385
Zurück zum Zitat Yager R (2012b) Entailment principle for measure-based uncertainty. IEEE Trans Fuzzy Syst 20(3):526–535CrossRef Yager R (2012b) Entailment principle for measure-based uncertainty. IEEE Trans Fuzzy Syst 20(3):526–535CrossRef
Zurück zum Zitat Zhao J, Zhang Z (2007) Fuzzy-rough Data Reduction based on information entropy. In: Proceedings of the 6th international conference on machine learning and cybernetics. Hong Kong, pp 3708–3712 Zhao J, Zhang Z (2007) Fuzzy-rough Data Reduction based on information entropy. In: Proceedings of the 6th international conference on machine learning and cybernetics. Hong Kong, pp 3708–3712
Metadaten
Titel
Complement information entropy for uncertainty measure in fuzzy rough set and its applications
verfasst von
Junyang Zhao
Zhili Zhang
Chongzhao Han
Zhaofa Zhou
Publikationsdatum
01.07.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 7/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1387-5

Weitere Artikel der Ausgabe 7/2015

Soft Computing 7/2015 Zur Ausgabe

Methodologies and Application

Uncertain differential equation with jumps