nach oben

Soft Computing

Erschienen in:

20.08.2018 | Foundations

Invariant characterizations of fuzzy relation information systems under homomorphisms

verfasst von: Bin Qin, Fanping Zeng, Kesong Yan

Erschienen in: Soft Computing | Ausgabe 14/2019

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

A homomorphism is an important mathematical tool to study relationships between fuzzy relation information systems. This paper is devoted to investigating reduction in a fuzzy relation information system and its invariant characterizations under homomorphisms. Intersection-reduction, union-reduction, and reduction in a fuzzy relation information system are first proposed. Then, properties of intersection-reduction, union-reduction, and reduction are given. Next, fuzzy relations in a fuzzy relation information system are divided into necessary, relatively necessary, and unnecessary fuzzy relations according to the importance. Finally, some invariant and inverse invariant characterizations of fuzzy relation information systems under consistency and compatible homomorphisms are obtained, respectively. It is worth mentioning that by means of homomorphism, we can get the relatively smaller image system that has the same data structures (i.e., invariant characterizations) as a given original system.

Nächster Artikel EQ-algebras based on fuzzy hyper EQ-filters

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Bargiela A, Pedrycz W (2002) Granular computing: an introduction. Kluwer Academic Publishers, BostonMATH

Blaszczynski J, Slowinski R, Szelag M (2011) Sequential covering rule induction algorithm for variable consistency rough set approaches. Inf Sci 181:987–1002MathSciNetCrossRef

Cornelis C, Jensen R, Martin GH, Slezak D (2010) Attribute selection with fuzzy decision reducts. Inf Sci 180:209–224MathSciNetCrossRefMATH

Cai M, Li Q (2015) Compression of dynamic fuzzy relation information systems. Fund Inf 142:285–306MathSciNetMATH

Chen D, Zhang W, Daniel Y, Tsang ECC (2006) Rough approximations on a complete completely distributive lattice with applications to generalized rough sets. Inf Sci 176:1829–1848MathSciNetCrossRefMATH

Chen D, Wang C, Hu Q (2007) A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inf Sci 177:3500–3518MathSciNetCrossRefMATH

Dubois D (2011) The role of fuzzy sets in decision sciences: Old techniques and new directions. Fuzzy Sets Syst 184:3–28MathSciNetCrossRefMATH

Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209CrossRefMATH

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

Feng T, Zhang S, Mi J (2012) The reduction and fusion of fuzzy covering systems based on the evidence theory. Int J Approx Reason 53:87–103MathSciNetCrossRefMATH

Grzymala-Busse JW (1986) Algebraic properties of knowledge representation systems. In: Proceedings of the ACM SIGART international symposium on methodologies for intelligent systems, Knoxville, Tennessee, October 22–24, pp 432–440

Greco S, Inuiguchi M, Slowinski R (2006) Fuzzy rough sets and multiple-premise gradual decision rules. Int J Approx Reason 41:179–211MathSciNetCrossRefMATH

Grzymala-Busse JW, Sedelow WA (1988) On rough sets, and information system homomorphism. Bull Polish Acad Technol Sci 36:233–239MATH

Hu Q, Pedrycz W, Yu D, Lang J (2010) Selecting discrete and continuous features based on neighborhood decision error minimization. IEEE Trans Syst Man Cybern Part P 40:137–150CrossRef

Jensen R, Shen Q (2004) Semantics-preserving dimensionality reduction: rough and fuzzy rough based approaches. IEEE Trans Knowl Data Eng 16:1457–1471CrossRef

Jensen R, Shen Q (2009) New approaches to fuzzy-rough feature selection. IEEE Trans Fuzzy Syst 17:824–838CrossRef

Kryszkiewicz M (1999) Rules in incomplete information systems. Inf Sci 113:271–292MathSciNetCrossRefMATH

Lin TY (1988) Neighborhood systems and relational database. In: Proceedings of the 1988 ACM 16th annual computer science conference, pp. 23–25

Li Z, Cui R (2015a) Similarity of fuzzy relations based on fuzzy topologies induced by fuzzy rough approximation operators. Inf Sci 305:219–233MathSciNetCrossRefMATH

Li Z, Cui R (2015b) \(T\)-similarity of fuzzy relations and related algebraic structures. Fuzzy Sets Syst 275:130–143MathSciNetCrossRefMATH

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

Li Z, Liu X, Zhang G, Xie N, Wang S (2017) A multi-granulation decision-theoretic rough set method fordistributed fc-decision information systems: an application inmedical diagnosis. Appl Soft Comput 56:233–244CrossRef

Maji P (2012) Rough hypercuboid approach for feature selection in approximation spaces. IEEE Transn Knowl Data Eng 99:1–14

