Top

Soft Computing

Published in:

23-03-2018 | Foundations

Homomorphism between ordered decision systems

Authors: Changzhong Wang, Yang Huang, Xiaodong Fan, Mingwen Shao

Published in: Soft Computing | Issue 2/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

next article Topological spaces of monadic MV-algebras

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Bryson N, Mobolurin A (1996) An action learning evaluation procedure for multiple criteria decision making problems. Eur J Oper Res 96:379–386CrossRefMATH

Chen Y (2016) An adjustable multigranulation fuzzy rough set. Int J Mach Learn Cybern 7(2):267–274CrossRef

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, Hu H, Wu W, Qian Y, Huang D (2017) Maximal discernibility pairs based approach to attribute reduction in fuzzy rough sets. IEEE Trans Fuzzy Syst. https://doi.org/10.1109/TFUZZ.2017.2768044

Deng T, Chen Y, Xu W, Dai Q (2007) A novel approach to fuzzy rough sets based on a fuzzy covering. Inf Sci 177:2308–2326MathSciNetCrossRefMATH

Dick S, Schenker A, Pedrycz W, Kandel A (2007) Regranulation: a granular algorithm enabling communication between granular worlds. Inf Sci 177:408–435MathSciNetCrossRefMATH

Gong Z, Xiao Z (2010) Communicating between information systems based on including degrees. Int J Gen Syst 39(2):189–206MathSciNetCrossRefMATH

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 (2002) Rough sets methodology for sorting problems in presence of multiple attributes and criteria. Eur J Oper Res 138:247–259MathSciNetCrossRefMATH

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, Sedelow WA Jr (1998) On rough sets, and information system homomorphism. Bull Pol Acad Sci Tech Sci 36(3&4):233–239MATH

Iyer NS (2003) A family of dominance rules for multiattribute decision making under uncertainty. IEEE Trans Syst Man Cybern Part A 33:441–450CrossRef

Kryszkiewski M (2001) Comparative study of alternative type of knowledge reduction in inconsistent systems. Int J Intell Syst 16:105–120CrossRef

Lang G, Li Q, Guo L (2015a) Homomorphisms between covering approximation spaces. Fundam Inform 138(3):351–371MathSciNetMATH

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

Li D, Ma Y (2000) Invariant characters of information systems under some homomorphisms. Inf Sci 129:211–220MathSciNetCrossRefMATH

Li Z, Liu Y, Li Q, Qin B (2016) Relationships between knowledge bases and related results. Knowl Inf Syst 49(1):171–19CrossRef

Mi J, Zhang W (2004) An axiomatic characterization of a fuzzy generalization of rough sets. Inf Sci 160(1–4):235–249MathSciNetCrossRefMATH

Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356CrossRefMATH

Pedrycz W, Vukovich G (2000) Granular worlds: representation and communication problems. Int J Intell Syst 15:1015–1026CrossRefMATH

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

Shao M, Zhang W (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell Syst 20:13–27CrossRefMATH

She Y, He X (2014) Uncertainty measures in rough algebra with applications to rough logic. Int J Mach Learn Cybern 5(5):671–681CrossRef

Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12(2):331–336CrossRef

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 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, Qian Y (2017a) Multigranulation fuzzy rough set over two universes and its application to decision making. Knowl Based Syst 123:61–74CrossRef

Sun L, Zhang X, Xu J, Wang W, Liu R (2018) A gene selection approach based on the fisher linear discriminant and the neighborhood rough set. Bioengineered 9(1):144–151. https://doi.org/10.1080/21655979.2017

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

Wang C, Wu C, Wu Cong (2008) Communicating between information systems. Inf Sci 178:3228–3239MathSciNetCrossRefMATH

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, Sun B, Hu Q (2012) Communication between information systems with covering rough sets. Inf Sci 216:17–33MathSciNetCrossRefMATH

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, He Q, Shao M, Hu Q (2017a) Feature selection based on maximal neighborhood discernibility. Int J Mach Learn Cybern. https://doi.org/10.1007/s13042-017-0712-6

Wang C, Hu Q, Wang X, Chen D, Qian Y (2017b) Feature selection based on neighborhood discrimination index. IEEE Trans Neural Netw Learn Syst. https://doi.org/10.1109/TNNLS.2017.2710422

Wu W (2008) Attribute reduction based on evidence theory in incomplete decision systems. Inf Sci 178:1355–1371MathSciNetCrossRefMATH

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 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 (2017b) Active sample selection based incremental algorithm for attribute reduction with rough sets. IEEE Trans Fuzzy Syst 25(4):825–838CrossRef

Yao YY (2008) Probabilistic rough set approximations. Int J Approx Reason 49(2):255–271CrossRefMATH

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 (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

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, Du X, Sun H (2015) A novel approach to building a robust fuzzy rough classifier. IEEE Trans Fuzzy Syst 23(4):769–786CrossRef

Zhu W (2007) Generalized rough sets based on relations. Inf Sci 177:4997–5011MathSciNetCrossRefMATH

Zhu P, Wen Q (2010) Some improved results on communication between information systems. Inf Sci 180(18):3521–3531MathSciNetCrossRefMATH

Zhu P, Wen Q (2011) Homomorphisms between fuzzy information systems revisited. Appl Math Lett 24(9):1548–1553MathSciNetCrossRefMATH

Zhu P, Xie H, Wen Q (2014) A unified definition of consistent functions. Fundam Inform 135(3):331–340MathSciNetMATH

Title: Homomorphism between ordered decision systems
Authors: Changzhong Wang
Yang Huang
Xiaodong Fan
Mingwen Shao
Publication date: 23-03-2018
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 2/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-018-3156-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 2/2019

0–1 linear integer programming method for granule knowledge reduction and attribute reduction in concept lattices

Bike sharing demand prediction using artificial immune system and artificial neural network

Damping vibration-based IGMM optimization algorithm: fast and significant

An approach to neutrosophic graph theory with applications

An improved algorithm for sentiment analysis based on maximum entropy

Quantifying dynamic time warping distance using probabilistic model in verification of dynamic signatures

Premium Partner