Skip to main content
Erschienen in: Soft Computing 2/2019

23.03.2018 | Foundations

Homomorphism between ordered decision systems

verfasst von: Changzhong Wang, Yang Huang, Xiaodong Fan, Mingwen Shao

Erschienen in: Soft Computing | Ausgabe 2/2019

Einloggen

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

search-config
loading …

Abstract

Communication between information systems is an important topic in granular computing. The notion of homomorphism is viewed as a basic tool to study this kind of problems. This work studies basic properties of ordered decision systems under homomorphism. We first review consistent function related to ordered relation and introduce the notion of consistent function related to a universal subset. The relationship between the two kinds of consistent functions is given. Then, the relationships between ordered rough approximations and their images are discussed under consistent functions. Finally, ordered decision systems are divided into two classes: consistent and inconsistent ordered decision systems. For each type of decision system, some of its basic homomorphic properties are presented. It is proved that attribute reductions in an original system and its image system are equivalent to each other under the condition of homomorphism in each type of ordered decision system.

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 Bryson N, Mobolurin A (1996) An action learning evaluation procedure for multiple criteria decision making problems. Eur J Oper Res 96:379–386CrossRefMATH Bryson N, Mobolurin A (1996) An action learning evaluation procedure for multiple criteria decision making problems. Eur J Oper Res 96:379–386CrossRefMATH
Zurück zum Zitat Chen Y (2016) An adjustable multigranulation fuzzy rough set. Int J Mach Learn Cybern 7(2):267–274CrossRef Chen Y (2016) An adjustable multigranulation fuzzy rough set. Int J Mach Learn Cybern 7(2):267–274CrossRef
Zurück zum Zitat Dai J, Xu Q (2013) Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification. Appl Soft Comput 13(1):211–221CrossRef Dai J, Xu Q (2013) Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification. Appl Soft Comput 13(1):211–221CrossRef
Zurück zum Zitat Dick S, Schenker A, Pedrycz W, Kandel A (2007) Regranulation: a granular algorithm enabling communication between granular worlds. Inf Sci 177:408–435MathSciNetCrossRefMATH Dick S, Schenker A, Pedrycz W, Kandel A (2007) Regranulation: a granular algorithm enabling communication between granular worlds. Inf Sci 177:408–435MathSciNetCrossRefMATH
Zurück zum Zitat Greco S, Matarazzo B, Slowinski R (2001) Rough sets theory for multicriteria decision analysis. Eur J Oper Res 129:11–47CrossRefMATH Greco S, Matarazzo B, Slowinski R (2001) Rough sets theory for multicriteria decision analysis. Eur J Oper Res 129:11–47CrossRefMATH
Zurück zum Zitat Greco S, Matarazzo B, Slowinski R (2002) Rough sets methodology for sorting problems in presence of multiple attributes and criteria. Eur J Oper Res 138:247–259MathSciNetCrossRefMATH Greco S, Matarazzo B, Slowinski R (2002) Rough sets methodology for sorting problems in presence of multiple attributes and criteria. Eur J Oper Res 138:247–259MathSciNetCrossRefMATH
Zurück zum Zitat Grzymala-Busse JW (1986) Algebraic properties of knowledge representation systems. In: Proceedings of the ACM SIGART international symposium on methodologies for intelligent systems, Knoxville, pp 432–440 Grzymala-Busse JW (1986) Algebraic properties of knowledge representation systems. In: Proceedings of the ACM SIGART international symposium on methodologies for intelligent systems, Knoxville, pp 432–440
Zurück zum Zitat Grzymala-Busse JW, Sedelow WA Jr (1998) On rough sets, and information system homomorphism. Bull Pol Acad Sci Tech Sci 36(3&4):233–239MATH Grzymala-Busse JW, Sedelow WA Jr (1998) On rough sets, and information system homomorphism. Bull Pol Acad Sci Tech Sci 36(3&4):233–239MATH
Zurück zum Zitat Iyer NS (2003) A family of dominance rules for multiattribute decision making under uncertainty. IEEE Trans Syst Man Cybern Part A 33:441–450CrossRef Iyer NS (2003) A family of dominance rules for multiattribute decision making under uncertainty. IEEE Trans Syst Man Cybern Part A 33:441–450CrossRef
Zurück zum Zitat Kryszkiewski M (2001) Comparative study of alternative type of knowledge reduction in inconsistent systems. Int J Intell Syst 16:105–120CrossRef Kryszkiewski M (2001) Comparative study of alternative type of knowledge reduction in inconsistent systems. Int J Intell Syst 16:105–120CrossRef
Zurück zum Zitat Lang G, Li Q, Guo L (2015a) Homomorphisms between covering approximation spaces. Fundam Inform 138(3):351–371MathSciNetMATH Lang G, Li Q, Guo L (2015a) Homomorphisms between covering approximation spaces. Fundam Inform 138(3):351–371MathSciNetMATH
Zurück zum Zitat Lang G, Li Q, Guo L (2015b) Homomorphisms-based attribute reduction of dynamic fuzzy covering information systems. Int J Gen Syst 44(7–8):791–811MathSciNetCrossRefMATH Lang G, Li Q, Guo L (2015b) Homomorphisms-based attribute reduction of dynamic fuzzy covering information systems. Int J Gen Syst 44(7–8):791–811MathSciNetCrossRefMATH
Zurück zum Zitat Li Z, Liu Y, Li Q, Qin B (2016) Relationships between knowledge bases and related results. Knowl Inf Syst 49(1):171–19CrossRef Li Z, Liu Y, Li Q, Qin B (2016) Relationships between knowledge bases and related results. Knowl Inf Syst 49(1):171–19CrossRef
Zurück zum Zitat Pedrycz W, Vukovich G (2000) Granular worlds: representation and communication problems. Int J Intell Syst 15:1015–1026CrossRefMATH Pedrycz W, Vukovich G (2000) Granular worlds: representation and communication problems. Int J Intell Syst 15:1015–1026CrossRefMATH
Zurück zum Zitat Pedrycz W, Bezdek JC, Hathaway RJ, Rogers GW (1998) Two nonparametric models for fusing heterogeneous fuzzy data. IEEE Trans Fuzzy Syst 6(3):411–425CrossRef Pedrycz W, Bezdek JC, Hathaway RJ, Rogers GW (1998) Two nonparametric models for fusing heterogeneous fuzzy data. IEEE Trans Fuzzy Syst 6(3):411–425CrossRef
Zurück zum Zitat Shao M, Zhang W (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell Syst 20:13–27CrossRefMATH Shao M, Zhang W (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell Syst 20:13–27CrossRefMATH
Zurück zum Zitat She Y, He X (2014) Uncertainty measures in rough algebra with applications to rough logic. Int J Mach Learn Cybern 5(5):671–681CrossRef She Y, He X (2014) Uncertainty measures in rough algebra with applications to rough logic. Int J Mach Learn Cybern 5(5):671–681CrossRef
Zurück zum Zitat Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12(2):331–336CrossRef Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12(2):331–336CrossRef
Zurück zum Zitat Sun L, Xu J, Tian Y (2012) Feature selection using rough entropy-based uncertainty measures in incomplete decision systems. Knowl Based Syst 36:206–216CrossRef Sun L, Xu J, Tian Y (2012) Feature selection using rough entropy-based uncertainty measures in incomplete decision systems. Knowl Based Syst 36:206–216CrossRef
Zurück zum Zitat Sun B, Ma W, Zhao H (2016) An approach to emergency decision-making based on decision-theoretic rough set over two universes. Soft Comput 20(9):3617–3628CrossRef Sun B, Ma W, Zhao H (2016) An approach to emergency decision-making based on decision-theoretic rough set over two universes. Soft Comput 20(9):3617–3628CrossRef
Zurück zum Zitat Sun B, Ma W, Qian Y (2017a) Multigranulation fuzzy rough set over two universes and its application to decision making. Knowl Based Syst 123:61–74CrossRef Sun B, Ma W, Qian Y (2017a) Multigranulation fuzzy rough set over two universes and its application to decision making. Knowl Based Syst 123:61–74CrossRef
Zurück zum Zitat Tsang ECC, Wang C, Chen D, Wu C, Hu Q (2013) Communication between information systems using fuzzy rough sets. IEEE Trans Fuzzy Syst 21(3):527–540CrossRef Tsang ECC, Wang C, Chen D, Wu C, Hu Q (2013) Communication between information systems using fuzzy rough sets. IEEE Trans Fuzzy Syst 21(3):527–540CrossRef
Zurück zum Zitat Wang C, Chen D, Hu Q (2010) Some invariant properties of ordered information systems under homomorphism. Sci China Ser F Inf Sci 53:1816–1825MathSciNetCrossRef Wang C, Chen D, Hu Q (2010) Some invariant properties of ordered information systems under homomorphism. Sci China Ser F Inf Sci 53:1816–1825MathSciNetCrossRef
Zurück zum Zitat Wang C, Shao M, He Q, Qian Y, Qi Y (2016) Feature subset selection based on fuzzy neighborhood rough sets. Knowl Based Syst 111(1):173–179CrossRef Wang C, Shao M, He Q, Qian Y, Qi Y (2016) Feature subset selection based on fuzzy neighborhood rough sets. Knowl Based Syst 111(1):173–179CrossRef
Zurück zum Zitat Yang X, Qi Y, Yu D, Yu H, Yang J (2015) \(\alpha \)-Dominance relation and rough sets in interval-valued information systems. Inf Sci 294:334–347MathSciNetCrossRefMATH Yang X, Qi Y, Yu D, Yu H, Yang J (2015) \(\alpha \)-Dominance relation and rough sets in interval-valued information systems. Inf Sci 294:334–347MathSciNetCrossRefMATH
Zurück zum Zitat Yang Y, Chen D, Wang H, Tsang ECC, Zhang D (2017a) Fuzzy rough set based incremental attribute reduction from dynamic data with sample arriving. Fuzzy Sets Syst 312:66–86MathSciNetCrossRefMATH Yang Y, Chen D, Wang H, Tsang ECC, Zhang D (2017a) Fuzzy rough set based incremental attribute reduction from dynamic data with sample arriving. Fuzzy Sets Syst 312:66–86MathSciNetCrossRefMATH
Zurück zum Zitat Yang Y, Chen D, Wang H (2017b) Active sample selection based incremental algorithm for attribute reduction with rough sets. IEEE Trans Fuzzy Syst 25(4):825–838CrossRef Yang Y, Chen D, Wang H (2017b) Active sample selection based incremental algorithm for attribute reduction with rough sets. IEEE Trans Fuzzy Syst 25(4):825–838CrossRef
Zurück zum Zitat Yao YY (2008) Probabilistic rough set approximations. Int J Approx Reason 49(2):255–271CrossRefMATH Yao YY (2008) Probabilistic rough set approximations. Int J Approx Reason 49(2):255–271CrossRefMATH
Zurück zum Zitat Zhang H, Yang S (2016) Inclusion measure for typical hesitant fuzzy sets, the relative similarity measure and fuzzy entropy. Soft Comput 20(4):1277–1287MathSciNetCrossRefMATH Zhang H, Yang S (2016) Inclusion measure for typical hesitant fuzzy sets, the relative similarity measure and fuzzy entropy. Soft Comput 20(4):1277–1287MathSciNetCrossRefMATH
Zurück zum Zitat Zhang H, Yang S (2017) Feature selection and approximate reasoning of large-scale set-valued decision tables based on alpha-dominance-based quantitative rough sets. Inf Sci 378:328–347CrossRef Zhang H, Yang S (2017) Feature selection and approximate reasoning of large-scale set-valued decision tables based on alpha-dominance-based quantitative rough sets. Inf Sci 378:328–347CrossRef
Zurück zum Zitat Zhao S, Chen H, Li C, Zhai M (2013) RFRR: robust fuzzy rough reduction. IEEE Trans Fuzzy Syst 21(5):825–841CrossRef Zhao S, Chen H, Li C, Zhai M (2013) RFRR: robust fuzzy rough reduction. IEEE Trans Fuzzy Syst 21(5):825–841CrossRef
Zurück zum Zitat Zhao S, Chen H, Li C, Du X, Sun H (2015) A novel approach to building a robust fuzzy rough classifier. IEEE Trans Fuzzy Syst 23(4):769–786CrossRef Zhao S, Chen H, Li C, Du X, Sun H (2015) A novel approach to building a robust fuzzy rough classifier. IEEE Trans Fuzzy Syst 23(4):769–786CrossRef
Zurück zum Zitat Zhu P, Xie H, Wen Q (2014) A unified definition of consistent functions. Fundam Inform 135(3):331–340MathSciNetMATH Zhu P, Xie H, Wen Q (2014) A unified definition of consistent functions. Fundam Inform 135(3):331–340MathSciNetMATH
Metadaten
Titel
Homomorphism between ordered decision systems
verfasst von
Changzhong Wang
Yang Huang
Xiaodong Fan
Mingwen Shao
Publikationsdatum
23.03.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 2/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3156-3

Weitere Artikel der Ausgabe 2/2019

Soft Computing 2/2019 Zur Ausgabe