Skip to main content
Erschienen in: Soft Computing 22/2020

23.05.2020 | Methodologies and Application

Shadowed sets with higher approximation regions

verfasst von: M. A. Ibrahim, T. O. William-West, A. F. D. Kana, D. Singh

Erschienen in: Soft Computing | Ausgabe 22/2020

Einloggen

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

search-config
loading …

Abstract

This paper mainly discusses three points involving shadowed set approximation of a given fuzzy set. Firstly, a principle of uncertainty balance, which guarantees that preservation of uncertainty in the induced shadowed set is studied. Secondly, an alternative formulation for determining the optimum partition thresholds of shadowed sets is suggested. This formulation helps us study principle of uncertainty balance in shadowed sets with higher approximation regions. Thirdly, five-region shadowed set, which effectively deals with the issue of uncertainty balance, is introduced. We provide a closed-form formula for determining its optimum partition thresholds and generalize it to \(n (\ge 5)\)-region shadowed sets. Finally, some examples from synthetic and real dataset are provided to demonstrate the feasibility of the suggested methods.

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 Arnaldo HA, Bedregal BCR (2013) A new way to obtain the initial centroids in fuzzy \(C\)-means algorithm. In: 2nd Workshop-school on theoretical computer science. pp 139 –144 Arnaldo HA, Bedregal BCR (2013) A new way to obtain the initial centroids in fuzzy \(C\)-means algorithm. In: 2nd Workshop-school on theoretical computer science. pp 139 –144
Zurück zum Zitat Cattaneo G, Ciucci D (2003) Shadowed sets and related algebraic structures. Fundam. Inform. 55:255–284MathSciNetMATH Cattaneo G, Ciucci D (2003) Shadowed sets and related algebraic structures. Fundam. Inform. 55:255–284MathSciNetMATH
Zurück zum Zitat Cowan N (2000) The magic number 4 in short-term memory: a reconsideration of mental storage capacity. Behav Brain Sci 24:87–185CrossRef Cowan N (2000) The magic number 4 in short-term memory: a reconsideration of mental storage capacity. Behav Brain Sci 24:87–185CrossRef
Zurück zum Zitat De Luca A, Termini S (1972) A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory. Inf Control 20:301–312MathSciNetCrossRef De Luca A, Termini S (1972) A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory. Inf Control 20:301–312MathSciNetCrossRef
Zurück zum Zitat Deng XF, Yao YY (2013) Mean-value-based decision-theoretic shadowed sets. In: Proceedings of 2013 joint IFSA world congress and NAFIPS annual meeting (IFSA/NAFIPS). pp 1382–1387 Deng XF, Yao YY (2013) Mean-value-based decision-theoretic shadowed sets. In: Proceedings of 2013 joint IFSA world congress and NAFIPS annual meeting (IFSA/NAFIPS). pp 1382–1387
Zurück zum Zitat Dubes DL, Boulding DW (1979) Cluster separation measure. IEEE Trans Pattern Anal Mach Intell 1:224–227 Dubes DL, Boulding DW (1979) Cluster separation measure. IEEE Trans Pattern Anal Mach Intell 1:224–227
Zurück zum Zitat Ibrahim AM, William-West TO (2019) Induction of shadowed sets from fuzzy sets. Granul Comput 4:27–38CrossRef Ibrahim AM, William-West TO (2019) Induction of shadowed sets from fuzzy sets. Granul Comput 4:27–38CrossRef
Zurück zum Zitat Kleene SC (1952) Introduction to meta-mathematics. D. van Nostrand, NewYork Kleene SC (1952) Introduction to meta-mathematics. D. van Nostrand, NewYork
Zurück zum Zitat Klir GJ (1987) Where do we stand on measures of uncertainty, ambiguity, fuzziness and the like. Fuzzy Sets Syst 24:141–160MathSciNetCrossRef Klir GJ (1987) Where do we stand on measures of uncertainty, ambiguity, fuzziness and the like. Fuzzy Sets Syst 24:141–160MathSciNetCrossRef
Zurück zum Zitat Klir GJ, St. Clair UH, Yuan B (1997) Fuzzy set theory: foundations and applications. Prentice Hall, Englewood CliffsMATH Klir GJ, St. Clair UH, Yuan B (1997) Fuzzy set theory: foundations and applications. Prentice Hall, Englewood CliffsMATH
Zurück zum Zitat Miller GA (1956) The magical number seven, plus or minus two: some limits on our capacity for processing information. Pyschol Rev 63:81–97CrossRef Miller GA (1956) The magical number seven, plus or minus two: some limits on our capacity for processing information. Pyschol Rev 63:81–97CrossRef
Zurück zum Zitat Mitra S, Kundu PP (2011) Satelite image segmentation with shadowed \(C\)-means. Pattern Recogn 181:3601–3613 Mitra S, Kundu PP (2011) Satelite image segmentation with shadowed \(C\)-means. Pattern Recogn 181:3601–3613
Zurück zum Zitat Mitra S, Pedrycz W, Barman B (2010) Shadowed \(C\)-means: interpreting fuzzy and rough clustering. Pattern Recogn 43:1282–1291CrossRef Mitra S, Pedrycz W, Barman B (2010) Shadowed \(C\)-means: interpreting fuzzy and rough clustering. Pattern Recogn 43:1282–1291CrossRef
Zurück zum Zitat Nguyen HT, Pedrycz W, Kreinovich V (2000) On approximation of fuzzy sets by crisp sets: from continuous control-oriented defuzzification to discrete decision making. In: Departmental technical reports (CS) 9–1–2000 Nguyen HT, Pedrycz W, Kreinovich V (2000) On approximation of fuzzy sets by crisp sets: from continuous control-oriented defuzzification to discrete decision making. In: Departmental technical reports (CS) 9–1–2000
Zurück zum Zitat Pakhira K, Bandiyopadhyay S, Maulik U (2010) Validity index for crisp and fuzzy clusters. Pattern Recogn 43:1281–1291 Pakhira K, Bandiyopadhyay S, Maulik U (2010) Validity index for crisp and fuzzy clusters. Pattern Recogn 43:1281–1291
Zurück zum Zitat Pedrycz W (1998) Shadowed sets: representing and processing fuzzy sets. IEEE Trans Syst Man Cybern 28:103–109CrossRef Pedrycz W (1998) Shadowed sets: representing and processing fuzzy sets. IEEE Trans Syst Man Cybern 28:103–109CrossRef
Zurück zum Zitat Pedrycz W (2005) Granular computing with shadowed sets. In: Slezak D, Wang GY, Szczuka M, Dntsch I, Yao YY (eds) RSFDGrC 2005: LNCS(LNAI), vol 3641. Springer, Heidelberg, pp 23–32 Pedrycz W (2005) Granular computing with shadowed sets. In: Slezak D, Wang GY, Szczuka M, Dntsch I, Yao YY (eds) RSFDGrC 2005: LNCS(LNAI), vol 3641. Springer, Heidelberg, pp 23–32
Zurück zum Zitat Pedrycz W (2005) Interpretation of clusters in the framework of shadowed sets. Pattern Recogn Lett 26:2439–2449CrossRef Pedrycz W (2005) Interpretation of clusters in the framework of shadowed sets. Pattern Recogn Lett 26:2439–2449CrossRef
Zurück zum Zitat Pedrycz W (2018) Granular computing for data analytics: a manifesto of human-centric computing. IEE/CAA J Autom Sin 5(6):1025–1034MathSciNetCrossRef Pedrycz W (2018) Granular computing for data analytics: a manifesto of human-centric computing. IEE/CAA J Autom Sin 5(6):1025–1034MathSciNetCrossRef
Zurück zum Zitat Pedrycz W, Vukovich G (2002) Granular computing with shadowed sets. Int J Intell Syst 17:173–197CrossRef Pedrycz W, Vukovich G (2002) Granular computing with shadowed sets. Int J Intell Syst 17:173–197CrossRef
Zurück zum Zitat Saitta S, Raphaely B, Smith IFC (2008) A comprehensive validity index for clustering. Intell Data Anal 12:529–548CrossRef Saitta S, Raphaely B, Smith IFC (2008) A comprehensive validity index for clustering. Intell Data Anal 12:529–548CrossRef
Zurück zum Zitat Tahayori H, Sadeghian A, Pedrycz W (2013) Induction of shadowed sets based on the gradual grade of fuzziness. IEEE Trans Fuzzy Syst 21:937–949CrossRef Tahayori H, Sadeghian A, Pedrycz W (2013) Induction of shadowed sets based on the gradual grade of fuzziness. IEEE Trans Fuzzy Syst 21:937–949CrossRef
Zurück zum Zitat William-West TO, Ibrahim AM, Kana AFD (2019) Shadowed sets approximation of fuzzy sets based on nearest quota of fuzziness. Ann Fuzzy Math Inform 17:133–145MathSciNetCrossRef William-West TO, Ibrahim AM, Kana AFD (2019) Shadowed sets approximation of fuzzy sets based on nearest quota of fuzziness. Ann Fuzzy Math Inform 17:133–145MathSciNetCrossRef
Zurück zum Zitat Xie XL, Beni GA (1991) Validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 13:841–847CrossRef Xie XL, Beni GA (1991) Validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 13:841–847CrossRef
Zurück zum Zitat Xu W, Pang J, Luo S (2014) A novel cognitive system model and approach to transformation of information granules. Int J Approx Reason 55:853–866MathSciNetCrossRef Xu W, Pang J, Luo S (2014) A novel cognitive system model and approach to transformation of information granules. Int J Approx Reason 55:853–866MathSciNetCrossRef
Zurück zum Zitat Yao YY (2012) An outline of a theory of three-way decisions. In: Yao J, Yang Y, Slowinski R, Greco S, Li H, Mitra S, Polkowski L (eds) RSCTC, (2012) LNCS (LNAI), vol 7413. Springer, Heidelberg, pp 1–17 Yao YY (2012) An outline of a theory of three-way decisions. In: Yao J, Yang Y, Slowinski R, Greco S, Li H, Mitra S, Polkowski L (eds) RSCTC, (2012) LNCS (LNAI), vol 7413. Springer, Heidelberg, pp 1–17
Zurück zum Zitat Yao YY (2018) Three-way decision and granular computing. Int J Approx Reason 107:107–123CrossRef Yao YY (2018) Three-way decision and granular computing. Int J Approx Reason 107:107–123CrossRef
Zurück zum Zitat Yao Y, Wang S, Deng X (2017) Constructing shadowed sets and three-way approximations of fuzzy sets. Inf Sci 413:132–153MathSciNetCrossRef Yao Y, Wang S, Deng X (2017) Constructing shadowed sets and three-way approximations of fuzzy sets. Inf Sci 413:132–153MathSciNetCrossRef
Zurück zum Zitat Zehr J (2014) ST5: a 5-valued logic for truth-value judgments involving vagueness and presuppositions. In: Colinet M et al (ed) ESSLLI 2012/2013, LNCS 8607, pp 247–265 Zehr J (2014) ST5: a 5-valued logic for truth-value judgments involving vagueness and presuppositions. In: Colinet M et al (ed) ESSLLI 2012/2013, LNCS 8607, pp 247–265
Zurück zum Zitat Zhou J, Pedrycz W, Miao D (2011) Shadowed sets in the characterization of rough-fuzzy clustering. Pattern Recogn 44:1738–1749CrossRef Zhou J, Pedrycz W, Miao D (2011) Shadowed sets in the characterization of rough-fuzzy clustering. Pattern Recogn 44:1738–1749CrossRef
Zurück zum Zitat Zhou J, Lai Z, Gao C, Wong W (2018) Rough-fuzzy clustering based on two-stage three approximations. IEEE Access 6:27541–27554CrossRef Zhou J, Lai Z, Gao C, Wong W (2018) Rough-fuzzy clustering based on two-stage three approximations. IEEE Access 6:27541–27554CrossRef
Zurück zum Zitat Zhou J, Miao D, Gao C, Lai Z, Yue X (2019) Constrained three-way approximations of fuzzy sets: from the perspective of minimal distance. Inf Sci 502:247–267MathSciNetCrossRef Zhou J, Miao D, Gao C, Lai Z, Yue X (2019) Constrained three-way approximations of fuzzy sets: from the perspective of minimal distance. Inf Sci 502:247–267MathSciNetCrossRef
Metadaten
Titel
Shadowed sets with higher approximation regions
verfasst von
M. A. Ibrahim
T. O. William-West
A. F. D. Kana
D. Singh
Publikationsdatum
23.05.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 22/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-04992-8

Weitere Artikel der Ausgabe 22/2020

Soft Computing 22/2020 Zur Ausgabe