Mi J, Leung Y, Wu W (2005) An uncertainty measure in partition-based fuzzy rough sets. Int J Gen Syst 34:77–90MathSciNetCrossRefMATH

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

Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, DordrechtCrossRefMATH

Pawlak Z, Skowron A (2006a) Rudiments of rough sets. Inf Sci 177:3–27MathSciNetCrossRefMATH

Pawlak Z, Skowron A (2006b) Rough sets: some extensions. Inf Sci 177:28–40MathSciNetCrossRefMATH

Pawlak Z, Skowron A (2006c) Rough sets and boolean reasoning. Inf Sci 177:41–73MathSciNetCrossRefMATH

Pedrycz W, Bezdek JC, Hathaway RJ, Rogers GW (1998) Two nonparametric models for fusing heterogeneous fuzzy data. IEEE Trans Fuzzy Syst 6:411–425CrossRef

Pedrycz A, Hirota K, Pedrycz W, Dong F (2012) Granular representation and granular computing with fuzzy sets. Fuzzy Sets Syst 203:17–32MathSciNetCrossRef

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

Qian Y, Liang J, Pedrycz W, Dang C (2010) An accelerator for attribute reduction in rough set theory. Artif Intell 174:597–618MathSciNetCrossRefMATH

Radzikowska AM, Kerre EE (2002) A comparative study of fuzzy rough sets. Fuzzy Sets Syst 126:137–155MathSciNetCrossRefMATH

Stepnicka M, De Baets B (2013) Implication-based models of monotone fuzzy rule bases. Fuzzy Sets Syst 232:134–155MathSciNetCrossRefMATH

Salido JMF, Murakami S (2003) Rough set analysis of a general type of fuzzy data using transitive aggregations of fuzzy similarity relations. Fuzzy Sets Syst 139:635–660MathSciNetCrossRefMATH

Swiniarski RW, Skowron A (2003) Rough set methods in feature selection and recognition. Pattern Recogn Lett 24:833–849CrossRefMATH

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

Thangavel K, Pethalakshmi A (2009) Dimensionality reduction based on rough set theory: a review. Appl Soft Comput 9:1–12CrossRef

Tsang ECC, Wang C, Chen D, Wu C, Hu Q (2013) Communication between information systems using fuzzy rough sets. IEEE Trans Fuzzy Syst 21:527–540CrossRef

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

Wang C, Chen D, Hu Q (2014) Fuzzy information systems and their homomorphisms. Fuzzy Sets Syst 249:128–138MathSciNetCrossRefMATH

Wang CZ, Chen DG, Wu C, Hu QH (2011) Data compression with homomorphism in covering information systems. Int J Approx Reason 52:519–525MathSciNetCrossRefMATH

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

Wang C, He Q, Shao M, Hu Q (2017) Feature selection based on maximal neighborhood discernibility. Int J Mach Learn Cybern. https://doi.org/10.1007/s13042-017-0712-6

Wang C, He Q, Shao M, Xua Y, Hu Q (2017) A unified information measure for general binary relations. Knowl Based Syst 135(1):18–28CrossRef

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, Wu C, Chen D, Du W (2008) Some properties of relation information systems under homomorphisms. Appl Math Lett 21:940–945MathSciNetCrossRefMATH

Wang C, Wu C, Chen D (2008) A systematic study on attribute reduction with rough sets based on general binary relations. Inf Sci 178:2237–2261MathSciNetCrossRefMATH

Wang X, Tsang ECC, Zhao S, Chen D, Yeung DS (2007) Learning fuzzy rules from fuzzy samples based on rough set technique. Inf Sci 177:4493–4514MathSciNetCrossRefMATH

Wei B, Wang S, Li L (2010) Fuzzy comprehensive evaluation of district heating systems. Energy Policy 38:5947–5955CrossRef

Yao YY (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259MathSciNetCrossRefMATH

Yao YY (2007) Neighborhood systems and approximate retrieval. Inf Sci 76:3431–3452MathSciNetMATH

Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353CrossRefMATH

Zhang W, Qiu G (2005) Uncertain decision making based on rough set theory. Tsinghua University Publishers, Beijing

Zhao Y, Yao YY, Luo F (2007) Data analysis based on discernibility and indiscernibility. Inf Sci 177:4959–4976CrossRefMATH

Titel: Invariant characterizations of fuzzy relation information systems under homomorphisms
verfasst von: Bin Qin
Fanping Zeng
Kesong Yan
Publikationsdatum: 20.08.2018
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 14/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-018-3451-z

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 14/2019

A case-base fuzzification process: diabetes diagnosis case study

A Tabu Search implementation for adaptive localization in ensemble-based methods

EQ-algebras based on fuzzy hyper EQ-filters

Tauberian theorems for statistical summability methods of sequences of fuzzy numbers

Chemical reaction optimization for solving longest common subsequence problem for multiple string

Entropy-based multi-item solid transportation problems with uncertain variables