Skip to main content
Erschienen in: Soft Computing 4/2017

09.01.2017 | Methodologies and Application

Uncertainty measures of rough sets based on discernibility capability in information systems

verfasst von: Shuhua Teng, Fan Liao, Yanxin Ma, Mi He, Yongjian Nian

Erschienen in: Soft Computing | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

Rough set theory (RST) has been widely used to measure and handle uncertain information; however, the existing RST-based measures are difficult to generalize the results of incomplete information systems to complete information systems. In this paper, some well-justified measures of uncertainty based on discernibility capability of attributes are presented. We first define two single measures and give their useful properties, based on which a new uncertainty measure of rough sets is proposed, which can be consist with human cognition. We then propose three combination measures for multiattribute case and discuss their relationships. Last, we compare our methods with the existing measures to illustrate the physical meaning of the existing measures in RST. Theoretical analysis with numerical examples proves that the new measures will work efficiently on both complete and incomplete information systems. The research results may lead us to a deeper understanding of the essence of uncertainty.

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 Hu QH, Che XJ, Zhang L, Zhang D, Guo MZ, Yu DR (2012) Rank entropy-based decision trees for monotonic classification. IEEE Trans Knowl Data Eng 24:2052–2064CrossRef Hu QH, Che XJ, Zhang L, Zhang D, Guo MZ, Yu DR (2012) Rank entropy-based decision trees for monotonic classification. IEEE Trans Knowl Data Eng 24:2052–2064CrossRef
Zurück zum Zitat Jiang F, Sui YF, Cao CG (2010) An information entropy-based approach to outlier detection in rough sets. Expert Syst Appl 37:6338–6344CrossRef Jiang F, Sui YF, Cao CG (2010) An information entropy-based approach to outlier detection in rough sets. Expert Syst Appl 37:6338–6344CrossRef
Zurück zum Zitat Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inf Sci Int J 112:39–49MathSciNetMATH Kryszkiewicz M (1998) Rough set approach to incomplete information systems. Inf Sci Int J 112:39–49MathSciNetMATH
Zurück zum Zitat Li FC, Zhang Z, Jin CX (2016) Feature selection with partition differentiation entropy for large-scale data sets. Inf Sci 329:690–700CrossRef Li FC, Zhang Z, Jin CX (2016) Feature selection with partition differentiation entropy for large-scale data sets. Inf Sci 329:690–700CrossRef
Zurück zum Zitat Liang JY, Chin KS, Dang CY, Yam RCM (2002) A new method for measuring uncertainty and fuzziness in rough set theory. Int J Gen Syst 31:331–342MathSciNetCrossRefMATH Liang JY, Chin KS, Dang CY, Yam RCM (2002) A new method for measuring uncertainty and fuzziness in rough set theory. Int J Gen Syst 31:331–342MathSciNetCrossRefMATH
Zurück zum Zitat Liang JY, Shi ZZ, Li DY, Wierman MJ (2006) Information entropy, rough entropy and knowledge granulation in incomplete information systems. Int J Gen Syst 35:641–654MathSciNetCrossRefMATH Liang JY, Shi ZZ, Li DY, Wierman MJ (2006) Information entropy, rough entropy and knowledge granulation in incomplete information systems. Int J Gen Syst 35:641–654MathSciNetCrossRefMATH
Zurück zum Zitat Liang JY, Wang JH, Qian YH (2009) A new measure of uncertainty based on knowledge granulation for rough sets. Inf Sci 179:458–470MathSciNetCrossRefMATH Liang JY, Wang JH, Qian YH (2009) A new measure of uncertainty based on knowledge granulation for rough sets. Inf Sci 179:458–470MathSciNetCrossRefMATH
Zurück zum Zitat Liang JY, Li DY (2005) Uncertainty and knowledge acquisition in information systems. Science Press, Beijing Liang JY, Li DY (2005) Uncertainty and knowledge acquisition in information systems. Science Press, Beijing
Zurück zum Zitat Liang JY, Shi ZZ (2004) The information entropy, rough entropy and knowledge granulation in rough set theory. Int J Uncertain Fuzziness Knowl Based Syst 12:37–46MathSciNetCrossRefMATH Liang JY, Shi ZZ (2004) The information entropy, rough entropy and knowledge granulation in rough set theory. Int J Uncertain Fuzziness Knowl Based Syst 12:37–46MathSciNetCrossRefMATH
Zurück zum Zitat Liao HM, Ding SF, Wang MM, Ma G (2016) An overview on rough neural networks. Neural Comput. Appl. 27:1805–1816CrossRef Liao HM, Ding SF, Wang MM, Ma G (2016) An overview on rough neural networks. Neural Comput. Appl. 27:1805–1816CrossRef
Zurück zum Zitat Lin GP, Liang JY, Qian YH, Li J (2016) A fuzzy multigranulation decision-theoretic approach to multi-source fuzzy information systems. Knowl Based Syst 91:102–113CrossRef Lin GP, Liang JY, Qian YH, Li J (2016) A fuzzy multigranulation decision-theoretic approach to multi-source fuzzy information systems. Knowl Based Syst 91:102–113CrossRef
Zurück zum Zitat Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publisher, LondonCrossRefMATH Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publisher, LondonCrossRefMATH
Zurück zum Zitat Qian YH, Liang JY (2008) Combination entropy and combination granulation in rough set theory. Int J Uncertain Fuzziness Knowl Based Syst 16:179–193MathSciNetCrossRefMATH Qian YH, Liang JY (2008) Combination entropy and combination granulation in rough set theory. Int J Uncertain Fuzziness Knowl Based Syst 16:179–193MathSciNetCrossRefMATH
Zurück zum Zitat Qu J, Zhang Z, Gong T (2016) A novel intelligent method for mechanical fault diagnosis based on dual-tree complex wavelet packet transform and multiple classifier fusion. Neurocomputing 171:837–853CrossRef Qu J, Zhang Z, Gong T (2016) A novel intelligent method for mechanical fault diagnosis based on dual-tree complex wavelet packet transform and multiple classifier fusion. Neurocomputing 171:837–853CrossRef
Zurück zum Zitat Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27:379–423 Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27:379–423
Zurück zum Zitat Shen K-Y, Hu S-K, Tzeng G-H (2017) Financial modeling and improvement planning for the life insurance industry by using a rough knowledge based hybrid MCDM model. Inf Sci 375:296–313CrossRef Shen K-Y, Hu S-K, Tzeng G-H (2017) Financial modeling and improvement planning for the life insurance industry by using a rough knowledge based hybrid MCDM model. Inf Sci 375:296–313CrossRef
Zurück zum Zitat Teng SH, Zhang DQ, Cui LY, Sun JX, Li ZY (2009) A new uncertainty measure of rough sets In: Proceedings of IEEE international conference on robotics and biomimetics, Guilin, China, pp 1189–1193 Teng SH, Zhang DQ, Cui LY, Sun JX, Li ZY (2009) A new uncertainty measure of rough sets In: Proceedings of IEEE international conference on robotics and biomimetics, Guilin, China, pp 1189–1193
Zurück zum Zitat Teng SH, Liao F, He M, Lu M, Nian YJ (2016) Integrated measures for rough sets based on general binary relations. SpringerPlus 5:1–17CrossRef Teng SH, Liao F, He M, Lu M, Nian YJ (2016) Integrated measures for rough sets based on general binary relations. SpringerPlus 5:1–17CrossRef
Zurück zum Zitat Teng SH, Lu M, Yang AF, Nian YJ, He M (2016) Efficient attribute reduction from the viewpoint of discernibility. Inf Sci 326:297–314MathSciNetCrossRef Teng SH, Lu M, Yang AF, Nian YJ, He M (2016) Efficient attribute reduction from the viewpoint of discernibility. Inf Sci 326:297–314MathSciNetCrossRef
Zurück zum Zitat Wang GY, Zhao J, An JJ, Wu Y (2005) A comparative study of algebra viewpoint and information viewpoint in attribute reduction. Fundam Inform 68:289–301MathSciNetMATH Wang GY, Zhao J, An JJ, Wu Y (2005) A comparative study of algebra viewpoint and information viewpoint in attribute reduction. Fundam Inform 68:289–301MathSciNetMATH
Zurück zum Zitat Wang JH, Liang JY, Qian YH, Dang CY (2008) Uncertainty measure of rough sets based on a knowledge granulation of incomplete information systems. Int J Uncertain Fuzziness Knowl Based Syst 16:233–244MathSciNetCrossRefMATH Wang JH, Liang JY, Qian YH, Dang CY (2008) Uncertainty measure of rough sets based on a knowledge granulation of incomplete information systems. Int J Uncertain Fuzziness Knowl Based Syst 16:233–244MathSciNetCrossRefMATH
Zurück zum Zitat Wang H, Yue H-B (2016) Entropy measures and granularity measures for interval and set-valued information systems. Soft Comput. 20:3489–3495CrossRef Wang H, Yue H-B (2016) Entropy measures and granularity measures for interval and set-valued information systems. Soft Comput. 20:3489–3495CrossRef
Zurück zum Zitat Wang GY, Zhang QH (2008) Uncertainty of rough sets in different knowledge granularities. Chin J Comput 31:1588–1598MathSciNetCrossRef Wang GY, Zhang QH (2008) Uncertainty of rough sets in different knowledge granularities. Chin J Comput 31:1588–1598MathSciNetCrossRef
Zurück zum Zitat Yang YJ, John R (2008) Global roughness of approximation and boundary rough sets. In: Proceedings of IEEE international conference on fuzzy systems, Hong Kong, China, pp 1106–1111 Yang YJ, John R (2008) Global roughness of approximation and boundary rough sets. In: Proceedings of IEEE international conference on fuzzy systems, Hong Kong, China, pp 1106–1111
Zurück zum Zitat Zhang WX, Wu WZ, Liang JY, Li DY (2001) Theory and approach of rough set. Science Press, Beijing (in Chinese) Zhang WX, Wu WZ, Liang JY, Li DY (2001) Theory and approach of rough set. Science Press, Beijing (in Chinese)
Zurück zum Zitat Zhang X, Mei C, Chen D, Li J (2016) Feature selection in mixed data: a method using a novel fuzzy rough set-based information entropy. Pattern Recognit 56:1–15CrossRef Zhang X, Mei C, Chen D, Li J (2016) Feature selection in mixed data: a method using a novel fuzzy rough set-based information entropy. Pattern Recognit 56:1–15CrossRef
Zurück zum Zitat Zhao Y, Yao YY, Luo F (2007) Data analysis based on discernibility and indiscernibility. Inf Sci 177:4959–4976CrossRefMATH Zhao Y, Yao YY, Luo F (2007) Data analysis based on discernibility and indiscernibility. Inf Sci 177:4959–4976CrossRefMATH
Zurück zum Zitat Zhao J, Zhang Z, Han C, Zhou Z (2015) Complement information entropy for uncertainty measure in fuzzy rough set and its applications. Soft Comput 19:1997–2010CrossRef Zhao J, Zhang Z, Han C, Zhou Z (2015) Complement information entropy for uncertainty measure in fuzzy rough set and its applications. Soft Comput 19:1997–2010CrossRef
Zurück zum Zitat Zhao JY, Zhang ZL, Han CZ, Zhou ZF (2015) Complement information entropy for uncertainty measure in fuzzy rough set and its applications. Soft Comput 19:1997–2010CrossRef Zhao JY, Zhang ZL, Han CZ, Zhou ZF (2015) Complement information entropy for uncertainty measure in fuzzy rough set and its applications. Soft Comput 19:1997–2010CrossRef
Zurück zum Zitat Zheng TT, Zhu LY (2015) Uncertainty measures of neighborhood system-based rough sets. Knowl Based Syst 86:57–65CrossRef Zheng TT, Zhu LY (2015) Uncertainty measures of neighborhood system-based rough sets. Knowl Based Syst 86:57–65CrossRef
Metadaten
Titel
Uncertainty measures of rough sets based on discernibility capability in information systems
verfasst von
Shuhua Teng
Fan Liao
Yanxin Ma
Mi He
Yongjian Nian
Publikationsdatum
09.01.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 4/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2481-7

Weitere Artikel der Ausgabe 4/2017

Soft Computing 4/2017 Zur Ausgabe

Methodologies and Application

Fuzzy record values