Skip to main content
Erschienen in: Neural Computing and Applications 7-8/2013

01.06.2013 | Original Article

Fuzzy belief measure in random fuzzy information systems and its application to knowledge reduction

verfasst von: Jialu Zhang, Xiaoling Liu

Erschienen in: Neural Computing and Applications | Ausgabe 7-8/2013

Einloggen

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

search-config
loading …

Abstract

In a random fuzzy information system, by introducing a fuzzy t-similarity relation on the objects set for a subset of attributes set, the approximate representations of knowledge are established. By discussing fuzzy belief measures and fuzzy plausibility measures defined by the lower approximation and the upper approximation in a random fuzzy approximation space, some equivalent conditions of knowledge reduction in a random fuzzy information system are proved. Similarly as in an information system, the fuzzy-set-valued attribute discernibility matrixes in a random fuzzy information system are constructed. Knowledge reduction is defined from the view of fuzzy belief measures and fuzzy plausibility measures and a heuristic knowledge reduction algorithm is proposed, and the time complexity of this algorithm is O(|U|2|A|). A running example illustrates the potential application of algorithm, and the experimental results on the data sets with numerical attributes show that the proposed method is effective.

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

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!

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!

Literatur
1.
Zurück zum Zitat Zhang WX, Liang Y, Wu WZ (2003) Information systems and knowledge discoveries. Science Press, Beijing Zhang WX, Liang Y, Wu WZ (2003) Information systems and knowledge discoveries. Science Press, Beijing
2.
Zurück zum Zitat Pawlak Z (1991) Rough sets theoretical aspects of reasoning about data. Kluwer, BostonMATH Pawlak Z (1991) Rough sets theoretical aspects of reasoning about data. Kluwer, BostonMATH
3.
Zurück zum Zitat Polkowski, L, Tsumoto, S, Lin, TY (eds) (2000) Rough set methods and applications. Physica-Verlag, Berlin Polkowski, L, Tsumoto, S, Lin, TY (eds) (2000) Rough set methods and applications. Physica-Verlag, Berlin
4.
Zurück zum Zitat Pawlak Z (1998) Rough sets theory and its application to data analysis. Cybern Syst Int J 29:661–688MATHCrossRef Pawlak Z (1998) Rough sets theory and its application to data analysis. Cybern Syst Int J 29:661–688MATHCrossRef
5.
Zurück zum Zitat Skowron A, Rauszer C (1992) The discernibility matrixes and function in an information systems. In: Slowiński R (eds) Intelligent decision support—handbook of applications and advances of rough set theory, Kluwer, Dordrecht, pp 331–362 Skowron A, Rauszer C (1992) The discernibility matrixes and function in an information systems. In: Slowiński R (eds) Intelligent decision support—handbook of applications and advances of rough set theory, Kluwer, Dordrecht, pp 331–362
6.
Zurück zum Zitat Wang GY (2003) Rough reduction in algebra view and information view. Int J Intell Syst 18:679–688MATHCrossRef Wang GY (2003) Rough reduction in algebra view and information view. Int J Intell Syst 18:679–688MATHCrossRef
7.
Zurück zum Zitat Mi JS, Wu WZ, Zhang WX (2004) Approaches to knowledge reduction based on variable precision rough set model. Inf Sci 159:255–272MathSciNetMATHCrossRef Mi JS, Wu WZ, Zhang WX (2004) Approaches to knowledge reduction based on variable precision rough set model. Inf Sci 159:255–272MathSciNetMATHCrossRef
8.
Zurück zum Zitat Li DY, Zhang B, Leung Y (2004) On knowledge reduction in inconsistent decision information systems. Int J Uncertain Fuzziness Knowl Based Syst 12:651–672MathSciNetMATHCrossRef Li DY, Zhang B, Leung Y (2004) On knowledge reduction in inconsistent decision information systems. Int J Uncertain Fuzziness Knowl Based Syst 12:651–672MathSciNetMATHCrossRef
9.
Zurück zum Zitat Zhang WX, Mi JS, Wu WZ (2003) Approaches to knowledge reductions in inconsistent systems. Int J Intell Syst 21:989–1000CrossRef Zhang WX, Mi JS, Wu WZ (2003) Approaches to knowledge reductions in inconsistent systems. Int J Intell Syst 21:989–1000CrossRef
10.
Zurück zum Zitat Zhu W, Wang FY (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217–230MATHCrossRef Zhu W, Wang FY (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217–230MATHCrossRef
11.
Zurück zum Zitat Wu WZ (2008) Attribute reduction based on evidence theory in incomplete decision systems. Inf Sci 178:1355–1371MATHCrossRef Wu WZ (2008) Attribute reduction based on evidence theory in incomplete decision systems. Inf Sci 178:1355–1371MATHCrossRef
12.
Zurück zum Zitat Kryszkiewicz M (2001) Comparative study of alternative types of knowledge reduction in incomplete information systems. Int J Intell Syst 16:105–120MATHCrossRef Kryszkiewicz M (2001) Comparative study of alternative types of knowledge reduction in incomplete information systems. Int J Intell Syst 16:105–120MATHCrossRef
13.
Zurück zum Zitat Liang JY, Xu ZB (2002) The algorithm on knowledge reduction in incomplete information systems. Int J Uncertain Fuzziness Knowl Based Syst 10:95–103MathSciNetMATHCrossRef Liang JY, Xu ZB (2002) The algorithm on knowledge reduction in incomplete information systems. Int J Uncertain Fuzziness Knowl Based Syst 10:95–103MathSciNetMATHCrossRef
14.
Zurück zum Zitat Hu QH, Yu DR, Xie ZX (2008) Numerical attribute reduction based on neighborhood granulation and rough approximation. J Softw 19:640–649MATHCrossRef Hu QH, Yu DR, Xie ZX (2008) Numerical attribute reduction based on neighborhood granulation and rough approximation. J Softw 19:640–649MATHCrossRef
16.
Zurück zum Zitat Dubois D, Prade H (1992) Putting rough sets and fuzzy sets together. In: Slowinsk R (eds) Intelligent decision support, Kluwer, Dordrecht, pp 203–232CrossRef Dubois D, Prade H (1992) Putting rough sets and fuzzy sets together. In: Slowinsk R (eds) Intelligent decision support, Kluwer, Dordrecht, pp 203–232CrossRef
17.
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
18.
Zurück zum Zitat Wu WZ, Leung Y, Mi JS (2005) On characterizations of \((\mathcal{I}, \mathcal{T})\)-fuzzy rough approximation operators. Fuzzy Sets Syst 154:76–102MathSciNetMATHCrossRef Wu WZ, Leung Y, Mi JS (2005) On characterizations of \((\mathcal{I}, \mathcal{T})\)-fuzzy rough approximation operators. Fuzzy Sets Syst 154:76–102MathSciNetMATHCrossRef
19.
Zurück zum Zitat Jensen R, Shen Q (2004) Fuzzy-rough attribute reduction with application to web categorization. Fuzzy Sets Syst 141:469–485MathSciNetMATHCrossRef Jensen R, Shen Q (2004) Fuzzy-rough attribute reduction with application to web categorization. Fuzzy Sets Syst 141:469–485MathSciNetMATHCrossRef
20.
Zurück zum Zitat Jensen R, Shen Q (2007) Fuzzy-rough sets assisted attribute selection. IEEE Trans Fuzzy Syst 15:73–89CrossRef Jensen R, Shen Q (2007) Fuzzy-rough sets assisted attribute selection. IEEE Trans Fuzzy Syst 15:73–89CrossRef
21.
Zurück zum Zitat Tsang ECC, Chen DG, Yeung DS, Wang XZ, Lee JWT (2008) Attributes reduction using fuzzy rough sets. IEEE Trans Fuzzy Syst 16(5):1130–1141CrossRef Tsang ECC, Chen DG, Yeung DS, Wang XZ, Lee JWT (2008) Attributes reduction using fuzzy rough sets. IEEE Trans Fuzzy Syst 16(5):1130–1141CrossRef
22.
Zurück zum Zitat Chen DG, Tsang ECC, Zhao SY (2007) Attributes reduction with T L fuzzy rough sets. 2007 IEEE Int Conf Syst Man Cybern 1:486–491CrossRef Chen DG, Tsang ECC, Zhao SY (2007) Attributes reduction with T L fuzzy rough sets. 2007 IEEE Int Conf Syst Man Cybern 1:486–491CrossRef
23.
Zurück zum Zitat Zhao SY, Tsang ECC (2008) On fuzzy approximation operators in attribute reduction with fuzzy rough sets. Inf Sci 178:3163–3176MathSciNetMATHCrossRef Zhao SY, Tsang ECC (2008) On fuzzy approximation operators in attribute reduction with fuzzy rough sets. Inf Sci 178:3163–3176MathSciNetMATHCrossRef
24.
Zurück zum Zitat Hu QH, Xie ZX, Yu DR (2007) Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recogn 40:3509–3521MATHCrossRef Hu QH, Xie ZX, Yu DR (2007) Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recogn 40:3509–3521MATHCrossRef
25.
Zurück zum Zitat Hu QH, An S, Yu DR (2010) Soft fuzzy rough sets for robust feature evaluation and selection. Inf Sci 180(22):4384–4400MathSciNetCrossRef Hu QH, An S, Yu DR (2010) Soft fuzzy rough sets for robust feature evaluation and selection. Inf Sci 180(22):4384–4400MathSciNetCrossRef
26.
Zurück zum Zitat Wu WZ, Zhang M, Li HZ, Mi JS (2005) Knowledge reduction in random information systems via Dempster–Shafer theory of evidence. Inf Sci 174:143–164MathSciNetMATHCrossRef Wu WZ, Zhang M, Li HZ, Mi JS (2005) Knowledge reduction in random information systems via Dempster–Shafer theory of evidence. Inf Sci 174:143–164MathSciNetMATHCrossRef
27.
Zurück zum Zitat Liu WJ, He JR (1992) Introduction to fuzzy mathematics. Sichuan Education Press, Chengdu Liu WJ, He JR (1992) Introduction to fuzzy mathematics. Sichuan Education Press, Chengdu
29.
30.
Zurück zum Zitat Wu WZ, Leung Y, Mi JS (2009) On generalized fuzzy belief functions in infinite spaces. IEEE Trans Fuzzy Syst 17(2):385–397CrossRef Wu WZ, Leung Y, Mi JS (2009) On generalized fuzzy belief functions in infinite spaces. IEEE Trans Fuzzy Syst 17(2):385–397CrossRef
31.
Zurück zum Zitat Yao YQ, Mi JS, Li ZJ (2011) Attribute reduction based on generalized fuzzy evidence theory in fuzzy decision systems. Fuzzy Sets Syst 170:64–75MathSciNetMATHCrossRef Yao YQ, Mi JS, Li ZJ (2011) Attribute reduction based on generalized fuzzy evidence theory in fuzzy decision systems. Fuzzy Sets Syst 170:64–75MathSciNetMATHCrossRef
33.
Zurück zum Zitat Wang GJ (2000) Non-classical mathematical logic and approximation reasoning. Science Press, Beijing Wang GJ (2000) Non-classical mathematical logic and approximation reasoning. Science Press, Beijing
34.
Zurück zum Zitat Valleverde L (1985) On the structure of F-indistinguishibility. Fuzzy Sets Syst 15:95–107 Valleverde L (1985) On the structure of F-indistinguishibility. Fuzzy Sets Syst 15:95–107
37.
40.
Zurück zum Zitat Shafer G (1976) A mathematical theory of evidence. Princeton University Press, PrincetonMATH Shafer G (1976) A mathematical theory of evidence. Princeton University Press, PrincetonMATH
Metadaten
Titel
Fuzzy belief measure in random fuzzy information systems and its application to knowledge reduction
verfasst von
Jialu Zhang
Xiaoling Liu
Publikationsdatum
01.06.2013
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 7-8/2013
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-012-0951-0

Weitere Artikel der Ausgabe 7-8/2013

Neural Computing and Applications 7-8/2013 Zur Ausgabe